Administrator-09 - 博客园

2021年8月20日

摘要：传送门首先证一个结论：t集合即是原串的boarder不用证了吧于是转化题意：要构造一个boarder集合确定的01串考虑从小的boarder推向大的boarder，令小boarder为s，大boarder为t \(|s|*2 \leqslant |t|\) 此时在s后面补上s的一段后缀即可 \ 阅读全文

posted @ 2021-08-20 07:42 Administrator-09 阅读(44) 评论(0) 推荐(0)

题解 Emotional Flutter

摘要：传送门因为一个等号挂掉了10pts 发现每个黑色段一定对应了一段不可行的出发区间检查是否存在所有黑色段的并集的补集即可具体来说，我们对于每个黑色段计算出一个（有的是两个）区间 \([l, r]\) ，把它们全合并，看有没有剩下的位置 Code: #include <bits/stdc++.h> 阅读全文

posted @ 2021-08-20 07:20 Administrator-09 阅读(36) 评论(0) 推荐(0)

题解 party?

摘要：传送门挺遗憾的一个题考场上想到的思路是题解的退化版，可以有71pts（赛时以为只有20pts），但因为这一场的策略原因没有打…… 首先发现颜色种类数很少，可以直接bitset上树剖维护，炸不了空间所以可以先bitset上树剖处理出每个人到lca经过的颜色集合然后问题可以转化为给定 \(c\) 阅读全文

posted @ 2021-08-20 07:12 Administrator-09 阅读(23) 评论(0) 推荐(1)

2021年8月19日

题解第二题

摘要：传送门很容易想到二分答案，关键是check怎么写考虑如何消除后效性发现如果每次取最高的点更新周围点的高度，那每个点只会被更新一次维护一个堆每次取最大值就好了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

posted @ 2021-08-19 06:14 Administrator-09 阅读(28) 评论(0) 推荐(0)

题解第一题

摘要：传送门整题只靠一个结论：轻链一定比重链先访问然而我没想到暴力都不知道怎么打 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long l 阅读全文

posted @ 2021-08-19 06:11 Administrator-09 阅读(29) 评论(0) 推荐(0)

2021年8月18日

题解粉丝

摘要：传送门考场上真的尽力了，但两张草稿纸只换来一个 \(n^3\) DP系列类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路？首先根本不用枚举轮数，如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ，总和为 \(j\) 的方案数，转移枚举这个数选的个数的话，前缀和优化就是阅读全文

posted @ 2021-08-18 06:18 Administrator-09 阅读(46) 评论(0) 推荐(0)

2021年8月17日

题解简单题

摘要：传送门以为是个找规律题……然而规律找不到考试的时候试图把成二倍的数合并成一个块，然后跑DP 然而我块的端点判定炸了，我以为它应该是质数，但其实它只要是个奇数就行了…… 然后链长不会超过log，因为链上第 \(k\) 个点是 \(2^{k-1}p\) 于是暴力枚举链长，发现每个链一定会对最终可能的阅读全文

posted @ 2021-08-17 21:28 Administrator-09 阅读(28) 评论(0) 推荐(0)

题解你相信引力吗

摘要：传送门本场极其失败，本来想着尽力刚出一题正解，然后剩下的捡分高的糊个暴力结果正解一个都没想出来，最后只剩了一点点时间暴力只糊对了14pts 于是本场全机房只有36个人比我强这题其实单调性明显的要命显然可能产生贡献的点高度单调递减这题难点在于如何维护单调栈当需要在环上维护单调栈时，直接断环阅读全文

posted @ 2021-08-17 21:01 Administrator-09 阅读(39) 评论(0) 推荐(0)

题解 marshland

摘要：传送门是个最大费用可行流这题的建边很毒瘤首先有危险度的点肯定要拆点关键在于其它点怎么办如果拆了不好保证每个点只经过一次不拆连网络流都跑不了但仔细观察题面，不能不难（？？？）发现一个L中那两个坐标和为偶数的点一定分两种 (奇，奇)和（偶，偶）那可以用这个性质建边，一类连源点，一类连阅读全文

posted @ 2021-08-17 20:35 Administrator-09 阅读(41) 评论(0) 推荐(0)

题解卷

摘要：传送门大水题，因为状态不怎么好炸成60pts 发现它要求什么「乘积最大」，需要我们比较几个很大的乘积那很套路的，long double+log莽上然而我不知道是困傻了还是怎么取了log之后接着用乘法显然 \(log_2^a + log_2^b = log_2^{ab}\) 对数的加法对应原数阅读全文

posted @ 2021-08-17 20:26 Administrator-09 阅读(17) 评论(0) 推荐(0)

公告