随笔分类 -  模拟赛

2023/2/23模拟赛
发表于 2023-02-24 11:14阅读：33评论：1推荐：0
摘要：本来还是会打一百多分的。。。。但是又是因为空间问题挂了五十几分，之后写题时要重视空间这个问题啊。 T1 关于这个题，从中学到的最重要的东西就是分层图的应用。感觉这个可以参考一下这个。 个人认为，分层图就是根据点/边的不同性质将其分类，建上好几个一样的图，再在不同的图之间连上相应的边，使得图之间不 阅读全文 »
posted @ 2023-02-24 11:14 腾云今天首飞了吗 阅读(33) 评论(1) 推荐(0) 编辑
2023/2/22 模拟赛
发表于 2023-02-23 22:27阅读：30评论：0推荐：0
摘要：本场题目确实逆天，前三题赛时无人切，最高分不过一百左右。仍然是一如既往的菜，又爆零了，什么时候才能走出这个圈啊…… T1：Polygon 考场上一眼计算几何，直接毙掉不做。考完后发现很简单…… 正解方法确实抽象……首先，把输入的整点分为 (奇，奇)，(奇，偶)，(偶，偶)，$(偶，奇 阅读全文 »
posted @ 2023-02-23 22:27 腾云今天首飞了吗 阅读(30) 评论(0) 推荐(0) 编辑
2023/2/20 模拟赛
发表于 2023-02-21 21:13阅读：28评论：0推荐：0
摘要：真就纯纯爆零？ T1 P4823 [TJOI2013]拯救小矮人 一群矮人掉进了深度为 H 的坑，每个矮人身高 A[i]，手臂长为 B[i]，如果我们利用矮人 1，矮人 2，矮人 3，……，矮人 k 搭一个梯子，满足 $A_1+A_2+A_3+\dots+A_ 阅读全文 »
posted @ 2023-02-21 21:13 腾云今天首飞了吗 阅读(28) 评论(0) 推荐(0) 编辑
2023/2/21模拟赛
发表于 2023-02-21 17:04阅读：16评论：0推荐：0
摘要：~~呃呃，补不动了~~ 开题顺序：T3->T1->T2 T1: 考场上想了个 n2 的 DP，只有六十……想了快一个小时。得知正解就是卡特兰数时追悔莫及。(参见卡特兰数)样例输入为 5 3，根据样例，把每种情况的 xi 的指数写出来。 对于每个 (a,b,c,d,e) 阅读全文 »
posted @ 2023-02-21 17:04 腾云今天首飞了吗 阅读(16) 评论(0) 推荐(0) 编辑
2023/2/11信心upup赛后总结
发表于 2023-02-11 17:42阅读：20评论：0推荐：0
摘要：~~什么构造题，会都不会~~ 之前确实没怎么做过构造题，这下遇到了是真的麻。 这题还挺水的。~~主要是把题看错了~~，然后挂了。 对 iamhuman 这个串的每个字母，设 a[i] 为第 i 个字母在你的串中出现的次数，总方案即为 $a[1] * a[2] * a[3]...* a[n 阅读全文 »
posted @ 2023-02-11 17:42 腾云今天首飞了吗 阅读(20) 评论(0) 推荐(0) 编辑
20221005多校联训
发表于 2022-10-06 18:52阅读：24评论：0推荐：0
摘要：T1 CF1252G Performance Review 一个公司有 n 个员工，每个员工有一个能力值 ai， 每个 ai 都不一样。公司采取末位淘汰制，我们考虑 m 年，每年年底都会补充 ri 个新员工，每个新员工的能力值被表示为 bij， 即第 i 年新 阅读全文 »
posted @ 2022-10-06 18:52 腾云今天首飞了吗 阅读(24) 评论(0) 推荐(0) 编辑
20221004校内赛
发表于 2022-10-06 17:08阅读：15评论：0推荐：0
摘要：T1 CF1237D Balanced Playlist 镜子在银河系外围的一圈恒星附近生活，现在它要演奏这些恒星。 这些恒星一共有 N 颗，按顺时针编号为 1 ~ N ，编号为 i 的恒星质量为 mi 。 具体地，它会从其中一颗恒星开始，顺时针循环演奏恒星。也就是说，若当前演 阅读全文 »
posted @ 2022-10-06 17:08 腾云今天首飞了吗 阅读(15) 评论(0) 推荐(0) 编辑

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