Xingw-Xiong-CSDN博客

原创 [hdu 6181 Two Paths] Dijkstra求次短路

[hdu 6181 Two Paths] Dijkstra求次短路分类：Graph Dijkstra 1. 题目链接[hdu 6181 Two Paths]2. 题意描述给定一个NN个顶点MM条边的无向图。求图中从点11到点NN的次短路。（次短路上一条边允许经过多次）。3. 解题思路首先，以点11、点NN为源点分别跑一次最短路。设点11到点uu的最短路为d1[u]d1[u],点NN到点uu的最短路为

2017-08-25 00:58:51 596

原创 [hdu 6171 Admiral]Hash+暴搜+中途相遇法

[hdu 6171 Admiral]Hash+暴搜+中途相遇法分类：meet in middle brute force Hash 1. 题目链接[hdu 6171 Admiral]2. 题意描述给你一个高度为6的数塔，问最少多少步能走成如下状态。大于20步可以直接输出“too difficult”! 每次只能将值为0的点与其左上，上方，下方，右下四个方向的一个点进行交换。 0 1 1 2

2017-08-24 21:12:40 572

原创 [Codeforces 835E. The penguin's game]构造+二进制

[Codeforces 835E. The penguin’s game]构造+二进制分类：constructive algorithms 1. 题目链接[Codeforces 835E. The penguin’s game]2. 题意描述一道交互题。有nn个数，其中n−2n - 2个的值为xx， 22个值为yy。你可以查询至多19次。每次询问选出cc个数,下标分别为p1,p2,…,pcp_1,p

2017-08-23 15:09:13 659

原创 [hdu 6166 Senior Pan]Dijkstra+概率随机

[hdu 6166Senior Pan]Dijkstra+概率随机分类：Dijkstra proability data structure 1. 题目链接[hdu 6166Senior Pan]2. 题意描述有一个nn个顶点mm点边的有向带权图。已知从其中选出的KK个点。在这KK个点中选出两个点，要使得他们的最短路最小。数据范围：1≤数据组数≤51\le 数据组数\le 5, 1≤n,m≤10

2017-08-22 22:32:01 474

原创 [51Nod 1110 距离之和最小 V3]三分

[51Nod 1110 距离之和最小 V3]三分分类：triple search 1. 题目链接[51Nod 1110 距离之和最小 V3]2. 题意描述X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Input 第1行：点的数量N

2017-08-22 00:14:48 433

原创 [51nod 1051 最大子矩阵和]前缀和+dp

[51nod 1051 最大子矩阵和]前缀和+dp分类：前缀和 dp 水题1. 题目链接[51nod 1051 最大子矩阵和]2. 题意描述一个M∗NM*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -1 2 -1 3 -3 1 2和最大的子矩阵是：3 -1 -1 3 1 23. 解题思路首先，预处理出二维前缀和。然后

2017-08-21 15:41:23 644

原创 [hdu 4819 Mosaic]二维线段树

[hdu 4819 Mosaic]二维线段树分类：Data Structure SegMent Tree template 1. 题目链接[hdu 4819 Mosaic]2. 题意描述给定一个800∗800800*800的二维矩阵的初始状态，然后Q(1≤Q≤100000)Q(1\le Q\le 100000)次操作，每次查询点(x,y)(x,y)为中心，边长为ll的领域中的最大值、最小值，然后用⌊

2017-08-21 14:21:05 447

原创 [计蒜客商汤科技的行人检测（困难）]概率+几何

[计蒜客商汤科技的行人检测（困难）]概率+几何分类： Math probability1. 题目链接[计蒜客商汤科技的行人检测（困难）]2. 题意描述商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析，包括行人检测等。在行人检测问题中，最重要的就是对行人移动的检测。由于往往是在视频监控数据中检测行人，我们将图像上的行人抽象为二维平面上若干个的点。那么，行人的移动就相当

2017-05-30 01:08:53 964

原创 [CSU 1936 无火的余烬] KDTree矩阵内点查询

[CSU 1936 无火的余烬] KDTree矩阵内点查询分类： Data Structure KDTree1. 题目链接[CSU 1936 无火的余烬] 2. 题意描述给定nn个点，然后qq个询问(x,y)(x, y)，对于每个询问，求距离点(x,y)(x, y)最近的点的距离。数据范围：1≤n≤100,000,1≤q≤50,000,1≤x,y≤109，时限：10s1\le n\le 100,

2017-05-22 00:32:35 1081

原创 [计蒜客 15504 百度的科学计算器（简单）]表达式求值

[计蒜客 15504 百度的科学计算器（简单）]表达式求值分类： Math 表达式求值1. 题目链接[计蒜客 15504 百度的科学计算器（简单）]2. 题意描述求一个只带加减的实数表达式。注意，运算过程中可能会爆long long呢。3. 解题思路水题。贴一个精简版的表达式树模板。4. 实现代码#include <queue>#include <stack>#include <ctime>

2017-05-21 21:43:37 1401

原创 [UVA 12298 Super Poker II]FFT/NTT

[UVA 12298 Super Poker II]FFT/NTT分类： Math FFT/NTT1. 题目链接[UVA 12298 Super Poker II]2. 题意描述有一副扑克，有无数张牌。对于每个正合数p，恰有4张牌，黑桃p, 红桃p, 方块p。现在告诉你，有些牌已经丢失了。给定两个数a,ba, b, 求区间[a,b][a, b]中的每个整数xix_i, 从4种花色中各选一张牌

2017-05-12 00:01:21 761 2

原创 [CSU 1923 Mysterious Block D]哈希

[CSU 1923 Mysterious Block D]哈希分类： HashMap1. 题目链接[CSU 1923 Mysterious Block D]2. 题意描述输入一个n∗mn*m的地图，地图中’#‘表示墙，墙将将这个地图分隔成若干个小块，每个小块都是一个矩形。每个小块中包含了’+’,’-‘两种字符。求这个地图中有多少个不同的小块。如果小块a经过若干次翻转90度之后，能够形成小块b

2017-05-09 22:52:37 698

原创 [CSU 1915 John and his farm]树形DP+LCA

[CSU 1915 John and his farm]树形DP+LCA分类：Tree DP LCA1. 题目链接[CSU 1915 John and his farm]2. 题意描述有一棵NN个节点的树，树上每条边长度为1。现在需要等概率地随机地在两个顶点之间加一条边。 MM次询问。每次查询给定两个顶点u,vu,v。求增加一条边，保证顶点u,vu,v在一个环内的条件下，求环的长度的数学期

2017-05-09 01:06:52 570

原创 [POJ 1459 Power Network] Dinic网络流

[POJ 1459 Power Network] Dinic网络流分类：Graph Max Flow1. 题目链接[POJ 1459 Power Network] 2. 题意描述一个电网包含一些结点（电站、消费者、调度站），这些结点通过电线连接。每个结点u 可能被供给s(u)的电能，s(u)≥0；同时也可能产生p(u)的电能，0≤p(u)≤pmax(u)；站点u 还有可能消费c(u)电能，0≤c(u

2017-04-28 14:33:32 597

原创 [ZOJ 3765 Lights] Splay

[ZOJ 3765 Lights] Splay分类：Data Structure Hash1. 题目链接[ZOJ 3765 Lights] 2. 题意描述有一个长度为nn的序列。qq次操作。序列中每个元素有两个属性，value和status。有以下几种操作。查询区间[L,R][L, R]范围内状态为statusstatus的数的valuevalue的gcd;第ii个元素后面插入一个元素删除

2017-04-21 13:18:25 576

原创 [BZOJ4373算术天才⑨与等差数列] 线段树

[BZOJ4373算术天才⑨与等差数列] 线段树分类：Data Structure1. 题目链接[BZOJ4373算术天才⑨与等差数列]2. 题意描述算术天才⑨非常喜欢和等差数列玩耍。有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。当然，他还会不断修改其中的某一项。为了

2017-04-17 19:43:14 567

原创 [WOJ26 Lost in WHU]矩阵快速幂

[WOJ26 Lost in WHU]矩阵快速幂分类：Matrix Math1. 题目链接[WOJ26 Lost in WHU]2. 题意描述给定一个NN个顶点的对称矩阵GG(1≤N≤100)(1\le N\le 100)，AijA_{ij}表示可以从点ii一步到点jj，求在TT时刻之前能从11到NN的方案数。(1≤T≤109)(1\le T \le 10^9) 注意：如果在时刻txt_x已经到达

2017-04-14 00:30:00 557

原创 [uoj 34 多项式乘法] FFT&NTT 模板

[uoj 34 多项式乘法] FFT&NTT 模板分类：模板 FFT NTT 1. 题目链接[uoj 34 多项式乘法] 2. 题意描述给你两个多项式，请输出乘起来后的多项式。第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。第三行 m+1m+1 个整数，分别表示第一个多项式的 00 到 mm 次项

2017-04-01 00:24:36 1587

原创 [CSU 1833 Lab] 概率+递推

[CSU 1833 Lab] 概率+递推分类：math probabilities 递推1. 题目链接[CSU 1833 Lab] 2. 题意描述有NN天，领导在第ii天来视察的概率为pip_i。Susan 每工作一天需要休息至少两天。Susan希望能够选择某些天来工作，使得这些天概率之和最大，求最大的概率之和。（数据组数0<T<=20，0<n<=1000）（数据组数0 < T <= 20，0

2017-03-14 23:02:44 391

原创 [CSU 1817 Bones’s Battery Submit]Floyd+二分+思维

[CSU 1817 Bones’s Battery Submit]Floyd+二分+思维分类：Floyd 二分思维题1. 题目链接[CSU 1817 Bones’s Battery Submit]2. 题意描述有NN个顶点MM条边的无向带权图，边uu到vv(vv到uu)的权值ww表示从uu到vv需要消耗的电量为dd。你从0号顶点出发，要求走过所有的顶点。你可以在每个顶点处充满电，但是要求充电的次数

2017-03-07 00:15:05 654

原创 [CSU 1818 Crusher's Code Submit]记忆化递推

[CSU 1818 Crusher’s Code Submit]记忆化递推分类：递推1. 题目链接[CSU 1818 Crusher’s Code Submit]2. 题意描述有两种随机排序的算法伪代码。现在给你一个长度为NN的序列，分别用两种算法进行升序排序。求两种算法的迭代的次数的数学期望，精确到小数点后6位。2≤N≤82\le N\le83. 解题思路首先，因为题目给定的状态转移是单向的，也就

2017-03-06 23:48:41 609

原创 [Codeforces 712E Memory and Casinos]概率+线段树区间合并

[Codeforces 712E Memory and Casinos]概率+线段树区间合并分类：math probabilities data structures1. 题目链接[Codeforces 712E Memory and Casinos]2. 题意描述现在n个赌场排成一行。在第i个赌场，有p[i]的概率获胜，如果此时i=n则结束，否则到达第i+1个点；有(1-p[i])概率失败，

2017-01-24 19:22:13 727

原创 [POJ 3168 Treats for the Cows]区间dp

[POJ 3168 Treats for the Cows]区间dp分类：区间dp1. 题目链接[POJ 3168 Treats for the Cows]2. 题意描述有nn个美味排成一列，编号为1,2,...,n1,2,...,n,第ii个美味价值为viv_i。每次只能挑选两端的美味，第aa次挑选到第ii个美味，可获得价值vi∗av_i*a。求可以获得的最大的价值。3. 解题思路最简单的区间dp

2017-01-23 00:17:28 408

原创 [POJ 3268 Silver Cow Party ]Dijkstra

[POJ 3268 Silver Cow Party ]Dijkstra知识点：Dijkstra1. 题目链接[POJ 3268 Silver Cow Party ]2. 题意描述有nn个顶点，mm条边的有向图。求图中所有，从该节点出发到点xx，然后从xx回到该节点的最短路最长有多长。 (1≤N≤1000,1≤M≤100,000)(1 ≤ N ≤ 1000,1 ≤ M ≤ 100,000)3. 解

2017-01-23 00:06:59 425

原创 [POJ 3191 The Moronic Cowmpouter]数学

[POJ 3191 The Moronic Cowmpouter]数学知识点：math1. 题目链接[POJ 3191 The Moronic Cowmpouter]2. 题意描述给定一个数十进制nn,求基数为−2-2时的二进制表示。 (−2,000,000,000≤n≤2,000,000,000)(-2,000,000,000\le n\le 2,000,000,000)3. 解题思路首先预处理

2017-01-22 23:59:21 522

原创 [hdu 6012Lotus and Horticulture]优先队列

[hdu 6012Lotus and Horticulture]优先队列模拟分类：priority_queue 1. 题目链接[hdu 6012Lotus and Horticulture]2. 题意描述中文题面: Bestcoder #91 注意：温度可以是实数。3. 解题思路分析题目，最终温度的答案应该只有可能是区间的左右端点、与区间左右端点距离0.5的点，这样就一定可以包括所有情况。只要

2017-01-22 10:44:54 444

原创 [SPOJ UOFTCG Office Mates]

[SPOJ UOFTCG Office Mates]分类：dfs tree 1. 题目链接[SPOJ UOFTCG - Office Mates]2. 题意描述题意: 有N个学生，M 对朋友关系，学生只能挨着他的朋友坐。桌子排列成一条直线，可以让一些桌子空出来，数据保证对于任何含K个学生的集合，最多只有K-1对朋友。求最少需要多少张桌子。数据： (N<=100000)(N <= 10

2017-01-19 23:40:43 426

原创 [SPOJ INS14G Kill them All]数学、排列组合

[SPOJ INS14G Kill them All]数学、排列组合分类：排列组合 1. 题目链接[SPOJ INS14G Kill them All]2. 题意描述n个恐怖分子，Digo和Sharry要把他们全杀了。恐怖分子按固定的顺序站好。每个恐怖分子都可以被Digo或Sharry杀。 Digo想要确保每个时刻他杀的恐怖分子都比Sharry多，问有多少种这样的方案。输入数据： t,

2017-01-18 21:37:36 1138 2

原创 [LightOJ 1265 Island of Survival ]数学、概率

[LightOJ 1265 Island of Survival ]数学、概率分类：math 概率1. 题目链接[LightOJ 1265 Island of Survival ]2. 题意描述在一个岛上，有一个人，t 只老虎，d 只鹿，每天随机选择两种生物碰面。 a)如果是人和老虎碰面，老虎会吃掉人 b)如果是老虎和鹿碰面，老虎会吃掉鹿 c)如果两只鹿碰面，什么都不会发生 d)如果人和鹿

