10 2024 档案

test20241028 考试总结
该文被密码保护。
posted @ 2024-10-28 14:31 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑
【真题研究】CSP-S2020
摘要：[CSP-S2020] 儒略日 大模拟。 可以将时间分为 4 个部分： −4713.1.1 至 −1.12.31 1.1.1 至 1582.10.4 1582.10.5 至 1582.10.14 1582.10.15 至无穷 大体可分为 阅读全文
posted @ 2024-10-24 11:01 Daniel_yzy 阅读(11) 评论(0) 推荐(0) 编辑
【真题研究】CSP-S2019
摘要：[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 0/1，从高位往低位决策。将 k 可以看作当前的排名。 第 i 位若 2i−1<k，说明当前位为 0。否则当前位为 1，并将排名更新为 k=2i−k−1 然后继续决策即 阅读全文
posted @ 2024-10-24 09:41 Daniel_yzy 阅读(22) 评论(0) 推荐(0) 编辑
【算法】树链剖分
摘要：1. 算法简介 树链剖分为将树分割成若干条链，维护树上信息的思想。通常将其分为链后能用数据结构维护。 树链剖分分为重链剖分，长链剖分，实链剖分。通常重链剖分最常用，本文主要介绍重链剖分。 重链剖分可将树划分为一个个长度不超过 O(log⁡n) 的链，并且保证每条链内的 dfs 序是 阅读全文
posted @ 2024-10-21 16:43 Daniel_yzy 阅读(27) 评论(0) 推荐(0) 编辑
【算法】李超线段树
摘要：1. 算法简介 李超线段树是用来维护一次函数的线段树，可以支持插入线段（一次函数），查询直线 x=k 的与区间内线段交点纵坐标的最值等操作。 考虑如何使用线段树维护线段。 可以利用标记永久化的思想，对于线段树内每一个节点存储所有在当前区间 [l,r] 中，f(mid) 最大/ 阅读全文
posted @ 2024-10-19 15:36 Daniel_yzy 阅读(89) 评论(0) 推荐(0) 编辑
【题解】[Codechef] Beautiful Permutation
摘要：传送门 以此纪念我场切的 dp。 这种计数的类型一看就很 dp 的样子。考场上一开始设的 dp 状态是 dpi,j,k1,k2,0/1 表示将前 i个数分为 j 段，放了 k1 个偶数，k2 个奇数，当前段为偶数段或奇数段的方案数。考虑如何转移， 阅读全文
posted @ 2024-10-18 16:58 Daniel_yzy 阅读(12) 评论(0) 推荐(0) 编辑
【杂谈】停课复习事项
该文被密码保护。
posted @ 2024-10-18 15:15 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑
【题解】P3917 异或序列
摘要：传送门 也算是一个有关于异或的小 trick 吧，简单记录一下。 可以维护原序列的前缀异或和 sum，于是原题答案贡献变为 ∑i=1n∑j=insumj⊕sumi−1。变形一下为 \(\sum\limi 阅读全文
posted @ 2024-10-14 22:31 Daniel_yzy 阅读(10) 评论(0) 推荐(0) 编辑
【算法】树状数组
摘要：1. 算法简介 先来看一个很现实的问题： 就拿 [luogu]P3372【模板】线段树 1 这道题为例。 按常规做法，应该是用普通线段树 + lazytag 即可，但这样做代码较长，达到了 118 行。 而如果用树状数组去做，只用 63 行就能搞定，用时更短，代码也很好理解。 阅读全文
posted @ 2024-10-13 21:18 Daniel_yzy 阅读(7) 评论(0) 推荐(0) 编辑
【算法】莫队
摘要：1. 算法简介 莫队算法有很多种：普通莫队，带修莫队，回滚莫队，树上莫队，二维莫队，莫队二次离线。 莫队算法主要用于解决支持快速插入，删除贡献的区间优化问题。 具体的，对于要求解贡献的区间 [l,r] 来说，我们可以把以前求解过的区间 [L,R] 的贡献保留下来，并通过移动 \(L, 阅读全文
posted @ 2024-10-13 20:18 Daniel_yzy 阅读(196) 评论(0) 推荐(3) 编辑
【文化课 / 生物】必修一精粹
该文被密码保护。
posted @ 2024-10-11 13:22 Daniel_yzy 阅读(2) 评论(0) 推荐(0) 编辑
【做题笔记】Atcoder 之 dp 专题训练
摘要：A B C D E F G H I 概率 dp。 设 dpi,j 表示前 i 个硬币中有 j 个正面的概率。转移显然： dpi,j=dpi−1,j−1×pi+dpi−1,j×(1−pi) 当 j=0 时，前 阅读全文
posted @ 2024-10-10 15:25 Daniel_yzy 阅读(27) 评论(0) 推荐(0) 编辑
【文化课 / 化学】必修一精粹
该文被密码保护。
posted @ 2024-10-10 13:19 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑
【文化课 / 数学】不等式精粹
该文被密码保护。
posted @ 2024-10-07 20:46 Daniel_yzy 阅读(4) 评论(0) 推荐(0) 编辑
【真题研究】春季测试 2023
摘要：T1.涂色游戏（paint） 可以按照题意模拟，每一次暴力对于每一行列染色，时间复杂度 O(qn)。可得60pts。 因为颜色可以覆盖，某一格的颜色往往取决于最后一次被染到的颜色。 于是我们采用打标记的方式。每一次染色（行或列）就在当前行列打标记，记操作时间戳 t。 最后输出答案时枚 阅读全文
posted @ 2024-10-04 20:58 Daniel_yzy 阅读(10) 评论(0) 推荐(0) 编辑
【杂谈】怎医相思之苦？
摘要：怎医相思之苦？ 九叶重楼二两，冬至蝉蛹一钱，煎入隔年雪，可医世人相思疾苦。 可我疑惑啊，重楼七叶一枝花，冬至何来蛹，怎能采取隔年雪......相思怎可解？ 后来方知，夏枯即为九重楼，挖地三尺寒蝉现，除夕子时雪，落地已隔年。 原来，过了离别时，相思亦可解。 ......可若非相思入骨，又何以药来解。此 阅读全文
posted @ 2024-10-04 13:44 Daniel_yzy 阅读(42) 评论(0) 推荐(2) 编辑

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