Administrator-09 - 博客园

2021年10月16日

摘要：传送门考场上决策单调性+bitset水过的，但复杂度是假的，而且没开long long 正解没空写，先咕了无向图三元环：由度数大的点向度数小的点连边复杂度：令每条边对复杂度的贡献为 \(out_v\)（终点的出边个数），则当 \(out_v > \sqrt m\) 时，因为 \(u\) 的度阅读全文

posted @ 2021-10-16 06:24 Administrator-09 阅读(7) 评论(0) 推荐(0)

题解答题

摘要：传送门其实就是求用这些题目能拼出来的所有得分中第 \(k\) 大的是多少于是 \(2^n\) 的状压很好想，但 \(n\) 有40 又 \(n\leqslant 40\) 又是拼数还要求拼出的所有数中的第 \(k\) 大肯定是meet in middle啊于是考虑用前一半数能拼出来的所有数和用阅读全文

posted @ 2021-10-16 06:20 Administrator-09 阅读(6) 评论(0) 推荐(0)

2021年10月15日

题解最大或

摘要：传送门第一眼看是个数位DP，略慌，确定DP方案后一小时码完并过拍但其实麻烦了，有更优策略： Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll 阅读全文

posted @ 2021-10-15 21:43 Administrator-09 阅读(7) 评论(0) 推荐(0)

新OI宝典

摘要： ![image](https://img2020.cnblogs.com/blog/2381538/202110/2381538-20211015201303528-1689862974.png) 阅读全文

posted @ 2021-10-15 20:13 Administrator-09 阅读(46) 评论(0) 推荐(0)

题解自然数（留坑）

摘要：传送门首先可以 \(O(nlogn)\) 预处理出每个位置在一开始时的mex值然后枚举左端点，设法维护出每个右端点的答案令下一次出现这个位置上数的位置为 \(nxt_i\) 于是删去一个点的贡献等价于将 \([i, nxt_i)\) 的答案与 \(a_i\) 取min 又因为我们需要查区间和，阅读全文

posted @ 2021-10-15 11:51 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解洛希极限

摘要：传送门小蒟蒻写了一下午加一上午，确实是只菜鸡呢首先考虑有哪些点可以更新当前点，盗张图（出处）看起来能更新这个点的范围是左上角的矩形，但实际上只有一行一列因为其它点先跳到这一行一列中再跳到当前点显然更优于是可以过subtask2 然后决策点从矩形变成了一行一列，就可以对每行每列维护一个单调队阅读全文

posted @ 2021-10-15 11:00 Administrator-09 阅读(7) 评论(0) 推荐(0)

2021年10月14日

题解暴雨

摘要：传送门神仙题，想DP但完全不知如何入手难点在于对状态的划分到了某一列可行的积水体积与接下来列的最高高度有关，是向后关联的但发现若已知前面的最大值，则积水高度肯定不能超过这个最大值，所以后面的高度只要 \(\geqslant\) 这个最大值就能产生贡献于是令 \(f[i][j][p][0/1 阅读全文

posted @ 2021-10-14 06:36 Administrator-09 阅读(6) 评论(0) 推荐(0)

题解小说

摘要：传送门觉得挺不可做的题解思路：先考虑加入一个数的答案上界发现若当前已经可以拼出来的数最大为 \(m\)，方案数为 \(x\)，则再加入一个 \(m+1\) 可以将方案数增至 \(2x+1\) 于是问题转化为要删去一个袋子，使方案数减少量最小，可以退背包实现接下来找最小的 \(b\)，令当前阅读全文

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

2021年10月13日

题解 [HDU6584]Kcats

摘要：传送门首先没有-1的情况很简单，按题意模拟建出笛卡尔树，利用树同构可以直接求解但有了-1就不能这样写了题解神仙思路：发现加入一个点时栈中的元素数量其实是这个节点所有在左侧的祖先数量（要求这个点在这个祖先的右子树）而这棵树上的二元组中第一个元素恰好是数组下标于是一棵子树可以用一个区间表示阅读全文

posted @ 2021-10-13 16:45 Administrator-09 阅读(5) 评论(0) 推荐(0)

关于博客密码

摘要：所有密码都是 672652-001 阅读全文

posted @ 2021-10-13 08:15 Administrator-09 阅读(109) 评论(1) 推荐(0)

公告