刘威O_0 - 博客园

基础dp C Monkey and Banana （类最长上升子序列）

摘要：题目大意：有一个猴儿和一些种类的箱子，每种类箱子有各自的长宽高，数目有无限个。猴子想把箱子尽可能的堆积起来，堆积的条件通俗的讲就是放在下面的箱子能够撑得住上面的箱子，按数学建模来说就是放在下面的箱子的长和宽要比放在上面的要大（严格大于）；由于每种箱子虽然数量是无限的，但是肯定不能同种箱子直接累积阅读全文

posted @ 2017-04-30 16:25 刘威O_0 阅读(383) 评论(0) 推荐(0)

simpson积分模板

摘要：河工大校赛卡B题卡了三个小时。当时还很疑惑怎么这么多人积分学的这么好，补题的时候才知道居然有直接的算法模板可以套用。记录下神奇的积分模板：阅读全文

posted @ 2017-04-24 10:56 刘威O_0 阅读(398) 评论(3) 推荐(0)

一次同余方程求解模板（中国剩余定理）

摘要：此博客转载于网络（http://www.cnblogs.com/lmlyzxiao/p/4931129.html）一次同余方程的求解步骤 1：求gcd(a,m) 2：令d = gcd(a,m) 如果d不能整除b则无解，否则转3 3：根据ex_gcd 求得一个解x0; 用扩展欧几里得求解的具体做法如阅读全文

posted @ 2017-04-13 17:05 刘威O_0 阅读(4551) 评论(0) 推荐(0)

hdu4859 (最大流最小割)

摘要：中文题面不再复述。首先来讲下什么是最小割，假设去掉（割掉）一些边使得一个图不再连通，这些边有很多种删去方法，但每条边都有一个权值（或者说容量），使得这些所有删去的边的容量和最小的情况就称作最小割。学习过最大流可以发现，最大流是取每条增广路上可通过的最大流量，因此最大流量和刚好和最小割取得的容量和相等阅读全文

posted @ 2017-03-30 16:35 刘威O_0 阅读(487) 评论(0) 推荐(0)

hdu 4857 (拓扑排序+优先队列（最大堆）)

摘要：开始刷BC了。第一题就被卡住了QAQ。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857 题意大抽象后概是这样的：给定一个有向图，将其按线性优先级输出。题目大致一扫，可以明白是个赤果果的拓扑排序。以前学过一点拓扑排序，后来给忘掉了。拓扑排序就是解阅读全文

posted @ 2017-03-29 10:51 刘威O_0 阅读(1075) 评论(0) 推荐(0)

基础dp A HDU1024 Max Sum Plus Plus 经典DP+状态压缩

摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意：求n个数分成m个子区间的最大和推导过程已写在代码中阅读全文

posted @ 2017-03-08 21:06 刘威O_0 阅读(223) 评论(0) 推荐(0)

poj1087 A Plug for UNIX（网络流最大流）

摘要： http://poj.org/problem?id=1087 好久没遇见过这么坑的题了这个题真是挫的够可以的。题目大意：你作为某高管去住宿了，然后宾馆里有几种插座，分别有其对应型号，你携带了几种用电器（手机，电脑一类的），也有其对应型号；可是不一定用电器就能和插座匹配上，于是宾馆的商店里提供了一些阅读全文

posted @ 2016-10-03 16:17 刘威O_0 阅读(960) 评论(0) 推荐(0)

poj 1236 Network of Schools（连通图）

摘要：题目链接：http://poj.org/problem?id=1236 题目大意：有一些学校，学校之间可以进行收发邮件，给出学校的相互关系，问：1.至少要向这些学校发送多少份才能使所有的学校都能获得邮件；2.若想只发送一份即可让所有学校都能收到邮件，则至少需要需要再进行多少次学校之间的连接。学阅读全文

posted @ 2016-08-24 16:12 刘威O_0 阅读(203) 评论(0) 推荐(0)

HDU 5652（二分+广搜）

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/128683#problem/E 题目大意：给定一只含有0和1的地图，0代表可以走的格子，1代表不能走的格子。之后过了M年，每年把一个格子变成1，即每年会有一个格子不能走。问地图上界和下界连通共多少年。如果到阅读全文

posted @ 2016-08-22 15:29 刘威O_0 阅读(225) 评论(0) 推荐(0)

音痴又音痴的LT

摘要：中文题不解释。比赛时想着操作一次sort一次，然而T到死。后来才知道C++内置容器vector这么强大。内置函数upperbound(查找数组的首地址，查找数组的尾地址，待查找元素)为logn复杂度的二分查找，返回第一个比待查找元素大的元素地址。附AC代码：阅读全文

posted @ 2016-08-21 10:26 刘威O_0 阅读(149) 评论(0) 推荐(1)