自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

sxb_201的博客

蒟蒻要刷题~~

  • 博客(145)
  • 收藏
  • 关注

原创 【注意事项】

~~~~~~

2016-03-29 08:41:45 477 1

原创 本博阅读指南

就是直接读了啊 QAQ建议 在 ABP里面加入自定义过滤blog.csdn.net###btnDiggblog.csdn.net###res-relativedblog.csdn.net##.bdsharebuttonbox.tracking-ad.bdshare-button-style0-16blog.csdn.net##.blog-ass-articlblog.csd

2016-03-14 21:04:51 657 1

原创 noi2016游记

作为d类选手去参加noi,拿了个cu,签了人大60. (没错,我写游记就这么不负责任,你来打我啊!

2016-07-28 19:44:47 776

原创 UOJ #118. 【UR #8】赴京赶考

先是找规律然后 贪心#include #include #include #include using namespace std;const int MAXN = 1e5+10;int a[MAXN*2],b[MAXN*2];int sum_a[MAXN*2],sum_b[MAXN*2];int n,m,q;int f(int x1,int y1,int x2,int

2016-07-08 21:29:44 673 3

原创 UOJ #113. 【UER #2】手机的生产

啊 这个自己A掉了照着Dp 模拟就可以了!#include #include #include #include using namespace std;#define LL long longconst int MO = 998244353;char s[5];int n;void f(int &i,int &a1,int &a0){ a1=1;

2016-07-08 21:28:42 563

原创 UOJ #82. 【UR #7】水题生成器

最后还是看题解了用的第三种方法阶乘进位制?#include #include #include #include using namespace std;long long n,m,fact;int main(){ cin >>n >>m; fact=1; for(int i=1;i<=n;i++) fact*=i; for(int

2016-07-08 21:27:17 399

原创 UOJ #60. 【UR #5】怎样提高智商

想了个奇怪的贪心 然后A了#include #include #include #include using namespace std;#define LL long longconst int MO = 998244353;int n;int main(){ cin>>n; int sum=1; for(int i=1;i<n;

2016-07-07 21:39:10 434

原创 UOJ #74. 【UR #6】破解密码

事实这就是个hash然后告诉你 hash值 求原字符串注意h[i] 与 h[i+1]直接的关系#include #include #include #include using namespace std;const int MAXN = 1e5+10;#define LL long longchar out[MAXN];int n,p,h[MAXN];in

2016-07-07 21:37:27 484

原创 UOJ #31. 【UR #2】猪猪侠再战括号序列

1e5 不一定是nlogn 也可能是o(n)事实上如果是 1e6 o(n)会跑好久然后题目中的限制有很大的用处 : nn 个左括号 “(” 和 nn 个右括号 “)” 组成的序列。RE的注意下了#include #include #include #include using namespace std;const int MAXN =

2016-07-07 21:35:19 480

原创 UOJ #9. 【UTR #1】vfk的数据

http://uoj.ac/problem/9uoj第一次test题目注意下细节 考虑的全面一点#include #include #include #include using namespace std;struct H{ char s[200]; int v;};int n,st;bool cmp(H a,H b){ if(a.v!=b.v

2016-07-06 21:12:21 468

原创 BZOJ 4518: [Sdoi2016]征途

http://www.lydsy.com/JudgeOnline/problem.php?id=4518山东2016 省选题当时写了 60分的那时候还不会斜率优化 其实搞完之后就是很裸的斜率优化再有就是很多细节 斜率优化错起来要调半天/**************************************************************

2016-07-06 21:10:48 395

原创 HDU 3507 Print Article

斜率优化DP第一次写 凸包什么的太容易错了还有这个题有问题...会爆long long啊  做数据的注意了吗??#include #include #include #include using namespace std;struct H{ long long x,y;};const int MAXN = 5e5+10;long long n,m

2016-07-05 20:27:53 298

原创 VIJOS P1999小h的妹子树三

FFT优化DP注意fft的C数组必须比a+b大!! 这里坑了我很长时间!!!!!!!!!!vijos真是快! 本地跑9s+ vijos 1.5s就可以#include #include #include #include #include using namespace std;struct C{ double r,i; C(double a=0,doubl

2016-07-05 20:25:35 378

原创 计蒜之道 2016 复赛 F.菜鸟物流的运输网络

考试时做的时间最长的一道题...各种细节判定换用网络流 T了一些..没跳出来 但大致思路都是对的!!#include #include #include #include using namespace std;const int MAXN=100+10;const int MAXM=800*100+10;int tot=1,g[MAXN],nnext

2016-07-04 21:11:06 343

原创 计蒜之道 2016 复赛 B. 联想专卖店大促销

题目有个条件没注意啊可以直接枚举比赛时 错了不少细节两个代码 第二个是yzy的太神了!!#include #include #include #include using namespace std;int a,b,c;int T;int ok(int k){ int Ct=k; int A=a-k,B=b-k; int tmp=B/3; int At=

2016-07-04 21:09:41 550

原创 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 195

原创 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 191

原创 计蒜之道 2016 复赛 E.微信钱包付款

这次一道题都没有A掉..开始一直做F 然后各种判断re wa..然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊只有做个除法就行运用%3的原理#include #include #include #include using namespa

2016-07-03 21:26:13 1183

原创 A. 【UER #6】票数统计

http://uoj.ac/problem/209奇奇怪怪的解法然后想了一会发现不能打暴力后 明智的放弃了......题解只是说把不同的限制去掉 纠结很长时间... 看代码才懂  这样可以搞50分然后后面很神的把前缀转成后缀 然后讨论下x==y时 就可以统计答案了 好厉害#include #include #include #include #define

2016-07-02 20:00:43 271

原创 #210. 【UER #6】寻找罪犯

http://uoj.ac/problem/210开始就感觉是 二分图然后就弃T1后就一直想一直想然而也没想出来暴力都没法打啊......题解确实是二分图 算法四的优化也是非常神!!! 神的到现在也没看懂.....60:#include#include#include#include #includeusing namespace

2016-07-02 19:48:47 341

原创 #7. 【NOI2014】购票

http://uoj.ac/problem/7正解需要 动态凸包和各种数据结构 然后只写了 30的 树形Dp

2016-06-29 08:37:20 237

原创 #6. 【NOI2014】随机数生成器

http://uoj.ac/problem/6这个卡内存真是差评因为按题目随机完了之后 T数组是一个全排列这样我们可以 从1~n*m贪心能放就放那么问题就是 如果O(1)判断他是否能放事实证明因为此题的性质打个标记就好了然后我当时 ... 写了个二维树状数组 白白多出两个log TLE了 只拿到60分#include #include

2016-06-29 08:35:23 213

原创 #5. 【NOI2014】动物园

http://uoj.ac/problem/5题目即题解肯定是 KMP 了(连着两年字符串 KMP SA  今年AC自动机?SAM?)然后求长度不超过一半的next直接用nnext暴力 会T的很惨 比如 aaaaaaaaaaaaa然后可以记录两个 next 一个正常 一个是半大的 每次用半大的更新(结论自己想想)  如果长度太大 用正常的转移减少长度剩下

2016-06-29 08:31:43 254

原创 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 423

原创 A. 【UR #3】核聚变反应强度

感觉是线性筛的变形之类的东西想了好久想不出来看了题解才发现 这么简单题解的偏分也是写不出来#include #include #include #include #include using namespace std;const int INF = 1e9;const int MAXN = 1e5+10;#define LL long longLL g

2016-06-27 20:50:30 363

原创 #3. 【NOI2014】魔法森林

动态加点的spfa#include#include#include#include#include#define M 50500using namespace std;struct abcd{ int to,f,next;}table[M<<2];int head[M],tot;struct edges{ int x,y,a,b;}e[M<<1];bo

2016-06-17 14:11:02 305

原创 #2. 【NOI2014】起床困难综合症

拆分二进制#include #include #include #include using namespace std;#define LL long longLL n,m;int to0[40],to1[40]; // 30char s[30];int main(){// freopen("a.in","r",stdin);// freopen("wa.out",

2016-06-17 14:10:02 308

原创 美食节

动态加点的费用流#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 174

原创 NOI2016 十连测 第二场 深邃

测试时已经想到是二分了 可是想了很长时间贪心最后都被自己否定了正解是 dp 不难想的样子?有二分的代码不好调......#include #include #include #include using namespace std;const int MAXN = 2e5+10;int tot,g[MAXN],num[MAXN*2],nnext[MAXN*

2016-06-16 17:14:02 324

原创 NOI2010 海拔

正解是平面图转对偶图 然后跑最短路先是题目的读入 没有说明白 导致wa后来用最大流最小割TLE后两个点转SPFA跑最短路 依然TLE后两个点SPFA加上优先队列优化 才A掉貌似更多人写heap优化的dijkstra....注意最短路建图 由于每条边是双向的 所以一一对应到最短路的边权里去自己画下图就能发现怎么对应

2016-06-07 09:28:52 239

原创 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 268

原创 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 453

原创 Vijos P1725随机数生成器

暴力三个点的longlong 真是丧心!以后要检查是不是相乘爆ll#include #include #include #include using namespace std;long long ans[3];long long tmp[3][3];long long f[3][3];long long x0,m,aa,bb,n,g;long long kkk(l

2016-06-04 09:52:32 222

原创 Vijos P1531 食物链

没看懂偏移向量和拆点用的带权并查集水过去的注意先判断 是否大于n可能有 1 n+1 n+1#include #include #include #include using namespace std;const int MAXN = 50000+10;int fa[MAXN],fv[MAXN];int find(int x){ if(fa[x]!=x)

2016-06-04 08:57:38 361

原创 Vijos P1352 最大获利

#include #include #include using namespace std;int S,T;int n,m;int tot=1,g[500000],num[500000],nnext[500000],flow[500000] ;void add(int x,int y,int z){ tot++; nnext[tot]=g[x]; g[x]=tot; nu

2016-06-02 14:50:35 179

原创 Vijos P1297 生日蛋糕 NOI1999

居然又是搜索题本来以为是贪心后来发现搜索加剪枝 轻松过剪枝大法好!!!!!!!!!!!!!注意题目中的 pi是常数 派  我开始以为是单位啥的..#include using namespace std;int n,m;int min_s=1000000000;int SS[25],VV[25];void dfs(int s,int v,int f,i

2016-06-02 09:50:40 721

原创 NOI2003 智破连环阵

先甩两个论文:这是楼教主的 用的 部分搜索 + 匹配   代码飞快比较神算法合集之《浅谈部分搜索+高效算法在搜索问题中的应用这是朱泽园的算是 面向数据编程..  用的 贪心搜索+各种剪枝(但用的剪枝还是比楼教主的少)Zplhz_智破连环阵我写的 朱泽园的算法 自己对着数据卡过去的 剪枝真是神啊一个我感觉没啥用的剪枝可以直接把代码从 30 变成 8

2016-06-01 17:26:33 1346

原创 猪国杀

这不是模拟题 这是智商题.......各种题意杀 写了一天1. 桃只能自己吃,濒死时吃完记得回血,不要磕完桃还是0血状态2. 用牌之前就要标记好不能再用了,避免出现杀死人结算的时候那张杀还在手里3. 主公棋牌要弃装备4. 无懈(打无懈)*5. 杀死忠 不加牌 杀死反才加牌6. 样例有误7. 用南蛮入侵和万箭齐发的时候break掉了 结果跳出循环8. 摸新

2016-06-01 07:57:39 903

原创 SDOI2016第一轮省队集训

233

2016-05-30 21:23:48 1334 3

原创 欢迎使用CSDN-markdown编辑器

我是经历过绝望的人-记SDOI2016Round2前糊里糊涂的就退役了…. 并且是以一种奇怪的姿势…..就这样结束了呢 这是有趣Day1被闹钟叫醒 吃饭 遇见老师 去考场抽签是 5 号 右面是 DQS 左边小哥不认识 ( 考完才知道是TA ….. )开始有一点自由时间 建了三个文件夹 打了点头文件 写了个对拍 试了试机器的还原然后发题…. 纸质题目有点问题 符号啥的

2016-05-19 21:45:05 234

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除