02 2023 档案

2023/2/23模拟赛
发表于 2023-02-24 11:14阅读：33评论：1推荐：0
摘要：本来还是会打一百多分的。。。。但是又是因为空间问题挂了五十几分，之后写题时要重视空间这个问题啊。 T1 关于这个题，从中学到的最重要的东西就是分层图的应用。感觉这个可以参考一下这个。 个人认为，分层图就是根据点/边的不同性质将其分类，建上好几个一样的图，再在不同的图之间连上相应的边，使得图之间不 阅读全文 »
posted @ 2023-02-24 11:14 腾云今天首飞了吗 阅读(33) 评论(1) 推荐(0) 编辑
混合图欧拉回路（核心也就是网络流啦）
发表于 2023-02-24 08:11阅读：74评论：0推荐：0
摘要：于2023/2/22日的模拟赛遇到了这一东西。也是网络流应用的一种新模型，感觉是大有可为啊，写个博客记录下。 给定一个图，里面的边有的是有向边，有的是无向边，要求给出无向边的定向方案，使得图中有欧拉回路。如果无解，则输出 −1。 核心思想就是先随便给无向边定个向，再利用网络流的调整功能来调节边的 阅读全文 »
posted @ 2023-02-24 08:11 腾云今天首飞了吗 阅读(74) 评论(0) 推荐(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-02-14 17:44阅读：80评论：0推荐：0
摘要：由于树有不具有环等性质，在树上处理信息往往比在图上处理信息更加方便。圆方树就是这样一种把图转换成树的方法/思想，由此达到更便捷地维护图上信息，处理图上问题的目的。 仙人掌 仙人掌是满足每条边处于不超过一个简单环的无向连通图。 圆方树 *这里讨论的圆方树为广义圆方树。 对于一个仙人掌，该仙人掌中原有的 阅读全文 »
posted @ 2023-02-14 17:44 腾云今天首飞了吗 阅读(80) 评论(0) 推荐(0) 编辑
生草——网络流知识点等梳理
发表于 2023-02-13 22:18阅读：40评论：0推荐：0
摘要：服了，看来只写题解不系统总结的博客并不能十分有效地提高对知识点的理解程度。还是得回归到以前既总结知识本身，又写题解的形态。否则就会落到今天这个下场——知识点大量遗忘，会的题也不会做了……这里大概说说网络流的一些脱产应用（我最容易忘的一些），后续还会添加如何应用这些东西的思想罢。 最大权闭合子图 定义 阅读全文 »
posted @ 2023-02-13 22:18 腾云今天首飞了吗 阅读(40) 评论(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) 编辑

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