Pengzt - 博客园

2024年1月6日

P9340 [JOISC 2023 Day3] Tourism 题解

摘要： P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。法一：最好想的。有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra 阅读全文

posted @ 2024-01-06 08:06 Pengzt 阅读(48) 评论(0) 推荐(1)

P7816/CF1610F「Stoi2029」以父之名题解

摘要： CF1610F P7816 *3000 令 \(w_u\) 表示与 \(u\) 直接相连的边的权值和。显然当 \(2\mid w_u\) 时，这个节点是无法满足条件的，因为每次调整只能对 \(\mid d^+(u)-d^-(u)\mid\) 的值造成偶数的影响。这时候肯定会猜答案就是 \(\sum 阅读全文

posted @ 2024-01-06 08:02 Pengzt 阅读(13) 评论(0) 推荐(0)

2024年1月5日

2023 年度总结

摘要：先放个洛谷的： 2022 年 02 月 11 日你创建了你的洛谷账号算法学习从这里开始至今已 685 天今年你一共敲下了 1.04MB 代码你通过最多的是紫题一共完成了 270 道今年你最常做的算法有线段树动态规划,dp 枚举你最爱在夜间 20:00 - 23:00 这个时间段内做题阅读全文

posted @ 2024-01-05 10:32 Pengzt 阅读(81) 评论(0) 推荐(0)

2023年12月27日

CF396C On Changing Tree 题解

摘要： CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算阅读全文

posted @ 2023-12-27 23:19 Pengzt 阅读(30) 评论(0) 推荐(0)

模拟赛简要题解（11.16-12.31）

摘要：会持续更新。阅读全文

posted @ 2023-12-27 15:50 Pengzt 阅读(76) 评论(0) 推荐(0)

2023 做题记录

摘要：慢慢更。阅读全文

posted @ 2023-12-27 10:49 Pengzt 阅读(93) 评论(0) 推荐(0)

ARC167D Good Permutation 题解

摘要： ARC167D 看到排列并且有 \(i\gets a_i\)，就可以直接建出图来，显然是若干个不相干的环。如果不求字典序最小，就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了，因为它要求了最小化操作数。如果求字典序最小，直接从前往后扫一遍，可以用 set 维护不在这个环中且 \(j>i 阅读全文

posted @ 2023-12-27 10:28 Pengzt 阅读(34) 评论(0) 推荐(0)

P6370 [COCI2006-2007#6] KAMEN 题解

摘要： P6370 暴力是很容易的，可以直接搜索。发现可以直接对暴力进行优化。每次有一个地方变为 O 后，重构代价太大，设这个坐标为 \((i, j)\)，同时维护一个类型为 pair<int, int> 的 \(to\) 数组表示将球放在第 \(i\) 列第一行的时候，最后到达的位置。再用一个 \(pa 阅读全文

posted @ 2023-12-27 10:21 Pengzt 阅读(31) 评论(0) 推荐(0)

P5513 [CEOI2013] Board 题解

摘要： P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ 阅读全文

posted @ 2023-12-27 10:19 Pengzt 阅读(61) 评论(0) 推荐(0)

ARC105E Keep Graph Disconnected 题解

摘要： ARC105E 正向考虑是很难的，从结果入手，发现最后一定是分别包含 \(1\)，\(n\) 的两个完全图。考虑表示出这两个人一共加了多少边：\(\frac{n(n-1)}{2}-m-x(n-x)\)，\(x\) 表示点 \(1\) 所在集合的大小。由于是判断先手还是后手必胜，所以只需看结果对阅读全文

posted @ 2023-12-27 10:16 Pengzt 阅读(36) 评论(0) 推荐(0)

Pengzt 的博客

qwq

公告