上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页
摘要: 太难写了。就当 AK 了吧。 按照做题顺序。 H 观察到充要条件是区间内每个数都出现了偶数次,哈希维护奇偶性即可。 F 树形dp,观察到如果选择两个相邻的点那么贡献会 \(-2\times c\),强制钦定这个代价给下面那个点,就可以直接 dp 了。 不知道为什么过的人那么少。 E 将一个拆成两个点 阅读全文
posted @ 2024-09-22 00:21 BYR_KKK 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 这道题整个的思考过程并不能说完全是我的一己之力,IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质,并给出了线段树上维护矩阵乘法的 ddp 做法,但我并不会 ddp,于是利用这些性质找到了另外一种做法。 首先显然需要将 \(w\) 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文
posted @ 2024-09-17 01:19 BYR_KKK 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 唉唉,闲的没事打了一下。 A 这是之前一个同学给我提过的问题,但我当时并没有认真想,现在随便想想就会了。 考虑总胜场数为 \(\dfrac{n(n-1)}{2}\),将这些胜场分配给 \(n\) 支球队,显然前三支分配尽量多的场,而后面平均分配即可。 B 很简单的组合数学,没啥思维含量。 C 很简单 阅读全文
posted @ 2024-09-17 00:51 BYR_KKK 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 起因是 这个回答。 我的心态调节能力是随着时间而变化的。在四个小时的比赛中,我往往无法很好地调节心态,而在比赛结束后的几天中,由于有了充足的时间思考,心态往往能调节地很好。 现在看来,比赛中我无法调节好心态地原因究竟是什么?显然不是时间太短。赛后往往想二十分钟就能调节好心态;而是因为比赛时一直在急急 阅读全文
posted @ 2024-09-11 14:19 BYR_KKK 阅读(19) 评论(0) 推荐(0) 编辑
摘要: vp 了一下,洛谷怎么乱评难度啊,依我看,橙黄黄绿蓝蓝。 D 合并线段。观察到每次往前跳一定是最优的。 E 直接 dp,拆开绝对值就行。 F 直接倍增。 阅读全文
posted @ 2024-09-10 20:42 BYR_KKK 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-10 16:48 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-04 15:47 BYR_KKK 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-04 10:48 BYR_KKK 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-09-02 11:07 BYR_KKK 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开小没过E笑死了,数组开 阅读全文
posted @ 2024-08-31 01:26 BYR_KKK 阅读(10) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 18 下一页