摘要：
#include<bits/stdc++.h> using namespace std; #define M 1005 #define inf 0x7fffffff #define T 601 struct edge{int to,next,cap,val;}e[100001]; int n,m,t 阅读全文
posted @ 2017-08-15 13:55 Amphetamine 阅读(134) 评论(0) 推荐(0) 编辑
摘要：
昨天学会了KMP,trie，AC自动机。好兴奋，又可以刷一波题啦。。 还是先把我出的题题解发一下吧， T 1 圆排列 题目背景 第一题总是不会太难的 题目描述 小学奥数班要召开会议，但是只有一个桌子。小学生们啊，就是不愿意别人说自己矮。于是他们找到了正在上高中的你来帮助他们 有N个学生顺时针围在一圆 阅读全文
posted @ 2017-08-12 07:49 Amphetamine 阅读(262) 评论(3) 推荐(0) 编辑
摘要：
实在不懂为啥网上的题解都是二分，本人没写二分，wa的很惨结果竟然是printf("%d")的锅，改了就A了 2348: [Baltic 2011]Plagiarism Description 世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前，评委会想要排除一 阅读全文
posted @ 2017-08-02 21:41 Amphetamine 阅读(147) 评论(1) 推荐(0) 编辑
摘要：
为啥是普及组？？？ 因为我菜啊，普及组的东西都不知道。。。 1. O(n)求数列最大连续子段和 用递推，last表示取到上一个位置最大的连续子段和 for(int i=1;i<=n;i++){ last=max(last,0)+a[i]; ans=max(ans,last); } 对于环形数组呢？ 阅读全文
posted @ 2017-07-25 15:53 Amphetamine 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
#include<ext/pb_ds/priority_queue.hpp>#define ll long long#define pa pair<ll,int>using namespace std;using namespace __gnu_pbds;typedef __gnu_pbds::pr 阅读全文
posted @ 2017-07-24 13:20 Amphetamine 阅读(133) 评论(1) 推荐(0) 编辑
摘要：
2184741 Doggu 2005 Accepted 2168 kb 44 ms C++ 2250 B 2017-07-24 12:04:08 阅读全文
posted @ 2017-07-24 12:24 Amphetamine 阅读(118) 评论(2) 推荐(0) 编辑
摘要：
写个总结吧，本来早想写的，但是看DOGGU大佬的博客看入迷了，就忘了写。 从要开始集训到现在 知识点没少学，题也没少刷，有进步的感觉真好啊。 先把bzoj刷的题亮出来吧 不到一个月的时间刷了这些题，虽然有水题，有看了题解才会的题。。。 但是noi还是不会啊啊啊啊，我还是好弱啊啊啊啊，被各种虐啊啊啊 阅读全文
posted @ 2017-07-22 21:10 Amphetamine 阅读(141) 评论(4) 推荐(0) 编辑