2016年09月_basasuya

原创 hdu5730 Shell Necklace

重温了这道cdq+FFT 讲白了就是不断对 dp[l~mid] 和 sh[1~r] 进行fft 得到 dp[mid+1~r]#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e5+5;const int MOD = 313;int N;int sh[MAXN], dp[MAX

2016-09-29 18:34:28 393

原创 hihocoder1388 Periodic Signal

FFT 就可以了比赛时候没时间做了#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int MAXN = 6e4+5;int A[MAXN<<2], B[MAXN<<2], C[MAXN<<2];struct FFTSOLVE { int

2016-09-25 15:16:57 328

原创 hihocoder1391 Country

题解的那种前缀和以前没学过,感觉是种套路#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e4+5;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int Ta,Tb,X;int N,M;struct Node{

2016-09-25 14:16:28 279

原创 hdu 5903 Square Distance

这题题解dp不懂因为不知道它怎么记录dp的答案的字符串那么长我是贪心过得,当时还被四个人hack,都没成功,hhhhh 大意就是优先从头取字典序小的字母,担也要让后面不管怎么取都合法#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e3+5;int N,M;

2016-09-25 09:30:53 337

原创 hdu5904 LCIS

这题惩罚我这种经常不管常数的懒人直接 1e6 TLE 如果1e5对数组枚举过诶其实很想吐槽些伤心事,但是还是不想在博客上吐口水不管今年比赛结果如何请享受比赛#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 1e6+5;#define lson l,m,rt<<

2016-09-25 00:07:33 314

原创 hdu5887 Herbs Gathering

神他妈随便写写就能过… 暴力枚举每个取不取两个剪纸: 1.当剩下可用的时间小于最少需要用的时间跳出 2.当剩下的植物按照理想情况(甚至可以取一部分)得到的极限答案比已经求出的答案大跳出#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MOD = 1e9+7;typed

2016-09-23 00:03:40 527

原创 CF198 div1 D - Iahub and Xors

简单说就是左边x,y按照奇偶分为四种对于答案的影响都是不相关的#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e3+5;int N,M;ll tree[4][MAXN][MAXN];int ju(int x, int y) { int tt = 0; if(x

2016-09-22 20:04:32 538

原创 hdu5893 List wants to travel

裸的树链剖分加线段树区间修改区间合并时需要多注意一点当时写的很慢理解不深刻#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 40005;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int N,M;struc

2016-09-22 18:10:53 511 1

原创 hdu5556 Land of Farms

我对于题目的一种理解改造农场 1.建新农场在空的点选 2.重建旧农场选一个点属于这个农场的地方都要选最后的农场都不能相连所以枚举旧农场的个数并进行二分图匹配#include<bits/stdc++.h>using namespace std;int N,M;char mp[12][12];vector<pair<int,int> > farm[12];int has[12

2016-09-21 20:26:10 374

原创 CF371 D Searching Rectangles

基本思路就是二分　每条边分别二分求 c++11 用fflush(sdtout) 不行　囧啊#include<bits/stdc++.h>using namespace std;int ans[2][4];int inp;int check(int x1,int y1,int x2,int y2) { printf("? %d %d %d %d\n",x1,y1,x2,y2);

2016-09-16 17:29:59 394

原创 CF370 D Memory and Scores

dp题并运用了前缀和我看题目提示中有fft 我想了下感觉复杂度不过关还是未解#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 4e5+5;const int MOD = 1e9+7;const int ze = 2e5;ll dp[2][MAXN];ll sum[MAX

2016-09-13 18:04:31 442

原创玲珑杯#2.5 A-B

这个题解错了网上还没有题解囧fif_i = (i%2)? 1 : -1 FnF_n = (n+m−1m−1)\begin{pmatrix} n+m-1 \\ m-1 \end{pmatrix} - ∑ni=0\sum_{i=0}^n ∑m−1j=1\sum_{j=1}^{m-1} (n−i∗(j+1)+m−2 m−2)\begin{pmatrix}n-i*(j+1)+m-2 \

2016-09-13 15:06:12 294

原创 poj1741 Tree

树的点分治感觉理解的不够深刻等想好再多写点#include <iostream> #include <queue> #include <stack> #include <map> #include <set> #include <bitset> #include <cstdio> #include <algorithm> #include <cst

2016-09-04 11:55:43 306

原创 CF AIM Tech Round 3 (Div. 2) D - Recover the String

模拟首先可以求出 0 和 1 的个数之后按照01 10 的个数贪心安排细节太多错的都要哭了#includeusing namespace std;int main(){ int a,b,c,d; while(~scanf("%d %d %d %d",&a,&b,&c,&d)) { int suc = 1; int t1,t2; t1 = sqrt(2*a)

2016-09-02 21:37:43 314

basasuya的博客