摘要：
论求 $lca$ 最有效的方法是 $standard_table$ : 欧拉序 + $ST$ 表 $multiplication$ : 倍增 $tree_chain_subdivision$ : 树链剖分 $\to link\leftarrow$ #include<bits/stdc++.h> us 阅读全文
posted @ 2022-07-23 11:29
Into_qwq
阅读(21)
评论(0)
推荐(0)
摘要：
7.22模拟赛 甲国的军队 $(army)$ 简单的贪心，手玩一下就能得出结论 假设现在攻打两个城市 $1$，$2$ 先打 $1$ 的代价为 $b_1+b_2-(b_1-a_1)=a_1+b_2$ 先打 $2$ 的代价为 $a_2+b_1$ 按 $1$ 小于 $2$ 排序就行 code： #incl 阅读全文
posted @ 2022-07-22 20:12
Into_qwq
阅读(37)
评论(0)
推荐(0)
摘要：
平衡树 一个题单 不同平衡树 有许多不同的平衡树 如：替罪羊树，AVI，红黑树，Treap，FHQ-Treap (无旋Treap)，Splay，SBT 等 其中比较重点的是上述后四种 目前只学习了 Splay 和 Treap 能够较为熟练的打出来的只有 Splay 有关 Splay 代码 (luog 阅读全文
posted @ 2022-07-20 22:30
Into_qwq
阅读(84)
评论(0)
推荐(0)
摘要：
线段树进阶 权值线段树 权值线段树的思想就是让线段树存储的东西由下标变成了权值 也就是区间 $[l,r]$ 内实际上存储的是权值在 $[l,r]$ 范围内的数的个数 权值线段树有诸多用途，如我们可以查询 $[1,x)$ 来找到所有权值小于 $x$ 的数的个数 可持久化线段树与可持久化权值线段树 (主 阅读全文
posted @ 2022-07-20 22:11
Into_qwq
阅读(42)
评论(0)
推荐(0)
摘要：
数论-进阶 扩展欧拉定理 若 $b\ge \varphi(m)$ 则有 $a^b\equiv a^{b\bmod\varphi(m)+\varphi(m)}\pmod m$ 上帝与集合的正确用法 思路： 题目要你求： $$ 2^{2^{2^{2\cdots}}} \bmod p $$ 的值，多组询问 阅读全文
posted @ 2022-07-20 22:11
Into_qwq
阅读(35)
评论(0)
推荐(0)
摘要：
分块 超级暴力，超好想，超好打，超好用 无脑首选 放个题单 下面的例题较简单的就不放代码 #6277. 数列分块入门 1 区间加法单点求值 边角块暴力，区间打标记 时间复杂度 $O((n+m)\sqrt n)$ #6278. 数列分块入门 2 区间加法，查询区间内小于某一个数的个数 对于每一个块我们 阅读全文
posted @ 2022-07-20 16:08
Into_qwq
阅读(30)
评论(0)
推荐(0)
摘要：
2022.7.19 模拟赛 A 略 B 由于 $2333333333333333=311\times749803\times1006201$ 我们考虑设这三个数分别为 $p_1,p_2,p_3$ 然后我们暴力找出 $x_{1\sim 3}$ 使得 $x_i^2\equiv a\pmod {p_i}$ 阅读全文
posted @ 2022-07-19 13:52
Into_qwq
阅读(66)
评论(0)
推荐(0)
摘要：
大步小步(BSGS) 模板题 给定 $a,b,p$ 求最小 $x$ 满足 $a^x \equiv b \pmod{p}$ 其中 $a,p$ 互质 求法 假定 $m=\left \lceil \sqrt p \right \rceil$，$x=i\cdot m-j$ 其中 $i,j\leq m$ 原式 阅读全文
posted @ 2022-07-18 22:28
Into_qwq
阅读(42)
评论(0)
推荐(0)
摘要：
  阅读全文
posted @ 2022-07-18 14:28
Into_qwq
阅读(13)
评论(0)
推荐(0)
摘要：
P1397 [NOI2013] 矩阵游戏 题解 首先考虑 $F_{n,m}$ 是怎么由 $F_{1,1}$ 递推到的 考虑用矩阵优化两个递推式子，那么 $$ \begin{bmatrix} F_{i,j-1}&1 \end{bmatrix} \times\begin{bmatrix}a & 0 \ 阅读全文
posted @ 2022-07-18 13:28
Into_qwq
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号