Ed_Sheeran

摘要： 病毒(virus) 【题目描述】 有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。 现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单 阅读全文

摘要： Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13261 Accepted: 6361 Description Like everyone else, cows like to stand close to the 阅读全文

摘要： O（nlogn)算法：不能得到序列本身 贪心思想，同样是长度为tot的最长上升子序列，结尾的数字越小对后面的选择越有利，所以若以a[i]结尾的最长上升子序列长为tot, a[j]结尾也是这样，且j>i&&a[i]>a[j]，就用a[j]替换a[i]，正确性自证 #include <bits/stdc 阅读全文

摘要： Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18599 Accepted: 7198 Description When FJ's friends visit him on the farm, he like 阅读全文

摘要： Flow Problem 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549 Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文

摘要： 又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 阅读全文

摘要： 1.容斥原理找1到M中与N互质的数 2.矩阵快速幂 主要分清单位矩阵和初始矩阵以及向量之间的关系 再贴一个板子 然后是数论代码板子了→ exgcd:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html https://bl 阅读全文

摘要： 第一题 线段树 树状数组存差b[i] = a[i]-a[i-1]，反正是单点查询，我为什么没想到。。。很傻的用线段树 第二题：一道巨恶心的线段树取模，一般公式知道了就没问题，但lazy乘起来是long long ,一堆人看了一晚上。。。第二天又忘了long long 第三题 裸的splay扳子，很少 阅读全文

摘要： 第一题：乘法修改的线段树 一定不能将change,modify分类讨论定两个标记，会有顺序影响 lazy标记一定要long long,又忘了。。。 代码和上一次差不多 第二题：离散暴力，也可以扫描线 离散时要将格子映射成点，不然会出现以下情况： 算横着的小矩形宽就是2，算黄色面积宽还是2，因为没有2 阅读全文

摘要： problem 4 full 第一题：裸的树状数组 第二题：裸的树剖求LCA 第三题：线段树+树剖 阅读全文