摘要:棋差一着,甘拜下风 估分没有450,被去年吊打,退役了 最终甚至fail了20,变成424,真的退役了 七年OI甚至去不了一次WC 被pku拒了,但thu没有,于是又可以去旅游了 阅读全文
posted @ 2019-11-19 10:46 AKCqhzdy 阅读(242) 评论(0) 推荐(0) 编辑
摘要:大家一定要加油,我初赛先走一步了。 估分大概不到90,凉凉 实际88.5,真的凉了 阅读全文
posted @ 2019-10-21 10:38 AKCqhzdy 阅读(192) 评论(0) 推荐(0) 编辑
摘要:估计快退役了 就酱 阅读全文
posted @ 2019-06-12 13:19 AKCqhzdy 阅读(283) 评论(0) 推荐(1) 编辑
摘要:新的开始。 阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy 阅读(333) 评论(0) 推荐(1) 编辑
摘要:出场估分是100+60+10(+rand()%30) 100+40+50 自认为已经把自己的全部燃烧殆尽了,可以不留遗憾的离去,当然或许也有省队的机会罢。 不会d1t2的二项式,d2t2原题没有做过,就是实力问题,我也不觉得有什么不甘。 但d2t1MLE了。 一切都结束了。 直到退役,都没有打过一场 阅读全文
posted @ 2020-06-22 12:41 AKCqhzdy 阅读(165) 评论(1) 推荐(0) 编辑
摘要:棋差一着,甘拜下风 估分没有450,被去年吊打,退役了 最终甚至fail了20,变成424,真的退役了 七年OI甚至去不了一次WC 被pku拒了,但thu没有,于是又可以去旅游了 阅读全文
posted @ 2019-11-19 10:46 AKCqhzdy 阅读(242) 评论(0) 推荐(0) 编辑
摘要:大家一定要加油,我初赛先走一步了。 估分大概不到90,凉凉 实际88.5,真的凉了 阅读全文
posted @ 2019-10-21 10:38 AKCqhzdy 阅读(192) 评论(0) 推荐(0) 编辑
摘要:一道好题。 考虑拆分询问,对于经过LCA的出现位置,可以把前链和后链接近LCA部分的slen-1个字符直接取出进行KMP计算,复杂度O(sigema S) 那么现在就要计算树上一条上至下的链形成的串中,询问串出现了多少次(前链是下至上的,把询问串反过来即可) 考虑把这样的询问拆分成两条根到点的链,离 阅读全文
posted @ 2019-08-03 10:49 AKCqhzdy 阅读(204) 评论(0) 推荐(0) 编辑
摘要:估计快退役了 就酱 阅读全文
posted @ 2019-06-12 13:19 AKCqhzdy 阅读(283) 评论(0) 推荐(1) 编辑
摘要:靖爷的仙仙题,其实并不难,可是想了挺久,码了挺久,调了挺久,本人菜鸡了挺久,还是不够专注 就是问n的排列中,最长上升子序列长度为k的方案数,同时有一些约束 不难想到把求lis的单调栈压下来,但是还要压一个这个数字用了没有,状态数就是2^2n的了。感觉这个做法不对然后就想歪了 其实可以把这个东西压成三 阅读全文
posted @ 2019-05-12 17:08 AKCqhzdy 阅读(167) 评论(0) 推荐(0) 编辑
摘要:不难想到考虑每个点的贡献,ans=n*sigema(1~n)i C(n-1,i)*(2^C(n-1,2))*i^k 直接套第二类斯特林拆柿子即可。提示:sigema(1~n)i C(n,i)*C(i,j) = C(n,j)*2^(n-j) 阅读全文
posted @ 2019-04-24 14:57 AKCqhzdy 阅读(136) 评论(0) 推荐(0) 编辑
摘要:菜鸡选手省选将近科技都没有点全。。又被xgcxgcD飞了 首先直接minmax容斥,max就是S最后一次被访问的期望,min就是S第一次被访问的方案 枚举每个集合,设f[x]为x出发min(S)的期望,若x属于S则f[x]=0,否则f[x]=(sigema f[son] + f[fa])/deg[x 阅读全文
posted @ 2019-04-24 09:56 AKCqhzdy 阅读(96) 评论(0) 推荐(0) 编辑
摘要:还是loj的机子快啊。。。 普通的DP不难想到,设F[i][zt]为带上根玩出zt的方案数,G[i][zt]为子树中的方案数,后面是可以用FWT优化的 主要是复习了下动态DP 阅读全文
posted @ 2019-04-21 15:43 AKCqhzdy 阅读(233) 评论(0) 推荐(0) 编辑
摘要:昨晚深夜修仙上紫记,虽然不错还是很有遗憾的。 A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm 阅读全文
posted @ 2019-04-19 12:56 AKCqhzdy 阅读(438) 评论(0) 推荐(0) 编辑