摘要：
经典的splay维护凸壳，但是看了看zky学长的题解最后决定写线段树维护标记永久化。 Round1考到了这个之后一直没有理解标记永久化，CTSC也因为自己的缺陷丢掉了一些部分分，so sad 看来以后不懂的东西要及时学啊QwQ Round2加油吧ovo 阅读全文
摘要：
写了一天啊，调了好久，对拍了无数次都拍不出错来(数据生成器太弱了没办法啊)。 错误1：把线性基存成结构体，并作为函数计算，最后赋值给调用函数的变量时无疑加大了计算量导致TLE 错误2：像这种函数(A,B,C)功能是实现C=A+B，而要计算A=A+B时千万不能(A,B,A)这么用QAQ，它不会存储A之 阅读全文
摘要：
zky学长提供的线性基求法： Gauss消元求线性基的方法： 没了 阅读全文
摘要：
KDTree模板，在m维空间中找最近的k个点，用的是欧几里德距离。 理解了好久，昨晚始终不明白那些“估价函数”，后来才知道分情况讨论，≤k还是=k，在当前这一维度距离过线还是不过线，过线则要继续搜索另一个子树。还有别忘了当前这个节点！ 我就是弱啊～～～ 阅读全文
摘要：
KDTree模板，双倍经验啦啦啦～ 现在学新东西感觉就是作死啊～ 阅读全文
摘要：
有9个人，每三个人中至少有两个互相认识，求证这里面至少有4个人互相认识 PKU官方题解： 看完上面这个，我是： 下面说一下我的证明吧QAQ应该比上面的好懂 证明： 我们把每个人想象成一个节点，然后每个人之间都连一条边，构成一个有$\frac{9×8}{2}$条边的无向图。然后我们给所有边进行红黑染色 阅读全文
摘要：
比较明显的斜率优化DP，省选时因为时间太紧张和斜率DP写得不熟等原因只写了60分的暴力DP，其实当时完全可以对拍来检验标算的正确，但是我当时too naive～ 很快打完了，调了将近一晚上QAQ，因为脑残地把两个变量名打反了。错在这上面却只有一组WA，所以总是在想一些奇葩的错误(数组越界什么的，in 阅读全文
摘要：
很恶心啊，一道水题改了半天，主要是各种细节没有注意到，包括左括号剩余时有可能会出错的情况，需要从后往前扫 贡献一组测试数据： ((()))())(())(( 答案：8 1 阅读全文
摘要：
代换一下变成多项式卷积，这里是的答案是两个卷积相减，FFT求一下两个卷积就可以啦 详细的题解：http://www.cnblogs.com/iwtwiioi/p/4126284.html 题面如下，BZOJ上没有题面喔： Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/q 阅读全文
摘要：
随便代换一下把它变成多项式乘法，及$C[T]=\sum_{i=0}^{T}A[i]×B[T-i]$这种形式，然后FFT求一下就可以啦 233 阅读全文
摘要：
第一次写法法塔，，，感到威力无穷啊 看了一上午算导就当我看懂了？PS:要是机房里能有个清净的看书环境就好了 FFT主要是用了巧妙的复数单位根，复数单位根在复平面上的对称性使得快速傅立叶变换的时间复杂度空降为O(nlogn)←个人的愚蠢理解请随意吐槽 具体的我就不说了，算导上都说得很清楚，说得好像有人 阅读全文
摘要：
莫名其妙地又卡在long long上了，我果然又在同一个地方犯逗。 在“在路上，同梦行”群里闹了个大笑话QAQ QuQ 阅读全文
摘要：
制杖了，，，求前缀和的时候$i×i$是int，然后当$i=10^7$时就喜闻乐见地爆int了，，，对拍之后查了一个下午的错才发现这个问题，，，最后枚举用的变量全都强行加上long long才A掉 不知道该说些什么了...... 阅读全文
摘要：
看Yveh的题解，这道题卡了好长时间，一直不明白为什么要······算了当时太naive我现在都不好意思说了 不容易啊QuQ 阅读全文
摘要：
线性筛积性函数$g(x)$，具体看Yveh的题解： http://sr16.com:8081/%e3%80%90bzoj2820%e3%80%91yy%e7%9a%84gcd/ 我确实弱== 阅读全文
摘要：
今天才知道莫比乌斯反演还可以这样：$$F(n)=\sum_{n|d}f(d) \Rightarrow f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d)$$我好弱，，，对于$$F(i)=\left \lfloor \frac{n}{i} \right \rfloor\left \ 阅读全文
摘要：
一下午和一晚上都在刚这道题，各种错误都集齐了so sad 我的时间啊！！！ 后缀数组就先做到这里吧，是在伤不起啊QAQ 出现了各种奇怪的错误，看了标算，然后乱改自己的代码，莫名其妙的改A了，后来发现用字符直接给int赋值会WA，必须一个字符先给另一个字符赋值，后者再给int赋值就能A(什么鬼)。后来 阅读全文
摘要：
长度不小于k的公共子串的个数，论文里有题解，卡了一上午，因为sum没开long long！！！ 没开long long毁一生again～～～ 以后应该早看POJ里的Discuss啊QAQ 没开long long，毁我青春，耗我钱财，颓我精神== 阅读全文
摘要：
昨天晚上zyf神犇问我的题，虽然我太弱参加不了APIO但也做一做吧。 用小数据拍了无数次总是查不出错来，交上去就WA，后来用国内数据测发现是主席树上区间相减的值没有用long long存，小数据真是没用啊QuQ 手残不加long long毁一生 交上去还是WA，最后发现没有把windows下的I64 阅读全文
摘要：
还是模板啊，手残&&打成||查错查了1h+TAT Orz 阅读全文