2018年01月_YZH__12345

原创 [bzoj2226][Spoj 5971] LCMSum

Orz w_yqts 转换成欧拉函数..#include <bits/stdc++.h>using namespace std;#define ll long long#define N 1000001int pn,pr[N],phi[N],flag[N];ll f[N];inline void solve(){ ll res=0LL; int n; scan

2018-01-11 11:35:19 308

原创 [bzoj2286][Sdoi2011]消耗战

虚树模板题.. Orz w_yqts#include <bits/stdc++.h>using namespace std;#define inf (1LL<<60)#define ll long long#define N 666666ll dp[N],v[N];int num,to[N],Next[N],head[N],len[N];int num1,to1[N],Next1[N

2018-01-11 07:50:53 341 1

原创 [bzoj4804]欧拉心算

Orz w_yqts 裸的反演..#include <bits/stdc++.h>using namespace std;#define ll long long#define N 10000001ll f[N];bool flag[N];int pn,pr[N];void init(){ flag[1]=1;f[1]=1LL; for (int i=2;i<N;+

2018-01-10 18:58:42 714

原创 [bzoj2724][Violet 6]蒲公英

http://www.docin.com/p-679227660.html 可以用冰点文库下载.. 用分块+可持久化线段树统计答案.. 有点毒瘤..#include <bits/stdc++.h>using namespace std;#define N 40005struct lisan{ int x,y;}b[N];bool cmpli(lisan x,lisan y)

2018-01-10 16:36:15 371

原创 [bzoj2824][AHOI2012]铁盘整理

冒泡排序强无敌 Orz w_yqts 爆搜剪枝#include <cstdio>#include <algorithm>using namespace std;short a[51],b[51],n,tot,l,r;inline void rotate(int l,int r){ while (l<r) swap(a[l++],a[r--]);}bool dfs(int d

2018-01-10 13:58:20 454

原创 [bzoj3545][ONTAK2010]Peaks

线段树合并 Orz w_yqts 在dalao指导下AC了…Orz WA的原因可能是在merge中如果a,b都是叶子会无法统计#include <bits/stdc++.h>using namespace std;#define N 2333333inline int read(){ char ch=getchar(); int x=0,f=1; while

2018-01-10 12:48:10 329

原创 [bzoj2938][Poi2000]病毒

Orz w_yqts trie图dalao 建完自动机判断是否能跑出环(不能经过有价值的点或后缀)#include <bits/stdc++.h>using namespace std;#define N 66666char s[N];int trie[N][2],point[N],tottrie;int danger[N],instk[N];int q[N],vis[N];void

2018-01-09 20:21:02 359

原创 [bzoj5020][THUWC 2017]在美妙的数学王国中畅游

Orz w_yqts lct+泰勒展开#include <bits/stdc++.h>using namespace std;#define db double#define N 666666#define m 20struct lct{ int c[2],f,rev; db s[m],v[m];}tr[N];db C[m][m];int top,stk[N];

2018-01-09 15:46:45 468

原创 [bzoj5142][Usaco2017 Dec]Haybale Feast

Orz w_yqts 在某王姓dalao的指导下暂时卡到rank1……Orz 二分答案#include <cstdio>#define ll long long#define N 100001inline int read(){ char ch=getchar(); int x=0; while ('0'>ch || ch>'9') ch=getchar();

2018-01-04 15:14:46 910 2

原创 [bzoj4407]于神之怒加强版

http://blog.csdn.net/w_yqts/article/details/78970490 Orz w_yqts#include using namespace std;#define ll long long#define p 1000000007#define N 5000005inline int read(){ char ch=getchar();

2018-01-04 14:30:26 360

原创 [bzoj1584][Usaco2009 Mar]Cleaning Up 打扫卫生

Orz w_yqts 卡了18次,终于rank1了… f[i]表示以i为结尾的最小代价 f[i]最大为i(每个点单独一段) f[i]=min{f[j]+cnt(j+1~i)^2} 若cnt(j+1~i)^2>i就可以退出了. 若存在相同数字可以用链表删除. 大概是O(n^3/2)的.#include <cstdio>#define N 40005inline int read()

2018-01-03 13:34:34 315

蒟蒻YZH的博客