- 博客(46)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量+组合计数
[Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量题目链接：[Codeforces Round #369 (Div. 2)D. Directed Roads] 题意描述：给定N个点，N条边的有向图。 (2≤ N ≤ 2⋅105)(2\le N \le 2·10^5)。可以选择某些顶点，构成一个顶点集合，然后将连接顶点集合中的所有
2016-08-31 13:33:43
782
原创 [Codeforces Round #101 (Div. 2) C. Queue] STL之vector
[Codeforces Round #101 (Div. 2) C. Queue] STL之vector题目链接：[Codeforces Round #101 (Div. 2) C. Queue] 题意描述：有N个人排队，现在告诉你每个人前面有aia_i个人身高比他高。(1≤N≤3000,0≤ai≤N−11\le N\le 3000, 0\le a_i\le N-1)将队伍打乱之后，现在要你还原
2016-08-30 21:23:53
776
原创 [Codeforces Round #369 (Div. 2) C. Coloring Trees] DP
[Codeforces Round #369 (Div. 2) C. Coloring Trees] DP题目链接：[Codeforces Round #369 (Div. 2) C. Coloring Trees] 题意描述：给定N棵树，有M种颜料，每个树最初的颜色分别是c1,c2,…,cnc_1, c_2,\ldots, c_n(0≤ci≤M)(0\le c_i\le M)，cic_i 为0
2016-08-30 16:06:45
600
原创 [CSU 1802 小X的战斗力] 拓扑排序+Floyd
[CSU 1802 小X的战斗力] 拓扑排序+Floyd题目链接：CSU 1802 小X的战斗力 题意描述：给定一个N个顶点，M条边的有向图。边A,B表示A>B。首先要判断是不是拓扑图。如果是，然后在求出的拓扑序列中，有几个顶点是大小确定的。即可以确定这个点是第几大。 解题思路：先用拓扑排序确定是否有环，有环输出“Wrong”, 然后根据Floyd求出任意两个顶点的大小关系。一个顶点在拓扑序列中
2016-08-27 23:02:20
773
原创 [POJ 2559 Largest Rectangle in a Histogram] 单调栈
[POJ 2559 Largest Rectangle in a Histogram] 单调栈题目链接：[POJ 2559 Largest Rectangle in a Histogram] 题意描述：给定一个柱形图，总长度为N，每个区间长度为h1,h2,…,hnh_1,h_2,\ldots ,h_n,求在柱形图中的最大面积的矩形。 解题思路： 点击查看单调栈的一些性质：《 [poj 2
2016-08-26 11:39:34
539
原创 [poj 2796 Feel Good] 单调栈
[poj 2796 Feel Good] 单调栈题目链接：[poj 2796 Feel Good] 单调栈 题意描述：给定N个数a1,a2,…,an(1≤N≤105,0≤ai≤106)a_1,a_2,\ldots,a_n(1\le N\le 10^5, 0\le a_i\le 10^6),求区间最小的数*区间和。 解题思路： 单调栈: 顾名思义就是在入栈时遵循单调原则，可以求出一个元素向左（
2016-08-26 11:27:23
1341
原创 [Gym - 101064D Black Hills golden jewels] 二分套二分
[Gym - 101064D Black Hills golden jewels] 二分套二分题目链接：[Gym - 101064D Black Hills golden jewels] 题意描述：给定N个数a1,a2,…,ana_1,a_2,\ldots,a_n，他们两两组成一个无序数对，求第K小的数对和。(2≤N≤105,1≤K≤N∗(N−1)2,0≤ai≤109)(2\le N\le 10^
2016-08-25 22:38:04
987
原创 [Gym - 101064F Metal detector] 递推
[Gym - 101064F Metal detector] 递推题目链接：[Gym - 101064F Metal detector] 题意描述：有N个人排队，第一个人出队，第二个人调到队尾，第三个人出队，第四个人调到队尾，……依次类推，求第K个人是第几个出队的。1≤N≤1091\le N \le10^9 解题思路：今天组队赛的时候SB了，推了好久，没有搞出来。卡在这么个水题上。 当K是奇数
2016-08-25 22:03:09
593
原创 [hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集]
[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集]题目链接：[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集] 题意描述：N个顶点M条边( 2≤N≤1,000，1≤M≤5,000)的无向图，求最小点覆盖数和最大独立集数。 解题思路： 给一个学习链接：《最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配》 三个重要的性质：
2016-08-25 00:02:36
787
原创 [gym101047K Training with Phuket's larvae] 给定N条边求能组成三角形的最小面积
[gym101047K Training with Phuket’s larvae] 给定N条边求能组成三角形的最小面积题目链接：[gym101047K Training with Phuket’s larvae] 题意描述：给定N条边，(N≤2000)(N \le 2000)， 从这些边中选出三条边组成面积最小的三角形，最小面积是多少。如果都不能形成三角形，输出-1。 解题思路： 首先，对
2016-08-22 22:34:59
1306
原创 [gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置
[gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置题目链接：[gym 101047C Robotics Competition] 题意描述： 将一个点从原点出发，每次以原点为中心顺时针旋转α度，然后向右平移 ι 个单位长度。这样操作N次，求出N次操作之后的点的坐标。 解题思路： 这是一类关于矩阵快速幂的一个经典应用。 经典题目1
2016-08-22 21:51:25
3250
原创 ACM输入输出挂模板
输入挂模板原理是将数据一次性全部读入到内存中。namespace IO { const int MT = 5e7; /// 请注意输入数据的大小！！！ char _buf[MT]; int _c, _sz; /// 要记得把这一行添加到main函数第一行！！！ void begin() { _c = 0; _sz = frea
2016-08-22 02:17:12
4407
2
原创 [Codeforces #368 (Div. 2) Pythagorean Triples] 数学：勾股数
[Codeforces #368 (Div. 2) Pythagorean Triples] 数学：勾股数题目链接: [Codeforces #368 (Div. 2) Pythagorean Triples] 题意描述：给定直角三角形的一条边，求出直角三角形的另外两条边。 解题思路： 这个题目完全就是对数学知识的考察了。 首先，下面从百度百科上抠来的，”勾股数“。 什么是勾股数？：凡是
2016-08-21 01:12:21
662
原创 [Codeforces #368 div2 Bakery] 水题
[Codeforces #368 div2 Bakery] 水题题目链接：[Codeforces #368 div2 Bakery] 题意描述： 给定N个点M条无向带权边，(1 ≤ n, m ≤ 1e5, 0 ≤ k ≤ n)，将N个点分成两个集合A， B，每个集合的元素个数分别为K， N - K。给定集合A的所有元素。 然后从集合A中找一个顶点，从集合B中找一个顶点，使得这两个顶点的距离最
2016-08-21 00:54:56
731
原创 第七次CCF计算机软件能力认证题解
第七次CCF计算机软件能力认证题解今天把上次CCF的题目重新做了一下… CCF链接：cspro.org折点计数问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销
2016-08-20 20:50:15
6213
2
原创 [FZU 2105 Digits Count] 线段树区间的复合操作
[FZU 2105 Digits Count] 线段树区间复合操作题目链接：[FZU 2105 Digits Count] 题意描述：给定N个数。每个数在[0, 15] 范围内。(1 AND opn L, R 表示区间[L, R] 的所有数字与opn 进行与操作OR opn L, R 表示区间[L, R] 的所有数字与opn 进行或操作XOR opn L, R 表示区间[L,
2016-08-20 04:35:00
633
原创 [SCU 4437 Carries] 二分
[SCU 4437 Carries] 二分题目链接：[SCU 4437 Carries] 题意描述：给定N个 数 N 解题思路：求一个数字与其他多少个数字有进位， 那么是相当简单的。直接排序，然后二分就好了。但是，题意显然不是这个意思。但是，可以从低位向高位统计，也就是说，计算每一位有多少个数字与其他的数字存在进位，将每一位的结果求和就是答案。复杂度O(9*N*log(N))#in
2016-08-17 21:28:18
789
原创 [hdu 5833 Zhu and 772002] 高斯消元求异或方程组
[hdu 5833 Zhu and 772002] Zhu and 772002 高斯消元求异或方程组题目链接：[hdu 5833 Zhu and 772002] 题意描述：给定N个数， N解题思路：高斯消元捣鼓了一两天。总算有丝丝收获。完全平方数的每个质因子都是出现偶数次。我们可以很容易的列出一个模二异或方程组。变元可以分别用1，0 表示每个数选或者不选。然后系数a[i][j]
2016-08-17 20:46:22
659
原创 [hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路
[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路题目链接：[hihocoder#1050 : 树中的最长路]解题思路：类似博文《 [POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路》方法一：以树上任意一个节点为根节点出发求出他子树的最长距离，那么距离最大的那个节点就必然是最长路的一个端点。然后以这个端点为
2016-08-17 02:54:41
2013
原创 [hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组
[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组题目链接：[hihocoder #1196 : 高斯消元·二] 解题思路：首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。对于任意一个格子，如果这个格子改变了偶数次状态，则等价于没有发生改变。我们可以将1看作格子亮
2016-08-16 19:38:36
1288
原创 Sublime 字体设置
Sublime 字体设置sublime 默认字体是Consolas， Consolas 英文显示很好，但是不支持中文显示， 所以我推荐"YaHei Consolas hybrid"， 但是这款字体的英文字符没有Consolas 圆滑。 但是还是可以忍受的.在Menu 中点击“Preference”-> “Setting-User”, 添加"font_face": "YaHei Consol
2016-08-16 15:32:29
49306
1
原创 [hihocdoer#1195 : 高斯消元·一] 高斯消元模板
[hihocdoer#1195 : 高斯消元·一] 高斯消元模板题目链接：[hihocdoer#1195 : 高斯消元·一]题解思路：小Ho：小Hi：小Ho，你还吃呢。想好了么?小Ho：肿抢着呢(正想着呢)......我记得这个问题上课有提到过，应该是一元一次方程组吧。我们把每一件商品的价格看作是x[1]..x[n]，第i个组合中第j件商品数量记为a[i
2016-08-16 13:24:18
931
原创 [NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分
[NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分题目链接：[NBUT 1646 Internet of Lights and Switches]题意描述：N 个灯， M 个开关，每个开关可以控制多个灯。每个开关对应一个01串，第 i 位为0 表示 这个开关不能控制第i 盏灯， 为1 表示能够控制。初始灯是全亮的。你可以按一个连续区间的
2016-08-16 02:03:54
856
原创 [NBUT 1642 简单的图论问题?] dijkstra 模板
[NBUT 1642 简单的图论问题?] dijkstra 模板题目链接： [NBUT 1642 简单的图论问题?]解题思路：第一个就是一个裸的最短路问题， 第二个答案就是一个三维的最短路。贴一个最短路模板#include #include #include #include #include #include #include #include using names
2016-08-15 22:24:39
652
原创 [hihocoder 1181 欧拉路 二] Fleury 算法求欧拉回路
[hihocoder 1181 欧拉路 二] Fleury 算法求欧拉回路题目链接：[hihocoder 1181 欧拉路 二] #include #include #include #include #include #include #include #include #include using namespace std;//#pragma comment(l
2016-08-14 01:07:36
1088
原创 [FZU 2142 Center of a Tree] 树形DP
FZU 2142 Center of a Tree [树形DP]题目链接：[FZU 2142 Center of a Tree]题意描述：一个顶点是一棵树的中心 当且仅当 从该点出发到树上其他节点距离最大的值最小， 可以证明中心最多不会超过两个。然后给定一个N个顶点的一棵树， 1 解题思路：首先，求出中心点。求出树上每个点到树上其他节点的最大距离，然后就可以求出中心点。 这里可以用两次
2016-08-13 23:31:09
490
原创 [SCU - 4520 Euler] 欧拉通路的判定
[SCU - 4520 Euler]欧拉通路的判定题目链接：[SCU - 4520 Euler] 解题思路：无向图存在欧拉回路的充要条件：连通且没有奇度顶点。无向图存在欧拉路径的充要条件：连通且奇度顶点个数为2。有向图存在欧拉路径的充要条件：基图连通且存在某顶点入度比出度大1，另一顶点出度比入度大1，其余顶点入度等于出度。有向图存在欧拉回路的充要条件：基图连通且所有顶点入度等于
2016-08-12 02:36:32
683
原创 CodeForces Gym100935 水题专场
CodeForces Gym100935 比赛链接：CodeForces Gym100935A Time水题~#include #include #include #include #include #include #include #include #include using namespace std;//#pragma comment(lin
2016-08-10 13:23:10
1584
原创 阿里云nginx服务器多站点的配置
阿里云nginx服务器多站点的配置今天配置了一下多站点，记录一下配置的过程...首先要找到nginx 配置文件之所在，阿里云上的nginx.conf 文件上 /alidata/server/nginx-1.4.4/conf 中。然后在conf目录下创建一个vhosts 目录, 这个目录是用来存放不同站点的配置文件的。然后呢， 在nginx.conf 最后 加入一行 inclu
2016-08-10 12:51:02
6064
原创 [CF# 366 Thor] STL模拟
[CF# 366 Thor] STL模拟题目链接：[CF# 366 Thor] 题意描述：N 种物品标号为1~N， Q次操作：标号为x 的物品增加一个；将标号为x的物品全部删除；将最初加入的前t次物品全部删除。解题思路：想了好久，就是想不到模拟。 竟然一直想着用树状数组求和....直接看官方题解吧....Consider a queue e fo
2016-08-09 10:32:36
654
原创 BestCoder #86
BestCoder #86今年暑假最后一次BC了，结果B题少加了个判断终测WA了，很不爽......1001 Price List [hdu 5804]签到题求出所有数的和sumsum，如果q > sumq>sum那么肯定记多了。时间复杂度O(n)O(n)。以上是引用官方题解...#include #include #include #incl
2016-08-06 23:32:28
868
原创 [hdu 5592 ZYB's Premutation] 树状数组+二分 求第K大数
[hdu 5592 ZYB's Premutation] 树状数组+二分 求第K大数题目链接：[hdu 5592 ZYB's Premutation]题意描述：中文题面解题思路：可以根据前缀逆序对数求出第 i 个数前面有多少个大于 这个数 的个数，以及前面有多少个数小于 这个数 的个数。令B[i] 表示 第 i 个数， 在前面i 个数中排 第几。 显然， 最后一个数 的答案就
2016-08-06 14:39:57
535
原创 [SGU - 149 Computer Network] 树形DP 求带权树上每个节点的最长路长度
[SGU - 149 Computer Network] 树形DP题意链接:[SGU - 149 Computer Network] 题意描述：给定N个顶点的一棵带权树，求树上每个节点的最长路长度。N解题思路：很不错的一道树形DP！对根节点 rt 来一次DFS肯定是可以求出根节点的树上最长路。但是，并不能求出所有的答案。假如树上任意一个节点 u， 求它的一个子节点 v 的树上最
2016-08-06 01:22:20
1665
原创 CSDN 自定义博客栏目——友情链接
CSDN 自定义博客栏目最近发现CSDN自定义博客栏目里面竟然可以 体检HTML代码。然后闲着无聊就想装饰一下。嘿嘿嘿。下面教一下前端小白配置一下。学过前端的可以绕道啦。嘻嘻嘻。首先大家可以预览一下效果。下面一步步详细演示配置过程。。。步骤1：进入“管理博客”，点击导航栏中的“博客栏目”步骤二：滚动到页面最下角， 点击“添加栏目”
2016-08-05 16:11:50
2077
原创 [CF#365 (Div. 2) Mishka and Interesting sum] 线段树离线处理区间不同数
[CF#365 (Div. 2) Mishka and Interesting sum] 线段树离线处理区间不同数题目链接：[CF#365 (Div. 2) Mishka and Interesting sum]题意描述：给定N个数a1, a2, ..., an ， M次查询。每次查询一个区间[l, r] 中出现偶数次的数字的异或和。解题思路： 如果求出现奇数次数字的异或和， 那么
2016-08-05 15:12:16
754
原创 [hdu3333 Turing Tree] 线段树离线 处理区间不同数
[hdu3333 Turing Tree] 线段树离线 处理区间不同数题目链接：[hdu3333 Turing Tree]题意描述：给定N个数 A1, A2, ..., AN。Q次询问。每次询问要你求区间[L, R]中不同数之和。比如：求1 1 2 1 3 这五个数 在区间[1, 5] 中不同数之和， 显然答案是1+2+3 = 6.唠叨一下：这个题目跟昨天晚上在Codeforces
2016-08-05 14:39:13
748
原创 [OpenJ_Bailian - 4124 海贼王之伟大航路] DFS+二进制状态压缩 / 状压DP
[OpenJudge4124 海贼王之伟大航路] 二进制状态压缩+记忆化DFS/ 状压DP题目链接：[OpenJ_Bailian - 4124 海贼王之伟大航路]题意：N个顶点之间构成无向图。求遍历所有顶点一次的情况下，从1~N的最短路长度。(2 < N ≤ 16)分析：思路一 记忆化DFS：直接暴力DFS肯定不行，时间复杂度是(N - 2)! 。然后就想利用状态剪...
2016-08-04 12:03:58
1314
7
原创 [CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列
[CodeForces - 140C New Year Snowmen] 贪心 + STL 优先队列题目链接：[CodeForces - 140C New Year Snowmen] 题意： 给定N个数(1 ≤ n ≤ 105)，问最多能够选出多少个三元组满足(a, b, c) 满足(a 分析：贪心。每次都是从N个数中选出出现次数最多三个不同的数，一定是最优的。因为这样最多的不先
2016-08-03 22:27:57
1029
原创 [hdu 5410 CRB and His Birthday] 完全背包变形
[hdu 5410 CRB and His Birthday] 完全背包变形题目链接：[hdu 5410 CRB and His Birthday] 题意：你有M元钱到商店中买糖果，商店中有N种糖果，每 i 种糖果价格为 Wi 元每个。买 第 i 种糖果 x个， 他将最后获得 Ai * x + Bi 个糖果。 问， 你能获得的糖果数最多为多少。分析：这是一个很好的题目。 方法也很多，w
2016-08-03 15:36:41
581
原创 [POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路
[POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路题目链接：[POJ 2631Roads in the North]题意：求树上的最长路。分析：第一次从任意节点为根节点开始DFS每个节点距离根节点的距离，那么距离最大的那个节点就必然是最长路的一个端点；然后再从这个端点为根节点出发，再次DFS其他节点距离该节点的最长距离。 这个最长距离就
2016-08-03 10:51:41
760
vim 配置（sublime样式）
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人