window.cnblogsConfig = {//可以放多张照片,应该是在每一个博文上面的图片,如果是多张的话,那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
摘要: CSP-S 模拟赛 Day 18 T1 这种有后效性的东西就不要考虑 dp,直接去找性质,然后组合数学。 注意到只会是 A 和 C 交换,或者 B 和 D 交换。并且还能继续找出来一个性质:如果 AC 相邻或者 BD 相邻,那么就可以将其断开,看作两个区间,最后答案就是若干个区间乘起来。所以对于每一 阅读全文
posted @ 2025-10-20 19:54 CCF_IOI 阅读(2) 评论(0) 推荐(0)
摘要: CSP-S 模拟赛 Day 19 T1 直接搞,注意判断一下两段数都不完整选上的方案数。 T2 有一个结论是,对于所有的询问,一定可以被拆成 \(O(n)\) 个四元组 \((l0,l1,r0,r1)\),保证对所有 \(l0 \le l \le l1,r0 \le r \le r1\) 这样的询问 阅读全文
posted @ 2025-10-20 19:53 CCF_IOI 阅读(5) 评论(0) 推荐(0)
摘要: CSP-S 模拟赛 Day 16 T1 小技巧:计算子树内单一信息(比如大小为 \(x\) 的子树个数)的时候可以开一个全局的桶,在进入 \(u\) 的打上标记,回溯到 \(u\) 的时候一减,就能得到信息。 T2 弱化版 考虑描述一颗广义的线段树,可以选择用断点描述,对于一个区间,我们通过断点分成 阅读全文
posted @ 2025-10-20 19:52 CCF_IOI 阅读(3) 评论(0) 推荐(0)
摘要: Day2 模拟赛 1 A 直接从后往前维护一个单调栈,取后缀最大值,然后直接更新当前 \(f(l,*)\)。 B 不难发现性质,最开始一串相同的字符是无法添加的,只有 \(t\) 和 \(s\) 中都包含才满足条件,之后贪心一下,肯定是找到第一个满足条件的子序列,可以通过记录每个数出现位置然后二分寻 阅读全文
posted @ 2025-07-28 11:35 CCF_IOI 阅读(18) 评论(0) 推荐(0)
摘要: AT_abc127 复盘 A AC code: #include <bits/stdc++.h> #define int long long #define memset(a, b) memset(a, b, sizeof(a)) #define pii pair<int, int> #define 阅读全文
posted @ 2024-03-09 12:59 CCF_IOI 阅读(54) 评论(0) 推荐(0)
摘要: CF29C 解题报告 题意 有一封邮件,经过了 \(n\) 个城市,每个城市会盖上一个邮戳,代表从城市 \(u\) 向城市 \(v\) 发送一个邮件。 保证不会经过重复的城市,并且确定只有两条路线。 题目有 Special Judge。 分析 从题意中确定只有两条路线且不经过重复的城市可得,邮票经过 阅读全文
posted @ 2024-01-18 07:52 CCF_IOI 阅读(22) 评论(0) 推荐(0)
摘要: CF87B 解题报告 题意 &K* 是一种编程语言,语言只有两种基本数据类型 void 和 errtype。此外,该语言具有运算符 typedef 和 typeof。 typedef 和 typeof 具体含义见题面,类似于 c++ 中的定义变量和查看变量对应变量类型,就是一个映射关系。 对于每一次 阅读全文
posted @ 2024-01-18 07:51 CCF_IOI 阅读(20) 评论(0) 推荐(0)
摘要: CF144C 解题报告 题意 给两个字符串 \(s\) 和 \(t\),让你求 \(s\) 好的子串的个数。 对于 \(s_1\) 和 \(s_2\),若 \(s_1\) 交换字母顺序后可以得到 \(s_2\),即 \(s_1\) 和 \(s_2\) 拥有的字母相同且相同字母的个数相同,则我们称之为 阅读全文
posted @ 2024-01-18 07:50 CCF_IOI 阅读(13) 评论(0) 推荐(0)
摘要: CF196B 解题报告 题意 给定长宽分别为 \(n,m\) 的迷宫 \(a\)。 这个迷宫从顶部可以通向底部,同理从左边可以通向右边。即是有无限个这样的迷宫接在四个方向的。问你是否能在这个迷宫中走到无限远的地方。 分析 因为要走到无限远的地方,所以这个迷宫肯定能通过上边到达下边然后回到起点,左右同 阅读全文
posted @ 2024-01-18 07:50 CCF_IOI 阅读(35) 评论(0) 推荐(0)
摘要: ABC267E 解题报告 题意 有一个有 \(n\) 个顶点 \(m\) 条边的无向图,每个点有一个点权 \(a_i\),现在你需要进行以下操作 \(n\) 次: 选择一个未被删除的点 \(u\) 将这个点及其相连的边删除,代价为与它所有直接相连的未被删除的的点的点权之和 现在请你求出删除整个无向图 阅读全文
posted @ 2024-01-18 07:49 CCF_IOI 阅读(26) 评论(0) 推荐(0)