pjykk's Blog

摘要： 现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s 阅读全文

摘要： 感觉来集训的同学大部分 (包括我本人) 水平都不大行啊 (? ## 比赛记录 ### Day 1 100+15+0+10=125pts, rk 11. T1: 发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?) T2: 听说是套路题, 但是我完全不会, 写了一 阅读全文

摘要： 爆改了之前文艺平衡树的板子。 [luoguP2710 数列](https://www.luogu.com.cn/problem/P2710) 大致题意： 维护数列，支持 插入、删除、区间翻转、区间覆盖、区间求和、区间最大子段和。 code: （头文件等略） ```cpp const int maxn 阅读全文

摘要： （DS 记录） problem: [luoguP3437 [POI2006]TET-Tetris 3D](https://www.luogu.com.cn/problem/P3437) 题意：矩形覆盖矩形最大值。（保证每个位置的值单增，这样可以用标记永久化处理） 板子。内层线段树维护列，外层线段树维 阅读全文

摘要： semi-AFO 选手的 DS 记录( 您将在这里见到最垃圾的扫描线写法. ## 1. 面积 扫描线本身还是很好理解的. 偷一张图 (图源 [OI-wiki](https://oi-wiki.org/geometry/scanning/)) ![](https://oi-wiki.org/geome 阅读全文

摘要： 这里我们先讨论一般情况 (但一点也不简单, 有很多厉害的定理), 二次剩余之后再说. 1. 一元同余方程的具体解法 我们考虑一般的一元同余方程 $f(x)\equiv0\pmod m$, 容易想到将 $m$ 素因数分解, 分别求解再进行合并. 这就需要下面的定理: 设 $m=m_1\cdots m_ 阅读全文

摘要： 参考资料: 潘承洞 潘承彪 《初等数论》(第三版) (主要, 习题也是这上面的) 闵嗣鹤 严士健 《初等数论》(第四版) (补充作用) 大概评价一下两本书 (个人主观). 二潘的初等数论: 看上去很厚 (我手里的这本是北大博雅系列的, 厚度能有 3cm), 但是只看正文的话其实并没有那么多. 内容可 阅读全文

摘要： 1. 同余方程的基本认识与一元一次同余方程 设 $f(x)=\sum\limits_{j=0}^na_jx^j$. 我们称 $f(x)\equiv0\pmod m$ 为 (多项式) 同余方程. 若有整数 $c$ 满足 $f(c)\equiv0\pmod m$, 称 $c$ 为同余方程的一个解. 显然 阅读全文

摘要： 温馨提示: 这一篇是到目前为止内容最多的一章, 性质非常重要, 难度相较于前几篇也有不小的上升. 1. 同余 若 $m|a-b$, 称 $a,b$ 模 $m$ 同余, $b$ 是 $a$ 对模 $m$ 的剩余, 记作 $a\equiv b\pmod m$. 反之记作 $a\not\equiv b\p 阅读全文

摘要： 我们假设你已经熟练掌握了树上的各项基础技术. 下面来做一下题吧! 1. [NOIP2007 提高组] 树网的核 简明题意: 给定一棵有 $n$ 个结点的带权无根树, 在其直径上找到一段长度不大于 $s$ 的链 (称为核, 可退化为一个点), 使得树上的其他结点到该路径距离的最大值 (称为偏心距) 最 阅读全文