06 2016 档案

BZOJ3159: 决战
摘要：方法很简单，树剖，把区间提取出来，打翻转标记，再放回去。本来以为写起来也很简单T_T 注：由于某种原因，我写的是把题目中的r忽略掉的一般情况，否则写起来简单得多。 阅读全文
posted @ 2016-06-29 02:38 f321dd 阅读(254) 评论(0) 推荐(0)
BZOJ4620: [Wf2016]What Really Happened on Mars?
摘要：题意比较难懂？反正我为此特地查了优先级倒置和优先级置顶协议是什么。 读懂题以后就好办了，直接模拟即可。 由于数据范围较小，写得比较暴力，应该还有很大优化空间。 阅读全文
posted @ 2016-06-22 19:09 f321dd 阅读(362) 评论(0) 推荐(0)
BZOJ3876: [Ahoi2014]支线剧情
摘要：有下界最小费用可行流。建图可以优化，我没优化。 阅读全文
posted @ 2016-06-18 14:55 f321dd 阅读(340) 评论(0) 推荐(0)
BZOJ1804: [Ioi2007]Flood 洪水
摘要：把点按坐标排序，每次找出最小的点，一定在最外层，再顺着把最外层的边删掉，经过了两次的边不会被冲毁。 阅读全文
posted @ 2016-06-13 16:40 f321dd 阅读(408) 评论(0) 推荐(0)
FFT质数打表程序
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; void sol(ll x){ int y=0; for(ll i=2;i*i<=x;++i) if(x%i==0){ int j=0; for(;x%i==0;x/ 阅读全文
posted @ 2016-06-12 18:59 f321dd 阅读(271) 评论(0) 推荐(0)
BZOJ3557: [Ctsc2014]随机数
摘要：BZOJ上数据范围没写清楚，实际数据范围如这个表格所示。 把$M_n$和$x$看成$\mathbb{F}_2$下的$m$维的列向量，则有转移矩阵 $$A = \begin{pmatrix} 0 & 0 & \cdots & 0 & -x_0\\ 1 & 0 & \cdots & 0 & -x_1\\ 阅读全文
posted @ 2016-06-03 16:49 f321dd 阅读(459) 评论(0) 推荐(0)