嘛 今天早上讲课下午考试= =

早上讲了“数学小常识”（全不懂= =）

下面记点笔记吧~

这里是题目：POI14 ZAP   PGCD  BOI-2011   WC2012 window    sigma([(ax+b)/c]^u*x^v,1,L)

这里是公式：sigma(miu(d),d|n)={1(n=1),0(n!=1)}   sigma(d*miu(n/d),d|n)=phi(n)   sigma(phi(d),d|n)=n

下午就是一个网络流 一个找规律  一道题比较奇怪 回去再写

就这样吧~

早上考试又乱来= =

T1 给定s1,s2,s3三个字符串 求最长的s使得s为s1，s2的子串  且s3不是s的子串

KMP求出s1,s2中每个点到第一次出现s3的地方的最短距离 然后将s1，s2连接起来求出后缀数组 对于后缀数组中每两个相邻的两个分属两个子串的位置求出height与预处理出的最小值更新答案 然后就可以了

T2 不懂 算了

T3 把式子写出来发现是ax+by+c<=0的样子  然后对于所有式子和限制条件建半平面  算出半平面交 由于半平面交使用向量写的 在取点的时候用到了除法 结果就爆精度了= = 从100分爆得只剩50分了- -  下次要好好选点了= =

下午讲了一些奇奇怪怪的题= = 都很巧妙

具体回去再补吧~