- 博客(145)
- 收藏
- 关注
RSS订阅
原创 本博阅读指南
就是直接读了啊 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
698
1
原创 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
812
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
638
原创 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
463
原创 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
487
原创 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
573
原创 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
576
原创 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
544
原创 BZOJ 4518: [Sdoi2016]征途
http://www.lydsy.com/JudgeOnline/problem.php?id=4518山东2016 省选题当时写了 60分的那时候还不会斜率优化 其实搞完之后就是很裸的斜率优化再有就是很多细节 斜率优化错起来要调半天/**************************************************************
2016-07-06 21:10:48
442
原创 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
337
原创 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
421
原创 计蒜之道 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
387
原创 计蒜之道 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
600
原创 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
233
原创 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
原创 计蒜之道 2016 复赛 E.微信钱包付款
这次一道题都没有A掉..开始一直做F 然后各种判断re wa..然后 做B .. 又是各种繁琐特判 不知哪个细节错了 一直没调出来...然后E 题不难 我当时读一遍题就跳过了 以为是数位dp]....其实不是啊啊只有做个除法就行运用%3的原理#include #include #include #include using namespa
2016-07-03 21:26:13
1263
原创 A. 【UER #6】票数统计
http://uoj.ac/problem/209奇奇怪怪的解法然后想了一会发现不能打暴力后 明智的放弃了......题解只是说把不同的限制去掉 纠结很长时间... 看代码才懂 这样可以搞50分然后后面很神的把前缀转成后缀 然后讨论下x==y时 就可以统计答案了 好厉害#include #include #include #include #define
2016-07-02 20:00:43
338
原创 #210. 【UER #6】寻找罪犯
http://uoj.ac/problem/210开始就感觉是 二分图然后就弃T1后就一直想一直想然而也没想出来暴力都没法打啊......题解确实是二分图 算法四的优化也是非常神!!! 神的到现在也没看懂.....60:#include#include#include#include #includeusing namespace
2016-07-02 19:48:47
417
原创 #6. 【NOI2014】随机数生成器
http://uoj.ac/problem/6这个卡内存真是差评因为按题目随机完了之后 T数组是一个全排列这样我们可以 从1~n*m贪心能放就放那么问题就是 如果O(1)判断他是否能放事实证明因为此题的性质打个标记就好了然后我当时 ... 写了个二维树状数组 白白多出两个log TLE了 只拿到60分#include #include
2016-06-29 08:35:23
265
原创 #5. 【NOI2014】动物园
http://uoj.ac/problem/5题目即题解肯定是 KMP 了(连着两年字符串 KMP SA 今年AC自动机?SAM?)然后求长度不超过一半的next直接用nnext暴力 会T的很惨 比如 aaaaaaaaaaaaa然后可以记录两个 next 一个正常 一个是半大的 每次用半大的更新(结论自己想想) 如果长度太大 用正常的转移减少长度剩下
2016-06-29 08:31:43
291
原创 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
原创 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
416
原创 #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
346
原创 #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
364
原创 美食节
动态加点的费用流#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
241
原创 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
395
原创 NOI2010 海拔
正解是平面图转对偶图 然后跑最短路先是题目的读入 没有说明白 导致wa后来用最大流最小割TLE后两个点转SPFA跑最短路 依然TLE后两个点SPFA加上优先队列优化 才A掉貌似更多人写heap优化的dijkstra....注意最短路建图 由于每条边是双向的 所以一一对应到最短路的边权里去自己画下图就能发现怎么对应
2016-06-07 09:28:52
313
原创 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
335
原创 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
499
原创 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
258
原创 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
414
原创 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
211
原创 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
821
原创 NOI2003 智破连环阵
先甩两个论文:这是楼教主的 用的 部分搜索 + 匹配 代码飞快比较神算法合集之《浅谈部分搜索+高效算法在搜索问题中的应用这是朱泽园的算是 面向数据编程.. 用的 贪心搜索+各种剪枝(但用的剪枝还是比楼教主的少)Zplhz_智破连环阵我写的 朱泽园的算法 自己对着数据卡过去的 剪枝真是神啊一个我感觉没啥用的剪枝可以直接把代码从 30 变成 8
2016-06-01 17:26:33
1491
原创 猪国杀
这不是模拟题 这是智商题.......各种题意杀 写了一天1. 桃只能自己吃,濒死时吃完记得回血,不要磕完桃还是0血状态2. 用牌之前就要标记好不能再用了,避免出现杀死人结算的时候那张杀还在手里3. 主公棋牌要弃装备4. 无懈(打无懈)*5. 杀死忠 不加牌 杀死反才加牌6. 样例有误7. 用南蛮入侵和万箭齐发的时候break掉了 结果跳出循环8. 摸新
2016-06-01 07:57:39
1055
原创 欢迎使用CSDN-markdown编辑器
我是经历过绝望的人-记SDOI2016Round2前糊里糊涂的就退役了…. 并且是以一种奇怪的姿势…..就这样结束了呢 这是有趣Day1被闹钟叫醒 吃饭 遇见老师 去考场抽签是 5 号 右面是 DQS 左边小哥不认识 ( 考完才知道是TA ….. )开始有一点自由时间 建了三个文件夹 打了点头文件 写了个对拍 试了试机器的还原然后发题…. 纸质题目有点问题 符号啥的
2016-05-19 21:45:05
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人