该文被密码保护。 阅读全文
posted @ 2019-08-02 10:05
真-不能AKt♞
阅读(3)
评论(0)
推荐(0)
摘要：
ftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 1 阅读全文
posted @ 2019-07-30 19:54
真-不能AKt♞
阅读(180)
评论(1)
推荐(0)
摘要：
#rank3，开心 话说这次考试时，心态并不是很好，考试前一天看了DeepinC大佬的博客，上次他rank15就 感觉炸成那样，那我上次rank30算什么？反正内心虚得一比;昨天晚上做梦梦到自己模拟赛倒数， 起床后很慌，早上到了之后没心情打题，颓了一会博客，早上饭也没好好吃，知道这次达哥出题; 回来 阅读全文
posted @ 2019-07-27 21:42
真-不能AKt♞
阅读(135)
评论(0)
推荐(0)
摘要：
最近做了几道卡特兰数的题，发现单独考卡特兰数的题貌似不多，卡特兰一般结合一些东西出现 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 阅读全文
posted @ 2019-07-26 19:49
真-不能AKt♞
阅读(142)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-26 19:37
真-不能AKt♞
阅读(1)
评论(0)
推荐(0)
摘要：
最近做的好题挺多，写下题解;树规+背包专题：熟练pou分：感觉还是学长的方法比较好，直接dp方案数，最后乘概率，简单有效;树上染色：一开始dp式想错（以下为错误题解）{考虑到每个子树的情况，易想到f[i][j][0/1]表示以i为根的子树中,（i为黑/白子）j个黑子的最优值;d[i][j][0/1] 阅读全文
posted @ 2019-07-21 11:50
真-不能AKt♞
阅读(145)
评论(1)
推荐(0)
摘要：
7.18,NOIP模拟测试5;我拿到了第一个rk3;（除了两个外校的虐场%gmk,%cwy）;上午考试，脑子比较清醒，扫一边，先攻T2,显然二分答案（其实是错的）20分钟码完，打了个对拍拍了一下，满屏ac心情舒畅时间：1h，期望得分100,实际：40之后T1没思路，看T3，想到是个n^3的dp，但情 阅读全文
posted @ 2019-07-21 11:48
真-不能AKt♞
阅读(148)
评论(1)
推荐(0)
摘要：
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以 阅读全文
posted @ 2019-07-21 11:46
真-不能AKt♞
阅读(112)
评论(0)
推荐(0)
摘要：
考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘 阅读全文
posted @ 2019-07-21 11:43
真-不能AKt♞
阅读(216)
评论(1)
推荐(1)
浙公网安备 33010602011771号