计蒜客
文章平均质量分 55
yeh629
这个作者很懒,什么都没留下…
展开
-
[计蒜客]2019 ICPC 南昌邀请赛
目录 F.Sequence(线段树 单点更新+区间查询) G.Winner(思维) J.Prefix(字典树) K.A Good Game(树状数组+贪心) F.Sequence(线段树 单点更新+区间查询) 题意: 定义,和 给定到,有两种操作: 操作1:格式为0 x y,把ax改为y 操作2:格式为1 x y,求F(x,y) 分析: 不难发现,F(l,r)可由...原创 2019-07-24 10:33:01 · 334 阅读 · 0 评论 -
[计蒜客]2019 ICPC 南昌网络赛 H(矩阵快速幂)
传送门:https://nanti.jisuanke.com/t/41355 题意: 给定q,N1,求F[N1] xor F[N2] xor ··· xor F[Nq]。其中,Ni=N(i-1) xor (F[N(i-1)]*F[N(i-1)])。 分析: 显然,要用到矩阵快速幂来计算F[n],可推得。 但是写完发现如果q>会超时。想了一下午如何加速,最后发现始终突破不了。最...原创 2019-09-08 23:03:19 · 157 阅读 · 0 评论 -
[计蒜客]2019 ICPC 徐州网络赛 J(树形dp)
传送门:https://nanti.jisuanke.com/t/41392 题意: 从树的根节点开始dfs(1,1),假设当前节点u的子结点有k个,则递归调用dfs(v,d+1)k次,每次的v都随机从u的k个子结点中选取。问成功找到整棵树的深度的概率是多少? 分析: 显然,这是一道树形dp题,只要推出转移方程即可。比赛时没能推出正确的转移方程,后来看了别人的题解就懂了。 转移方程...原创 2019-09-10 10:29:55 · 236 阅读 · 0 评论