gwj1139177410

摘要：一、学习网站NowCow、http://pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/ 以及 https://github.com/24OI/OI... 阅读全文

posted @ 2018-08-31 14:34 gwj1139177410 阅读(713) 评论(0) 推荐(0)

摘要： 1、网易云音乐歌词_复制粘贴格式化#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); freopen("out.txt","w",stdou... 阅读全文

posted @ 2018-08-31 14:05 gwj1139177410 阅读(253) 评论(0) 推荐(0)

摘要： problem给定一张n个点，n条边的有向图求图的最小环，输出大小solutionkosaraju暴力求出所有强连通分量，取最小值即可。codes//kosaraju#include#include#include#define maxn 200010usi... 阅读全文

posted @ 2018-08-14 23:01 gwj1139177410 阅读(166) 评论(0) 推荐(0)

摘要：一、比赛A考前阶段1、提前15分钟入场，利用好这几分钟的时间，做好准备工作。 2、静坐调整心态，适当的深呼吸，不要紧张、坐立不安等。 3、设置编辑器IDE：i.默认路径 ii.窗口大小 iii.TAB宽度 iv.编译功能 v.重启IDE i 你喜欢的屏幕分... 阅读全文

posted @ 2018-08-14 14:42 gwj1139177410 阅读(198) 评论(0) 推荐(0)

摘要： problem维护一个时间序列，支持2种操作。A、拒绝[l,r]原来的预约，并输出拒绝了多少个(每个预约是一个时间段) B、输出当前有效的预约个数solution考虑点主要在：取消区间[l,r]内的预约，而该预约在[l,r]外的部分也被一并取消了。线段树每个... 阅读全文

posted @ 2018-08-13 21:31 gwj1139177410 阅读(132) 评论(0) 推荐(0)

摘要： problem给定一个长为n的序列，m次询问每次询问有3种操作 1、一段区间全部乘一个值 2、一段区间全部加一个值 3、询问一段区间和%Psolution不就一颗线段树么，看朕10分钟A掉。。。 30分钟过后：md我脑残了吧，连线段树都写不来了？还爆栈？？？... 阅读全文

posted @ 2018-08-13 17:56 gwj1139177410 阅读(130) 评论(0) 推荐(0)

摘要： problem度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。初始时有 N 个空的双端队列（编号为 1 到 N ），你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。（w=0 表示加在最前... 阅读全文

posted @ 2018-08-13 10:36 gwj1139177410 阅读(153) 评论(0) 推荐(0)

摘要： problem给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1.solution先对数组进行排序，并利用贪心算法先取得最长的一根棍子，之后的两根依次取最长的棍子，如果这样构不成三角形，那么以最长棍子最为三角形中最长的一条边是不行的,... 阅读全文

posted @ 2018-08-11 14:18 gwj1139177410 阅读(190) 评论(0) 推荐(0)

摘要： problem给定n(#include#includeusing namespace std;const int maxn = 5e5+5;int tot, tire[maxn][30], val[maxn], nxt[maxn];void build(){... 阅读全文

posted @ 2018-08-11 10:12 gwj1139177410 阅读(120) 评论(0) 推荐(0)

摘要： problem求每个字符串的最短循环子串,输出循环次数solution任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。那么如果n%(n-Next[n])==0,他就是一个循环串，他的循环节长度为n-Next[n],循环次数为n... 阅读全文

posted @ 2018-08-10 21:06 gwj1139177410 阅读(121) 评论(0) 推荐(0)

选择