摘要：
算是数学题吧。#include#include#include#include#include#include#include#include#include#include#include#includeconst int INF = 1 a) return 1; ... 阅读全文
摘要：
博弈游戏，一开始想搞 sg 函数，结果搞不出。。。 然后发现序列状态很少，于是写了一个 Floyd 判圈算法找周期。毕竟第一次写 Floyd判圈，wa了四次，好不容易才ac啊。。。#include#include#include#include#include#include#inc... 阅读全文
摘要：
开 n 个线段树，然后每行暴搞即可。没加 inline 就过了。。。奇怪。。。 时间复杂度 O(n∗log2n∗m+n∗n)#include#include#include#include#include#include#include#include#include#include... 阅读全文
摘要：
似乎没有什么好说的。。。#include#include#include#include#include#include#include#include#include#include#include#include#define pow2(x) ((x)*(x))double a,... 阅读全文
摘要：
首先可以观察出，每张骨牌可以覆盖相邻的两个方格， 即一张骨牌可以覆盖 两个横纵坐标之和的奇偶性不同的方格。solution：首先根据横纵坐标之和的奇偶性对每个方格染色，然后根据骨牌放置方式连边，最后二分图匹配即可。#include#include#include#include#in... 阅读全文
摘要：
裸的区间翻转， 我把平衡树模板贴了一部分， 然后空间调整了一下， 就过了。。。#include#include#include#include#include#include#include#include#include#include#include#include#define... 阅读全文
摘要：
DP 记录每个数是否能生成[ f(i) ]， 及它是由如何是生成的。。。[ fr(i) ]转移方程见代码，没加优化似乎 31ms 。。。#include#include#include#include#define Mp(x,y) std::make_pair(x,y)#def... 阅读全文
摘要：
题意：在所有长度大于等于m的区间中找一个平均值最大的，输出平均数。solution：DPf(i)，num(i) 分别表示最后取第 i 个元素的最优决策 元素值之和 与 元素个数对于 f(i)，只有两种情况： 1. f(i)=∑nj=n−m+1cow(j),num(i)=m 2. f(... 阅读全文
摘要：
Day1: 按惯例先打暴力，其中第三题不会打暴力。。。 然后 T1 写了个概率状压 DP ，然而第二个样例就爆精度了。。。 T2 加了个 LCA ，其实也不算太大的优化， T3 先写了一个贪心。（似乎现在看来明显是错误的，但当时没发现。）考试结束前三十分钟似乎想到 T1 的 DP 可... 阅读全文
摘要：
Problem : 问从 S 到 T 经过边得个数恰为k的最短路是多少。 Solution : 做 k 次 Floyd 即可，使用分治[快速幂]思想优化#include#include#include#include#include#include#include#include#... 阅读全文