2024年8月4日
ATcoder 两题
摘要： Atcoder 两题 AT_abc365_f 题目描述(来自谷歌翻译) 平面上有无数个单元格。对于每对整数 (x,y) ，都有一个对应的单元格，我们将其称为单元格 (x,y) 。 每个单元格要么是空单元格，要么是壁单元格。 给定两个长度为 N 的正整数序列： \(L=(L _ 阅读全文
posted @ 2024-08-04 00:15 Diavolo-Kuang 阅读(47) 评论(0) 推荐(0) 编辑
2024年3月19日
Prufer序列
摘要： 基本信息 定义：prufer序列是无根树和序列的双向映射，并且描述了节点读书以及父节点的信息。 使用场景：将构造树的问题转化为构造序列，将统计树的问题转化为统计序列，将树的dp转化为序列的dp。 如何得到prufer序列？ 统计树上的所有节点的度数 di 。 找到所有度数为 1 的 阅读全文
posted @ 2024-03-19 19:16 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑
2024年3月10日
ARC173 解题报告
摘要： A 题目描述 一个数合法当且仅当在十进制下没有相邻两个字符是相同的。 问第 K(K⩽1012) 小的合法的正整数。 思路点拨 考虑十进制下长度为 i 的合法数字由 9i 个，那么我们容易确定答案数字的位数，接下来一位一位填就可以。 时间复杂度 \(O 阅读全文
posted @ 2024-03-10 22:37 Diavolo-Kuang 阅读(120) 评论(0) 推荐(0) 编辑
2024年2月20日
高中生活 解题报告
摘要： upd 2024.2.21 更改了时间复杂度问题。 题目描述 给出 n,m ，求： ∏i=1n∏j=1mlcm(i,j)gcd(i,j)n,m⩽106 。多测，数据组数 \(T \leqslant 阅读全文
posted @ 2024-02-20 19:41 Diavolo-Kuang 阅读(20) 评论(1) 推荐(0) 编辑
2024年1月31日
杂题20240131
摘要： CF1753C 思路点拨 考虑一共有 s 个 0 ，n−s 个 1 。最终序列的形态就是 s 个 0 在最前面，后面全部都是 1 。 考虑在前 s 个位置中有 k 个 1 ，那么只需要将这 k 个 1 移 阅读全文
posted @ 2024-01-31 14:25 Diavolo-Kuang 阅读(19) 评论(0) 推荐(0) 编辑
2024年1月30日
abc337解题报告
摘要： A 略 B 略 C 略 D 略 E 略 G 简要题意 这题比F简单很多，但是两题都不难。 考虑枚举 w 的位置，把它拎起来当根，然后考虑一个儿子 son 认为 u 在它的子树内。 实际上，我们不可能把 w 拎起来当根，所以我们对 son 分两类讨论： \(so 阅读全文
posted @ 2024-01-30 21:17 Diavolo-Kuang 阅读(24) 评论(0) 推荐(0) 编辑
abc338解题报告
摘要： A 略 B 略 C 略 D 简要题意 思路点拨 考虑对于相邻的两个需要旅行的元素 (u,v) ，我们认为 u<v 。 如果一个桥的左端点在 u 到 v−1 之间，需要 n−v+u 的代价。反之只需要 v−u 的代价。使用差分数组维护即可。 E 简要题意 阅读全文
posted @ 2024-01-30 20:54 Diavolo-Kuang 阅读(30) 评论(0) 推荐(0) 编辑
2024年1月27日
唐氏宝宝打PKUWC2024游记
摘要： 本人太菜了第一次打 PKUWC ，学弟都打第二次了。 Day0 从长沙感到重庆，高铁上午 8:00 做到下午 14:00 被坐死，但是想想之后的比赛还要被罚坐更久就没说啥了，为啥不买飞机票？ 高铁的午饭时真**(赛博坦语言)贵，还难吃极了。 阅读全文
posted @ 2024-01-27 23:09 Diavolo-Kuang 阅读(96) 评论(0) 推荐(0) 编辑
2024年1月5日
USACO 选做
摘要： Permutation G 题目描述 思路点拨 再开始的局面显然是一个三角形 (Ai,Aj,Ak) ，考虑新增一个节点在什么情况下合法，这里分两类讨论： 新增节点 Al ，满足 Al 在三角形 (Ai,Aj,Ak) 的内部。 新增 阅读全文
posted @ 2024-01-05 11:10 Diavolo-Kuang 阅读(19) 评论(0) 推荐(0) 编辑
2023年12月20日
Trick 信友队2023
摘要： 就是收集了trick 。 线段树的扩展用法 单侧递归线段树 历史最大值线段树 (卢瑞恩) Segment Tree Beats 其中历史最大值线段树和 Segment Tree Beats 的历史最值操作可以结合。如果由区间修改操作会影响 \(\text{ 阅读全文
posted @ 2023-12-20 20:52 Diavolo-Kuang 阅读(66) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示