zhaohaikun

2023年7月22日

【大联盟】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 阅读(165) 评论(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 阅读(82) 评论(0) 推荐(0)

【大联盟】20230703 T2 开心的序列（sequence）题解 AT_agc049_f 【[AGC049F] Happy Sequence】

摘要： zak /bx 恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。非常恐怖。题目描述点击膜拜 zhoukangyang。题解重新再理解一遍。我们维护 \(p(x)=\sum_i 阅读全文

posted @ 2023-07-22 10:43 zhaohaikun 阅读(75) 评论(0) 推荐(0)

2023年7月21日

2023 年 7 月训练记录

摘要： # 训练 7 月没有做题题题题题题题题题。不想写的题就不写了。 ## [Md5D Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，$f_{i,j}$ 表示第 $i$ 个数 $=j$ 的最阅读全文

posted @ 2023-07-21 15:51 zhaohaikun 阅读(132) 评论(0) 推荐(0)

2023年7月10日

【大联盟】20230710 T2 区间移动（park）

该文被密码保护。阅读全文

posted @ 2023-07-10 19:30 zhaohaikun 阅读(17) 评论(0) 推荐(1)

2023年7月8日

【大联盟】20230517 T2 summer（summer）题解 P5065 【[Ynoi2014] 不归之人与望眼欲穿的人们】

摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 5 月模拟赛，6 月补题，7 月补 sol，不愧是我。题目描述 link。赛时得分：0/0。完全不会，暴力都没打。首先，有个经典结论：前缀 or 只会变化 $\log$ 次。我们考虑按 $B$ 分块。对于块内的答案，阅读全文

posted @ 2023-07-08 21:31 zhaohaikun 阅读(34) 评论(0) 推荐(0)

2023年6月22日

2023 年 6 月训练记录

摘要：训练中考终于考完了！！！前面的题慢慢施工ing…… ARC107F Sum of Abs 首先，我们现默认所有节点都被删了，可以用 $A_i$ 的收益插入第 $i$ 个节点。由于是求最大值，所以绝对值可以看作是限制有边的点同号。我们考虑建图，对于第 $i$ 个点，我们建两个点 \( 阅读全文

posted @ 2023-06-22 13:58 zhaohaikun 阅读(231) 评论(0) 推荐(2)

2023年5月18日

【大联盟】20230516 T2 暑假最后一天（expert）题解 P5326 【[ZJOI2019]开关】

摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5326)。 ## 题解这里记录下异或卷积的做法，我们记 $f_s$ 表示到 $s$ 的期望步数，那么： $$ f_s= \begin{ 阅读全文

posted @ 2023-05-18 21:05 zhaohaikun 阅读(80) 评论(0) 推荐(0)

【大联盟】20230509 T2 树（tree）题解 P5803 【[SEERC2019] Tree Permutations】

摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。题目描述一个 $n$ 个点的有根树，以 $1$ 为根，记 $i$ 的父亲为 $p_i$，连接 $i$ 与 $p_i$ 的边的边权为 $w_i$，（其中保证 $p_i<i$）那么这个树可以用 $p_i$ 和 $w_i$ 构成的长为 $2 阅读全文

posted @ 2023-05-18 14:31 zhaohaikun 阅读(59) 评论(0) 推荐(1)

2023年5月1日

2023 年 5 月训练记录

摘要： [POI2017] Turysta 学习了竞赛图构造汉密尔顿回路。首先，竞赛图一定有汉密尔顿路径；其次，强连通竞赛图一定有汉密尔顿回路。首先对竞赛图缩点，最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。首先，我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点，设当前阅读全文

posted @ 2023-05-01 13:27 zhaohaikun 阅读(241) 评论(37) 推荐(0)

希望如火，失望如烟！

公告