随笔分类 - 总结&题表
摘要：昨天考试由于不会fwt而爆炸,所以今天搞了一下fwt……话说这玩意的普及程度已经很高了.fwt,快速沃尔什变换,可以用于位运算卷积的优化,是一种线性变换,所以就会有许多好的性质(eg:可以直接模,可以修改运算等). & | ^ 的变换定义与方法是基础,在此基础上的扩展与运用是重要的地方.HZOI #
阅读全文
摘要：Dealt: BZOJ #2095.[Poi 2010] Bridges notes: 网络流模型——混合图欧拉回路 网络流思想——自调整BZOJ #2229.[Zjoi2011]最小割 && BZOJ #4519.[Cqoi2016]不同的最小割 notes: 最小割树、背了个结论.UOJ #77
阅读全文
摘要：转载请注明出处:http://www.cnblogs.com/TSHugh/p/8858805.html Prepared: (无notes的波兰题目的notes见我的波兰题目补全计划)BZOJ #3831.[Poi2014]Little BirdBZOJ #2091.[Poi2010]The Mi
阅读全文
摘要：Introduce 本人比较喜欢做波兰的题目,感觉这些题目十分清真,思维也比较好.欢迎同样喜欢波兰题目的OIer来交流.以下是我有记录地刷过的题目. 比较好的题吧: BZOJ #3746.[POI2015]Czarnoksiężnicy okrągłego stołu source:XXII OI
阅读全文
摘要：PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【
阅读全文
摘要：快到省选了,赶紧学一发计算几何……这玩意就是线性规划.半平面通常用不等式或者两点表示,具体表示方法,就题而言,要灵活.算法的话,什么朴素O(n^2),什么分治,都不会,只会一个弹栈的.这个算法的话,一开始好像一定要去重,而且有的时候需要在外面加4个框,似乎是因为这个算法在相邻直线的极角跨度大于Pi的
阅读全文
摘要：学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline
阅读全文
摘要：复习了一下高斯消元解图上期望概率,笔记的话,就直接去看SengXian的blog吧.BZOJ 1444 - [Jsoi2009]有趣的游戏见https://blog.sengxian.com/solutions/bzoj-1444 #include <cstdio> #include <cstrin
阅读全文
摘要：最近研究了一下有关置换群的东西……群论这个东西博大精深,我也就大概知道一下群的概念(网上随处可见)……置换这个东西博大精深,我也就大概该了解了一下相关概念:·置换:我们所说的置换是指集合论中的置换,并不是组合数学中的置换,所以其概念就是一个集合从自身到自身的双射·轮换、对换见http://www.d
阅读全文
摘要：SZKOpułPoi at BZOJPA at BZOJONTAK at BZOJ Chinese Solution of Poi
阅读全文
摘要：FFT入门bzoj2194:快速傅立叶之二 *裸体,就是翻转了一下bzoj4503:两个串 *同bzoj2194bzoj3527:[Zjoi2014]力 *裸体,就是推一下bzoj3509:[CodeChef] COUNTARI **分块+fft,这个分块计数的思路还是挺好的bzoj3771:Tri
阅读全文
摘要：bzoj2595:[Wc2008]游览计划bzoj3601:一个人的数论bzoj4826:影魔bzoj3261:最大异或和bzoj2219:数论之神bzoj2806:[Ctsc2012]Cheatbzoj2001:[Hnoi2010]City 城市建设bzoj2594:[Wc2006]水管局长数据加
阅读全文
摘要：srs***就是一个线段树模拟费用流,本人网络流菜得要死,所以根本看不出来知识点~~~知道知识点以后,结和一下费用流运行的性质(背过的),就不难了.正常人的打法和我不一样???bzoj3267:KC采花bzoj3638:Cf172 k-Maximum Subsequence Sumbzoj3272:
阅读全文
摘要：在这里写个总结吧……对于数位dp,之前学的时候,学得很唬,现在又学了一发,还是感觉这个东西不是很好掌控.这个东西有他的思想,当然也有一定的套路和模板,我大概可以掌握模板,了解了一些套路,对他的思想也有了一些认识.虽然说思想是根本,但是掌握套路和模板也是必不可少的,不过只知道套路和模板对于一些比较活的
阅读全文
摘要：bzoj3221:[Codechef FEB13] Obserbing the tree树上询问 *树剖+主席树(区间修改,加等差数列)bzoj2735:世博会 ***主席树+切比雪夫距离转曼哈顿距离+我最弱的数学推理bzoj3217:ALOEXT ***替罪羊套01Trie(我的码力还是弱得不行,
阅读全文
摘要：凸包(凸壳??)感觉自己数学菜得要死,尤其是对于直线斜率等这些东西……大概~点凸包:静态(那个什么水平序、极角序的算法(大爱水平序))、动态(离线CDQ,在线平衡树(建议splay,有时候set也可以))、完全动态(mmp)(一般找点的话要么斜率二分要么点三分,有别的方法???)边凸包:lc线段树b
阅读全文
摘要：矩阵树这个东西……并不懂什么基尔霍夫矩阵……背了一下结论……(顺便用这个东西加强了一下矩阵)(打板子的时候还是该取负取负,因为不取负才有可能是负数,最后答案一定是正数???(ryf说一定是这样))bzoj3534:[Sdoi2014]重建 矩阵树定理的一个小概念+板子(实数高斯消元)+处理精度(把0
阅读全文
摘要：学了一下BSGS大概知道他是什么了,但是并没有做什么难题,所以也就会个板子.普通的BSGS,我还是比较理解的,然而exBSGS我却只理解个大概,也许还会个板子......(这个东西好像都会有一群恶心的讨论......)bzoj3239:Discrete Logging *纯板子bzoj2242:[S
阅读全文
摘要：学了学线性基,虽然做了一些题,但是还有许多性质不清楚......(虽然这个东西和线性代数有关系,但是我并没有怎么去看线性代数,而是直接从线性基的角度出发去研究线性基(了解了一下概念,会了一些板子,会了一些技巧,会了一些性质,会了一些用法......))bzoj2460:[BeiJing2011]元素
阅读全文
摘要：purfer序列是对于带编号（互不相同）的无根树进行编码得到的，对于同样的n个顶点，其有n-2项，有n^(n-2)种，而且每种都合法（如果只要求他是一棵树的话）（可以通过证明翻译过程维持了各部分的树的形态来证明最终结果是一棵形态唯一的树），而且每种与每种树形态一一对应，还有一个小性质就是在一种树形态
阅读全文
浙公网安备 33010602011771号