07 2020 档案

CF343D Water Tree
摘要：题面 这是一道树剖的裸题 （第一次水紫题有点快乐） 这道题其实就是轻重链剖分的操作拿出来罢了 我们看到这道题区间修改，单点查询 不难想到线段树吧 然后我们可以想到轻重链剖分那道题 我们会发现操作$1$就是将$dfn[x]$~$dfn[x]+siz[x]-1$这段区间都赋值为$1$ 这样的话我们就可以 阅读全文
posted @ 2020-07-29 21:34 Tethys 阅读(138) 评论(5) 推荐(2)
树链剖分
摘要：树链剖分是个好东西呀 我挺喜欢用树剖求$LCA$的 因为我不太会打倍增 接下来就稍微说一下树剖的实现 首先我们先引入几个概念： 重儿子：这个点的子树中$siz$最大的 轻儿子：子节点中除了重儿子的节点都是轻儿子 重边：与重儿子相连的边 轻边：与轻儿子相连的边 重链：重边组成的链叫重链 然后我们我还要 阅读全文
posted @ 2020-07-29 16:05 Tethys 阅读(103) 评论(5) 推荐(2)
2020-7-23集训
该文被密码保护。
posted @ 2020-07-23 21:33 Tethys 阅读(0) 评论(0) 推荐(0)
2020-7-22集训
该文被密码保护。
posted @ 2020-07-23 21:14 Tethys 阅读(0) 评论(0) 推荐(0)
2020.7.23考试祭
该文被密码保护。
posted @ 2020-07-23 20:44 Tethys 阅读(10) 评论(0) 推荐(0)
P2261 [CQOI2007]余数求和
摘要：题目 题目给定柿子$\displaystyle G(n,k)=\sum_^k\ mod\ i$ 我们知道$mod$是取模运算，即$n$整取$k$后的余数 ∴我们设可以知道$k\ mod\ i =k-i*\lfloor{\frac }\rfloor$ ∴我们的柿子就阔以变成这个亚子$\displays 阅读全文
posted @ 2020-07-20 15:42 Tethys 阅读(166) 评论(3) 推荐(1)
快速幂+龟速乘+费马小定理+逆元+矩阵乘法
摘要：我是这个机房最菜的 我今天复习的是： 王者吃鸡CF，上分小队等你来 扯远了，接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法（讲错了还请笑的收敛点 本来太蒻，所以快速幂，慢速乘，费马小定理没有找到合适的例题，逆元和矩阵乘法的例题也不多而且不难 快速幂 说到求几次方，我们不难想到$pow（） 阅读全文
posted @ 2020-07-19 21:01 Tethys 阅读(656) 评论(7) 推荐(2)