题意： 给定一个n个点m条边的无向图，q个操作，每个操作给（x，y）连边并询问此时图中的割边有多少条。（连上的边会一直存在） n<=1e5,m<=2*10^5,q<=1e3,多组数据。 题解： 用tarjan求边双连通分量并缩点，缩点后组成一棵树，记录此时割边共有sum条。 连接(x,y)，设c[i ...
分类：
移动开发 时间：
2018-09-26 18:20:24
阅读次数：
227
float64: int: string: 复杂结构： 1. 【【】，【】，【】】 : 2. [{"k":"v"},{"k1":"v"},{"k2":"v"}] : 3. []struct : 4. 复杂的时候float64: ...
分类：
编程语言 时间：
2018-09-26 14:23:51
阅读次数：
203
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6393 思路：n个点，n条边，也就是基环树。。因为只有一个环，我们可以把这个环断开，建一个新的点n+1与之相连，然后就按照树链剖分求边权的方法分类讨论下，过不过这条被分开的边，一共有三种情况取值最小的。 实现 ...
分类：
Web程序 时间：
2018-09-25 22:57:35
阅读次数：
251
CCPC赛后摸鱼搞了个新的奇怪外挂 这里贴上利用sgetn和sputn来实现的读入读出挂,理论上比fread更优 期望在赛中TLE的代码能强行卡过去hhh 利用小规模的Codeforces 1036D进行测试 96ms version C++ include define rep(i,j,k) fo ...
分类：
其他好文 时间：
2018-09-25 01:17:15
阅读次数：
191
1、选择排序 从第一个数组角标开始数据比较，假如arr[0]>arr[1]，则两个数据位置互换；接下来arr[0]和arr[2]比较，数据小的值放在arr[0]位置上，第一次选择排序结束，数组最小值为arr[0]；将数组中第二小数据放在arr[1]上，循环执行第一次选择排序方法。 2、冒泡排序 从第 ...
分类：
编程语言 时间：
2018-09-25 01:06:34
阅读次数：
192
题目大意：给你一棵树，每个点都有点权 有3种操作，修改某节点的权值，求树链上节点的权值的最大值，求树链上节点的权值和 树剖裸题，搜一个树链剖分序，用线段树维护一下即可，总时间 ...
分类：
其他好文 时间：
2018-09-24 23:29:03
阅读次数：
417
这种方法首先对原数组取其转置矩阵，然后把每行的数字翻转可得到结果，如下所示(其中蓝色数字表示翻转轴)： 1 2 3 1 4 7 7 4 1 4 5 6 --> 2 5 8 --> 8 5 2 7 8 9 3 6 9 9 6 3 _很好的数学思想，不是单纯的蛮力旋转 ...
分类：
其他好文 时间：
2018-09-24 17:13:29
阅读次数：
128
传送门:Problem 2370 https://www.cnblogs.com/violet-acmer/p/9686774.html AC代码： Tarjan+LCA: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 # ...
分类：
其他好文 时间：
2018-09-24 11:36:26
阅读次数：
174
"题目蓝链" Solution 虽然这题加了很多边，但本质上还是一棵树，我们~~只需要~~维护一下链上的和与最大值，然后直接树形DP 但不过这道题的DP比较独特，因为一个节点的DP值可以从它的父亲更新过来。那么这个DP是不是就是有后向性了呢？ 其实我们只需要DP两遍就可以了，第一遍DP处理出一个点到 ...
分类：
其他好文 时间：
2018-09-23 18:28:08
阅读次数：
237
#前提:文件内指针的移动是Bytes为单位的,唯独t模式下的read读取内容个数是以字符为单位#f.read(3)# with open('a.txt',mode='rt',encoding='utf-8') as f:# data=f.read(3) # print(data) # with op ...
分类：
编程语言 时间：
2018-09-23 13:43:51
阅读次数：
190
