摘要: 复习了一下高斯消元求行列式的姿势,……用辗转相除法来消元, 辗转相除法可以用初等行列变换表示,它能将某行的第一个元素快速变小,而且它在模意义下不会出现问题,自然就被用来消元了~ 阅读全文
posted @ 2017-01-10 21:40 AwD! 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 整天鬼畜题搞搞,感觉药丸…… 这种题出到xjoi模拟题里,太神了…… 这题的核心在于分割Cograph,尝试把Cograph的合成过程给求出来。 我们将这张图中的边定为黑边,在这张图的补图中出现的边定为白边,则黑边和白边构成了一个完全图。 1.如果当前这张图的黑边是不联通的,那么可以检查所有的黑边构 阅读全文
posted @ 2017-01-09 19:36 AwD! 阅读(497) 评论(9) 推荐(0) 编辑
摘要: 学习了一下最短路的姿势,这个建图方法好妙啊,虽然不会证明正确性…… 阅读全文
posted @ 2017-01-06 21:36 AwD! 阅读(654) 评论(0) 推荐(0) 编辑
摘要: 最小树形图模板题…… 这种\(O(nm)\)的东西真的能考到么…… 阅读全文
posted @ 2017-01-05 21:44 AwD! 阅读(358) 评论(0) 推荐(0) 编辑
摘要: ……一道丧病线段树膜板题…… 被常数卡的死去活来……QAQ 学到了些奇技淫巧:把取min标记 和 区间最小值 合并 可以快很多…… 阅读全文
posted @ 2017-01-02 20:19 AwD! 阅读(426) 评论(0) 推荐(0) 编辑
摘要: bzoj 500题纪念 总结一发题目吧,挑几道题整理一下,(方便拖板子) 1039:每条线段与前一条线段之间的长度的比例和夹角不会因平移、旋转、放缩而改变,所以将每条轨迹改为比例和夹角的序列,复制一份翻转后的序列,直接上AC自动机即可。注意特判 1125:hash+splay 1183:digit- 阅读全文
posted @ 2016-12-10 18:58 AwD! 阅读(2413) 评论(1) 推荐(0) 编辑
摘要: 学习了一下平面图剖分的姿势,orz cbh 每次只要随便选择一条边,然后不停尽量向左转就行 放在class里的东西还会爆栈QAQ,以后不敢用了 阅读全文
posted @ 2016-12-03 22:50 AwD! 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦,第一次写游记~ 早上浪浪浪,开了几盘CS 坐车到衢州,在车上开了几盘 艾萨克,然而好困啊…… 到衢二后围观XJ杭二合力A ztr,不是很懂为什么事情会变成这样 晚上开杀人游戏,wcz秒全场,好刚啊 开题,A题是大模拟,B题一副大数据结构的样子,C题求期望。NOIP还考期望?开始我是不信的 A 阅读全文
posted @ 2016-11-21 19:43 AwD! 阅读(643) 评论(2) 推荐(0) 编辑
摘要: cbh大爷说:写博客不能弃坑。 orz cbh 那我就来更新博客了。 violet这个系列的题好神啊……出题人好劲啊…… ……怎么最近都在理性愉悦啊…… 另外bzoj400题纪念~ 2708: [Violet 1]木偶 首先先对所有木偶按照特征值排序 考虑一种木偶与绳索配对的方法: 木偶\(1\)与 阅读全文
posted @ 2016-10-25 18:51 AwD! 阅读(800) 评论(3) 推荐(0) 编辑
摘要: 先二分答案后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\) 阅读全文
posted @ 2016-09-02 09:11 AwD! 阅读(339) 评论(0) 推荐(0) 编辑