syzf2222

摘要： 这题根本配不上紫题难度，除了细节巨难调以外，思维难度几乎为零。 考虑计算$calc(x,y)=(1,1)\rightarrow(x,y)$的值，答案即为$calc(x1-1,y1-1)+calc(x2,y2)-calc(x1-1,y2)-calc(x2,y1-1)$ \(x=y\quad calc( 阅读全文

摘要： 思路：先二分出$k$大值，在计算比$k$大值大的和。 $part 1:$二分求$k$大值 考虑建一棵$01trie$，每次二分值$mid$，枚举每个数，记异或值大于等于$mid$的数量。 二分一个$log$，枚举每个数是$\Theta(n)$，查询异或值大于等于$mid$的数量是一个$log$，故此 阅读全文

摘要： 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\)）。 觉得上午的题还是有很多可以值得学习的地 阅读全文