K_HOLMES_-优快云博客

原创 LCA_ST算法

#includeusing namespace std;const int maxn = 4e4+5;struct Edge{ int v,next,val;}edge[maxn*2]; //order 和 dep 需要开点的两倍因为dfs序的时候记录两次 int fir[maxn],order[2*maxn],dep[2*maxn],head[maxn],dis[maxn],fat

2017-09-19 10:50:13 516

原创最大流板子

#includeusing namespace std;const int maxn = 10000;#define ll long long#define mod 10001 #define INF 1<<29 int s,t,level[maxn],head[maxn],cnt=0;int n,m; struct Node{ int to,next,val;}edge[ma

2017-09-19 10:48:09 474

原创树状数组求逆序数

内容注释都在代码里面#include#include#include#include#includeusing namespace std;const int maxn = 5e5+10;vector v;int a[maxn],c[maxn],n;//看树状数组c[i]所管辖的范围可以用这个方法下标i转成二进制它的末尾o的个数k 带入 2^k即可得到他管辖的范围//8 =

2017-09-04 15:20:12 282

原创可持续化Trie_区间异或最大_bzoj3261

Persistence Data Structure

2017-09-04 13:34:41 1390

原创 POJ2104 hdu2665 主席树入门 Kth-number

—网易游戏雷火盘古校园招聘开始！Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12438 Accepted Submission(s): 3788Proble

2017-09-03 20:41:34 461

转载铺地板状压DP求方案数

原文链接:http://blog.youkuaiyun.com/my_sunshine26/article/details/74612684这道题搞了很久终于搞懂了，感觉受益匪浅，先贴上题目：题目一：UESTC 1690 这是一道比CCCC简单题难的简单题这是一道比CCCC简单题难的简单题Time Limit: 3000/1000MS (Java/Other

2017-09-02 09:50:51 893

原创 dijkstra_heap最短路堆优化

#include#include#include#include#includeusing namespace std;const int maxn=100+10;#define INF 1e9int n,m;struct Edge{ int u,v,w; Edge(int from,int to,int w):u(from),v(to),w(w) {}};

2017-08-23 10:59:38 476

原创 Hdu_6166多源多汇最短路

Senior PanTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 158Problem DescriptionSenior Pan fai

2017-08-23 10:57:43 508

原创数位dp汇总

参考了一些博客中的题目推荐，然后再回顾并补充了下数位dp。

2017-08-21 15:05:52 320

原创 hdu6150 构造题_ccpc

Vertex CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 207Special JudgeProblem Description

2017-08-21 14:59:08 622

原创关于Deepin下的一些常用软件的安装及环境配置/py/mongodb

我用的是Deepin 15的，默认自带的是Python2.7，需要安装3.x的可以直接去anaconda下下载，然后大礼包，pip install xxx安装你想要的即可。然后是mongodb的配置，先去官网上下下来，（需要的话可以私我）然后解压到指定目录，我是老样子放到/usr/local里面去了，然后创建/data/db文件夹因为如果不指定特殊路径的话，mongo指定放在此文件下的，如果你

2017-06-28 18:34:53 1871

原创浙工大之江学院第0届校赛持续补题

Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1463 Solved: 271[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往

2017-06-03 09:27:37 2918

原创 hdu 3549 网络流EK裸题

科技大学！ Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 15898 Accepted Submission(s): 7517Problem Descrip

2017-05-31 20:42:21 350

原创 zoj_最少点支配

ProhibitionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeMany people know Berland, the country that has been described at Saratov's contests for ten years. But this probl

2017-05-15 16:19:24 272

原创 hdu_1054最小点覆盖树上

Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8139 Accepted Submission(s): 3891Problem DescriptionBob enjoy

2017-05-15 16:14:33 659

原创 hdu_女生赛_6030递推+矩阵

Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 253 Accepted Submission(s): 99Problem DescriptionLittle Q wan

2017-05-10 18:26:14 463

原创 HDU 2604_递推+矩阵快速幂

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5546 Accepted Submission(s): 2414Problem DescriptionQueues and Priority Queues

2017-05-10 12:28:45 433

原创女生赛hdu6027

Problem DescriptionYou are encountered with a traditional problem concerning the sums of powers.Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+...+f(n). The pro

2017-05-08 20:20:03 1135

原创女生赛hdu6025

Do you know what is called ``Coprime Sequence''? That is a sequence consists of n positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1.``Coprime Sequence'' is easy to fin

2017-05-07 23:12:25 785

原创女生赛HDU6024

HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in these n classrooms.The total cost

2017-05-07 23:09:47 1431 2

原创女生赛HDU6023

Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 104 Accepted Submission(s): 62Problem DescriptionWelcome to

2017-05-07 23:05:56 1035

原创 hdu 1864_01背包

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24641 Accepted Submission(s): 7534Problem Description现有一笔经费可以报销一定额度的发票。允

2017-04-29 13:07:01 251

Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in a nearby shop. He wante

2017-04-29 13:03:11 262

原创 hdu2159_二维费用完全背包

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13618 Accepted Submission(s): 6442Problem Description最近xhd正在玩一款叫做FATE的游戏，

2017-04-29 12:57:35 374

原创 hdu_1083_经典二分图

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7487 Accepted Submission(s): 3664Problem DescriptionConsider a group

2017-04-28 15:56:58 238

原创 hdu 2955_背包经典

The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative

2017-04-28 15:50:55 367

原创 Node-red平台开发_1_安装

Node-red平台的使用及开发，以及与IOT的联系，在该平台上从事物联网的开发。

2017-03-08 01:58:10 2339

原创 PAT1096

1096. Consecutive Factors (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive in

2016-12-10 09:20:33 316

原创 PAT1086

1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can

2016-12-10 08:52:42 333

原创 PAT1099

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.The right

2016-12-06 09:12:50 257

原创 PAT1092

1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of be

2016-12-04 11:21:05 299

原创 PAT1094

1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually prese

2016-12-04 10:54:33 411

原创 PAT(A) 1100

模拟题，题目大意就是让你进制转换。13进制的转换，给数字输出对应的英文，给英文输出对应的数字。用map 和 string 进行处理就好。#include#include#include#include#include #includeusing namespace std;int main(){ int n; string A[13]={"0","jan",

2016-12-01 17:09:24 292

转载并发与并行的区别

来自原文：http://blog.youkuaiyun.com/coolmeme/article/details/9997609并发和并行从宏观上来讲都是同时处理多路请求的概念。但并发和并行又有区别，并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔内发生。在操作系统中，并发是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运

2016-10-08 18:31:53 319

原创树状数组_应用的代码

树状数组的代码模板与解析

2016-09-15 10:57:07 359

原创大数乘法_C++STL写法模板

用C++的STL写这种异常清晰，主要是两个函数，一个add函数把两个deuqe的值相加，得到最终答案，其实这个函数是最后执行的。首先执行的是一个deque的所有值依次乘一个整数这个整数是从另一个deque的值每次提取他的最后一个元素（低位）进行乘法操作。这样做的原理很简单，不清楚的朋友自己写两个数然后做乘法，模拟一下，看是不是一个数的每一位先乘另一个数的每一位，然后再把它们的n个（如果有n项和需要

2016-08-15 22:01:14 759

原创 KMP_小白解说

适合初学KMP的人谢谢支持

2016-08-14 21:58:03 658

K_HOLMES_的博客