M_ercury_-优快云博客

原创 NOIP 模板

图论最小生成树图论最小生成树kruskal+路径压缩#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=5000+500,M=200000+500;struct edge{ int s,t,v;}e[M];int fa[N],cnt,n,m;long lo

2017-10-16 15:08:42 338

原创 Codevs 2064 舞会邀请

题目http://codevs.cn/problem/2604/ 2604 舞会邀请时间限制: 1 s 空间限制: 128000 KB题目描述 Description Smart是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Smart准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着

2020-09-07 15:59:23 344

文章目录Chapter 1 模块化程序设计代码规范结构化程序设计头文件编译预处理递归Chapter 2 多文件项目文本文件和二进制文件多文件的程序结构文件模块间的连接文件包含文件模块间的通信--存储类别工程文件Chapter 3 链表内存动态分配C程序内存分布区域动态按需分配所需函数链表单向链表的实现Chapter 4 指针进阶主要内容二级指针（指向指针的指针）指针数组字符数组，字符指针字符串命令行参数Chapter 5指针补充==数组指针==二维数组与指针的关系指针作为函数的返回值函数指针（指向函数的指

2020-09-07 15:55:48 2270

原创 HDU 5500 Reorder the Books

#include<bits/stdc++.h>#define MOD 1000000007#define N 100000using namespace std;typedef long long LL;LL exgcd(LL a,LL b,LL &x,LL &y){ if(b==0) { x=1; y=0; return

2017-11-07 21:02:24 324

原创 P3093 [USACO13DEC]牛奶调度Milk Scheduling

题目https://www.luogu.org/problemnew/show/P3093FJ有N(1 <= N <= 10,000)头牛要挤牛奶，每头牛需要花费1单位时间。奶牛很厌烦等待，奶牛i在它的截止时间d_i (1 <= d_i <= 10,000)前挤g(1 <= g_i <= 1000)的奶，否则将不能挤奶。时间t开始时为0，即在时间t=x时，最多可以挤x头奶牛。请计算FJ的最大挤奶量。

2017-11-07 18:40:54 1028

原创洛谷 P3941 入阵曲

题目：https://www.luogu.org/problemnew/show/3941题意：给定一个n*m矩阵，求这个矩阵内有多少个子矩阵的和是k的倍数 n,m<=400,k<=10^6题解一开始的想法是枚举子矩阵，复杂度是n^4，能过60分正解是脑洞？？考虑一行的情况，sum数组维护前缀和对于区间[l,r] 区间和=sum[r]-sum[l-1] (sum[r]-sum[l-1])

2017-11-05 21:12:07 310

原创【笔记+模板】匈牙利算法

算法须知算法流程模板例题部分内容摘自以下博客，侵删 http://blog.youkuaiyun.com/pi9nc/article/details/11848327算法须知匈牙利算法用于求二分图的最大匹配，也就是说，无论是有向图还是无向图，原图必须是二分图（以下把二分图的两部分分为左部右部）匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。最大匹配

2017-11-05 07:48:05 338

原创 Codevs 1200 同余方程

1200 同余方程 2012年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。输入描述 Input Description 输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出描述

2017-11-04 09:40:51 350

原创真●总结

从基础算法开始的今日总结二分最长上升子序列Codevs 1183 泥泞的道路bzoj 1816 扑克牌bzoj 2654 tree洛谷 P1843 奶牛晒衣服Codevs 1725 探险CodeForces 732D ExamsOpenjudge 06月度开销洛谷 P1083 借教室Codevs 1069 关押罪犯洛谷 P1902 刺杀大使模拟Poj 1002 487-3

2017-11-04 09:30:50 1109

原创【笔记+例题】尺取法

算法流程eg1eg2eg3eg4尺取法部分内容来源于以下博文侵删 http://blog.youkuaiyun.com/consciousman/article/details/52348439 据说思想来源于尺蠖的运动 https://baike.baidu.com/item/%E5%B0%BA%E8%A0%96/3663106?fr=aladdin//虫类百科，慎点算法流程尺取法：顾名思

