题意：求一个无向图的点连通度。 析：把每个点拆成两个，然后中间连接一个容量为1的边，然后固定一个源点，枚举每个汇点，最小割。 代码如下： ...
分类：
Web程序 时间：
2017-03-02 15:12:58
阅读次数：
420
1. 基础知识 文件描述符(File Descriptor)，是进程对其所打开文件的索引，形式上是个非负整数。类 Unix 系统中，常用的特殊文件描述符如下： 文件描述符 名称 常用缩写 默认值 0 标准输入 stdin 键盘 1 标准输出 stdout 屏幕 2 标准错误输出 stderr 屏幕 ...
分类：
其他好文 时间：
2017-03-01 16:13:58
阅读次数：
213
http://www.lydsy.com/JudgeOnline/problem.php?id=3514 (题目链接) 题意 给出$n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的连通块的个数。 Solution 将边的编号作为权值用LCT维护一个最大生成树，同时记录一下 ...
分类：
其他好文 时间：
2017-03-01 16:02:08
阅读次数：
250
在最近的刷题过程中，因为用到了很多字符串的操作，有时需要多次清空缓冲区，所以用了fflush(stdin);的语句，确实很好用，但是发现在OJ上提交后会出现runtime error的问题。当时并没有在意是fflush(stdin);的问题，调试好多次后发现会产生runtime错误的代码，于是对ff ...
分类：
其他好文 时间：
2017-02-28 19:13:28
阅读次数：
267
传送门 题意：$m$种颜色$n$颗珠子，定义旋转和翻转两种置换，求不等价着色数 暴力求每个置换的循环节也许会$T?$ 我们可以发现一些规律： 翻转： $n$为奇数时每个置换有$1+\frac{n-1}{2}$个循环 $n$为偶数时穿过点的对称有$\frac{n}{2}$个循环，穿过边的有$\frac ...
分类：
其他好文 时间：
2017-02-28 11:31:36
阅读次数：
228
以上是前台代码 以上是后台代码 我的感受：通过本次学习我了解到了，flask路由，jinja2，还有模板的使用，代码需要日日练习，天天积累。我会坚持分享 ...
分类：
编程语言 时间：
2017-02-28 00:28:54
阅读次数：
224
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4267 题目概述： 略。 大致思路： RMQ问题。刚开始其实是懵逼的，想了好久add操作怎么写，后来发现k其实很小，所以其实add总共只有55种情况（每个k及它所对应的余数）。 然后会发现用二维数组来存所 ...
分类：
其他好文 时间：
2017-02-26 17:07:32
阅读次数：
181
思考还是不周到 没有考虑到0的那种情况 谢谢出数据的人(和善的微笑) 为了学康托和逆康托强行都用了qaq 然而似乎只用康托？ 这样使得我的时间非常不优秀 = A = 关于康托 就是求一个序列在原本这么多数的全排列中的序号 这样就能保证八数码移动到的每个序列都有独有的值 方便判重 应该是比stl快一点 ...
分类：
其他好文 时间：
2017-02-26 10:47:27
阅读次数：
188
#include using namespace std; #define ll long long ll a[200000]; ll d[200000]; int main() { ll n; ll sum=0; cin>>n; for(int i=0;i>a[i]; sum+=a[i]; } f... ...
分类：
其他好文 时间：
2017-02-25 18:18:08
阅读次数：
116
Unix 命令默认从标准输入设备(stdin)获取输入，将结果输出到标准输出设备(stdout)显示。一般情况下，标准输入设备就是键盘，标准输出设备就是终端，即显示器。 输出重定向 命令的输出不仅可以是显示器，还可以很容易的转移向到文件，这被称为输出重定向。命令输出重定向的语法为： $ comman ...
分类：
系统相关 时间：
2017-02-25 15:59:41
阅读次数：
285
