07 2023 档案

【大联盟】20230714 T1 三分网络（tri） 题解 CF1666K 【Kingdom Partition】
摘要：## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：30/30，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 2 改成 3 就做不了）））不过还是相当有意思的。 考虑如 阅读全文
posted @ 2023-07-25 11:29 zhaohaikun 阅读(54) 评论(0) 推荐(0) 编辑
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
摘要：## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 1。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` 阅读全文
posted @ 2023-07-25 11:01 zhaohaikun 阅读(49) 评论(0) 推荐(0) 编辑
【大联盟】20230706 T2 graph（graph） QOJ4635 【Graph Operation】
摘要：## 题解 赛时得分：60/? 写了个乱搞 首先考虑无解的条件。注意到一次操作后，所有点的度数都没有改变，所以无解的充分条件就是存在一个点的度数在两张图中不相等。接下来尝试构造策略，使得度数相等的时候都能出解。 我们可以将题意转化一下，变为对图 G 和图 H 都可以操作，使得最后产生的两张图 阅读全文
posted @ 2023-07-22 17:25 zhaohaikun 阅读(93) 评论(0) 推荐(0) 编辑
【大联盟】20230706 T3 Interesting DS Problem（interesting） QOJ2559 【Endless Road】
摘要：## 题目描述 [here](https://qoj.ac/problem/2559)。 ## 题解 首先，我们对所有区间离散化，删除一个区间时，我们暴力删除内部还存在的子区间。 如果没有区间包含是好做的，因为我们删除一个子区间时，将区间按照左端点排序，可发现包含这个子区间的区间是连续的一个区间。 阅读全文
posted @ 2023-07-22 17:25 zhaohaikun 阅读(70) 评论(0) 推荐(0) 编辑
【大联盟】20230701 T2 传送（b） QOJ1878 【No Rest for the Wicked】
摘要：## 题目描述 [here](https://qoj.ac/problem/1878)。 ## 题解 考虑一条路径上只有 a 的前缀 max 才是有用的，不妨考虑按照前缀 max 来划分。可以发现，这些连续段直接存在单向边连接。 现在，我们考虑如何求出这些连续段。一个点 i 可以 阅读全文
posted @ 2023-07-22 17:24 zhaohaikun 阅读(28) 评论(0) 推荐(0) 编辑
【大联盟】20230707 T1 xor（xor） CF1456E 【XOR-ranges】
摘要：就我不会 *3500 /kel ## 题目描述 [here](https://www.luogu.com.cn/problem/CF1456E)。 ## 题解 做法考虑从高位往低位处理，由于**有限制的数它的值数确定的，没限制的数值不需要管，因为肯定可以是答案为 0。** 所以我们考虑区间 DP 阅读全文
posted @ 2023-07-22 11:13 zhaohaikun 阅读(139) 评论(0) 推荐(0) 编辑
【大联盟】20230626 T1 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】
摘要：【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota 阅读全文
posted @ 2023-07-22 11:00 zhaohaikun 阅读(66) 评论(0) 推荐(0) 编辑
【大联盟】20230703 T2 开心的序列（sequence） 题解 AT_agc049_f 【[AGC049F] Happy Sequence】
摘要：zak /bx 恐怖 zak 将这题加强，出到模拟赛。直接把 Ai,Bi≤105,Ci≤5 变成了 Ai,Bi,Ci≤109。 非常恐怖。 ## 题目描述 [点击膜拜 zhoukangyang](https://atcoder.jp/contests/ag 阅读全文
posted @ 2023-07-22 10:43 zhaohaikun 阅读(44) 评论(0) 推荐(0) 编辑
2023 年 7 月训练记录
摘要：# 训练 7 月没有做题题题题题题题题题。 不想写的题就不写了。 ## [Md5D Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，fi,j 表示第 i 个数 =j 的最 阅读全文
posted @ 2023-07-21 15:51 zhaohaikun 阅读(105) 评论(0) 推荐(0) 编辑
【大联盟】20230710 T2 区间移动（park）
该文被密码保护。
posted @ 2023-07-10 19:30 zhaohaikun 阅读(17) 评论(0) 推荐(1) 编辑
【大联盟】20230517 T2 summer（summer） 题解 P5065 【[Ynoi2014] 不归之人与望眼欲穿的人们】
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。 题目描述 link。 赛时得分：0/0。 完全不会，暴力都没打。 首先，有个经典结论：前缀 or 只会变化 log 次。 我们考虑按 B 分块。 对于块内的答案， 阅读全文
posted @ 2023-07-08 21:31 zhaohaikun 阅读(23) 评论(0) 推荐(0) 编辑

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