题意 给定一个无向图，问删掉点i，图中相连的有序对数。(pair<x, y> , x != y);求每个点对应的答案 思路 首先我们可以发现，如果这个点不是割点，那么答案就是n-1，如果是割点，就要考虑子树中的联通块。可以用tarjan，O（n）的复杂度 #include <algorithm> # ...
分类：
其他好文 时间：
2019-02-14 23:42:04
阅读次数：
192
题目 求选最少点个数的最大权闭合子图。（板子题） 最小割入门题，什么都不想说，丢个别人题解地址就跑。 附加几点个人理解：与s相通的S点集是闭合子图，剩下的与t相通的T点集是其他的。任意一个割都保证了有一个闭合子图是S集。 然后是选最少点个数，考虑加入最大权时存在多个方案，选的点个数不同，既然各方案都 ...
分类：
其他好文 时间：
2019-02-10 23:29:11
阅读次数：
250
求一个$n$个点的完全图最多能有几个边不重复的生成树，并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$，而一棵生成树的边数为$n-1$，所以上界是$\lfloor \frac{n}{2} \rfloor$，下面给出一个构造方案来证明这个上界是 ...
分类：
其他好文 时间：
2019-02-09 19:15:12
阅读次数：
186
[toc] 题目链接 "Swap Nodes in Pairs LeetCode" 注意点 考虑链表为空 解法 解法一：维护三个指针，前中后，调换这三个位置的next指针即可。时间复杂度O(n) 小结 链表是很常见的一种数据结构，要花点时间专门研究一下。 ...
分类：
其他好文 时间：
2019-02-09 11:53:32
阅读次数：
182
Codeforces Beta Round #22 (Div. 2 Only) http://codeforces.com/contest/22 A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt ...
分类：
其他好文 时间：
2019-02-08 18:26:48
阅读次数：
146
55D - Beautiful numbers 把lcm离散化一下就能过了。 ...
分类：
其他好文 时间：
2019-02-08 15:58:06
阅读次数：
190
Your task is to Calculate a + b. Input Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers pe ...
分类：
其他好文 时间：
2019-02-08 15:54:37
阅读次数：
230
aapt: android application package tool,SDK 通过aapt工具将 资源文件(res)、清单文件(AndroidManifest.xml)生成对应的R.java文件 在项目的根目录下新建 gen目录，并且依次在gen目录下新建清单文件总包名对应的文件目录 例如： ...
分类：
其他好文 时间：
2019-02-07 13:37:57
阅读次数：
213
Runtime: 4 ms; Memory Usage: 5 MB (好高啊魂淡！again 我懒死算了这样下去欠了多少债 //大致是参考solution1的思路 bool compare(pair<int,char>a, pair<int,char>b) { return a.first>b.fi ...
分类：
其他好文 时间：
2019-02-06 19:42:38
阅读次数：
191
map可以当做一个容器（装载具有一定格式的数据）；pair可以理解为元素（放入到容器的的每个个体），pair并没有单独行动的典型用法，正常都是配合map来使用（即把pair这个元素插入到map这个容器里面）。 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() ...
分类：
其他好文 时间：
2019-02-06 13:20:37
阅读次数：
183
