摘要： 写这道题写的真是被精神污染了。。。主席树什么的全都不会了唔还是Orz PoPoQQQ吧，原来打算写题解的，写了半个小时发现语文不好2333 1 /************************************************************** 2 Proble... 阅读全文

摘要： 首先分析题目："对(x, y, z)的立方体消毒，cost = min(x, y, z)"所以由贪心的想法，我们可以对(1, y, z)的立方体消毒，cost = 1，这一定是最优的cost为1的解法又a * b * c ≤ 5000, 不妨设a = min(a, b, c) ≤ 17，故我们可以枚... 阅读全文

摘要： 首先二分答案ans，然后只要进行判断答案ans是否可行即可。验证方法：首先对每一个位置，求出它开始长度为ans的横行的hash值然后求出每一个hash值的长度为ans的竖列的Hash值查看是否有两个Hash值相同即可（比如我们可以基数排序。。。做什么大死！） 1 /*****************... 阅读全文

摘要： 一眼，什么神题。。。然后发现对每个点无脑bfs一下是O(mn)的。。。额好吧Σ( ° △ °|||)觉得clrs的写法很好呢，学习了！ 1 /************************************************************** 2 Problem: 3... 阅读全文

摘要： 一眼，这不是裸树形dp嘛~一阵猛敲，敲完发现多组询问。。。额，不会了。。。围观hzwer，发现这就是虚树嘛！咦、等等，虚树是什么？就是个神奇的东西啦！构建虚树复杂度是O(k * log(k))，dp的复杂度都是O(k)级别的，由于Σki 11 #include 12 13 using nam... 阅读全文

摘要： 20多天没写题啊。。。连键盘长什么样都忘了额。。。用这道并查集水题练手2333 1 /************************************************************** 2 Problem: 1370 3 User: rausen 4 ... 阅读全文

摘要： 刷水凑数2333这题目貌似几天前applepi大爷讲过。。。直接乱搞即可，可惜当时没想出来每次找到两个点，如果没有它们没有边就把它们都删掉，最后必定留下一个至少n / 3的团 1 /***********************************************************... 阅读全文

摘要： 1. 首先要配置emacs文件： 1 (global-linum-mode t) 2 (show-paren-mode t) 3 (global-set-key (kbd "C-s") 'save-buffer) 4 (global-set-key (kbd "RET") 'newline-and-... 阅读全文

摘要： 话说出题人你们能不能有点新意。。。都叫tree / 树真的大丈？！题解：Orz 千古神犇ZYF！ 1 /************************************************************** 2 Problem: 3306 3 User: ... 阅读全文

摘要： 论什么是LCT？蒟蒻也不造。。。splay写错是shen me gui = =话说，要注意翻转标记！！！还是要注意link & cut的写法啊喂！ 1 /************************************************************** 2 Pr... 阅读全文