- 博客(14)
- 收藏
- 关注
RSS订阅原创 【第二学期第五周学习记录】
在一个n×n的平面上，在每一行中有一条线段，第i行的线段的左端点是iLi，右端点是iRi。你从11点出发，要求沿途走过所有的线段，最终到达nn点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向下走一步（行数增加1）、向左走一步（列数减少1）或是向右走一步（列数增加1当然，由于你不能向上行走，因此在从任何一行向下走到另一行的时候，你必须保证已经走完本行的那条线段。
2025-04-06 21:58:49
567
原创 【第二学期第四周学习记录】
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2025-03-30 22:19:14
631
原创 第七周学习记录
其中check部分，mid是此时间距的最大值，如果两个石头之间的距离不到最大值就可以把这块石头取走QwQ，然后就可以统计取走的石头数来作比较啦QWQ；但是有个小小的问题，在取minn的时候要把范围开到好大好大才可以，因为它真的有可能2e5组数据全是1e9QWQ；还有一个令人十分难过的点:就是在二分的时候，r取值要足够大才行；二分距离，通过check判断需要取走的石头的个数QAQ。二分距离，然后check符合要求的点的个数QAQ；好神奇，这道题竟然要用二分答案做QAQ；依然是二分答案QAQ。
2024-12-10 14:15:17
224
原创 第四周学习记录
所以整体上可以先分两种情况（向左走还是向右走），最后可以比较大小选择最小值QWQ。把小朋友个数当作一轮，只要上界和下界之间岔开至少一轮，那么奖励数一定等于n-1;走着走着又会出现问题：是一直认准一个方向走到头呢还是要掉头往回走呢。如果上界和下界处于同一轮，那么一定是取上界拿到的糖果最多；这道题好难过QAQ 开始提交了好几次都TLE了WAW。从0出发有两种可能：是往左走还是往右走呢。如果前缀和>0就加上QWQ。
2024-11-17 17:51:24
674
原创 第三周学习记录
这道题我刚看到的时候以为它想让我用高精度QAQ。然后好不容易把高精度写出来了意识到它范围超了似乎要用动态数组QAQ，然后我改了半天越改越错。数据范围是到2e5，如果直接把数组c设成c[N][N]的话会变成4e10,就超了（一般最多是4e8(善良的石宇学长告诉我的QWQ））善良的石宇学长讲完之后我似乎懂了他为什么要这么干。但让我说我是绝对说不出来的。有一种十分奇怪的美感。事实上它的正解是同余定理QAQ。这道题感觉和A的解法好像。这道题的思路也好有趣QWQ。
2024-11-10 16:55:58
181
原创 第一周学习记录
FZ158在 zyz 的指导下，即将举行男女混双的乒乓球比赛了，FZ158要派出最强的队伍参加，我们假设男女组合战斗力值为男战斗力加上女战斗力的和，现在需要挑选组合战斗力最强的一对男女参赛。现有一个随机变量 X 有 n 个不同的整数取值，变量 X 的第 i 个取值为 xi，概率为 p i（即变量 X 取 x i的概率为 p i）。Cirno 又给你 q 组询问，每组询问给定整数 a,b，请你求出P(a≤X≤b) 的值，结果保留六位小数。对于 100%的数据，n,m≤1e6，ai,bi≤1e9。
2024-10-29 23:33:45
1536
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人