摘要：
1.UVA10891 Game of Sum 2.LA4254 Processor 。 3.UVA10905 Children's Game 4.UVA11389 The Bus Driver Problem 5.LA4094 WonderTeam 6.HDU6187 Destroy Walls 7 阅读全文
摘要：
传送门 记忆化搜索。 在下觉得sxy大佬的代码写得相当好，通篇的骚操作（因为我都不会呀），%%% 学到了 预处理每个状态的值。以前的我都是zz地枚举每一位。。 for(int i=1;i<(1<<n);++i) { x=(i&(-i)); if(i==x) continue; tot[i]=tot[ 阅读全文
摘要：
虫洞 单调队列优化DP，感觉比较套路？上不去Vjudge，也懒得打就随便口胡一下。sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。f[i]=min(f[j]+sum[i]-sum[j]+di 阅读全文
摘要：
传送门 很久以前写过的题，忘得一干二净。 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include< 阅读全文
摘要：
传送门 贪心。 感觉最近脑子不太好用，不知道是不是线段树树剖和网络流把脑子写傻了。 一开始瞎那啥乱贪心 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> 阅读全文
摘要：
神奇的dp优化。 考虑6维状态的dp,分别表示三行高和宽，显然MLE&&TLE。 把高排个序，从大到小往架上放，那么若不是重开一行便对高度没有影响。 然后求出宽度的sum,dp[i][j]表示第一行放了i的宽度，二行放了j的宽度，三行放了sum-i-j宽度的最小的高度值。 先把所有书放在第三行，然后 阅读全文
摘要：
题面 堆优的dijkstra裸题。 努力把自己的代码写得更好看Ing //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring 阅读全文
该文被密码保护。 阅读全文
摘要：
二分图匹配水题。 一开始WA了一发，没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i 阅读全文
摘要：
线段树水题。 注意离散，若是两年份中间还有别的未知年份则多加一个点。 然后就是判断很烦，注意读清楚题，条件判断完。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include< 阅读全文
摘要：
还说还剩十分钟A一道水题，然后发现和善意的投票一模一样粘个代码过去直接A。。。 装作自己又写了一道题。 题面 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma 阅读全文
摘要：
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c 阅读全文
摘要：
第一眼瞎那啥贪心，然后觉得不太对劲，就滚去看题解，发现是网络流OTZ 模拟Kruskal的过程发现，若<u,v>要在最小生成树中出现，权值则小于<u,v>的边不能让u,v联通，转换成最小割模型，最大生成树同理。 跑两遍最大流。 注意边要建双向的啊，被这点坑死了。然后板子不要瞎那啥乱打。 顺便发现果然 阅读全文
摘要：
线段树裸题 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include 阅读全文
摘要：
我大概是把自己水废掉了。 第一眼匈牙利？不知道怎么想到的，然后发现不可做。 似乎是网络流呀。 看了半天硬是没把图建出来。 出去冷静一下。 wc这不是和文理分科那啥一模一样嘛，还简单得多。。。 我是zz，鉴定完毕。 //Twenty #include<cstdio> #include<cstdlib> 阅读全文
摘要：
水题。 把弧长和sum求出，若为奇数显然无解。 从1~n-1枚举，找出一段和为sum/2的段的个数。 ans=tot*(tot-1)/2; //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorith 阅读全文
摘要：
莫比乌斯反演。 传送门 阅读全文
摘要：
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵，向其连1的边，每个精灵向汇点连1的边。 二分答案，修改源点流向每个巫妖的cap，跑最大流看是否等于精灵数。 恩，看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上，发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 阅读全文
摘要：
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点，分别dfs,计算答案 #include <cstdio> #include <cstring> #incl 阅读全文
摘要：
传送门 一道比较神奇的题。 树链剖分+奇技淫巧； 神奇地发现，把z到跟的路径上的点值+1，查询一个点到跟的路径和就是它与z的lca的深度。 相对的，把l~r到跟的路径上的点值+1，查询z到跟的路径和就是要的答案。 考虑差分，把一个询问拆成两个，把所有询问排序然后从0~n-1到跟路径上的值+1； 一开 阅读全文