随笔分类 -  数学/数论-容斥

CF1874F Jellyfish and OEIS【容斥，DP】
摘要：给定序列 \(m_i\)，求有多少排列 \(p\) 满足：对于满足 \(l \le r \le m_l\) 的所有 \((l,r)\)，\(p_{l \sim r}\) 都不是 \(l \sim r\) 的排列。答案对 \(10^9 + 7\) 取模。 \(n \le 200\)，时限 \(\tex 阅读全文
posted @ 2023-10-13 21:13 Elma01 阅读(129) 评论(0) 推荐(0)
2023.8.19 模拟赛
该文被密码保护。
posted @ 2023-08-19 18:50 Elma01 阅读(0) 评论(0) 推荐(0)
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 Elma01 阅读(62) 评论(0) 推荐(0)
ARC121F Logical Operations on Tree【DP】
摘要：给定一棵树，给每个点填 $0$ 或 $1$，给每条边填 $\text{AND}$ 或 $\text{OR}$，求有多少种填法满足存在一种缩边的顺序，使得每次把一条边的两个端点缩成一个点，权为原端点与边的运算值，最终点的权为 $1$。答案对 $998244353$ 取模。 $n \leq 10^5$。 阅读全文
posted @ 2023-02-22 21:58 Elma01 阅读(36) 评论(0) 推荐(0)
USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 $m$ 的序列 $b$，如下定义其权值：对其进行 $m-1$ 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。$m-1$ 次操作后将只剩下一个数，$b$ 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 Elma01 阅读(166) 评论(0) 推荐(1)
CodeTON Round 3【杂题】
摘要：C. Complementary XOR 给定两个长度均为 $n$ 的 $\tt{01}$ 串 $a,b$，你可以使用下面这种操作： 选择两个下标 $l,r(1\le l\le r\le n)$。 对于所有的 $i\in[l,r]$，取反 $a_i$。 对于所有的 $i\in[1,l)\cup(r, 阅读全文
posted @ 2022-11-23 21:34 Elma01 阅读(91) 评论(0) 推荐(1)
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day6
该文被密码保护。
posted @ 2022-08-13 22:00 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day3
该文被密码保护。
posted @ 2022-08-10 22:33 Elma01 阅读(0) 评论(0) 推荐(0)
CF #580 部分题解
摘要：领略到了蜜蜂的恐怖 阅读全文
posted @ 2022-07-11 12:43 Elma01 阅读(79) 评论(0) 推荐(0)
CF #754 部分题解
摘要：天天口胡不写代码会变成笨蛋！！ 阅读全文
posted @ 2022-07-08 10:04 Elma01 阅读(78) 评论(0) 推荐(0)