随笔分类 -  组合数学

摘要:题目链接:https://codeforces.com/contest/1824/problem/B2 题解: 考虑一棵 n 个点的树,假如已经选定了 k 个特殊点,如何判断某一个点是否为好点? 显然将这个点提到根没有影响,那么好点的充要条件是对于所有子树的 Su 值都 $\leq k 阅读全文
posted @ 2023-05-09 16:57 SkyRainWind 阅读(30) 评论(0) 推荐(1) 编辑
摘要:题目链接:https://codeforces.com/contest/1809/problem/G 题解: 一道很强的 dp 首先翻译条件:predictable 是什么意思?发现就是对每一个下标,前缀 max 和下一个位置至少差一个 k+1 看到 n106,可以猜测最后应该 阅读全文
posted @ 2023-03-29 12:43 SkyRainWind 阅读(36) 评论(0) 推荐(0) 编辑
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 dp[i][v] 表示考虑到前 i 个物品,价值为 v 时的最小重量 // by SkyR 阅读全文
posted @ 2023-01-31 12:26 SkyRainWind 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1768/problem/E 题解: 记 P1 为将 1..2×n 排序, P2 为将 n+1..3×n 排序 首先观察到答案一定不会超过 3( P1P2 之后 1..n 的所有数一定在 $1 阅读全文
posted @ 2023-01-09 22:33 SkyRainWind 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.luogu.com.cn/problem/P6620 题解: 其实就一个式子 证明可以利用这个式子找一下规律 k(nk)=n(n1k1) 回到原题,把多项式拆开之后的形式就是开头式子左边的部分,利用得到的式子可以直接$O( 阅读全文
posted @ 2022-12-29 15:45 SkyRainWind 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示