晚上
文章平均质量分 59
suxb201
这个作者很懒,什么都没留下…
展开
-
【BZOJ 1901】 Zju2112 Dynamic Rankings|树状数组套主席树
很奇怪 把数组开到main里就RE。。。用垃圾回收内存卡到 17MB不过我好像养成写长代码的坏习惯了。。。。。#include #include #include #include using namespace std;#define MAXN 10010struct H{ int L,R; int sum;}seg[MAXN*100];struct QQ原创 2016-03-15 20:55:06 · 289 阅读 · 0 评论 -
UOJ 34 多项式乘法
刷了一遍FFT#include #include #include #include #include using namespace std;struct Complex{ double real,i; Complex (double a=0,double b=0) {real=a;i=b;} Complex operator + (Complex that) {ret原创 2016-07-04 21:06:47 · 259 阅读 · 0 评论 -
UOJ 34 多项式乘法
刷了一遍FFT#include #include #include #include #include using namespace std;struct Complex{ double real,i; Complex (double a=0,double b=0) {real=a;i=b;} Complex operator + (Complex that) {ret原创 2016-07-04 21:06:33 · 243 阅读 · 0 评论 -
美食节
动态加点的费用流#include#include#include#define inf 0x7fffffff#define T 100001using namespace std;int n,m,tot,cnt=1,ans,t[45][105];int c[45],d[100005],q[100005],from[100005],head[100005];bool inq[10原创 2016-06-16 20:44:13 · 256 阅读 · 0 评论 -
NOI2010 能量采集
仅仅求GCD居然就有 80分然后枚举gcd 容斥下就可以做了#include #include #include #include using namespace std;long long f[100000+10];int main(){ long long ans=0; int n,m; cin>>n>>m; for(int i=min(n,m);i>原创 2016-06-06 19:44:27 · 349 阅读 · 0 评论 -
B. 【UR #3】铀仓库
自己想的差不多了没用想到最后的sum变形#include #include #include #include #include using namespace std;const int maxn=100000+15;int n;long long a[maxn];int tot;long long prime[maxn];long long gcd(l原创 2016-06-27 20:52:23 · 505 阅读 · 0 评论 -
1061: [Noi2008]志愿者招募
没有部分分题解:https://www.byvoid.com/blog/noi-2008-employee/好神的方法不等式建图#include #include #include #include using namespace std;const int INF=1e9;const int MAXN=1e6;int tot=1,g[MAXN],nnext[MAXN原创 2016-06-05 21:41:51 · 512 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
我是经历过绝望的人-记SDOI2016Round2前糊里糊涂的就退役了…. 并且是以一种奇怪的姿势…..就这样结束了呢 这是有趣Day1被闹钟叫醒 吃饭 遇见老师 去考场抽签是 5 号 右面是 DQS 左边小哥不认识 ( 考完才知道是TA ….. )开始有一点自由时间 建了三个文件夹 打了点头文件 写了个对拍 试了试机器的还原然后发题…. 纸质题目有点问题 符号啥的原创 2016-05-19 21:45:05 · 283 阅读 · 0 评论 -
SDOI2016第一轮省队集训
233原创 2016-05-30 21:23:48 · 1883 阅读 · 3 评论 -
【HDU 3068】 最长回文|manacher
就是manacher算法注意下 while(scanf()==1) 看来是和scanf的返回值有关 必须加==1了#include #include #include using namespace std;char s[110000+10],tmp[110000*2+10];int f[110000*2+10],mmax,mx,id;int main(){ while(s原创 2016-04-11 19:46:45 · 217 阅读 · 0 评论 -
【BZOJ 3555】 [Ctsc2014]企鹅QQ|hash
不知道有用hsah表A掉的吗?我开始写hash表 最后TLE了 应该状态太多 均摊不是o(1)?然后写的是 两头hash 最后合并 采用排序而不是hash表来判断是否相等注意合并的时候要 把其中的一个*一个数 来区分那个是头那个是尾 【我这里被卡了#include #include #include using namespace std;#define LL un原创 2016-04-11 18:48:52 · 371 阅读 · 0 评论 -
bzoj 3218: a + b Problem|最小割|主席树
本来以为是强行加主席树 没想到是主席树优化建边 太神了!!注意主席树叶子节点的特判 wa了1h+!#include #include #include #include using namespace std;const int MAXN=5000+10;const int MAXM=5000*100;const int INF=1000000000;in原创 2016-04-26 21:13:32 · 502 阅读 · 0 评论 -
【BZOJ 1833】 [ZJOI2010]count 数字计数|数位DP
一位一位的来计算然后0会计算多次 然后减掉#include #include #include #include using namespace std;#define LL long longconst int MAXN=20;LL a[MAXN],b[MAXN],s[MAXN],mi[MAXN];void f(LL x,LL a[]){ int top=0;LL原创 2016-04-13 20:13:52 · 285 阅读 · 0 评论 -
bzoj 4108: [Wf2015]Catering|带上下界最小费用可行流
终于搞懂 上下界网络流了!注意边的数量#include #include #include #include using namespace std;const int MAXN=1200;const int INF=1000000000;int tot=1,g[MAXN*10],num[MAXN*20],nnext[MAXN*20],flow[MAXN*20原创 2016-04-25 21:35:43 · 1391 阅读 · 0 评论 -
【UOJ 35】 后缀排序|后缀数组
用后缀数组求sa height数组连学加调试搞了一天注意字符范围倍增停止时间每个数组代表的意义!#include #include const int MAXN=100000*40+10;char s[MAXN];int len,tmp[MAXN],secsa[MAXN],rank[MAXN],sa[MAXN],height[MAXN],cnt[MAXN],in原创 2016-04-12 20:57:49 · 249 阅读 · 0 评论 -
【BZOJ 3503】 [Cqoi2014]和谐矩阵|高斯消元|xor方程组
网上题解很多啦~~很神啊~~xor也可以gauss啊我好弱啊~!#include #include #include #include #include using namespace std;#define LL long longconst int MAXN=42;LL init[MAXN][MAXN];int n,m,f[MAXN][MAXN],val[M原创 2016-03-25 20:23:52 · 343 阅读 · 0 评论 -
【Vijos 1966】 夜夜的旅游计划|期望DP|高斯消元|信心题QAQ
做高斯消元忽然想起以前的一个比赛 便拿来水水啦同时也对期望DP又有啦一个新的认识!!!!提醒下最后一个点一直wa的#include #include #include #include using namespace std;const double EPS=1e-7;const int MAXN=200+10;int n,m,d[MAXN],v[MAXN][MAX原创 2016-03-24 20:25:49 · 366 阅读 · 0 评论 -
【BZOJ 3143】 [Hnoi2013]游走 期望DP|高斯消元|贪心
每个 val表示 这个点经过几次这样就明白了 我开始迷惑好长时间#include #include #include #include using namespace std;const int MAXN=500+10; const double EPS=1e-6;double val[MAXN*MAXN],f[MAXN][MAXN],ans[MAXN*MAXN];int n,原创 2016-03-24 19:14:41 · 510 阅读 · 1 评论 -
noi2016游记
作为d类选手去参加noi,拿了个cu,签了人大60. (没错,我写游记就这么不负责任,你来打我啊!原创 2016-07-28 19:44:47 · 912 阅读 · 0 评论