上一页 1 2 3 4 5 6 ··· 65 下一页
摘要: A:显然能除就除。 B:栈维护。 C:枚举每个长度为k的子段取两端点距离/2(向上取整)更新答案即可。因为显然对于一个固定点,要找k个点使得离它的最远点最近,一定是k个点连成一个子段最优。于是可以反过来对每个子段求最优点。 D:将后缀和排序,取整个序列及除此之外最优的k-1个后缀。 E:对每个点求出 阅读全文
posted @ 2019-06-10 22:37 Gloid 阅读(276) 评论(0) 推荐(0) 编辑
摘要: A:显然排序即可。 B:若奇偶数均存在就可以任意交换,sort即可。否则无法改变。 C:质数下标之间需要两两不同,于是最大值就是<=n的质数个数。对于合数,将其设为其最小质因子对应的数即可。 D:如果m>=2n即没有限制,使序列前缀和依次为0,1,2……即可。否则这些数中有一半不能选择,做法类似。 阅读全文
posted @ 2019-06-05 16:50 Gloid 阅读(225) 评论(0) 推荐(1) 编辑
摘要: A:如果C在D左侧,显然先让B到达终点再让A走即可,否则先判断一下A是否可以在某处超过B。也就是先判断一下起点与终点之间是否有连续的障碍,若有则无解;然后若C在D左侧输出Yes,否则判断B和D之间是否有存在某个空地其左右均为空地,若有则输出Yes,否则输出No。 B:考虑每个BC能与哪些A一起做出贡 阅读全文
posted @ 2019-06-05 00:23 Gloid 阅读(400) 评论(0) 推荐(0) 编辑
摘要: A:签到。我wa了一发怎么办啊。 B:签到。 C:考虑枚举最后两人各胜多少局。注意到期望每100/(100-C)局就会决出一次胜负,于是只需要考虑该种胜负局数出现概率。不妨设第一个人赢了n场输了x场,那么概率就是C(n+x-1,n-1)·An·Bx/(A+B)n+x,累加即可。 D:大胆猜想从小到大 阅读全文
posted @ 2019-06-02 09:50 Gloid 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 重写一遍很久以前写过的题。 考虑链上的问题。容易想到设f[i]为i到1的最少购票费用,转移有f[i]=min{f[j]+(dep[i]-dep[j])*p[i]+q[i]} (dep[i]-dep[j]<=l[i])。套路的考虑若j转移优于k(dep[j]>dep[k]),则f[j]-dep[j]* 阅读全文
posted @ 2019-05-29 21:51 Gloid 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 考虑容斥,计算至少有k个极大数的概率。不妨设这k个数对应的格子依次为(k,k,k)……(1,1,1)。那么某一维坐标<=k的格子会对这些格子是否会成为极大数产生影响。先将这样的所有格子和一个数集对应起来,即将答案乘上一个组合数。然后需要考虑的就是这些格子有多少种合法排列顺序。 这个排列需要满足的是( 阅读全文
posted @ 2019-05-28 13:37 Gloid 阅读(261) 评论(1) 推荐(0) 编辑
摘要: A:签到。 B:k是奇数时函数值均为1,k是偶数时每k+1个出现一个0。 C:暴力枚举横竖各切多少刀,将矩阵压成一行可以得到该情况下列的划分位置,压成一列可以得到该情况下行的划分位置,然后二维前缀和暴力验证即可。 D:打表可知10k~10k+9范围内0~9各出现一次,于是只需要计算零散部分。 先咕着 阅读全文
posted @ 2019-05-28 12:51 Gloid 阅读(194) 评论(2) 推荐(0) 编辑
摘要: Day 0 完全没有明明是最后一次机会的紧张感。大概是滚粗的预兆。 住在西郊。房间好小。 和thupc前一样又有一场cometoj,好像又有小裙子了。upd:改成星空棒棒糖! Day 1 早餐有点棒。 试机赛明示有交互,感觉要和wc一样凉。t3题面明示是搬了thupc试机的t5,就手动二分一下K在第 阅读全文
posted @ 2019-05-25 09:19 Gloid 阅读(1040) 评论(5) 推荐(0) 编辑
摘要: 考虑外向树怎么做。显然设f[i][j]为i子树中出现权值和为j的合法方案的概率,转移做树形背包即可。 如果树上只有一条反向边,显然可以先不考虑该边计算概率,再减去将整棵树看做外向树的概率。于是考虑容斥,进一步拓展到多条反向边,就是考虑0条反向边的概率-考虑1条反向边的概率+考虑2条反向边的概率……容 阅读全文
posted @ 2019-05-22 18:50 Gloid 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 显然相当于求有不超过n-2m种颜色出现奇数次的方案数。由于相当于是对各种颜色选定出现次数后有序排列,可以考虑EGF。 容易构造出EGF(ex-e-x)/2=Σx2k+1/(2k+1)!,即表示该颜色只能选奇数个。同理有EGF(ex+e-x)/2=Σx2k/(2k)!,即表示该颜色只能选偶数个。 考虑 阅读全文
posted @ 2019-05-22 13:21 Gloid 阅读(234) 评论(1) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 65 下一页