摘要: 这里之前有一篇定位很奇怪的东西。我不会写文章,写的不好,所以删掉了。希望我有一天能够把这里补充的比较完善,也希望有一天我有足够的内容可以写在这里。 总之还是稍微留下一点个人信息:我是中科大大四在读本科生(在我写下这些文字的 2024 年 10 月)。之前这里我留下了名字,不过我觉得信息查找能力比较好 阅读全文
posted @ 2024-10-22 16:21 cccpchenpi 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 在 https://www.cnblogs.com/ruierqwq/p/young-tableau.html 看到了这题,于是去做了一下。 题意:有一条路径上有连续排列的 N 个位置,每个位置可以放或者不放广告牌。要求每连续的 M 个位置至少有K 个放了广告牌。求满足要求, 阅读全文
posted @ 2024-12-16 00:49 cccpchenpi 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题意:给定两个长为 n[1,n] 之间的数组,对两者分别给出一个子序列,使得两个子序列的和相等。 在洛谷看到了一篇讲的不错的题解,然而误打误撞发现了一个更美的思路,所以过来写一下。 令初始和为 0。使用某种 DP 中经典的震荡方式取数,也就是当 s0 阅读全文
posted @ 2024-12-10 01:33 cccpchenpi 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1990/problem/F 赛时想到了一个略显抽象的做法,但因为写反了一个判断导致没能过掉。赛后调参卡过,用时 3.5/8 秒。为了不丢失这个 idea 最终还是决定写个题解记录一下。 题意简述 给定一个数组 \(a_ 阅读全文
posted @ 2024-07-23 16:28 cccpchenpi 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1965 官解链接:https://codeforces.com/blog/entry/128914 比较手速的一场,C 与 D 之间出现了较大的 gifficulty gap。 所幸 C 题猜得比较快(虽然证明其实比较难),最 阅读全文
posted @ 2024-04-28 21:11 cccpchenpi 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1933 官解链接:https://codeforces.com/blog/entry/126560 质量不错的一场 D3。 以下所有问题解法都是 O(n)O(nlogn) 的(n 为问题规模 阅读全文
posted @ 2024-02-28 19:39 cccpchenpi 阅读(220) 评论(0) 推荐(2) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1929 官解链接:https://codeforces.com/blog/entry/125943 出的很差的一场。 UPD1:加入了 E 题使用或卷积的另解。 推歌 CF1929A. Sasha and the Beauti 阅读全文
posted @ 2024-02-16 13:09 cccpchenpi 阅读(593) 评论(1) 推荐(4) 编辑
摘要: [学习笔记]换根 DP 的常用处理方式 换根 DP,又称作二次扫描法,通常用于“对每个根求出树形 DP 的答案”。以每个点作为根节点进行一次树形 DP 的代价通常无法承受,因此我们会使用两次 DFS: 第一次 DFS 指定一个点为根节点,运行一次常规的树形 DP。 第二遍 DFS 进行换根 DP,得 阅读全文
posted @ 2024-02-15 22:34 cccpchenpi 阅读(348) 评论(0) 推荐(1) 编辑
摘要: 区间线性基问题,即已知序列 a1..n,对任意区间 [l,r] 查询 al..r 中数组成的异或线性基。 使用下面的一种被称作“前缀线性基”的维护方式,这个问题可以做到 O(nlogU)O(logU): 对线性基中的每个数 bi 阅读全文
posted @ 2024-02-13 00:18 cccpchenpi 阅读(231) 评论(0) 推荐(2) 编辑
摘要: 比赛链接:https://codeforces.com/contest/1918 官解链接:https://codeforces.com/blog/entry/125300 这场比赛官解有几个地方不太清晰,我尽量解释严谨一些。 CF1918A. Brick Wall 题意 有 \(n \times 阅读全文
posted @ 2024-01-31 12:12 cccpchenpi 阅读(367) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示