摘要：
其实我并不会做，看了大神的题解才会的。 所以也没有什么好说的，毕竟计算几何。。。#include#include#include#include#include#includeconst int MAXN = 305;const double eps = 1e-10;struct N... 阅读全文
摘要：
状压DP，时间复杂度O(m∗22n∗3n)#include#include#include#include#includeconst int MAXM = 75, MAXN = 7, INF = 1> m >> n; for(int i = 1; i > str; ... 阅读全文
摘要：
看了别人的题解，毅然暴搜。#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 1e3+5, BASE = 40... 阅读全文
摘要：
枚举，时间复杂度 O(L∗(m+n))#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 305,MAXM =... 阅读全文
摘要：
DP，当然大家题解写得很详细我也没有什么好说的。#include#include#include#include#includeconst int LEN = 16, MAXK = LEN*LEN, Nya = -1, SIZE = (1 ret) ... 阅读全文
摘要：
题目链接：http://uoj.ac/problem/104设fi,j 为对前 j 个元素切割 i 次的最大分数，有 fi,j= max{ fi−1,k+sumk∗(sumi−sumk)}记 Xk=sumk,Yk=−sumk∗sumk+fi,kfi,j= max{ sumi∗Xk＋Y... 阅读全文
摘要：
ppfish的题解由题意，Ai,j^Ai−1,j ^ Ai,j−1^ Ai−1,j−1=1只有当i, j全部为偶数时候， Ai,j^ Ai,1^ A1,j ^A1,1=1 其他情况， Ai,j^ Ai,1^ A1,j ^ A1,1=0所以，只要确定了第一行和第一列，整个矩阵就确定了... 阅读全文
摘要：
喜闻乐见的最短路。关于如何求最短路，dijstra+heap关于如何构图，详见《APIO2011寻路解题报告》代码很长，勿喷。。。 感觉map不靠谱，手写点离散化。然后居然冲进第一版了。。。vfk似乎说过这道题代码超过6k的都是弱菜，所以我是大蒟蒻。#include#include#... 阅读全文
摘要：
这么水没必要写题解。#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 500005;int n;bool v... 阅读全文
摘要：
注意条件 mS用矩阵表示 ：Fi 表示第 i 列每种状态方案数的矩阵，Fi=T∗Fi−1，其中 T 为转移矩阵 所以 Fi=Tn−1∗F1， Tn−1用快速幂解决即可。另外 n 需要高精度运算。#include#include#include#include#include#defi... 阅读全文