zz_ylolita

题目是给出一棵树（以1为根），每一层

这道题的建图比较有趣，流入猪圈的和流入超级汇点的是常规的建法，然后根据题目性质，除了在猪圈和有相应钥匙的人之间连边，同时也在依次同一个猪圈买猪的人之间依次连边，因为这样可以保证上一个人打开的猪圈剩下的猪可以流向下一个人，对公共的猪圈而言，是剩下的猪流向下一个人。这样就符合题意了。加当前弧优化的Dinic&i居然是参变量可以让等于它的变量的值跟着改。#include #

http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824/原文说的很清楚，Manacher算法就是O(n)来求一个字符串S的最长回文串的。hdu3068 #include #include #include #include #include //max min函数包含在这个里面。。？using namespace

题目大意：给出两个字符串，求出满足下列条件的最长的公共子序列：①公共子序列连续的部分长度>=3②断开处单调递增分析：看起来好像经典问题最长公共子序列——但是不是。一开始想到直接写转移方程，发现如果前面长度为2,1之类，即使和后面连起来长度大于3了，这种状态也不能被找到；又想到先求最长公共子序列，然后减去小于3 的段，但是发现不仅程序中定位断开部分难写，而且会产生错解。所以接着第一个

要注意影响两行就以最后两行为dp的状态program cannon;var n,m,i,j,l,tt,k,k1,aa,t,ans:longint; s,s1:array[-1..100]of longint; b:array[0..20]of byte; m2:array[0..10]of longint; ch:char; flag:byte;

这是我写的第二个斜率优化。。。有了更深的认识发现斜率优化很神奇，加一个斜率和单调队列就可以了发现是斜率优化重点是找到f[i]=min(max){f[j]+w[j,k]}这样一个DP方程，然后试着对决策j优于k列式子讨论，作数学变形。发现有一边是dp[]之差比定值[j] [k]之差就是斜率。还有要注意斜率可以用slop算出来，这样程序更清晰，条件也比较好看program tt;

orz..一开始没看数据范围，这题长*宽后要用int64方程f[i]=min{f[k]+x[i]*y[k+1]}可以用斜率优化然后维护一个凸包，可以用单调队列维护每次斜率最优的program tt;var n,i,tail,l,r:longint; q,f,a,b:array[0..50000]of int64; procedure qsort(x,y:

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（

方法一：动态规划O(n^2)-->O(nlogn)但我不会优化……f[i]表示以iáǎ

描述H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j，如果i能够到达j，那么a[i]应当优美的编号方案有很多种，国王希望使1号城市的编号尽可能小，在此前提

完全背包这题要考虑到怪兽的数目100000很多，但是生命值1000和防御力10很小，并且招数种类1000也不大，（根据抽屉原理）说明有很多生命值或者防御力重复的怪兽。因此我们没有必要一个怪兽一个是怪兽大，只要对每种生命值和防御力的怪兽进行每种招数的转移即可。dp[i][j]表示消灭生命值为i,防御力为j的怪兽最少消耗的冰晶石数dp[i][j] = min ( dp[i][j], dp[