Administrator-09 - 博客园

2022年6月10日

摘要：传送门赛时基本没有想这个题所以把最水的题弃了但是为啥 puts("0"); 有 31pts 啊？要求染色后最小的包含两种颜色的边的生成树权值为 \(x\) 先去掉这个限制把最小生成树建出来发现此时加入一条权为 \(w\) 的边 \((u, v)\) 会使权值增加 \(w-\max\{w_i 阅读全文

posted @ 2022-06-10 17:21 Administrator-09 阅读(0) 评论(0) 推荐(0)

题解 [2017 山东一轮集训 Day1 / SDWC2018 Day1] Set

摘要：传送门先来进行一些口胡：先考虑怎么最大化 \(x_1+x_2\) 将所有数扔进一个线性基里，逐位确定 \(x_1\) 这要求 \(x_1\) 能被拼出来，那么仅针对这个限制每一位可能是只能选某一种或两个都可以选考虑都可以选的情况，此时最大化 \(x_1+x_2\) 的方法是最大化这一位上的和阅读全文

posted @ 2022-06-10 07:50 Administrator-09 阅读(2) 评论(0) 推荐(0)

2022年6月9日

题解 [APIO2022] 游戏

摘要：传送门只有简略框架核心思路来自这里称一个区间为 \([能被到的编号最大值，能到的编号最小值]\) 若有边 \((u, v)\)，则边的关系长这样发现总是用 \(u\) 的左端点更新 \(v\) 的右端点发现总是用 \(v\) 的右端点更新 \(u\) 的左端点只知道端点在哪个块中是可行的阅读全文

posted @ 2022-06-09 22:08 Administrator-09 阅读(12) 评论(0) 推荐(0)

题解 [HNOI2011] 卡农

摘要：传送门有些计数题当出现形如「异或和为零」或「元素出现次数为偶数」的限制时会有性质：当前 \(i-1\) 个元素确定时，第 \(i\) 个元素就随之确定了那么可以利用这个性质进行递推此时，\(f_i\) 实际上就是在不考虑上述限制条件的情况下选出 \(i-1\) 个元素的方案数对于本题，使阅读全文

posted @ 2022-06-09 07:17 Administrator-09 阅读(3) 评论(0) 推荐(0)

2022年6月8日

题解 [HNOI2007] 梦幻岛宝珠

摘要：传送门万年前的讲课题现在还是不会做考虑这个物品体积有什么性质感觉上没什么性质，但发现有个 \(a\leqslant 10,n\leqslant 100\) 然后思考二进制分组的可行性核心难点在于合并 \(2^i\) 和 \(2^{i-1}\) 的答案发现 \(2^{0\cdots i-1 阅读全文

posted @ 2022-06-08 20:33 Administrator-09 阅读(4) 评论(0) 推荐(0)

题解 [TJOI2019] 唱、跳、rap和篮球

摘要：传送门 20 pts 好像能当成 GT 考试做哦其实令一个 \(f_i\) 为确定了前 \(i\) 个，其中存在不合法的的方案数就能 \(O(n)\) 做了然后正解：我以为这玩意是不能二项式反演的其实可以令 \(f_i\) 为恰好有 \(i\) 组，\(g_i\) 为至少 \(i\) 组的方阅读全文

posted @ 2022-06-08 16:17 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解 [CF997C] Sky Full of Stars

摘要：传送门不做评价考虑计算没有任何一行一列同色的方案数考虑枚举钦定有 \(i\) 行 \(j\) 列同色令 \(g_{i, j}\) 为有 \(i\) 行 \(j\) 列同色方案数 \(i>0\and j>0\) 时有 \(g_{i, j}=\binom{n}{i}\binom{m}{j}3*3 阅读全文

posted @ 2022-06-08 14:08 Administrator-09 阅读(36) 评论(0) 推荐(0)

题解 [CF1228E] Another Filling the Grid

摘要：传送门直接钦定至少有多少个满足要求的话会发现剩下任意选的那些会影响一列是否合法所以考虑钦定至少有多少个不合法的令 \(g_{i, j}\) 为至少有 \(i\) 行 \(\neq 1\)，同时至少有 \(j\) 列 \(\neq 1\)，\(f_{i, j}\) 是恰好有 \[f_{0, 0 阅读全文

posted @ 2022-06-08 10:47 Administrator-09 阅读(32) 评论(0) 推荐(0)

题解 [JSOI2015] 染色问题

摘要：传送门果然我连蓝题都不会做口胡做法：三个限制，考虑二项式反演套二项式反演套二项式反演，每次剥掉一层限制那么最内层限制大概形如要求一个 \(f_{i, j, k}\) 为至多用 \(i\) 种颜色，给 \(j\) 行 \(k\) 列染色（不要求每行每列都有涂色格子）的方案数应该是对的吧上面阅读全文

posted @ 2022-06-08 10:05 Administrator-09 阅读(48) 评论(0) 推荐(0)

题解 [LNOI2022] 串

摘要：传送门这题要是放 T1 大概能过一车吧…… 发现序列是 \([l, r]\to [l+1, r+2]\to\cdots\) 考虑倒推，发现有个事情是若当前是某个在 \(s\) 中出现了至少两次的串的子串，则可以跳到另一次出现中那么我们总是可以从靠左的那次出现跳到靠右的那次出现，循环往复直到串长为阅读全文

posted @ 2022-06-08 09:01 Administrator-09 阅读(1) 评论(0) 推荐(0)

公告