- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
195
原创 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
1006
原创 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
195
原创 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
278
原创 P4017 最大食物链计数（拓扑排序）
拓扑排序板子题。 由于mod暗示此题用bfs会出现超过80112002的情况，不能用bfs（TLE） 由于没有自环，可以用拓扑排序。 坑点：所有ru'du
2021-06-01 16:11:16
132
原创 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
190
原创 Palindrome Game---（贪心）
题目来源：(Codeforces Round #721 (Div. 2)) Problem - B1 - Codeforces Problem - B2 - Codeforces 题意： 有一个长度为n，只包含0或1的字符串，Alice和Bob轮流进行以下操作之一： 1.将字符串中的一个0修改为1，该操作花费为1$； 2.如果当前字符串不是回文字符串且上家未进行操作2，那么可以花费0$将字符串顺序逆置； 如果字符串所有的字符均为1，那么游戏结束 从Alice开始操作，求最后的结果(谁花钱少谁
2021-05-23 20:37:35
249
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人