摘要:棋差一着,甘拜下风 估分没有450,被去年吊打,退役了 最终甚至fail了20,变成424,真的退役了 七年OI甚至去不了一次WC 被pku拒了,但thu没有,于是又可以去旅游了 阅读全文
posted @ 2019-11-19 10:46 AKCqhzdy 阅读 (84) 评论 (0) 编辑
摘要:大家一定要加油,我初赛先走一步了。 估分大概不到90,凉凉 实际88.5,真的凉了 阅读全文
posted @ 2019-10-21 10:38 AKCqhzdy 阅读 (89) 评论 (0) 编辑
摘要:估计快退役了 就酱 阅读全文
posted @ 2019-06-12 13:19 AKCqhzdy 阅读 (180) 评论 (0) 编辑
摘要:新的开始。 阅读全文
posted @ 2017-09-16 16:44 AKCqhzdy 阅读 (255) 评论 (0) 编辑
摘要:棋差一着,甘拜下风 估分没有450,被去年吊打,退役了 最终甚至fail了20,变成424,真的退役了 七年OI甚至去不了一次WC 被pku拒了,但thu没有,于是又可以去旅游了 阅读全文
posted @ 2019-11-19 10:46 AKCqhzdy 阅读 (84) 评论 (0) 编辑
摘要:大家一定要加油,我初赛先走一步了。 估分大概不到90,凉凉 实际88.5,真的凉了 阅读全文
posted @ 2019-10-21 10:38 AKCqhzdy 阅读 (89) 评论 (0) 编辑
摘要:一道好题。 考虑拆分询问,对于经过LCA的出现位置,可以把前链和后链接近LCA部分的slen-1个字符直接取出进行KMP计算,复杂度O(sigema S) 那么现在就要计算树上一条上至下的链形成的串中,询问串出现了多少次(前链是下至上的,把询问串反过来即可) 考虑把这样的询问拆分成两条根到点的链,离 阅读全文
posted @ 2019-08-03 10:49 AKCqhzdy 阅读 (63) 评论 (0) 编辑
摘要:估计快退役了 就酱 阅读全文
posted @ 2019-06-12 13:19 AKCqhzdy 阅读 (180) 评论 (0) 编辑
摘要:靖爷的仙仙题,其实并不难,可是想了挺久,码了挺久,调了挺久,本人菜鸡了挺久,还是不够专注 就是问n的排列中,最长上升子序列长度为k的方案数,同时有一些约束 不难想到把求lis的单调栈压下来,但是还要压一个这个数字用了没有,状态数就是2^2n的了。感觉这个做法不对然后就想歪了 其实可以把这个东西压成三 阅读全文
posted @ 2019-05-12 17:08 AKCqhzdy 阅读 (69) 评论 (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 阅读 (51) 评论 (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 阅读 (34) 评论 (0) 编辑
摘要:还是loj的机子快啊。。。 普通的DP不难想到,设F[i][zt]为带上根玩出zt的方案数,G[i][zt]为子树中的方案数,后面是可以用FWT优化的 主要是复习了下动态DP 阅读全文
posted @ 2019-04-21 15:43 AKCqhzdy 阅读 (57) 评论 (0) 编辑
摘要:昨晚深夜修仙上紫记,虽然不错还是很有遗憾的。 A. Maxim and Biology 看完就会做的题,然而手速跟不上 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm 阅读全文
posted @ 2019-04-19 12:56 AKCqhzdy 阅读 (275) 评论 (0) 编辑
摘要:突然发现上一场没有写,那就补补吧 本来这场应该5题的,结果一念之差E fail了 A. Serval and Bus 基本数学不解释,假如你没有+1 -1真的不好意思见人了 #include<cstdio> #include<iostream> #include<cstring> #include< 阅读全文
posted @ 2019-04-19 07:30 AKCqhzdy 阅读 (69) 评论 (0) 编辑