摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5834 题意 : 每个节点有一个价值Vi，每走一次一条边要花费Ci，问从各个节点出发最多能收获多少价值 同computer那道题一样也是维护三个值...虽然比较奇怪..... 维护的是从每个点回来的最大 阅读全文
posted @ 2017-11-04 17:14
鲸头鹳
阅读(190)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3162 题意 : 一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 每个点 阅读全文
posted @ 2017-11-04 17:13
鲸头鹳
阅读(126)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=3586 题意 : 给定一个带权无向树，要切断所有叶子节点和1号节点（总根）的联系，每次切断边的费用不能超过上限limit，问在保证总费用<=m下的最小的limit。 显然最小的总费用和最小的limit不 阅读全文
posted @ 2017-11-04 17:12
鲸头鹳
阅读(152)
评论(0)
推荐(0)
摘要：
POJ 2378 Tree Cutting:题意 求删除哪些单点后产生的森林中的每一棵树的大小都小于等于原树大小的一半 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #inclu 阅读全文
posted @ 2017-11-04 17:11
鲸头鹳
阅读(147)
评论(0)
推荐(0)
摘要：
参考网址:http://blog.csdn.net/acdreamers/article/details/16905653 树的重心的定义: 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通常利用树形DP找重心 阅读全文
posted @ 2017-11-04 17:10
鲸头鹳
阅读(190)
评论(0)
推荐(0)
摘要：
传送门 嗯比前面两道都简单...其实这是我第一道写的数位dp...非常基础了... 依然是码代码.... 我的代码...怎么这么丑呢.... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 阅读全文
posted @ 2017-11-04 17:08
鲸头鹳
阅读(135)
评论(0)
推荐(0)
摘要：
传送门 数位dp... ...大概都是这个套路吧... ... 写这个的时候直接水了一发... ...我也不知道自己写的是不是dp... ... 大概是主要内容和dp关系不大的dp... ... mark代码..细长的代码真是丑啊..换行太频繁了.... 1 #include<cmath> 2 #i 阅读全文
posted @ 2017-11-04 17:07
鲸头鹳
阅读(151)
评论(0)
推荐(0)
摘要：
这里是网址 别人的高一啊QAQ.... 嗯一般记忆化搜索是比递推好写的所以我写的都是dfs嗯......(因为我找不到规律啊摔,还是太菜.....) 显然这个东西的条件是非常的有套路..但是不管怎么样我就抄这个大佬的模板好了.... 找到合适的递推式是很重要的(都是废话) 一般数位dp都是和整除和各 阅读全文
posted @ 2017-11-04 17:06
鲸头鹳
阅读(123)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/gentle_guan/article/details/52071415 mark一下,妈妈再也不用担心我高精度不会补位了 阅读全文
posted @ 2017-11-04 17:04
鲸头鹳
阅读(281)
评论(0)
推荐(0)
摘要：
传送门 也不是很难,微坑的一点是dp数组在扫描每一次数位和的时候都要初始化, 因为没有存 用来mod的总数位和x 的位置... ... 然后这个dp的式子也稍微想了一下...还是练题太少... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstri 阅读全文
posted @ 2017-11-04 17:04
鲸头鹳
阅读(127)
评论(0)
推荐(0)
摘要：
标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 阅读全文
posted @ 2017-11-04 17:02
鲸头鹳
阅读(272)
评论(0)
推荐(0)
摘要：
浅析最大最小定理在信息学竞赛中的应用 周东 ↑方法介绍 对于一个联通的平面图G(满足欧拉公式) 在s和t间新连一条边e; 然后建立一个原图的对偶图G*,G*中每一个点对应原图中每一个面,每一条边对应分割面的每一条边; 那么对偶图G*中,以原图s和t间边e新划分出的面作为起点(s*),最外的面作为终点 阅读全文
posted @ 2017-11-04 16:59
鲸头鹳
阅读(280)
评论(0)
推荐(0)
摘要：
众所周知,在c++中，sort是一个非常好用的排序函数，方便使用、可自定义的特性，让众多oier如我不能自拔。但是在自定义时也有一些大坑需要注意（敲黑板），下面就是oi入门的第不知道多少课，大家认真听讲，如要退学请在右上角找到小叉老师交一下学费。（反正是自己看干什么这样啊sjb） http://ww 阅读全文
posted @ 2017-11-04 16:58
鲸头鹳
阅读(500)
评论(1)
推荐(0)
摘要：
一个不能更清楚的网络流介绍 ↑虽然不是我写的但是观摩一下总是没问题的嗯 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson比较简单..所以我就学了这个...嗯其他的先看看..这个似乎比较好上手.... 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson 阅读全文
posted @ 2017-11-04 16:57
鲸头鹳
阅读(189)
评论(0)
推荐(0)
摘要：
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ 阅读全文
posted @ 2017-11-04 16:56
鲸头鹳
阅读(200)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/anywei/archive/2011/10/27/2226830.html http://blog.csdn.net/aqzwss/article/details/42397843 总是在奇怪的时候尝试加奇怪的技能点 我现在发现这个东西有什么用了，妈妈 阅读全文
posted @ 2017-11-04 16:55
鲸头鹳
阅读(86)
评论(0)
推荐(0)
摘要：
待码的线段树.....太长了看上去不是很想写 [ 什么破理由啊摔,不要脸 ] 嗯先水几道再写 阅读全文
posted @ 2017-11-04 16:53
鲸头鹳
阅读(77)
评论(0)
推荐(0)
摘要：
查找最近公共祖先...我也不知道这东西有什么用,在线写法,非常之慢.... 存代码 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace st 阅读全文
posted @ 2017-11-04 16:50
鲸头鹳
阅读(133)
评论(0)
推荐(0)
摘要：
正经题解在最下面 http://blog.csdn.net/qq_32739495/article/details/51286548 写的时候看了大神的题解[就是上面那个网址],看到下面这段话 观察题目，发现一串数s(l~r)整除p满足s(l~n-1)%p==s(r+1~n-1)%p 但p值为2或5 阅读全文
posted @ 2017-11-04 16:49
鲸头鹳
阅读(185)
评论(0)
推荐(0)
摘要：
离散化可以看我上一篇写的那个离散化blahblah什么的.......算是莫队板子和离散化板子和树状数组板子放到一起的板子题....树状数组求逆序对即可代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< 阅读全文
posted @ 2017-11-04 16:47
鲸头鹳
阅读(165)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 阅读全文
posted @ 2017-11-04 16:45
鲸头鹳
阅读(121)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 阅读全文
posted @ 2017-11-04 16:41
鲸头鹳
阅读(173)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/niushuai666/article/details/6734650 upper_bound( a , b , k )返回有序升序序列[a,b)中能放下k的第一个位置 一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3. 阅读全文
posted @ 2017-11-04 16:40
鲸头鹳
阅读(135)
评论(0)
推荐(0)
摘要：
jzyzoj的p2016 先码着,强制在线的树分块或者树套树?关键是我树分块还在入门阶段树套树完全不会啊摔 http://blog.csdn.net/jiangyuze831/article/details/41445003 果然我除了抄代码什么也不会......树分块之类的东西完全不会计算复杂度. 阅读全文
posted @ 2017-11-04 16:38
鲸头鹳
阅读(283)
评论(0)
推荐(0)
摘要：
明明应该拼命刷题却悠哉补着vector和指针 题记 http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html 插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a; 删除元素： vec.eras 阅读全文
posted @ 2017-11-04 16:36
鲸头鹳
阅读(160)
评论(0)
推荐(0)
摘要：
暴力都写不对的蒟蒻QAQ 现在只看了上午的第二题.. AM.T2 写了40分的记忆化搜索,最差复杂度大概是n^3,100以下应该是稳过的..通过递归返回[l+1,r]的答案,l=r特判,int函数返回目前为止最长的序列长度, 到现在为止听起来肥肠没有问题对吧!!!! 我写了三个记忆化数组 b[l][ 阅读全文
posted @ 2017-11-04 16:35
鲸头鹳
阅读(193)
评论(0)
推荐(0)
摘要：
发现一篇已经够长了...所以就放在这里吧... http://hzwer.com/5749.html ↑依然是看大牛题解过的 袜子那道题太简单了.... 然后被这道题超时卡了一段时间........ 这道题需要写一个数字的分块...嗯整体来说不是很难,但是我就是卡爆了评测机...... 发现其实不一 阅读全文
posted @ 2017-11-04 16:34
鲸头鹳
阅读(133)
评论(0)
推荐(0)
摘要：
被splay折磨了一个星期还是抄模板都wa,调试的时候查数据都发现数据太大不能查的蒟蒻杨澜决定学习莫队算法, 但是 万万没想到 莫队也到处都是坑 题记 莫队这个东西就是一个非常简♂单的类似动规的东西,也是那种不会就一直不会,一看题解秒懂的题,[虽然我看题解也半天看不懂但是只是第一道题,万事开头难嘛( 阅读全文
posted @ 2017-11-04 16:31
鲸头鹳
阅读(635)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/liuhui_8989/article/details/13398793 补充..输入s的时候不要把变量设置成string类型,设置成char数组类型.... 阅读全文
posted @ 2017-11-04 16:29
鲸头鹳
阅读(181)
评论(0)
推荐(0)
摘要：
和p1123智力大冲浪一样,可以用优先队列写... 每一秒可以做一个工作....因为n个任务只要在限制之前完成就行,所以时间不冲突的话肯定越早做完越好..所以最多的时间是n,当然限定的完成时间中最大的可能小于n,或者有的时间重叠什么的,所以大多数情况用不了n个时间.... 所以我们就可以以时间为变量 阅读全文
posted @ 2017-11-04 16:28
鲸头鹳
阅读(149)
评论(0)
推荐(0)
摘要：
不用long long的话只能ac一半的点而且完全查不出来错...放弃cin保平安.. x[i],y[i]分别为第i块土地的长和宽,输入后需要排序然后去掉冗余数据,最后得到的x[i]递增y[i]递减(或者y[i]递增x[i]递减),因为如果x[i]>x[j]的同时y[i]>y[j]则j是不必要存在的 阅读全文
posted @ 2017-11-04 16:26
鲸头鹳
阅读(134)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1261 求字典序方法: f[i]表示i位数字的最长上升子序列长度,len为最长上升子序列长度,ans[t]为第t位答案,maxn为ans[t+1](初始化为最大值) 倒序查找f[i]==t&&a[i]<maxn的a[i], 阅读全文
posted @ 2017-11-04 16:23
鲸头鹳
阅读(364)
评论(0)
推荐(0)
摘要：
描述 Description 某天，小x在玩一个经典小游戏——zumo。zumo游戏的规则是，给你一段长度为n的连续的彩色珠子，珠子的颜色不一定完全相同，但是，如果连续相同颜色的珠子大于等于k个，这些珠子就会消失。当然，最初的状态可能不必要直接消掉一些珠子（见样例）。现在你有无穷个所有颜色的珠子，并 阅读全文
posted @ 2017-11-04 16:11
鲸头鹳
阅读(302)
评论(0)
推荐(0)
摘要：
From easthong ☆背包的第k优解 描述 Description DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的： 1. 每个 阅读全文
posted @ 2017-11-04 16:08
鲸头鹳
阅读(405)
评论(0)
推荐(0)
摘要：
From easthong ☆构建双塔 描述 Description 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建 阅读全文
posted @ 2017-11-04 16:06
鲸头鹳
阅读(192)
评论(0)
推荐(0)
摘要：
易得每两个点之间建立邮局的最好位置为两点最中间的点,两点之间如果没有奇数个数的点则中间两个点都可以...(自己画一下图可以看出随着右边点的增大最佳点的增大非常平滑...强迫症一本满足) w[i][j]为i,j两个点之间建立邮局的最小的距离累加和 则w[i][j]=w[i][j-1]+a[j]-a[( 阅读全文
posted @ 2017-11-04 16:05
鲸头鹳
阅读(318)
评论(0)
推荐(0)
摘要：
备忘:要学前向星 过大的数据赋值的时候要加LL 割边割点强连通分量的寻找方式都是建立树,找返祖边,比较dfn[i](该点在树上的位置)和low[i](能访问到的最前位置). 复习的时候不要看书上的割点割边.... 阅读全文
posted @ 2017-11-04 16:02
鲸头鹳
阅读(153)
评论(0)
推荐(0)
摘要：
坑的事情不是知道教程有坑,是知道有坑之后以为大神改了再次跳进去. 我怀疑刘神是故意坑蒟蒻[不,刘神绝对是故意坑蒟蒻]... 两道题都是看着网上的代码a的,伪代码还不如程序代码看着容易...这绝对是惨绝人寰道德沦丧的悲剧啊喂... 大神们说着修路反而撒玻璃碴子之类的事情简直心痛QAQ 看教程不如直接看 阅读全文
posted @ 2017-11-04 16:01
鲸头鹳
阅读(97)
评论(0)
推荐(0)
摘要：
1.传递闭包 和弗洛伊德一样的三个循环...不过从三角形松弛变成了判断两个点是否都有一条到某一个中间节点的路径,若有则两点联通. 复杂度n^3 2.弗洛伊德 任意两点间最短路 三角形性质 dis[x]+len[x][y]>=dis[y];//某一点到x的距离+x与y之间的距离>=该点到y的距离 松弛 阅读全文
posted @ 2017-11-04 15:59
鲸头鹳
阅读(369)
评论(0)
推荐(0)
摘要：
样例输入 4 4 1 2 5 2 3 5 3 4 5 1 4 8 4 4 1 2 5 2 3 5 3 4 5 1 4 8 样例输出 2 3 2 1 2 3 2 1 最后的代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 阅读全文
posted @ 2017-11-04 15:54
鲸头鹳
阅读(228)
评论(0)
推荐(0)
摘要：
现在写到欧拉路,理解起来并不算特别困难...吧... 但是非常恶心的是每次都要调试半天,做不到一遍两遍就能ac 每次写程序都对于程序的整体构架没有清晰的思路,想到哪里写到哪里真的是个非常差的习惯[尽管在写不出来的时候非常有用],所以快点改掉吧. 似乎也没有什么特别困难的部分,相关的题在oj上是p12 阅读全文
posted @ 2017-11-04 15:49
鲸头鹳
阅读(199)
评论(0)
推荐(0)
摘要：
和副本任务完全无关的奇怪感慨: 完全搞不懂我为什么会在搞图论的时候学这种奇怪东西,需要的时候不会,不需要的时候又莫名增加了奇怪的技能点. 之前的假期规划在十多天的放飞自我中彻底泡汤,简单的图论都一点不会,sad. 在想要不要把分治 贪心 递推 哈希 大根小根堆再看一遍,我似乎又忘了. 刘神刷题比我快 阅读全文
posted @ 2017-11-04 15:46
鲸头鹳
阅读(7008)
评论(0)
推荐(0)
摘要：
希望把链表,class,vector,gdb,friend bool,operator,<>之类的概念和用法搞懂[这么基本的东西都不会,一只咸鱼] 图几乎没有搞多少,所以要多看相关程序,最好都啃完. dp不知道有没有时间搞,大概.开学前能搞完吧.... dp不知道有没有时间搞,大概.开学前能搞完吧. 阅读全文
posted @ 2017-11-04 15:43
鲸头鹳
阅读(136)
评论(0)
推荐(0)
摘要：
http://172.20.6.3/Problem_Show.asp?id=1140 p1140 就一道非常普通的二分,但是非常蛋疼的是验证mid left的过程一直错(就是写一个k次循环然后根据可行与否返回0或1的函数),不知道为什么,嗯哈希搞完了,有点纠结是把之前不熟的东西再搞一遍还是直接搞图论 阅读全文
posted @ 2017-11-04 15:42
鲸头鹳
阅读(153)
评论(0)
推荐(0)
摘要：
输入格式 Input Format 输入的第一行是一个整数N（1 <= N <= 50000），表示这个学期有多少天,也就是有多少人来请教。接下来的N行中，每行包含一个字符串，第i行表示第i位请教的人的名字,名字的长度小于201,且只包含小写字母. 输出格式 Output Format 输出包括若干 阅读全文
posted @ 2017-11-04 15:39
鲸头鹳
阅读(217)
评论(0)
推荐(0)
摘要：
到现在为止还在搞bfs, 打算假期搞完图论和dp? 但是图论什么都不会,所以尽可能能搞多少搞多少??? 复习: 大概堆要复习一下, 嗯哈希要重新学, 数据结构二分什么的几乎忘完了要复习一下, 递推关系也要再复习. 阅读全文
posted @ 2017-11-04 15:32
鲸头鹳
阅读(137)
评论(0)
推荐(0)
摘要：
Day 1 t1简单模拟. t2,t3都不会,\写了一个水20-30分的模拟炸了. Day 2 第一题本以为能拿100分,后来在cogs上发现只能拿90分,超时成了TAT的样子,正解是书上递推递归中的组合数,不好好看书的下场. 但是实际上90分也没有拿到,在cogs上试的时候发现自己不仅仅是一个条件 阅读全文
posted @ 2017-11-04 15:29
鲸头鹳
阅读(142)
评论(0)
推荐(0)
摘要：
已经被递推递归虐了几天了,(┙>∧<)┙へ┻┻ 但是显而易见的是没有任何进展...作为一块并不Q弹好吃的连1116都不会写的蒟蒻突然饿了,我还能说什么呢. 所以只能给对面的一群大神跪了%%%%%%%%%%%%%orz 递推递归主要就是找思路,找到思路就并没有什么区别了. 但是我找不到思路啊 ╮(╯_ 阅读全文
posted @ 2017-11-04 15:21
鲸头鹳
阅读(154)
评论(0)
推荐(0)
摘要：
也许你以为我写了什么,可是我真的什么也没写. 再写东西我眼睛就废了,生命诚可贵,但是代码不是我的爱情啊. 阅读全文
posted @ 2017-11-04 15:20
鲸头鹳
阅读(167)
评论(0)
推荐(0)
摘要：
辣鸡网易博客，毁我青春，拖我进度。而今临新博客涕零，不知所言。 但是想到要一篇篇搬，好痛苦…… 阅读全文
posted @ 2017-11-04 15:19
鲸头鹳
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号