摘要：
题意：给你一个1~n的排列，问顺序（不要求连续）取三个数，是否可能为等差数列？n<=1W。 标程： 易错点：1.注意边界判断，a[i]!=1且a[i]!=n，而且判断回文注意左右两边的回文串长度一样。 2.树状数组上不能直接跳len步（与bit二分不同），需要用前缀和相减算。 题解：树状数组+has 阅读全文
摘要：
题意：一共有n个盒子，每个盒子中有ai个气球。共进行q轮操作，在x盒子中踩烂一个气球，并询问有多少的小朋友是高兴的？ 高兴：一共有m个小孩子，每个小孩子的区间为[li,ri]，当这个区间盒子中的所有气球都被踩烂他就高兴。 n<=1e5。 标程： 题解：线段树优化建边 线段树维护的是气球盒子的区间。 阅读全文
摘要：
题意：给你一棵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就是- 阅读全文