AωD!

摘要： 复习了一下高斯消元求行列式的姿势，……用辗转相除法来消元， 辗转相除法可以用初等行列变换表示，它能将某行的第一个元素快速变小，而且它在模意义下不会出现问题，自然就被用来消元了~ 阅读全文

摘要： 整天鬼畜题搞搞，感觉药丸…… 这种题出到xjoi模拟题里，太神了…… 这题的核心在于分割Cograph，尝试把Cograph的合成过程给求出来。 我们将这张图中的边定为黑边，在这张图的补图中出现的边定为白边，则黑边和白边构成了一个完全图。 1.如果当前这张图的黑边是不联通的，那么可以检查所有的黑边构 阅读全文

摘要： 学习了一下最短路的姿势，这个建图方法好妙啊，虽然不会证明正确性…… 阅读全文

摘要： 最小树形图模板题…… 这种\(O(nm)\)的东西真的能考到么…… 阅读全文

摘要： ……一道丧病线段树膜板题…… 被常数卡的死去活来……QAQ 学到了些奇技淫巧：把取min标记 和 区间最小值 合并 可以快很多…… 阅读全文

摘要： bzoj 500题纪念 总结一发题目吧，挑几道题整理一下，（方便拖板子） 1039：每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变，所以将每条轨迹改为比例和夹角的序列，复制一份翻转后的序列，直接上AC自动机即可。注意特判 1125：hash+splay 1183：digit- 阅读全文

摘要： 学习了一下平面图剖分的姿势，orz cbh 每次只要随便选择一条边，然后不停尽量向左转就行 放在class里的东西还会爆栈QAQ，以后不敢用了 阅读全文

摘要： 啦啦啦，第一次写游记~ 早上浪浪浪，开了几盘CS 坐车到衢州，在车上开了几盘 艾萨克，然而好困啊…… 到衢二后围观XJ杭二合力A ztr，不是很懂为什么事情会变成这样 晚上开杀人游戏，wcz秒全场，好刚啊 开题，A题是大模拟，B题一副大数据结构的样子，C题求期望。NOIP还考期望？开始我是不信的 A 阅读全文

摘要： cbh大爷说：写博客不能弃坑。 orz cbh 那我就来更新博客了。 violet这个系列的题好神啊……出题人好劲啊…… ……怎么最近都在理性愉悦啊…… 另外bzoj400题纪念~ 2708: [Violet 1]木偶 首先先对所有木偶按照特征值排序 考虑一种木偶与绳索配对的方法： 木偶\(1\)与 阅读全文

摘要： 先二分答案后dp 设\(su[n]\)为\(\sum_{1}^{n}xi[i]\) 设\(f[n]\)为1时表示第n个单次能做某一行的结尾，且之前的空格满足二分出来的答案。 考虑怎样的\(f[i]\)能转移至\(f[n]\)： 1.\(w - su[n] + su[i] >= n - i - 1\) 阅读全文