notnight

摘要： 思路：建状态图，在状态图上dp。 阅读全文

摘要： 思路：先把没有用的土地去掉，然后按照x轴排序，容易得到dp转移方程 dp[ i ] = min{ dp[ j ] + b[ j + 1 ] * a[ i ] } 0 <= j < i 典型的斜率优化。 阅读全文

摘要： B - Levko and Array 题目大意：给你你个长度为n的数列a，你最多改变k个值，max{ abs ( a[ i + 1] - a[ i ] ) } 的最小值为多少。 思路：这个题很难想到如何取check。。 二分最小值，然后用dp进行check，dp[ i ]表示前 i 项中第 i 个 阅读全文

摘要： 恶补了一下AC自动机，花了一天时间终于全部搞明白了。 思路：将每个人的串加入AC自动机，在AC自动机生成的状态图上建边，注意单词末尾的节点只能转移到自己概率为1， 然后将矩阵自乘几十次后误差就很小了， 或者可以高斯消元搞出精确解。 阅读全文

摘要： 只有失配链接 #include<bits/stdc++.h> #define LL long long #define ll long long #define fi first #define se second #define mk make_pair #define pii pair<int, 阅读全文

摘要： 这种两个人轮流走，不能走 走过的格子的大都是二分图博弈。。。 阅读全文

摘要： 思路：先把没有进行的场次规定双方都为负，对于x胜y负 变为x + 1胜 y - 1 负所需要的代价为 2 * C[ i ] * x - 2 * D[ i ] * y + C[ i ] + D[ i ]， 我们根据这个拆边建图，对于a和b进行的一场w， w流出的流量为1,并指向a 和 b，然后跑费用流 阅读全文

摘要： A 队友写的。 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse,sse2,sse3,ssse3,sse 阅读全文

摘要： 这个场要恶心死我了。。 1001 积分题，不要四舍五入 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC target("sse 阅读全文

摘要： #include #define LL long long #define fi first #define se second #define mk make_pair #define PII pair #define PLI pair #define PLL pair #define y1 skldjfskldjg #define y2 skldfjsklejg using namespa... 阅读全文