摘要：
题意：给你一棵n个点的树。m个操作，op 1：在点i上建立银行。op 2：询问从点x开始可以经过至少一个银行走到的点中编号第二大的点。 n,m<=1e5. 标程： 题解：并查集+技巧 暴力可以过很多啊，倒着枚举编号点，判断x和该编号点的路径上是否有银行，树链剖分+线段树（lct）维护即可。 因为连通 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：一共有n张牌，每张牌有三个属性ai,bi,ci。问在属性上限为A,B,C的所有牌中有多少张牌满足至少有两个属性可以完全压制（严格大于）那n张牌？ n<=50W。 标程： 易错点：注意前缀和统计时的循环下标勿混。 题解：前缀和+数形结合 考场上我写了个n^2，在数据随机时nlogn居然跑过去了。 阅读全文
摘要：
题意：给定n个禁忌串。由字母表中的前alp的字母组成长度为len的字符串中，定义某个字符串的伤害为存在的一种分割方法使得其中禁忌串的数量的最大值（同一个禁忌串出现两次就算两次）。问期望伤害？ n<=5,禁忌串长度<=15.len<=1e9. 标程： 易错点：1.注意AC自动机的节点数为sc，而不是n 阅读全文
摘要：
题意：你的英雄一开始血量为p，你还有m个队友，血量无穷。血量上限为n，下限为0。如果血量满了就不能加血。每次启动操作，随机给m+1个英雄加1点血，然后等概率随机k次每次对于英雄扣1点血。求期望操作几次你的英雄没血？ n,m,p<=1500. 标程： 易错点:1.注意对无解的特判，如果有概率为0就是- 阅读全文