潜龙未见静水流,沉默深藏待时秋。一朝破空声势振,惊世骇俗展雄猷。
随笔 - 82, 文章 - 0, 评论 - 3, 阅读 - 2153

[置顶] 公告

摘要: 个人简介 退役 MOer & OIer,现役 THU 4 字班新生,很菜。 对线上读者想说的话 欢迎光临我的博客 ~ 以前写的东西还在整理中,之后会陆续公开。 不知道你有没有过这种感受: 找遍全网根本找不到几篇题解。 为数不多的题解全都过于意识流,根本看不懂在写什么。 中间某一步没弄清楚为什么,想问 阅读全文

posted @ 2024-09-07 23:30 peiwenjun 阅读(41) 评论(2) 推荐(2) 编辑

2025年3月16日

CF2081G2 Hard Formula (Hard Version) 题解

摘要: 验题人来报个到。 题目描述 给定 N ,求 (i=1Nimodφ(i))mod232 。 数据范围 1N1012 ,但可以加强到 1013 。 时间限制 10s ,空间限 阅读全文

posted @ 2025-03-16 09:53 peiwenjun 阅读(3) 评论(0) 推荐(0) 编辑

2025年3月2日

P11822 [湖北省选模拟 2025] 团队分组 / divide 题解

摘要: 题目描述 给定下标从 1 开始,长为 n 的序列 a ,规定 a0= 。 对 1kn ,你需要构造序列 0=a0<a1<<am=k+1 ,使得 \(\forall 0\le 阅读全文

posted @ 2025-03-02 16:52 peiwenjun 阅读(9) 评论(0) 推荐(0) 编辑

2025年2月16日

洲阁筛学习笔记

摘要: 一、概述 在学习洲阁筛之前,请确保你对 min25 筛有充分了解。 洲阁筛和 min25 筛类似,都是对埃氏筛的优化。 不同之处在于,洲阁筛是块筛(对所有形如 ni 的位置求前缀和),而 min25 筛通常只求单点。 洲阁 阅读全文

posted @ 2025-02-16 22:27 peiwenjun 阅读(9) 评论(0) 推荐(0) 编辑

2025年2月12日

点分树学习笔记

摘要: 一、点分树概述 参考资料:https://www.cnblogs.com/Xing-Ling/p/12976848.html。 上文提到,点分治可以处理大规模树上路径问题。但是如果权值带修,点分治就无能为力了。 点分树,又称动态点分治,一般用于解决带修的树上路径相关问题。 温馨提示: 权值可以带修, 阅读全文

posted @ 2025-02-12 17:10 peiwenjun 阅读(24) 评论(0) 推荐(0) 编辑

2025年2月9日

CF2038H Galactic Council 题解

摘要: 题目描述 有 n 个政党,初始每个政党的权力为 0 ,并且没有统治党。 接下来 m 轮操作: 你可以选择一个政党,并给它的权力增加 1 。但不能选择统治党。 如果你在第 j 轮选择了第 i 个政党,则可以获得 ai,j 的收益。 权力最大 阅读全文

posted @ 2025-02-09 22:03 peiwenjun 阅读(5) 评论(0) 推荐(0) 编辑

2025年2月7日

P4690 [Ynoi2016] 镜子里的昆虫 题解

摘要: 题目描述 给定长为 n 的序列 am 次操作: 1 l r x :将 al,,ar 修改为 x 。 2 l r :询问 al,,ar 中不同的数的个数。 数据范围 1n,m105 \(1\ 阅读全文

posted @ 2025-02-07 20:07 peiwenjun 阅读(11) 评论(0) 推荐(0) 编辑

P4692 [Ynoi2016] 谁的梦 题解

摘要: 题目描述 定义一个序列的权值为不同数字的个数。 给定 n 个序列,从每个序列中选择一个子串并拼接起来,求所有选法得到的序列权值之和。 如果一个序列能通过多种选法得到,那么计算多次。 接下来 m 次修改操作 x y z ,表示将第 x 个序列的第 y 个数修改为 \(z 阅读全文

posted @ 2025-02-07 10:53 peiwenjun 阅读(6) 评论(0) 推荐(0) 编辑

2025年1月27日

完全图 MST 小记

摘要: 一、概述 完全图 MST (Minimum Spanning Tree,最小生成树)相关题目一般具有以下特征:一张 n 个点的完全图,第 i 个点和第 j 个点之间的边权与这两个点的信息有关。 常见解法有两种: 通过题目性质证明大量的边一定不会出现在 阅读全文

posted @ 2025-01-27 22:54 peiwenjun 阅读(82) 评论(1) 推荐(0) 编辑

2025年1月24日

P4566 [CTSC2018] 青蕈领主 题解

摘要: 题目描述 对于一个排列 p ,记 li 为满足 pili+1,,pi 在数轴上连续的最大 li (显然有1lii)。 T 组询问,给定数组 li ,求有多少个排列 p 符合条件。 数据范围 阅读全文

posted @ 2025-01-24 17:59 peiwenjun 阅读(8) 评论(0) 推荐(0) 编辑

2025年1月22日

Bear and Bad Powers of 42 题解

摘要: 题目描述 定义一个正整数是坏的,当且仅当它是 42 的幂次,否则它是好的。 给定长为 n 的序列 ai ,保证初始所有数都是好的。 接下来 q 次操作: 1 i :查询 ai 。 2 l r x :将 al,,ar 赋值为一个好的数 阅读全文

posted @ 2025-01-22 23:33 peiwenjun 阅读(6) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示