syzf2222

摘要： CF263E Rhombus \(solved\) solution CF293B Distinct Paths \(solved\) CF235E Number Challenge \(solved\) CF325E The Red Button \(solved\) CF241B Friends 阅读全文

摘要： 发现$f(x,y)$即是每个点到此点的距离乘上权值。 考虑挪一下会有什么影响。 往下挪： 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 - 0 0 0 0 0 1 2 1 0 0 0 0 0 1 0 0 0 0 0 - - - 0 0 0 1 2 3 2 1 0 --\ 0 0 阅读全文

摘要： 一直很想找几套数字有特殊意义的考试题做做，终于找到时间了。 其实个人认为$Atcoder$上的题目比较思维化，有点意思……（主要是比$Codeforces$好看） Atcoder Grand Contest 034 entry \(\text{A - Kenken Race}\) 考虑两种情况： $ 阅读全文

摘要： $noip$之后颓废了一段时间了，现在月考考完了，还是决定干正事。 这场比赛是我赛后打的，没有$Virtual\quad Contest$，直接脑补画面，比较恶心。 总之题还是题，做了就是做了，没做就是没做。 \(A. Dungeon\) 话说$T1$没看出结论整个人心态都是崩的。 结论是：合为$9 阅读全文

摘要： 12.1： AT2264 [AGC008B] Contiguous Repainting 不要把简单题想复杂。 AT2291 [AGC009B] Tournament 理解题意题，简单的树形$dp$。 AT2265 [AGC008C] Tetromino Tiling 红题难度，注意细节。 P356 阅读全文

摘要： 11.28： AT2376 [AGC014D] Black and White Tree 深层次地递归思考简单结论从而得到普遍规律。 P3514 [POI2011]LIZ-Lollipop 考虑单调性和奇偶性。 CF961E Tufurama 很板的主席树。 CF914D Bash and a To 阅读全文

摘要： 图论思维好题，值得一做。 考虑怎样的情况是一定不合法的。结论：图不合法当且仅当存在奇环。 充分性证明：（1）三角形不合法；（2）任意缩奇环中的两个点将产生一个更小的奇环。 必要性证明：没有奇环的图为二分图，而二分图一定可以缩成链（*） 因为连接两条链会产生一条长度为两条链的和的一条新链，故考虑在每个 阅读全文

摘要： 比赛入口 这场考试没有认真做，就最后二十分钟打了两个暴力，于是$20pts$垫底了。 貌似跟高二的一起考垫底也不是什么很丢脸的事^_^ 下午我们初三内部考试的时候，我花时间改了一下上午的题（然而由于题太简单还是有人$AK$了，\(orz:xzy,fkq\)）。 觉得上午的题还是有很多可以值得学习的地 阅读全文

摘要： 先赞一波$AtCoder$：精美的版面设计、优良的评测速度让人舒适（除了看不了数据以外其他都好）。 这题思路显然：二分答案+$2-sat$判定+线段树优化建图。 细节比较多，注意离散化的时候不要$unique$掉了。 注意有$6n$个点，有$12n+8nlogn$条边，数组要开够。 时间复杂度：\( 阅读全文

摘要： 这篇博客是文理分科的题解暨最大流建模思路的套路整理。 很多人看到最大流的题就说是最小割板子。那最小割到底有什么意义？我被这个问题困惑了很久。 我们到底要去割一个怎样的图？我们为什么要去割这个图？ 做了一些习题之后，我大概发现了如下的规律： 源点和汇点表示两个矛盾的状态，最小割的过程即是找使状态合法的 阅读全文