摘要:
思路:建状态图,在状态图上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... 阅读全文