之前都没有记诶。。从现在开始记吧。。

话说神犇TZG又开始刷POJ了，我也跟风刷吧。。

详细内容见里面！

最后ORZ TZG一下。。给TZG跪了 一天刷13道题 从上午刷到半夜！

7-22
之前都在上课。。没有刷题。。今晚打第一次CF前镇定下

poj3692这题比较好
此题给出两个集合，每个集合里的人都彼此认识，给出两个不同集合中的人之间的关系，要求挑出最多的人互相认识（认识关系不可以传递）
转化为补图，就是找出二分图中的最大独立集 二分图最大独立集=n-最大匹配 然后就OK了

7/16
TZG昨晚爆发 把小号上的题全交了 太可怕了 直接400道

今天主要还是做一些搜索什么的 基本功要打好嘛

poj3536枚举+剪枝
poj1932神奇spfa的判环题 居然有这种题
poj2965高斯消元或乱搞 乱搞方法简直神了！详见discuss
poj2243跳马的这种题都是有公式的 我不争气的写了爆搜
poj3175给出一个数的平方根的小数点后n位，求最大的那个数
神法：枚举整数部分，如果sqr(小数部分+整数部分)2019二维ST 水水水
poj2429这题比较神，pr算法。
给出m,n 则令p=a/m,q=b/m,s=n/m,显然gcd(p,q)=1,LCM(p,q)=p*q=s，所以就把s分解为两个大素数相乘的形式，答案就是ans*m,s/ans*m
为了满足条件。。最后还要暴力枚举一遍分解完的素数

7/15

上午刷题无力，下午又有事。。于是做了些杂题
poj1054 类似搜索，枚举两个点然后暴力看就行了 好像可以证明复杂度O(N^2logN)?
poj2206 行方向水坑与列方向之间通过交叉处连边 直接跑最小点覆盖
poj1284找规律+欧拉函数 我才不会证明呢
poj2955括号序列区间dp，某个题的简化版
poj2140这个题可以好好说说
首先可以倒腾等差数列公式，最后出来一个奇数因子*玄学的式子，那么题就转化为有多少个奇数因子
可以使用某个不知道名字的方法,sqrt(n)内出解。
poj2689这个和weidong模拟赛的素数密度是一个题，中间数组开小调了半个小时。。注意细节
poj 2545 2591 太水了不想说了
poj2132求所有走过去路径上权值的gcd的lcm，有个神剪枝
当ans%now==0时，就可以返回了。因为now是ans的一个因子了，lcm(now,ans)==ans 不必再算了
poj3167完全不会 明天再看

7/14:

学习了下三分 两道三分题

poj 3737 poj 3301 貌似三分这玩意要先猜出它是个凸函数。。

模板：

double l=0,r=sqrt(s/pi);
while(r-l>eps)
{
	double mid1=l+(r-l)/3;
	double mid2=r-(r-l)/3;
	if(calc(mid1)<calc(mid2))l=mid1;
	else r=mid2;
}

然后又写了水退火。。

poj 2069 3d广义费马点 其实盲人爬山也能过。。【抄了题解的公式】

后来又刷了两道水题 poj 3114 缩点后spfa poj1363 火车进站问题（为何原来我没写过）

下午跟TZG在机房

TZG在嘲讽我。。。

下午做了更多的水题、、、
poj 1247 我都不敢说题意了 太水
poj 1316 暴力
poj 1251 最小生成树
poj 1328 转化成区间覆盖问题 然后贪心
poj 1338 类似筛法，一个丑数乘上个2,3,5还是丑数
poj 1811 素数测试+pollard_rho bzoj有原题

于是写了一下午水题。。被TZG嘲讽了一下午。。以后不能再游泳了。。。

晚上又写了个DP
poj1695 又是逆推的dp，自己又没想到
f[i][j][k]表示三辆车分别在i,j,k时，送完杂志用的最小代价
三辆车的顺序是可以互相打乱的，所以
f[i][j][k]=min(f[i][j][k+1]+dist[k][k+1],min(f[j][k][k+1]+dist[i][k+1],f[i][k][k+1]+dist[j][k+1]));
当然可以记忆化搜索，目标状态f[1][1][1]