随笔分类 - 啊给跪了的坑,%%%以后再看
摘要:"http://hihocoder.com/problemset/problem/1454" 调了好长时间,谜之WA。。。 等我以后学好dp再来看为什么吧,先弃坑(╯‵□′)╯︵┻━┻ c++ include include include using namespace std; typedef
阅读全文
摘要:我还不会的: 1.数论相关 2.虚树 3.数位dp,插头dp 4.动态点分治 5.后缀自动机 6.NTT 需要加强的: 1.cdq分治 2.字符串(可持久化Trie树,后缀自动机) 3.组合计数(容斥原理) 4.可持久化数据结构 5.多项式相关(FFT) 6.网络流(建模,上下界)
阅读全文
摘要:2016-05-21因为BZOJ上“ 数据文件太过巨大,仅提供前三组数据测试.”所以我考场上写的60分的点分治交上去也A了。 我的这个点分治的时间复杂度是$O(Tnmlogn)$的,听题解时没听懂$O(Tnlogn)$的标算,还有听说标算要用到字符串哈希,然而我并不会,所以先留个坑,贴上自己的60分
阅读全文
摘要:我无限Runtime Error(ACCESS_VIOLATION)。不知道怎么搞得/(ㄒoㄒ)/~~ 等省选完再看为什么RE吧,现在还有很多东西要学,在此存一下代码。
阅读全文