2017-11-03 21:09:16 1686

原创洛谷 P3932 浮游大陆的68号岛前缀和

题目https://www.luogu.org/problemnew/show/P3932 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西，同时他们之间存在距离。每次他们会选出一个小妖精，然后剩下的人找到区间[l,r][l,r]储物点的所有东西，清点完毕之后问她，把这个区间内所有储物点的东西运到另外一个仓库的代价是多少？比如储物点ii有xx个东西，要运到储物点jj，代价为x \ti

2017-11-03 20:34:09 464

原创 11.03 P73 模拟+堆+贪心

第二题问题描述题解代码死亡问题描述题解代码凝视问题描述错的不严格题解bug代码tips每个测试点时限 1 秒 1 秒 1 秒内存限制 512MB 512MB 512MB第二题【问题描述】【其实它是第一题啊。。。。】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日

2017-11-03 15:06:25 608

原创【笔记】STL

算法序列操作unique 去重next_permutation 排列reverse 反转swap排序操作sort 排序stable_sort最大最小minmaxmin_elementmax_element二分查找lower_boundupper_boundbinary_search总结规律指针迭代器有关指针迭代器重载运算符容器string操作函数p

2017-11-02 19:49:14 1005

原创【笔记+模板】ST 表

算法流程应用应用于求给定序列中满足区间加法的值（如max，min），以最大值为例不支持序列修改，如果修改，则需推倒重建预处理数组f[i][j]表示以j为开始的长度为2^i的序列的最大值 f[i][j]=max(f[i-1][j],f[i-1][j+num[i-1]]); 递推预处理出f数组在线查询查询区间[l,r]的最大值 k=log2(r-l+1)变量k是区间长度的log值max(f[k

2017-11-02 16:56:42 255

原创 11.01 早上枚举+二分+并查集

立方数cubic题目描述题解代码立方数2cubicp题目描述题解代码T1T2题解猜数字number题目描述题解代码立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想

2017-11-01 21:52:06 671

原创 bzoj 1053 反素数 HAOI2007

题目http://www.lydsy.com/JudgeOnline/problem.php?id=1053 1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MB Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)**>**g(i) 0题解

2017-11-01 07:42:04 353

原创 10.30 task 二进制+精度+DP

alien题目描述题解代码polyline题目描述题解代码roadworkalien题目描述⼩ Y 最近正在接受来⾃ X3 星球的外星⼈的采访。在那个星球上，每个⼈的名字都是⼀个正整数。所有在这个星球上的居民都是相互认识的。两个这个星球上的⼈的友谊值可以⽤这样来计算: 先把两个⼈的名字转换成二进制，然后把他们上下对齐排好，如果同⼀列的值相等，那么相应列的值就是 0，否则的

2017-11-01 07:19:16 351

原创 Codevs 6162 Meronri爬楼梯

题目http://codevs.cn/problem/6162/题解前缀和优化一下递推，就可以发现答案是2的n-1次方用无符号长整型unsigned long long 存特判n=0，输出1代码：#include<iostream>#include<cstdio>using namespace std;unsigned long long ans,n,a;int main(){

2017-10-30 20:44:27 321

原创 Poj 2406 Power Strings

http://www.studyai.com/article/114bf471

2017-10-30 07:49:44 431

原创 bzoj 2342: [Shoi2011]双倍回文

http://www.studyai.com/article/2f98cb2c

2017-10-30 06:56:48 294

原创【笔记+模板】 manacher算法

算法相关算法流程定义预处理算法流程模板例题代码算法相关目的：求最长回文子串的长度。回文串：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。暴力算法：枚举子串，检查是否回文 O(n^3)暴力算法+：枚举每一个字符及空隙作为对称轴，暴力求回文子串长度 O(n^2)Manacher：Manachar算法主要是处理字符串中关于回文串的问题的，它可以在

2017-10-29 16:56:30 576