传送门：here 简述题意： 给定一张$ n$个点，$ m$条边$ (2<=n,m<=5*10^5)$的无向连通图 有$ k(1<=k<=5*10^5)$次询问 每次询问一个边集$ S(\sum\limits_{i=1}^k|S_i|<=5*10^5)$，判断这些边能否共存于原图的某棵最小生成树上 ...
分类：
其他好文 时间：
2018-05-07 23:02:35
阅读次数：
198
1.流成员函数put输出单个字符 倒序输出一个字符串（利用指针从最后一个字符输出） 这里面的cout.put()也可以换成putchar(); 2.cin输入流 IBM PC及兼容机Ctrl+Z表示文件结束符 在UNIX和Macintosh系统中，以 Ctrl + D表示文件结束符 若输入，99/2 ...
分类：
其他好文 时间：
2018-05-05 20:43:02
阅读次数：
220
给出一个实数x和一个整数n 求x^n 这是一道高精度题，把实数转化为整数后解决，处理小数点位置即可 （破题写了一上午） ...
分类：
其他好文 时间：
2018-05-03 13:29:21
阅读次数：
141
Deque ADT接口 DEQUEUE.h: Deque ADT接口实现 DEQUEUE.c: Item.h: 主程序 main.c： ...
分类：
其他好文 时间：
2018-05-03 10:32:51
阅读次数：
194
题意:求第$k$小的异或和 要点: 1.线性基能表示原数组的任意异或和,但不包括0,需特判(flag) 2.线性基中的异或组合只有$2^{|B|} 1$个,如果可以异或为0,则组合数为$2^{|B|}$个 3.线性基去除上三角矩阵中的0后是必然递增的,既$2^{|B|} 1$严格递增,因此按$k$的 ...
分类：
其他好文 时间：
2018-04-30 14:40:08
阅读次数：
232
做法超好想，细节调一辈子。 估计这句话最适合这个题了hhhh。 首先一个很显然的想法：把边设成未知数，对点列异或方程，最后的解的个数就是 2^自由元 。 不过如果某个联通分量里有奇数个黑点，那么问题无解。然后我来证明一下： 把一个联通分量里所有点代表的方程都异或起来，因为这个联通分量里的边恰好在其两 ...
分类：
其他好文 时间：
2018-04-29 13:29:01
阅读次数：
193
A.直角三棱锥 枚举推式子 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 LL gcd(LL a, LL b){ 5 return a % b ? gcd(b, a % b) : b; 6 } ...
分类：
其他好文 时间：
2018-04-20 23:32:02
阅读次数：
259
NKOJ3071 模板题：求两个整数之积. FFT 函数里 ty = 1 表示 DFT 运算，ty = -1 表示 IDFT 运算. 题目 给你两个正整数a,b，计算它们的乘积。 给你两个正整数a,b，计算它们的乘积。 第一行一个正整数a第二行一个正整数b 第一行一个正整数a第二行一个正整数b 一行 ...
分类：
其他好文 时间：
2018-04-18 20:10:03
阅读次数：
164
题目 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 4. 以每两个相 ...
分类：
其他好文 时间：
2018-04-15 14:54:11
阅读次数：
195
题目链接： https://www.luogu.org/problemnew/show/UVA1330 http://poj.org/problem?id=1964 https://www.luogu.org/problemnew/show/SP277 思路： 单调栈 如果不知道这是什么可以先做 " ...
分类：
其他好文 时间：
2018-04-05 01:24:09
阅读次数：
208
