睡眠列车-CSDN博客

原创【NOIP2015】总结

这次NOIP跪了，没有拿到理想的分数。Day 1当时一看，前两题强行送温暖，T3想不出，但是暴力也是可以做的。然而T2还是白丢20分。 T1：直接模拟过； T2：找环，但是T了两个点，因为没有加剪枝； T3：直接上暴力，拿了30分，预料之中；Day 2题目更有挑战性，跪了。T1花了太多时间，到将近11点才打完。T2、T3没有时间想，最后一个小时再看了下题目，决定先打T3，但是第二次看T3时看错

2015-11-17 18:06:03 244

原创 NOIP2015 总结

11月7日~11月8日Day 1前两道题……但是第三题还是挺难的，我只会暴力诶。 T1：强行送温暖； T2：也是一眼题，只要找一个环就可以了，只不过要注意构出来的图不一定连通，虽然只有n-1条边可是还是有可能搜到重复的点，打好标记就可以了； T3：不会，上暴力，目测30分；Day 2第二天题目比较有挑战性，其实做得不算好。第一题一直到将近11点才做完，调试这么久真的很纠结，后面两题没想法，

2015-11-09 22:31:17 220

原创 10.29NOIP模拟总结

今天做得很烂，所有题都没有想到正解，打了四题暴力，挂了两道，90分。上午时每题都想了一下，但是每题都没有想出来。很多做题的方法居然没有用出来，比如说T2打表找规律可以混24分，T4树上最长不下降子序列，线段树维护是应该要想到的，但是当时根本没方向感，条件稍微换一下就缴械暴力了（暴力还打错了）。题目分析T1：开方枚举约束过不了，但是只枚举质数来判断是否为M的约数就可以过了； T2：前面几个数

2015-10-29 22:52:58 220

原创 10.28NOIP模拟总结

概述140分，A了最水的第三题，又打了第二题40分暴力，第一题不会打=_= T1想了好久，但是完全没思路诶； T2也想了比较久，然后我以为是DP之类的（真是奇怪的思维），根本没考虑线段树； T3几乎是一眼看出来，做法有点水，但是实践中表现良好。题目分析T1：f[i][j]表示Tree_a中以i为根的子树和Tree_b中以j为根的子树的同构树大小，然后dfs(x),计算f[x][y(y∈1..m

2015-10-28 22:51:40 186

今天上午终于把题切完了。这套题考的都是基础的东西，比较接近提高组难度。前三套都挺难，于是天天棍分。但这套突然就不用棍分了，要打正解，就被虐了，基础知识各种渣。题目分析T1：等比数列求和，用快速幂算逆元。多么简单粗暴的题啊，当时我一直在纠结模的加减运算会不会出错，然后花式化简……然后就跪了； T2:01分数规划。这道题比较有意思，设sigma(a[i])/sigma(b[i])>=R,R为所求。即可

2015-10-04 10:28:55 316

原创【2015.9.6】JZOJ4211送你一颗圣诞树

题目大意有n+1棵树，第一棵为一个点，编号0 从i=1~n读入a,b,c,d,l表示用权值为l的边连接Tree a的点c和Tree b的点d，对每一棵树，输出树里面的点两两之间的距离即ans[i]=,d为点i，j的距离数据范围：对于30% 的数据，m <= 8 对于60% 的数据，m <= 16 对于100% 的数据，1 <= m<= 60，T<= 100分析不难发现ans_i由几个部

2015-09-10 17:56:01 361

原创 Lzy9.4联考总结

今天联考怒打酱油80分，思维上没有突破，只是把T1、T3暴力分都拿到而已，而且没有打拍（全是暴力……）。期间还莫名手贱点了“提前结束”…… T1：联考时撞上了正解，估了一下时间复杂度，剪枝的作用没有估计好，于是打了暴力——正解是从[l,r]倒推到[x+x-y-1,y]、[x+x-y-2,y]……再用边界剪枝就可以了。 T2：当时脑子一热，打完了才发现理解错题意，浪费了一个小时。正解是：用栈找出成

2015-09-04 22:40:38 202

baidu_30435179的博客