zhangxixi的博客

二分图几个常用结论 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132076492 适用：二分图

二分图中最小边覆盖=n-最大匹配 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132077398 每条边会覆盖1-2个点，我们希望最大化覆盖2个点的边。 覆盖两个点的边显然为二分图的最大匹配。

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17509969.html

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17362361.html P4104 [HEOI2014] 平衡 dp 题意就是求 f(s,k)f(s,k)f(s,k)，满足选 kkk 个互不相同范围在 [1,n][1,n][1,n] 内的数使其和为 sss 一个一个数来确定 思想： 从小到大填 保证单调递增，可以确定某个数和整体+1 保证不溢出 nnn，我们可以减去溢出的情况。先钦定最后一个数溢出，然后求 f(s−(n+1),k−1)f(s-(n+1), k-1)f(s−(n+1),k−1...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/17245901.html 省选联考 2022 预处理器 模拟题，要熟悉string和unordered_map 的的使用 由于保证输出长度限制，所以可以暴力递归完成 1234//abcdefs.substr(1,3) // bcds.find("cde",1) // 2s.find("c") // 2 处理技巧：一串一串字符分别处理（单词之间不会互相展开）；记得标记已经展开 填树 考虑暴...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16876102.html 打星队伍，三个人两个人在隔离，剩下的我打砸了，不写了

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16840807.html 最后一次j组了，写篇题解纪念一下 A 假如 a=1a=1a=1，ab=1a^b=1ab=1 假如 a>1a>1a>1，可以发现当 b>30b>30b>30 时 aba^bab 必然大于 10910^9109 于是我们可以暴力计算，如果计算的过程中大于 10910^9109，输出 -1 点击查看代码 1234567891011121314151617181920212223242526...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16818194.html 导语 CSPJS2022第二轮，这是我初中的最后一场csp，也有可能是我初中最后一场oi的正式比赛 或许这场是我初中oi旅程的终点，当迈过29号那天后，我或许会回归文化课，与oi纵膈万里 但我相信，在不久的将来，在高中，我会重新投入我的热爱，投入我一往无前的勇气与毅力，在高中阶段享受oi的快乐 愿，高中的我，归来仍是少年 背景 广东广州越秀，学校在荔湾，广大附考场（番禺） Day -1 9:00洗澡，9：45睡觉，RP+...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16736191.html 打*表示看题解后才懂 打^表示想错了 可能有些题和题解不一样，也许是口胡错了（？） 有些题你发现这里没有可能是以前做了，这里就不补了 CF1734E* 首先整行整列加没影响，于是可以构造任意合法矩阵后满足对角线性质 对于每个 ai,ja_{i,j}ai,j​ 考虑用 i,ji,ji,j 表达式表达出来，根据上面的性质，如果只对 i,ji,ji,j 单独操作是没影响的，于是必须对同时含有 i,ji,ji,j 的项进行操作，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/16729373.html 做了什么 周一：模拟赛 周二：订正周一（没订正成功） 周三：模拟赛 周四：订正周三（没订正成功） 周五：pht讲课 周六：模拟赛+订正+ABC 周日：周一周三模拟赛订正（周三离目标差一题） 问题&解决方案 周一周三模拟赛打得不够认真，至少中间两题想到一半的资格都没有 解决方案：保证能做出t1，然后后三题看一遍，T3T4大概想一会，T3想久一点，全力想T2 周二周四时间偏浪费 解决方案：首先找cmb要题解...