05 2020 档案

【Luogu P3806】点分治
摘要：【Luogu P3806】点分治 点分治主要用于解决无根树上的一些路径统计问题。 点分治的基本步骤： 选定一个点作为根，把路径分为两类，一类是经过是根节点的，另一类是不经过根节点的。 dfs处理处这一棵路径的信息。 运用某些方法（双指针，树状数组，桶）等统计方法，确认答案。 删除根节点，对子树重复进 阅读全文
posted @ 2020-05-18 21:45 Nanjo 阅读(178) 评论(5) 推荐(1)
【Luogu P4777】 扩展中国剩余定理（EXCRT）
摘要：声明：拓展CRT和CRT没什么关系 拓展CRT的做法：每次利用拓展欧几里得合并两条同余方程，最后就能得出结果。 \[ \begin{cases} x\equiv b_1 \pmod {a_1}\\ x\equiv b_2 \pmod {a_2}\\\end{cases} \] 对于这两条方程，我们分 阅读全文
posted @ 2020-05-13 21:57 Nanjo 阅读(144) 评论(0) 推荐(0)
线性筛总结
摘要：通过判断使每一个合数只被其最小质因子筛去一次。 阅读全文
posted @ 2020-05-05 09:39 Nanjo 阅读(112) 评论(0) 推荐(0)
[NOI Online #1 提高组]冒泡排序
摘要："Luogu P6185 NOI Online 1 冒泡排序" 首先定义$f(i)$表示序列中$i$位置前有多少个比他大的数。 根据冒泡排序的过程很容易发现一些$f(i)$的特点： + 每经过一轮冒泡排序，由$f(i)$构成的序列就会整体减一并且向左移动一位。 + 已经为$0$的$f(i)$不会发生 阅读全文
posted @ 2020-05-04 20:33 Nanjo 阅读(210) 评论(0) 推荐(0)
[NOI Online #1 提高组]序列
摘要："Luogu P6185 NOI Online 1 序列" 将其转化为图论题。 定义：$u,v$为$a_i$所代表的点 $u',v'$为$b_i$所代表的点 对于操作$2$，将其视为一种权值搬运的操作，从$u$到$v$或者反过来转移点权。那么我们对$u,v$和$u',v'$连一条无向边，显然对于一个 阅读全文
posted @ 2020-05-04 13:41 Nanjo 阅读(218) 评论(0) 推荐(0)
【防炸long long】快速乘总结
摘要：转自：https://www.cnblogs.com/812 xiao wen/p/10543023.html 阅读全文
posted @ 2020-05-04 09:44 Nanjo 阅读(246) 评论(0) 推荐(0)