题目是古埃及神话？？？ A. 天空龙 傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...) B. 巨神兵 难度爆增，一脸懵比..... 60分状压： 因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的 那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度 ...
分类：
其他好文 时间：
2019-10-04 23:11:55
阅读次数：
110
题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪 ...
分类：
其他好文 时间：
2019-10-03 10:44:02
阅读次数：
89
Kruskal Prim DJ: Spfa Trie: LCA( bz ) Treearray: Treearraycf: RMQ: Invfm: Invexgcd: Invdt: Tyfc: bdfc: CRT: jzqsm: ...
分类：
其他好文 时间：
2019-09-29 23:44:34
阅读次数：
92
n>>k & 1 判断n的第k位是否位1 n | 1<<k 将n的第k位置为1 n & (-n) lowbit运算，得到n末尾1的位置 例如：n = 101100100 则 n & (-n) = 100 即 4 此外，二进制也常用于表示当前状态（dp状态压缩）。0 和 1 两种状态 ...
分类：
其他好文 时间：
2019-09-26 23:19:24
阅读次数：
63
#include <iostream> #include <cstdio> using namespace std; const int maxn=5e5+10; long long a[maxn],c[maxn]; inline int lowbit(int x) { return x&(-x); ...
分类：
编程语言 时间：
2019-09-19 22:10:04
阅读次数：
93
珂朵莉树模板，区间排序就暴力地取二十六个字母出来并且计数，然后重新从小到大插入即可 代码： ...
分类：
其他好文 时间：
2019-09-16 17:50:47
阅读次数：
89
https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ ...
分类：
其他好文 时间：
2019-09-16 16:01:31
阅读次数：
104
分析 它居然真的是个nlog^3暴力？！ 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码 ...
分类：
编程语言 时间：
2019-09-14 22:15:37
阅读次数：
109
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
