Blog
I use blog to record something.
网络瘤复习总结
网络瘤 骗分用的 这可能是这辈子倒数第二次写OI复习总结了. 网络流匹配二分图 做法很简单，假设二分图是A和B集合是二分图的集合，那么就从源点S连一条边向A集合，容量为1，然后AB之间的连边容量也是1，然后B连向汇点，跑最大流就...
unknown title
题面 给一个长度10^5的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。 其中$n\le100000$ 首先有个思路：决策和数与数之间$0$的个数有关系，可关系是什么呢？ 会发现对于这样的一...
考试检查清单
[] 开long long [] 头文件 [] 变量名是否用错而样例查不出来 [] 写文件 [] 最后几分钟千万不要改代码，尤其是觉得无关紧要的地方 [] 数组有没有清干净 [] 文件名
20191031总结
20191031总结 其实今天本来想写点图论的，结果写成杂题练习了Orz。 [] woj1060 贪婪大陆 对于每一条线段，我们维护它的两个段点，就是+1与-1标记，然后树状2个数组直接统计答案就好了。套路：对于线段，我们可以把...
20191025 复习总结
总结 今天进行了联赛DP真题专题训练，总结如下 [] 对于一类非常水的DP，如传球游戏 联合权值 摆花之类的水题，看清楚题面，注意细节就好了 [] 对于传纸条一类的题，虽然我觉得$O(n^4)$做法有点问题，但是也没有Hac...
爆零的dhy考试爆零记录
test20191024 T1spongebob 送的，十多分钟就A了，节奏算是把握的还不错吧，给后面留足了时间。 T2 算是一个对于我这种弱鸡来说比较有难度的题吧，对于每个修改，可以使用结论，也可以学习hxy神仙的分类讨论，我分类讨...