会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$Toot Holmes$
大部分密码为学校电脑用户名+密码
首页
新随笔
管理
上一页
1
2
3
4
2019年7月30日
树上启发式合并
摘要: 该文被密码保护。
阅读全文
posted @ 2019-07-30 20:40 Toot_Holmes
阅读(112)
评论(0)
推荐(1)
编辑
NOIP模拟10(20190729)
该文被密码保护。
阅读全文
posted @ 2019-07-30 11:16 Toot_Holmes
阅读(17)
评论(0)
推荐(1)
编辑
2019年7月29日
单(树上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
阅读(145)
评论(1)
推荐(1)
编辑
2019年7月28日
随 (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
阅读(275)
评论(0)
推荐(2)
编辑
2019年7月27日
NOIP模拟9(20190727)
该文被密码保护。
阅读全文
posted @ 2019-07-27 21:32 Toot_Holmes
阅读(28)
评论(1)
推荐(3)
编辑
2019年7月24日
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
阅读(346)
评论(0)
推荐(2)
编辑
2019年7月21日
NOIP模拟6(20190719)
该文被密码保护。
阅读全文
posted @ 2019-07-21 14:23 Toot_Holmes
阅读(20)
评论(0)
推荐(2)
编辑
上一页
1
2
3
4
公告