2023年11月12日
CF718D Andrew and Chemistry
摘要： 题目描述： 给你一个有\(n\)个点的树。当每一个点的度不超过\(4\)时这棵树是合法的。现在让你再添加一个点，在树仍然合法的情况下，一共有多少种树。 当两棵树同构时视作同一种。 保证输入的树是合法的。 数据范围： \(1\leq n\leq 10^5\) \(1\leq u_i,v_i\leq n 阅读全文
posted @ 2023-11-12 21:19 Candycar 阅读(9) 评论(0) 推荐(0)
CF457D Bingo!
摘要： 题目描述： 有一个\(n×n(n≤300)\)的棋盘和\(1~m(n^2≤m≤100000)\) 这些数字。棋盘首先会被随机生成,即从“填着值域\(1 \sim m\)的数字且\(n^2\)个数字两两不同”的所有方案中随机选一个。 然后你会从\(1\sim m\)中随机选出\(k(n≤k≤m)\)个 阅读全文
posted @ 2023-11-12 20:45 Candycar 阅读(17) 评论(0) 推荐(0)
组合数学
摘要： 组合数学 排列组合——插板法： 例1：\(n\) 个相同的球，放入 \(m\) 个不同的盒子且不能有空盒存在，方案数是多少？ 我们考虑使用插板法，一共 \(n\) 个球，\(n-1\) 个间隔，选出 \(m-1\) 个间隔，就可以将 \(n\) 个球分成 \(m\) 组，方案数 \(\binom{n 阅读全文
posted @ 2023-11-12 16:44 Candycar 阅读(99) 评论(0) 推荐(0)
P5390 [Cnoi2019] 数学作业
摘要： 题目描述 现在 Cirno 手上有着 \(T\) 天的作业，每天的作业可以用一个二元组 \(( n, V )\) 表示，其中 \(n\) 表示集合的大小， \(V\) 表示大小为 \(n\) 的集合. 现在，Cirno 需要求出的是 \(V\) 的所有子集的异或和的和，答案对 \(998\,244\ 阅读全文
posted @ 2023-11-12 15:32 Candycar 阅读(39) 评论(0) 推荐(0)
2023年11月11日
P5154 数列游戏
摘要： 题目描述： 游戏的规则是这样的：LJC在纸上写下两个长度均为N的数列A和B，两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1]，如果它们两个不互质，HKE可以选择得到(B[i]+B[i+1])分，然后擦掉A和B位置上的第i,i+1个数，并把两个序列重新按顺序编号。当所有相邻的数互质 阅读全文
posted @ 2023-11-11 15:24 Candycar 阅读(33) 评论(0) 推荐(0)
P2486 [SDOI2011] 染色
摘要： 题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 阅读全文
posted @ 2023-11-11 10:33 Candycar 阅读(76) 评论(0) 推荐(0)
2023年11月10日
CF803G Periodic RMQ Problem
摘要： 题目描述 给你一个序列\(a\) 让你支持 \(1\) \(l\) \(r\) \(x\) 区间赋值 \(2\) \(l\) \(r\) 询问区间最小值 我们觉得这个问题太水了,所以我们不会给你序列\(a\) 而是给你序列一个长度为\(n\) 的序列\(b\) ,把\(b\) 复制粘贴\(k\) 次 阅读全文
posted @ 2023-11-10 22:25 Candycar 阅读(50) 评论(0) 推荐(0)
CF1043F Make It One
摘要： 题目描述 给你一个长度为 \(n\) 的序列 \(A_i\) ，问你最少能从这个集合中取出多少数使得其 \(\gcd=1\) 数据范围 \(1\leq n\leq 3\times 10^5\)；\(1\leq a_i \leq 3\times 10^5\). 思路： 首先观察一下这个数据范围，其中小 阅读全文
posted @ 2023-11-10 16:39 Candycar 阅读(35) 评论(0) 推荐(0)
2023年11月9日
P7514 [省选联考 2021 A/B 卷] 卡牌游戏
摘要： [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \(m\) 张卡牌翻面，即由正面朝 阅读全文
posted @ 2023-11-09 22:10 Candycar 阅读(90) 评论(0) 推荐(0)
2023年11月8日
P3201 [HNOI2009] 梦幻布丁
摘要： [HNOI2009] 梦幻布丁 题目描述 \(n\) 个布丁摆成一行，进行 \(m\) 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 \(1,2,2,1\) 的四个布丁一共有 \(3\) 段颜色. 数据范围 对于全部的测试点，保证 \(1 \l 阅读全文
posted @ 2023-11-08 13:43 Candycar 阅读(42) 评论(0) 推荐(0)