摘要：
顺序倒过来用并查集做。【Code】 阅读全文
摘要：
解n元二次方程组，貌似高斯消元是不能做的，但题目给了n+1个点，于是我们可以对方程进行变形。将：(a1-x1)^2+(a2-x2)^2+……+(an-xn)^2=r^2(b1-x1)^2+(b2-x2)^2+……+(bn-xn)^2=r^2两式相减变成(a1-b1)x1+(a2-b2)x2+……+(... 阅读全文
摘要：
求弦图的最小染色。非常经典【但我不会】。。。先用一排桶+MCS（最大势算法）求出完美消除序列，然后从右到左贪心涂颜色。【Code】 阅读全文
摘要：
每棵最小生成树的边权值的种类、数量都是一样的。So先跑一次最小生成树，求出每种边权值在最小生成树的数量。然后从小到大枚举，对于每种相同权值的边，设权值为X，这种边在最小生成树中出现的次数为T，枚举T条边，并加入第一次求出的最小生成树中权值小于X的边的集合，一边加入一边判断会不会成环（这得用到并查集）... 阅读全文
摘要：
先用O(n^2)次SPFA跑出第i天至第j天不改变路线的最短路长度，然后用O(n^2)的DP求出最优值。【Code】 阅读全文
摘要：
KMP+DP+矩阵乘法优化。设DP[i][j]为长度为i的主串已成功匹配到模版串末尾j位（主串不包括模版串）的情况总数。，则Ans=∑DP[n][i](0<=i<=l-1)接下来我们可以发现DP转移方程可以用一个矩阵来实现，于是用KMP求出DP转移矩阵，然后进行矩阵快速幂，O(logn*m*m)。【... 阅读全文
摘要：
Day 7【后话】成绩发到邮箱了。。。。一看510。。。。醉到不行。。。。Bird我只输出一行的喂，竟然也能AC。。。NOIP不光是数据水，评测也水啊=a=哦不对，除掉Bird我还多扣了20分，数据良心嗯蒟蒻打完这段文字就去复习文化课了【讨厌期中考 阅读全文
摘要：
诶就是一道恶心的模拟题。。。只要将自然语言一句句转成代码就行了。。。【Code】 阅读全文
摘要：
NOIP越发接近了，于是自己也跟着机房的几位师兄一起做了几次NOIP模拟赛，收获颇多。#1-T1：求点集中的点能否只用三条与坐标轴平行的直线就能全部被经过，其实只要将横纵坐标排序后逐个点检查下就行。#1-T2：先算出结束时每头牛跑了几圈，然后对于小数部分离散化，最后按照从小到大统计Sum([d[i]... 阅读全文
摘要：
10.12从9月1号开始奋战，到了今天终于重新把所有普及和提高的复赛题全部AC了。40多天AC130多道想想也是醉了，也许是机房一群大神给予我的压力吧。想想暑假，整天玩游戏，与此同时，CZL、CYX、HYJ、CTL等各位大神组成了“STOI偏远小渔村”队在BZOJ上大杀特杀，基本上每人AC数都上三位... 阅读全文