L__J

摘要： poj 3352Road Construction&& poj 3177Redundant Paths给一个无向图，问最少需要添加多少条边，使它成为双连通图。做法：边双连通缩点，成为一棵树。若要使得任意一棵树，变成一个双连通图，那么至少增加的边数 =（度数为1的结点数 + 1 ）/ 2 1 #in... 阅读全文

摘要： hdu 4614Vases and Flowers0~n-1的区间，初始值为0，m个操作。两种操作：1 X Y 从位置X开始寻找Y个0，如果不足Y个，则寻找尽量多的0，并将他们的值全部修改为1，输出第一个和最后一个修改的1的位置。2 X Y 输出区间[ X , Y ]内1的个数，并将区间内的1修改为... 阅读全文

摘要： hdu 4366Successor做法：对每个人按照ability由大到小排序，把loyalty插入到线段树里面，dfs处理出每个点所在的区间，然后区间查询，单点更新。（这里学到了查询区间最大值所在id的方法）。。 1 #include 2 #include 3 #include 4 ... 阅读全文

摘要： 最近又开始刷线段树了。。还要改一下线段树的风格。poj 2155Matrix二维线段树，区间更新，单点查询。。不会用新的代码写，用以前的风格写过了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using nam... 阅读全文

摘要： hdu 5301Buildings机智题，卡了好久，最后小坤纸上去敲过了。。做法：假设n ans的时候，就没办法打横覆盖了，ans = min(max(n - a, a - 1), ret)（注意a-1 != n-a）。最后还要特判一下黑格子处于中心的情况。 1 #include 2 #inclu... 阅读全文

摘要： hdu 5288OO’s Sequence题意：f (L,R)表示下标i在区间内且除了a[i]本身，区间内的其他数都不能整除a[i]，这样的数的个数。现在给出n，和a[1]~a[n]，求∑i=1~n∑j=i~nf(i,j)mod（10^9+7）。做法：定义L[i]表示在a[i]左边第一个整除的数的下... 阅读全文

摘要： A题是个背包问题。给你n个一行代码，第 i 代码写的时候会产生 ai 个bug，要写 m 行，总的bug不能超过 b 个，问有多少种方案，对mod取模。dp[i][j][k] = (dp[i-1][j][k] + dp[i][j-1][k-a[i]]) % mod; 表示不选第 i 个的话就有 dp... 阅读全文

摘要： ABC都比较水。贴个代码。A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long11 #define e... 阅读全文

摘要： 好像是福建省赛。FZU 2140Forever 0.5题意：叫你找满足条件的n个点。做法：n 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define N 12010... 阅读全文

摘要： HDU 1520Anniversary party题意：有很多人之间有上下级关系，求没有直接上下级关系去参加party的最多人数。做法：dp[i][0]表示 结点 i 不参加，dp[i][1]表示 结点 i 参加。 1 #include 2 #include 3 #include 4 #includ... 阅读全文