nicetomeetu

摘要： /* HDU 6105 - Gameia [ 非平等博弈 ] | 2017 Multi-University Training Contest 6 题意： Bob 可以把一个点和周围所有点都染黑，还有 k 次割掉一条边的操作 Alice 可以把一个点染白 A先B后，问谁赢 分析： 如果图中不存在两两匹配，则Bob输 每一次两两匹配都需要一次割边，除了最后一次 如果没能力割边，Bo... 阅读全文

摘要： 比赛的时候一直念叨链表怎么加速，比完赛吃饭路上突然想到倍增- - 阅读全文

摘要： 试个模板- - 阅读全文

摘要： JAVA+大数搞了一遍- - 不是很麻烦- - 阅读全文

摘要： 看了标程的压位，才知道压位也能很容易写- - 阅读全文

摘要： 看标程的代码这么短，看我的.... 难道是静态LCA模板太长了？ 阅读全文

摘要： /* HDU 6068 - Classic Quotation [ KMP,DP ] | 2017 Multi-University Training Contest 4 题意： 给出两个字符串 S[N], T[M], k个询问 每个询问给出 L,R 对所有 1 using namespace std; const int N = 50005; const int M = 105;... 阅读全文

摘要： /* HDU 6076 - Security Check [ DP,二分 ] | 2017 Multi-University Training Contest 4 题意： 给出两个检票序列 A[N], B[N] 规定 abs(A[i]-B[j]) k = min(f(i-1,j), f(i,j-1)) + 1 , abs(A[i]-B[j]) using namespace... 阅读全文

摘要： /* HDU 6071 - Lazy Running [ 建模,最短路 ] | 2017 Multi-University Training Contest 4 题意： 四个点的环，给定相邻两点距离，问从2号点出发，2号点结束，距离大于k的最短距离 d(i,j) = k 的第一个数 */ #include using namespace std; #define LL long lon... 阅读全文

摘要： /* HDU 6073 - Matching In Multiplication [ 图论 ] | 2017 Multi-University Training Contest 4 题意： 定义一张二分图，U中每个节点和V中两个节点连边 完美匹配的权值为该匹配所有边的权值相乘 求所有完美匹配的权值之和 分析： 可以发现有些V中的点只能连唯一的U中的点 按拓扑排序思路将这些全部处理掉... 阅读全文