随笔分类 -  方案数

2024.4.28联考T1tj
该文被密码保护。
posted @ 2024-04-28 22:18 LuoyuSitfitw 阅读(28) 评论(0) 推荐(0) 编辑
[省选联考 2024] 重塑时光
摘要：复活喵 阅读全文
posted @ 2024-03-28 21:20 LuoyuSitfitw 阅读(85) 评论(0) 推荐(0) 编辑
[abc306h/ex] Balance Scale
摘要：Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是DAG的方案数 对于=，就是将两个点合并 然后对于一般的求n个点的DAG的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time 阅读全文
posted @ 2023-10-10 16:51 LuoyuSitfitw 阅读(26) 评论(0) 推荐(0) 编辑
[CF1672G]Cross Xor
摘要：G - Cross Xor 对于(n&1)&&(m&1)的情况，所有行、列的异或和的必须相等（异或和指当前行/列中所有元素的异或和） 每次修改的点(x1,y1)，(x2,y1)，(x1,y2)，(x2,y2)使得所有行和列的异或和不会改 阅读全文
posted @ 2023-10-10 16:49 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑
[arc133e]Cyclic Medians
摘要：E - Cyclic Medians 看到中位数，就是经典套路：将≥中位数的都赋值为1，<的赋值为0 那么对于数A，就等于∑i=1∞[A≥i] 所以我们考虑枚举中位数，然后若其≤A，那么就对答案 阅读全文
posted @ 2023-10-10 16:33 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑
CF1835D Doctor's Brown Hypothesis
摘要：D - Doctor's Brown Hypothesis 首先，一对合法的(x,y)一定是在同一个scc中的，所以我们将每个scc分开处理 若我们当前在处理某一个scc，考虑给这个scc建一棵dfn树，设当前scc中的所有的环长度的\(gcd 阅读全文
posted @ 2023-10-10 16:06 LuoyuSitfitw 阅读(17) 评论(0) 推荐(0) 编辑
[abc309 G] Ban Permutation
摘要：### [G - Ban Permutation](https://atcoder.jp/contests/abc309/tasks/abc309_g) 首先看到绝对值，很烦，考虑取掉绝对值得到pi≤i−X或pi≥i+X 然后我们就自然而然有了一个暴力的想法，设$dp[i 阅读全文
posted @ 2023-07-16 20:10 LuoyuSitfitw 阅读(63) 评论(0) 推荐(1) 编辑
AGC021E ball Eat chamelemons
摘要：# [E - Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_e) 设颜色序列中有R个红球，B个蓝球，且有B+R=k 然后分类讨论： - RB 这时有一种合法方案为：R−B只变色龙只用吃一个 阅读全文
posted @ 2023-06-25 20:52 LuoyuSitfitw 阅读(9) 评论(0) 推荐(0) 编辑

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