- 博客(10)
- 收藏
- 关注
RSS订阅转载 低错。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
1.打switch一定要break，23，T12.附了变量后忘记乘，22，T33.特判没处理全，导致下一次循环爆炸：21，T14.明明打出了正解，因为测试点分治失分：20，T25.边界没处理好，wa的代码盖掉ac代码：19，T16.复制粘贴：18，T27.打出正解没测极限数据导致被卡常：17，T1先这么多，希望明天不会炸。。。。。。。。转载于:https:...
2019-08-16 21:45:00
97
转载 8.4总结
其实8.4是在昨天，只不过昨天我电脑出了点问题，输入法死活调不出来。主要做了2件事，一是刷KD—tree的板子题，二是自己YY一个替罪羊树的板子KD-tree：由于只刷了板子题，还没什么想法替罪羊：其实还是有点子思维量的，思想很简单，但实现要仔细斟酌，替罪羊树最核心的就是它的重构函数，选择适当的时间及适当的范围进行重构，从而使得子树保持平衡，便于操作其实感觉数组版应该...
2019-08-05 06:19:00
104
转载 消失之物，分治
ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 <= x <= M的 Count(i, x) 表格。View ...
2019-07-30 19:54:00
121
转载 插头dp常用代码
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 #define mod 192617 6 #define ll long long 7 using namespace std; ...
2019-07-28 15:31:00
140
转载 NOIP模拟9
#rank3，开心话说这次考试时，心态并不是很好，考试前一天看了DeepinC大佬的博客，上次他rank15就感觉炸成那样，那我上次rank30算什么？反正内心虚得一比;昨天晚上做梦梦到自己模拟赛倒数，起床后很慌，早上到了之后没心情打题，颓了一会博客，早上饭也没好好吃，知道这次达哥出题;回来后感觉只能打暴力，考前一直在颓博客，学卡常,忽然发现已经开考2min了，旁边cbx...
2019-07-27 21:42:00
69
转载 卡特兰数总结
最近做了几道卡特兰数的题，发现单独考卡特兰数的题貌似不多，卡特兰一般结合一些东西出现1.高精（你要会python就当我没说）当没模数时要用到2.质因数分解：（重点）1 for(int i=2;i<=n;++i)2 {3 if(!v[i])4 for(int j=2;j*i<=nn;++j)v[i*j]=1,fr[i*j]=i;...
2019-07-26 19:49:00
103
转载 树规+背包
最近做的好题挺多，写下题解;树规+背包专题：熟练pou分：感觉还是学长的方法比较好，直接dp方案数，最后乘概率，简单有效;树上染色：一开始dp式想错（以下为错误题解）{考虑到每个子树的情况，易想到f[i][j][0/1]表示以i为根的子树中,（i为黑/白子）j个黑子的最优值;d[i][j][0/1][0/1]表示对应状态下子树中所有黑/白子到根节点距离;后来发现这只能满足局部最优而不能满...
2019-07-21 11:50:00
105
转载 7.18考试
7.18,NOIP模拟测试5;我拿到了第一个rk3;（除了两个外校的虐场%gmk,%cwy）;上午考试，脑子比较清醒，扫一边，先攻T2,显然二分答案（其实是错的）20分钟码完，打了个对拍拍了一下，满屏ac心情舒畅时间：1h，期望得分100,实际：40之后T1没思路，看T3，想到是个n^3的dp，但情况没考虑全，打到一半发现自己错了，有些蒙，转战T1。时间：1h30minT1是个图论，一开...
2019-07-21 11:48:00
172
转载 模拟3 4考试总结
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以搞一些特判骗分，但只骗到5分，后来发现直接输出1能拿20。。。;NOI模拟4：终于看到了水...
2019-07-21 11:46:00
85
转载 7.19考试总结
考试，开家长会，放假。。。题目名莫名的。。。先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘;把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘求组合数，把式子化简一下就出来了，结果还是30,一个小地方忘了取mod，求出来...
2019-07-21 11:43:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人