- 博客(7)
- 收藏
- 关注
原创 2021-06-28~2021-06-29训练总结
还是太菜了qwq,在随时查了C++ reference资料的情况下写了一天就写不动了qwq,明天好好补题吧awa……A - Time to Raid Cowavans(CF 103D)原题链接:Problem - 103D - Codeforces(我觉得吧,要是没某dalao教我,我估计死活想不出来分类讨论qwq)首先采取离线存储所有a,b询问,考虑到b很小的时候复杂度将接近O(n),对于b较小的时候用前缀和数组维护间隔b的和,对于b较大的时候直接暴力求和即可。这样的总体时间复杂度为O
2021-06-30 10:15:17 131
原创 CF-GYM 103119 L. Random Permutation
原题链接:Problem - L - Codeforces题面:An integer sequence with lengthnn, denoted bya1,a2,⋯,ana1,a2,⋯,an, is generated randomly, and the probability of being1,2,⋯,n1,2,⋯,nare all1n1nfor eachaiai(i=1,2,⋯,n)(i=1,2,⋯,n).Your task is to calculate the e...
2021-06-29 10:01:00 904
原创 Gym - 102861H SBC‘s Hangar
A small cargo plane of the System of Binary Cargos (SBC) was designed to transport special and secret products. These products are grouped in boxes with different weights.The plane has a safety weight range, within which the aircraft is stable. More spe.
2021-06-27 18:25:45 135
原创 2021-06-24~25训练总结
训练传送门:CUGBACM19级暑假训练#2(基础数学专题) - Virtual Judge (vjudge.net)感觉其实还是板子题偏多的,但是还是我太菜了就做了一半不到qwq,想着都是各种板子索性整理一发在这,万一以后忘了啥的。A - 组合数奇偶性(HDU 6129)原题链接:acm.hdu.edu.cn显然由于n是2e5,m是1e9的数据范围,直接模拟/暴力运算一定都是不行的注意到,a^b=c,(a^b)^b=a;考虑到每一次操作之后,位置索引偏前的部分对后面的元素数值有着较
2021-06-25 16:03:37 212
原创 P4017 最大食物链计数(拓扑排序)
拓扑排序板子题。由于mod暗示此题用bfs会出现超过80112002的情况,不能用bfs(TLE)由于没有自环,可以用拓扑排序。坑点:所有ru'du
2021-06-01 16:11:16 83
原创 Armchairs---(DP)
题目来源:(Educational Codeforces Round 109 (Rated for Div. 2))Problem - D - Codeforces题意:有n个座位,上面坐了至多n/2向下取整的人定义移动一个人从i座位至j座位的代价为abs(i-j),现需移动人的位置使每一个原先坐着人的座位空置,求最少代价。思路:注意到,当人员移动的所有目标位置确定后,代价最小的移动方案必然是由小到大对应相关位置的移动方案。换言之,设数列{an}为n个原位置,{bn}为n个.
2021-05-27 19:30:05 123
原创 Palindrome Game---(贪心)
题目来源:(Codeforces Round #721 (Div. 2))Problem - B1 - CodeforcesProblem - B2 - Codeforces题意:有一个长度为n,只包含0或1的字符串,Alice和Bob轮流进行以下操作之一:1.将字符串中的一个0修改为1,该操作花费为1$;2.如果当前字符串不是回文字符串且上家未进行操作2,那么可以花费0$将字符串顺序逆置;如果字符串所有的字符均为1,那么游戏结束从Alice开始操作,求最后的结果(谁花钱少谁
2021-05-23 20:37:35 172 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人