lnzwz

摘要： [toc] 注：部分参考 https://www.luogu.org/blog/gkxx is here/what the hell is ddp 动态DP，就是一个十分简单的DP加了一个修改操作。 先看些例题： 例题1：模拟赛题 【问题描述】 某高校教学楼有 n 层,每一层有 2 个门,每层的两个 阅读全文

该文被密码保护。 阅读全文

摘要： 坑 阅读全文

摘要： 将一个大数$N$分解质因子。 试除法，暴力枚举$1～\sqrt{N}$的数。时间复杂度：$O(\sqrt{N})$。 通常，这个复杂度够了，但有时，$N\leq10^{18}$。 这就需要Pollard Rho了。 首先，考虑一种简单情况。设$N=p q（p0) { if(b&1) jg=(jg+a 阅读全文

摘要： 推式子+exlucas。 题意： 小 A 和小 B 是一对好朋友，两个人同时抛 b 次硬币，如果小 A 的正面朝上的次数大于小 B 正面朝上的次数，则小 A 获胜。 小 A 决定在小 B 没注意的时候作弊，悄悄地多抛几次硬币，当然，为了不让小 B 怀疑，他不会抛太多次。 现在小 A 想问你，在多少种 阅读全文

摘要： 主席树。 推下式子，发现点的深度和好算，lca深度和不好算。 lca深度之和有个套路：先给a到根路径+1，再算b到根的和。 如果可以离线，即LNOI的LCA。本题强制在线，可持久化。 由于区间修改，使用标记永久化。 注意修改要复制全，关于和的修改有些细节： cpp int xiugai(int i, 阅读全文

摘要： 例题： 往事太多,有时候忘了就忘了吧。 如果有非记不可的,就只能用点附加手段啦! 我们定义一棵往事树是一个 n 个点 n 1 条边的有向无环图,点编号为 1到 n,其中 1 号点被称为是根结点,除根结点以外, 每个点都恰有一条出边(即以其作为起点的边)。 每条边上有 1 个字符(这里我们实际上用一个 阅读全文

摘要： 题意： 老C是个程序员。 游戏被限定在一个由小方格排成的R行C列网格上，有些相邻的小方格之间的公共边比较特殊。 特殊的公共边排列得有很强的规律，下图所示是一个R=C=8的网格，蓝色标注的边是特殊边。 如果网格的规模更大，我们可以用同样的方法找出所有的特殊边。 网格的每个小方格刚好可以放入一个小方块， 阅读全文

摘要： "题目链接" 题意： 外星人的母舰可以看成是一棵 n 个节点、 n−1 条边的无向树，树上的节点用 1,2,⋯,n 编号。JYY 的特工已经装备了隐形模块，可以在外星人母舰中不受限制地活动，可以神不知鬼不觉地在节点上安装监听设备。 如果在节点 u 上安装监听设备，则 JYY 能够监听与 u 直接相邻 阅读全文

摘要： 李超线段树可以支持如下操作： 1. 在区间$l~r$加入线段$y=kx+b$。 2. 询问直线$y=x$与所有线段交点的$y$坐标最值。 例题： "模板题" 做法： 对于线段树的每个区间，维护“最优线段”，即上面露出最多的线段。 在插入一条线段时，同样对应到区间上。 考虑如何在线段树的区间上加入一条 阅读全文