晚上
suxb201
这个作者很懒,什么都没留下…
展开
-
【BZOJ 1901】 Zju2112 Dynamic Rankings|树状数组套主席树
很奇怪 把数组开到main里就RE。。。 用垃圾回收内存卡到 17MB 不过我好像养成写长代码的坏习惯了。。。。。 #include #include #include #include using namespace std; #define MAXN 10010 struct H { int L,R; int sum; }seg[MAXN*100]; struct QQ原创 2016-03-15 20:55:06 · 273 阅读 · 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 · 234 阅读 · 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 · 231 阅读 · 0 评论 -
美食节
动态加点的费用流 #include #include #include #define inf 0x7fffffff #define T 100001 using 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 · 244 阅读 · 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 · 336 阅读 · 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 · 481 阅读 · 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 · 500 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
我是经历过绝望的人-记SDOI2016Round2前糊里糊涂的就退役了…. 并且是以一种奇怪的姿势…..就这样结束了呢 这是有趣Day1被闹钟叫醒 吃饭 遇见老师 去考场抽签是 5 号 右面是 DQS 左边小哥不认识 ( 考完才知道是TA ….. )开始有一点自由时间 建了三个文件夹 打了点头文件 写了个对拍 试了试机器的还原然后发题…. 纸质题目有点问题 符号啥的原创 2016-05-19 21:45:05 · 269 阅读 · 0 评论 -
SDOI2016第一轮省队集训
233原创 2016-05-30 21:23:48 · 1466 阅读 · 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 · 209 阅读 · 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 · 344 阅读 · 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 · 468 阅读 · 0 评论 -
【BZOJ 1833】 [ZJOI2010]count 数字计数|数位DP
一位一位的来计算 然后0会计算多次 然后减掉 #include #include #include #include using namespace std; #define LL long long const 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 · 274 阅读 · 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 · 1359 阅读 · 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 · 237 阅读 · 0 评论 -
【BZOJ 3503】 [Cqoi2014]和谐矩阵|高斯消元|xor方程组
网上题解很多啦~~ 很神啊~~ xor也可以gauss啊 我好弱啊~! #include #include #include #include #include using namespace std; #define LL long long const int MAXN=42; LL init[MAXN][MAXN]; int n,m,f[MAXN][MAXN],val[M原创 2016-03-25 20:23:52 · 312 阅读 · 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 · 355 阅读 · 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 · 495 阅读 · 1 评论 -
noi2016游记
作为d类选手去参加noi,拿了个cu,签了人大60. (没错,我写游记就这么不负责任,你来打我啊!原创 2016-07-28 19:44:47 · 878 阅读 · 0 评论