A. Reverse 菜鸡wwb又不会了..... 可以线段树优化建边，然而不会所以只能set水了 发现对于k和当前反转点固定的节点x确定奇偶性所到达的节点奇偶性是一定的 那么set维护奇偶点，然后每次set找点删点注意边界 set在删点后原来的迭代器会玄学出错，xuefeng好像被坑了，所以low ...
分类：
其他好文 时间：
2019-10-05 20:20:20
阅读次数：
62
给出的是这一坨正方体们的正视图和左视图 开始想的是先求出每一个位置可能的数量范围 求出全集，然后减去每一行/列不符合的拼法 然而这样减了会减多，于是再加上多减的……这就是容斥了 时间复杂度巨大，根本没有过的可能 于是我们考虑确定从某一个方向看过去的视角符合题意 此时我们再容斥即可 容斥的式子不想推了 ...
分类：
其他好文 时间：
2019-10-05 20:04:44
阅读次数：
63
#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int f[257],fac[257],ifac[257];const long long mod = 1e9+7;int qpow(int x,int y) ...
分类：
其他好文 时间：
2019-10-05 20:02:55
阅读次数：
95
这里有 Min Max 容斥的证明以及唯一一道博主做过的例题... 上个结论： $$Min\{S\}=\sum_{T\subseteq S,T\not=\varnothing}( 1)^{|T| 1}Max\{T\} $$ $$Max\{S\}=\sum_{T\subseteq S,T\not=\v ...
分类：
其他好文 时间：
2019-10-05 18:05:08
阅读次数：
106
题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 ...
分类：
其他好文 时间：
2019-10-04 23:11:55
阅读次数：
110
$SP1825$ 看到没有人用老师的办法，于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样，因为那道题是计数，而这道题是求最值，最值有个坏处，就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了，举例来说，对于这道题，如果我们继续用尺取法维护黑点个数，对于一组 ...
分类：
其他好文 时间：
2019-10-04 20:34:28
阅读次数：
100
经ooo提醒咕题解会掉rp 我反正也冒着改不完题的风险，就开始颓博了 话说好久没这么舒坦的垫过底了233 上来一看T1，立刻就转化题意为有奇偶性和距离限制的bfs 然后就没考虑子串不能越过母串边界的事，当成单调队列裸题做了.. 由于能力有限，连单调队列都调了很久 大样例过不去，还坚信是大样例错了 最 ...
分类：
其他好文 时间：
2019-10-04 18:45:00
阅读次数：
87
"E. Another Filling the Grid" 参考： "Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 容斥这个东西可以理解，但是运用到实际的时候，还是觉得有点迷迷糊糊的，不知道套公式会不会是一种可行的办法 ...
分类：
其他好文 时间：
2019-10-04 14:51:38
阅读次数：
79
这次的T1是来送温暖的。 T2T3挺神的。 T1. 不会 T2. 容斥，挺神的 T3. 考场上被卡常卡掉10分让我很难受。。。。。（虽然说$O（n）$过$1e8$本来就不太行） 考场上： 疯狂化简式子，最后大概是 $n^{2}-\sum\limits_{i=1}^{n}{g(i)\frac{n}{i ...
分类：
其他好文 时间：
2019-10-03 14:29:44
阅读次数：
66
好像一年没写题解了 这次考试好像从开考10min后就没有分了？ T2用错误的题意和错误的代码得出了样例，偷税然鹅爆零了 T3只会打暴力，试着反演然而第一不会证复杂度第二反演已经快忘干净了 T1：天空龙 %%%kx T2：巨神兵 题意大概就是求构成DAG的方案数 既然是DAG理所当然的想到分层 设$ ...
分类：
其他好文 时间：
2019-10-03 10:48:54
阅读次数：
74
