07 2019 档案

树上启发式合并
摘要：该文被密码保护。 阅读全文
posted @ 2019-07-30 20:40 Toot_Holmes 阅读(136) 评论(0) 推荐(1)
NOIP模拟10(20190729)
该文被密码保护。
posted @ 2019-07-30 11:16 Toot_Holmes 阅读(17) 评论(0) 推荐(1)
单(树上DP+乱搞)
摘要：单（single）： 题干： 题解： t=0时，考虑DP，我们可推出树结点与子结点b数组的关系， $ b[x]=b[fa]-sum[i]+tot-sum[i]\\b[i]=b[fa]+tot-2*sum[i] $ 显然我们可两次$dfs$求解。 t=1时，由上式得，$ b[i]-b[fa]=tot- 阅读全文
posted @ 2019-07-29 06:39 Toot_Holmes 阅读(165) 评论(1) 推荐(1)
随 (rand) (dp，原根，矩阵/倍增优化)
摘要：随 (rand): 题干： 题解： 对于$10\%$的数据mod=2,a[i]必定为1，直接输出1. 对于另$10\%$的数据n=1,输出$ a[1]^m\%mod $ 注意模mod而非$1e9+7$。 对于$50\%$的数据，我们考虑dp， 设$ f[i][j] $为i次操作后结果为j的方案数， 阅读全文
posted @ 2019-07-28 11:29 Toot_Holmes 阅读(301) 评论(0) 推荐(2)
NOIP模拟9(20190727)
该文被密码保护。
posted @ 2019-07-27 21:32 Toot_Holmes 阅读(28) 评论(1) 推荐(3)
NOIP模拟7(20190722)
该文被密码保护。
posted @ 2019-07-24 11:19 Toot_Holmes 阅读(15) 评论(0) 推荐(2)
OI中组合数和逆元的若干求法
该文被密码保护。
posted @ 2019-07-24 08:24 Toot_Holmes 阅读(7) 评论(0) 推荐(0)
方程的解（exgcd模板）
摘要：题面在考试反思中。 题解： 这题其实只是个板子题，但考试时忘记了，又不会推导，于是凉凉。。。 借这道题回顾一下$ exgcd $的各种特判： 我习惯将方程$ ax+by=c $看成一次函数$ y=-\frac{a}{b}x+\frac{c}{b} $ 而在此之前我们要特判b是否为0,再根据一次函数的 阅读全文
posted @ 2019-07-24 07:52 Toot_Holmes 阅读(368) 评论(0) 推荐(2)
NOIP模拟6(20190719)
该文被密码保护。
posted @ 2019-07-21 14:23 Toot_Holmes 阅读(20) 评论(0) 推荐(2)