随笔分类 -  组合数学

算不清楚的各种组合容斥反演什么的
DTOJ 2022.12.24 测试 题解
摘要：（2023 省选模拟 Round #1） 测试成果 50+0+0 太菜了） A 御神体 这题写了四个多小时，最后还是没写出来ww 莫队一直写挂（不过对莫队的理解加深了很多 题目链接 DTOJ P4346 题目大意 计算出下面这个式子的值，q 个询问 （85 数据，$\ n,m\leq 阅读全文
posted @ 2022-12-24 17:53 copper_carbonate 阅读(109) 评论(1) 推荐(0) 编辑
组合数学专题
摘要：组合数学专题！ 最近 noip 考完了，决定试试冲冲省选，虽然没什么希望。 无望的努力也是一种独特的体验吧。 之后如果可能，会写一个 OI 经历的博客，最近真的有点迷茫，先学再说。 1. 推式子 例 1.1 （二项式反演） 题意 DTOJ P1315 一个有 N 个元素的集合有 2N 个不 阅读全文
posted @ 2022-12-13 21:24 copper_carbonate 阅读(31) 评论(0) 推荐(0) 编辑
DTOJ-2537-J友-题解
摘要：题目链接 题目大意 求 (0,0) 到 (x,y) 走 n 步的方案数，对 P 取模（每步上下左右 1 格） （x,y,n≤106，不保证 P 质数） 题解 法一 可以设向左的步数为 i 则向右的步数为 x+i 同理设向下的步数为 j 则向上的步数为 阅读全文
posted @ 2022-12-13 16:51 copper_carbonate 阅读(33) 评论(0) 推荐(0) 编辑
DTOJ 5769 下棋 题解
摘要：题目链接 portal 题解 首先比较容易想到 dp , 因为任意一段绝对值不超过 k ，所以白棋个数减黑棋个数要在 [−k,k] 区间里，我们于是考虑把状态设为白棋减黑棋个数的最大值和最小值. 具体来说 fi,j,a,b 表示用了 i 个白，j 个黑， 白减黑最大值和 阅读全文
posted @ 2022-11-13 19:18 copper_carbonate 阅读(18) 评论(0) 推荐(0) 编辑

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