2016年03月_visit_world

原创 [BZOJ 4409] [Usaco2016 Feb]Circular barn

觉得应该正经的写一写做法了 TAT 不能总是玄学啊显然啊意会啊什么的。为了方便理解…我们不妨认为题意是给牛选k个集合点然后牛逆时针走到这k个点上。首先是破环成链，嘛，相信大家都会。然后这一步处理的手段和BZOJ 1096 有点儿像［虽然还没有写那道题］，我们令a[i]表示点i的牛数，sum[i] 表示牛数的前缀和，然后令 b[i] 表示 1 ~ n 的牛全部移动到1的代价。这样做以后有什么好处呢？

2016-03-07 21:31:47 981

原创 [BZOJ 4412] [Usaco2016 Feb]Circular Barn

注意到“牛只能顺时针走“，所以贪心一定是对的。把环复制成链，一遍扫找到最优位置，两遍扫算出答案。没了#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; inline void read(int &x){x=0;char c;while((c=getc

2016-03-05 16:21:09 1314

原创 [BZOJ 1818] CQOI2010 内部白点

处理方式酷似上一题…简化版？hhhhhhhhh#include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const int N = 100010 ; inline void read(int &x) { char c; bool f = 0; wh

2016-03-05 15:23:29 825

原创［BZOJ 1227] 虔诚的墓主人

题解：长这样的题好像都有固定套路…所有点按坐标排序、处理组合数，然后用树状数组维护奇怪的信息…….编不下去了黄学长的题解AC Code:#include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline void read(int &x){x=0;char c;while((c=getchar())<

2016-03-05 14:50:52 542

原创 [51Nod 1224] 阶乘的幂的倍数

题解：注意到 f(i, k) 一定单调，从小到大枚举每一个 i ，分解素数可以求出此时满足条件的最小的 N …… 看代码把 ಥ_ಥ …… 不会证明复杂度…. n 乘若干个 log ？ hhhhhhhh#include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int mo = 1e9

2016-03-04 23:31:04 1574 2

原创 [BZOJ 1251] 序列终结者

http://www.lydsy.com/JudgeOnline/problem.php?id=1251裸splay，作为一个小小的模版…AC code ：#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int inf = 0x3f3f3f3f ; const int N = 5002

2016-03-03 18:23:54 915

原创 [BZOJ 4380] POI 2015 Myjnie

网上搜不到题解…搞了两天才勉强跑过去…太弱…做法应该就是区间dp吧，把所有询问的 c 值排序，由大到小枚举每一个 c ，令 f[i][j]表示当前的区间 [i, j] 中能取到的最大值，然后用一种神乎其神的方法状态转移和记录答案…具体可以看代码.AC code : #include<cstdio> #include<algorithm> using namespace std; typedef

2016-03-03 13:15:34 1225

visit_world的博客