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

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

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