02 2023 档案

线段树套线段树
摘要：（DS 记录） problem: [luoguP3437 [POI2006]TET-Tetris 3D](https://www.luogu.com.cn/problem/P3437) 题意：矩形覆盖矩形最大值。（保证每个位置的值单增，这样可以用标记永久化处理） 板子。内层线段树维护列，外层线段树维 阅读全文
posted @ 2023-02-28 19:56 pjykk 阅读(85) 评论(0) 推荐(0) 编辑
扫描线（计算几何）
摘要：semi-AFO 选手的 DS 记录( 您将在这里见到最垃圾的扫描线写法. ## 1. 面积 扫描线本身还是很好理解的. 偷一张图 (图源 [OI-wiki](https://oi-wiki.org/geometry/scanning/)) ![](https://oi-wiki.org/geome 阅读全文
posted @ 2023-02-25 22:08 pjykk 阅读(58) 评论(0) 推荐(0) 编辑
数论笔记7-一元高次同余方程与多元同余方程
摘要：这里我们先讨论一般情况 (但一点也不简单, 有很多厉害的定理), 二次剩余之后再说. 1. 一元同余方程的具体解法 我们考虑一般的一元同余方程 f(x)≡0(modm), 容易想到将 m 素因数分解, 分别求解再进行合并. 这就需要下面的定理: 设 $m=m_1\cdots m_ 阅读全文
posted @ 2023-02-01 23:31 pjykk 阅读(261) 评论(0) 推荐(0) 编辑
数论笔记汇总
摘要：参考资料: 潘承洞 潘承彪 《初等数论》(第三版) (主要, 习题也是这上面的) 闵嗣鹤 严士健 《初等数论》(第四版) (补充作用) 大概评价一下两本书 (个人主观). 二潘的初等数论: 看上去很厚 (我手里的这本是北大博雅系列的, 厚度能有 3cm), 但是只看正文的话其实并没有那么多. 内容可 阅读全文
posted @ 2023-02-01 23:29 pjykk 阅读(206) 评论(0) 推荐(0) 编辑

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