02 2022 档案

题解 CF618G【Combining Slimes】
摘要：Link （这题过程很长，所以我直接把我写的 PPT 截图挂上来了。） 代码： 写代码的时间比较早，变量名与 PPT 中不同，仅供参考。 #include<bits/stdc++.h> using namespace std; #define ll long long #defin 阅读全文
posted @ 2022-02-28 18:09 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑
题解 CF710F【String Set Queries】
摘要：Link 这个题应该至少有 *2700 吧/kel 题意 维护一个字符串集合，支持三种操作共 q 次： 加入字符串 s 删除已有字符串 s 查询集合中的所有字符串在给出的模板串 s 中出现的次数 强制在线。 q,∑|s|≤106. 思路 老师要我写题 阅读全文
posted @ 2022-02-18 13:39 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑
题解 CF1016F【Road Projects】
摘要：Link 题意 给一颗 n 个结点的带权树，q 组询问在树上加一条长度为 x 的边后 1→n 的最短路的最大值。 n,q≤3×105. 思路 锐评：看不懂某篇单调栈，于是来写个前缀和。 照样把 1→n 的链拉出来并标记它们，令 阅读全文
posted @ 2022-02-15 19:49 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑
题解 P8143【[JRKSJ R4] Stirling】
摘要：Link 题意 定义 n 阶排列 p 的生成图为对 ∀i∈[1,n] 连接 (i,pi) 的无向图。 求有几个 n 阶排列的生成图有偶数个环。 n≤106。 思路 现在的官方题解做法是我提供的，之前是转化成逆序对后解释的。 $n= 阅读全文
posted @ 2022-02-15 18:59 ffffyc 阅读(24) 评论(0) 推荐(0) 编辑
题解 P8145【[JRKSJ R4] kth】
摘要：Link 题意 给你一个 n 阶排列 p，任选一个起始点，走 m−1 步，并将走过的所有数按走到的顺序写下，形成一个长度为 m 的序列。求出所有以上面的方法生成的序列中字典序第 k 小的序列的所有元素的和。 n≤2×107，$m,k\le1 阅读全文
posted @ 2022-02-15 18:46 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑
题解 P5064【[Ynoi2014] 等这场战争结束之后】
摘要：Link 题意 给一张 n 个结点的空图，每个结点有点权 ai，支持操作共 m 次： 连边 将图恢复到某次操作后的状态 查询连通块 k 小 数据范围：n,m≤105. 思路 这个题比较的简单。 建出操作树，每一条边代表一次操作，一个结点代表一个状态。 阅读全文
posted @ 2022-02-08 10:46 ffffyc 阅读(7) 评论(0) 推荐(0) 编辑

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