2016年11月_Hl_Zy

原创下一步打算

学习： 1、网络流相关 1、最大流算法 2、树链刨分 3、线段树 4、状压DP 5、LCT 6、数论相关提高：各种DP 图论算法的变形取巧的方法

2016-11-30 19:45:31 1237

原创 noip2016参赛感想

真是有惊无险，两个题没打return0，大面积骗分，D2 T3有bug但由于数据水得了40..... 最后 297....好歹省一是稳了...（sd省..勿喷.）；；；考前一周真是浪，好歹提前看了看lca，，所以D1 T2写了个lca..好像还有点分还有考前练了两天暴力，，所以小鸟就把暴力打出来了（写残了）。考试策略也算比较合理，一些题想了半小时没思路直接偏分（由于子任务好骗

2016-11-30 14:42:56 935

原创 usaco题思考记录

1、修理牛棚 Barn Repair 思路：反向，枚举所有间隔，从大到小排序，依次+板子不填它，直到板子数够了为止，拿总长去减；；；结论：逆向思维。 2、丢失的牛思路：BFS；；；结论：有后效性可以考虑搜索....； 3、给巧克力Chocolate Giving 思路：spfa(a)+spfa(b)；；；结论：一遍不行可以两遍。

2016-11-16 20:28:08 668

原创一些数学算法

余数基本公式：求a，b最大公约数： int gcd(int a,int b) { if(a int c=a/b; int d=a%b; while(d!=0) { a=b; b=d; c=a/b; d=a%b; } return b; } 求a，b最小公倍数： int lcm(int a,int b) return

2016-11-14 07:56:16 1037

原创一些图论算法

1、有向图/无向图最小环/最大环：此问题多次考，屡T不爽（1）遍历找环：不要看到dfs就觉得不好，其实变少的时候dfs比其他找环方式要好得多、、、、； //无边权：// /* void 找(int 当前点,int 层数) { 当前点=找过; for(i=1;i { if(后面点[i]==找过) { 最小环数/最大

2016-11-11 10:21:13 1913 1

原创一些史前dp

dp状态所存的值一定是局部最优解多维dp 初始化和维度是对应的 1、：背包状态分析：（1）每个物品都有装和不装两个选择（2）每个物品也都可以在任何时候装用传统枚举的思想，把所有能装的时候都做装和不装的选择。 f[当前体积] 存最大价值；注：因物品没有先后装的顺序，所以无后效性。 2、：最长子序列

2016-11-10 11:02:16 426

原创错误记录

1、搜索的初值问题，好几次tm没设you[1]=0; 2、数组的对应问题后继数不一定等于前继数； 3、看清变量名！！有时总数变量不是n； 4、注意括号,大括号和小括号！； 5、出一些卡线的数据； 6、注意unsigned long long：10^19， long long： 9*10^18； 7、注意二维数组的对应关系 a[i][0]和a[0][i]; 8、写

2016-11-10 08:14:42 980

-----PSI-----