摘要：
最近做的好题挺多，写下题解;树规+背包专题：熟练pou分：感觉还是学长的方法比较好，直接dp方案数，最后乘概率，简单有效;树上染色：一开始dp式想错（以下为错误题解）{考虑到每个子树的情况，易想到f[i][j][0/1]表示以i为根的子树中,（i为黑/白子）j个黑子的最优值;d[i][j][0/1] 阅读全文
posted @ 2019-07-21 11:50
真-不能AKt♞
阅读(149)
评论(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♞
阅读(155)
评论(1)
推荐(0)
摘要：
考了好几次了，晚上有点困，写个总结Noi模拟3：下午考的式，有点困，开始时先扫了一遍题，看见T3一脸懵，欧拉回路计数我只知道欧拉回路所有点的度都为偶，连暴力都不会打，果断弃掉;看第一题，一开始以为是一个线性dp，瞎打了一下，调了一个半小时，交了，35;T2,感谢出题人给了详细的数据范围，感觉自己可以 阅读全文
posted @ 2019-07-21 11:46
真-不能AKt♞
阅读(116)
评论(0)
推荐(0)
摘要：
考试，开家长会，放假。。。 题目名莫名的。。。 先扫一遍，T2和T3完全没头绪，T1暴力15分钟码完;回头看T2，T3，还是啥都看不出来 于是想T1正解。D的范围是1e12，肯定不能加在复杂度里，想办法转化，旁边三位大佬想到矩乘; 把D切成log，我的想法是求每天都给饼干的方案数，加组合数，利用阶乘 阅读全文
posted @ 2019-07-21 11:43
真-不能AKt♞
阅读(221)
评论(1)
推荐(1)
浙公网安备 33010602011771号