08 2024 档案

CSP2024-11 + 同余最短路
摘要：同余最短路 P3403 跳楼机 题意：给出正整数 x,y,z≤105 和值域限制 h，求 1∼h 中形如 ax+by+cz 的数的个数，其中 a,b,c 非负。 我们把最后答案根据模 c 分类： 那么对于每一个同余类 阅读全文
posted @ 2024-08-28 07:26 Lu_xZ 阅读(64) 评论(0) 推荐(0) 编辑
Codeforces Round 968 (Div. 2)
摘要：A. Turtle and Good Strings 题意：确定是否存在一种方案使得 s=t1+t2+⋯+tm，满足 m>1 且任意 i<j，ti 的第一个字母不等于 tj 的最后一个字母。 s1 和 \( 阅读全文
posted @ 2024-08-26 21:50 Lu_xZ 阅读(317) 评论(0) 推荐(0) 编辑
CSP2024-9
摘要：如此成绩，如何 noip？ A 题意：T 组询问，每次给出一个正整数 n=pkqk≤1018。 求非降序列 {am}（m>1）的数量，满足 ∏ai=n。 非降并不需要真正考虑每个数的顺序，这很不可做。 考虑 阅读全文
posted @ 2024-08-24 16:23 Lu_xZ 阅读(20) 评论(0) 推荐(0) 编辑
CSP2024-8
摘要：C 观察到如果停留一定是在庇护所停留，因为如果你在中途停留，还是要去庇护所躲避攻击，还不如早点走到庇护所。 那么会停留到什么时候呢？ 你既然停留了肯定是要躲避了一次攻击再走，否则就是在缩减与下次攻击的时间。 由于攻击是周期性的，躲避了攻击立马走人是最优的。 因此得到 O(n2) 的 dp， 阅读全文
posted @ 2024-08-24 07:58 Lu_xZ 阅读(3) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 367
摘要：喜欢我 log2⁡1018=18 吗？ A #include<bits/stdc++.h> #define eb emplace_back #define ep emplace using namespace std; using ll = long long; int a, 阅读全文
posted @ 2024-08-17 22:08 Lu_xZ 阅读(15) 评论(0) 推荐(0) 编辑
【MX-S3】梦熊周赛 · 提高组 3 & FeOI Round 1
摘要：野心 题意： 给定长度为 n<2×106 的排列 a。 求有多少个 i<n 满足 [1,i] 和 [i+1,n] 排序后都是等差数列。 我们发现不存在合法的 i∈[3,n−2] 使得 [1,i] 阅读全文
posted @ 2024-08-17 19:52 Lu_xZ 阅读(59) 评论(0) 推荐(1) 编辑
20240813：组合计数选做
摘要：P3214 [HNOI2011] 卡农 题意：m 个集合，n 种元素，求集合间互不相同且每种元素出现偶数次的方案数。 题目等价于从 1∼2n−1 里选出 m 个不同的数，使他们异或和为 0。 不妨对每个数标号，由于互不相同，最后除以 \(m!\ 阅读全文
posted @ 2024-08-13 16:22 Lu_xZ 阅读(5) 评论(0) 推荐(0) 编辑
20240806：点分治，虚树选做
摘要：P4178 Tree 题意：给定一棵树，求多少无序对 (u,v) 满足 dist(u,v)≤k。 对于树上的路径进行分类：经过根；不经过根。 第二类路径点可以通过递归子树求出。 对于经过根的路径，可以一遍 dfs 求出每个点到根的距离 \(\text{dis 阅读全文
posted @ 2024-08-06 13:12 Lu_xZ 阅读(26) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示