2017-01-14 00:15:13 567

原创 [Codeforces 607B Zuma]区间DP

[Codeforces 607B Zuma]区间DP分类：区间DP 1. 题目链接[Codeforces 607B Zuma]2. 题意描述给出一个长度为n的序列c[i]，每次操作可以删去一个回文子串，求将整个序列删除完需要的最少操作数。 (1 ≤ n ≤500,1≤ci≤n)(1 \le n \le500, 1\le c_i\le n)3. 解题思路比较直观的区间DP，dp[i][j]表示从i到

2017-01-13 22:05:13 533

原创 [SPOJ IGAME Interesting Game]Nim 博弈+数位DP

[SPOJ IGAME Interesting Game]Nim 博弈+数位DP分类：数学逆元水题1. 题目链接[SPOJ IGAME Interesting Game]2. 题意描述Alice和Bob玩游戏，一个数字，对于其在十进制下的每一位，玩家可以选择一个数值非0的位，将这个位置的数减去一个非0的数，使得这个位置的数在操作后非负。在某个玩家操作后，所有位置的数字都变为了0，则这个玩家获胜。

2017-01-12 23:59:33 740

原创 [SPOJ UCV2013E Greedy Walking]数学、统计

[SPOJ UCV2013E Greedy Walking]数学、统计分类：数学逆元水题1. 题目链接[SPOJ UCV2013E Greedy Walking]2. 题意描述有一个NN维空间，规定起点(x1,x2,…,xn)(x_1,x_2,\ldots,x_n)和终点(y1,y2,…,yn)(y_1,y_2,\ldots,y_n)坐标，问满足一下约束条件的情况下，从起点走到终点的方案数。(1

2017-01-12 00:27:32 675

原创 [SPOJ MINSUB Largest Submatrix]单调栈

[SPOJ MINSUB Largest Submatrix]单调栈知识点：data structure 单调栈1. 题目链接[SPOJ MINSUB Largest Submatrix]2. 题意描述给定一个R∗CR*C的矩阵，矩阵元素都是非负整数。要你找一个满足下列条件的一个子矩阵。 - 面积大于KK - 保证子矩阵的最小值最大的情况下，让面积也最大。输出这个子矩阵的最小值和面积。 (R,

2017-01-11 22:52:34 601

原创 [hdu 4858项目管理]分块

[hdu 4858项目管理]分块知识点：graph 分块1. 题目链接[hdu 4858项目管理]2. 题意描述有nn个顶点mm条边的无向图。有qq次操作： - 操作一：将所有与uu相连的顶点权值加vv; - 操作二：查询顶点uu的权值。数据范围：(1<=n<=100000,1<=m<=n+10,0<=v<=100)(1 <= n <= 100000, 1 <= m <= n + 10, 0 <

2017-01-10 22:38:43 529

原创 [51Nod 1189阶乘分数]数学

[51Nod 1189阶乘分数]数学知识点：math prime factor1. 题目链接[51Nod 1189阶乘分数]2. 题意描述1N!=1X+1Y（0<x<=y）\frac{1}{N!} = \frac{1}{X} + \frac{1}{Y}（0<x<=y），给出N，求满足条件的整数解的数量。例如：N=2，1/2=1/3+1/6，1/2=1/4+1/4N = 2，1/2 = 1/3 + 1

2017-01-10 21:25:40 782

原创 [Codeforces 484D Kindergarten] DP

[Codeforces 484D Kindergarten] DP知识点：dynamic programming greedy1. 题目链接[Codeforces 484D Kindergarten]2. 题意描述给定一个包含nn个元素的数组，我们可以把位置连续的数分为一组,每组至少包含一个元素。(1≤n≤1000000)(1\le n\le 1000000) 每组对答案的贡献是这个组内最大的数和

2017-01-10 20:20:27 443

原创 [hdu 5700 区间交]树状数组+二分

[hdu 5700 区间交]树状数组+二分知识点：data structure binary index tree1. 题目链接[hdu 5700 区间交] 类似题目：[Codeforces 754D Fedor and coupons]这个题目思路一模一样，只需要对位置离散化一下^_^。2. 题意描述有nn个非负整数a1,a2,⋯,ana_1,a_2,\cdots,a_n，有mm个区间，每个区

2017-01-07 23:47:33 660

原创 [51Nod 1677 Treecnt] 树上dfs+排列组合

[51Nod 1677 Treecnt] 树上dfs+排列组合知识点：tree math1. 题目链接[51Nod 1677 Treecnt]2. 题意描述给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释：一共有三种可能:(下列配图蓝色点表示选择的点

2017-01-05 23:43:54 524

原创 [SPOJ PUTNIK]区间DP

[SPOJ PUTNIK]区间DP知识点：dynamic programing uncommon TSP1. 题目链接[SPOJ PUTNIK]2. 题意描述旅行商问题TSP( Travelling Salesman Problem)概都清楚，经典的NP难问题之一。这个题目是一个变式的TSP问题。经典的TSP问题是指：城市与城市之间有边权，求经过所有城市有且仅有一次，最小边权之和。这个题目增

2017-01-04 01:06:09 647

原创 [SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转

[SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转知识点：data structure segment tree1. 题目链接[SPOJ IITWPC4F Gopu and the Grid Problem]2. 题意描述在一个二维X−YX-Y平面(0≤x,y≤100000)(0\le x,y\le 100000)上有三种操作。操作次数为qq。(q≤10

2017-01-04 00:00:37 798

vim 配置（sublime样式）

vim 配置，含配色，路径补齐，自动补全等功能。配色美观，类似于sublime。 tar xzvf vim-conf.tar.gz ~/ 即可应用vim样式

2017-12-14

MFC表达式计算器

MFC 实现可加减乘除，括号，乘方以及进制转换的计算器一、带括号的四则运算以及乘方运算二、将M进制转化为N进制博客讲解地址：http://blog.csdn.net/acmore_xiong/article/details/45417987

2017-05-22

代码黑魔法-叉姐(郭晓旭)

2016-12-26

2004IOI国家集训队论文-信息学中的守恒法何林

【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法不变量

2016-12-26

kuangbin 模板

2016-09-08

Consolas 编程字体

2016-09-05

MyBatis3.2.3帮助文档（中文版）.chm

2016-05-07

mybatis 自动生成代码文件

2016-05-07

MyBatis 学习案例

本案例包含MyBatis 项目完整代码，很适合MyBatis 初学者学习参考。 MyBatis 是支持普通 SQL 查询,存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML 或注解用于配置和原始映射,将接口和 Java 的 POJOs(Plan Old Java Objects,普通的 Java 对象)映射成数据库中的记录。

2016-05-07

mysql-connector-java-5.1.38

2016-05-02

WampServer下载

WampServer下载，内有VC2000！亲测可用~

2016-03-26

完备的算法合集

真的不错的必备算法学习资源！ACM学习必备！内含83个文档，讲解细致！

2015-07-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

vim 配置（sublime样式）

MFC表达式计算器

代码黑魔法-叉姐(郭晓旭)

2004IOI国家集训队论文-信息学中的守恒法 何林

kuangbin 模板

Consolas 编程字体

MyBatis3.2.3帮助文档（中文版）.chm

mybatis 自动生成代码文件

MyBatis 学习案例

mysql-connector-java-5.1.38

WampServer下载

完备的 算法合集

空空如也

2004IOI国家集训队论文-信息学中的守恒法何林

完备的算法合集