- 博客(10)
- 收藏
- 关注
转载 低错。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
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关注的人