Loading

11 2023 档案

NOIp 2023 游记
摘要：大海会听到我的声音 阅读全文
posted @ 2023-11-30 21:39 Jryno1 阅读(18) 评论(0) 推荐(0) 编辑
ATC
摘要：ATCATC 一些有价值的题 一些场上没有通过的题目都可以写，水平低也可以。主要是平时 VP 或者是刷的一些题。 ABC ABC 313 Ex 前面思考的部分是平凡的，考虑到给定一个前排的情况如何判断是否合法。 贪心地考虑，后排的人一定是站大于前面两个人其中一个人的最小值。反过来考虑，定义一个数组 \(f 阅读全文
posted @ 2023-11-27 07:17 Jryno1 阅读(9) 评论(0) 推荐(0) 编辑
ABC327G
摘要：ABC327G 虽然是自己做出来的，但是花的时间堪忧。 题意 直接说化简后的。 求有多少个 N 个点 M 条边的有标号的无向图，满足其中没有奇环。 N≤30,M≤109。 Sol 先不考虑重边，那么就是问对于每个连通块都是一个二分图的方案数。此时需要处理这样一个子问题：给定 阅读全文
posted @ 2023-11-15 16:21 Jryno1 阅读(3) 评论(0) 推荐(0) 编辑
CF1895G
摘要：CF1895G 平衡树小练习（虽然应该也可以用别的数据结构）。 题意 有长度为 n 的 01 串。需要给每个字符上红色或者蓝色，上色后会获得对应的权值。最后所有红色的逆序对需要扣除 1 的权值。最大化权值。 n≤4×105。 Sol 二选一染色并获得价值很容易想到 阅读全文
posted @ 2023-11-14 07:10 Jryno1 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示