Administrator-09 - 博客园

2021年8月19日

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

posted @ 2021-08-19 06:14 Administrator-09 阅读(16) 评论(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 阅读(22) 评论(0) 推荐(0)

2021年8月18日

题解粉丝

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

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

2021年8月17日

题解简单题

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

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

题解你相信引力吗

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

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

题解 marshland

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

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

题解卷

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

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

2021年8月16日

题解送花

摘要：传送门一看 2s 1e6 就想 \(nlog^2n\) 去了，成功避开正解考虑枚举左端点，在合法的右端点中取最大值我一直在想如何把原序列扔进线段树里，利用pushup维护但这样每换一个左端点都要整体pushup一次显然不对考虑暴力找右端点的过程，发现它统计了一个前缀和一种颜色第一次出现贡阅读全文

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

题解星空

摘要：传送门遇到形如 \(| |x_1-x_2| \pm |y_1-y_2| |\) 的柿子，一定要注意是不是可以转化为切比雪夫距离求解！考试的时候只想到 \(n^2\) 做法，先并查集维护距离为零的点，再枚举点对更新距离这个做法的复杂度瓶颈在于枚举点对求最小距离的过程发现题面里给的柿子类似曼哈顿阅读全文

posted @ 2021-08-16 06:13 Administrator-09 阅读(21) 评论(0) 推荐(0)

2021年8月15日

题解糖果

摘要：传送门这题我有一部分水了还有不明白的地方……建议再问问首先这题显然是DP，问题在于如何做DP 发现 \(c\) 的序列未知，完全不可转移，那尝试只用 \(a\) 和 \(b\) 建立状态这样的话我们需要一些形如「当 \(a\) 和 \(b\) 已经×××，则 \(c\) 一定×××」的结论那阅读全文

posted @ 2021-08-15 06:36 Administrator-09 阅读(30) 评论(0) 推荐(0)

公告