STL - 随笔分类 - Yangjiyuan

摘要：交了一发pb_ds 阅读全文

posted @ 2016-08-11 15:09 Yangjiyuan 阅读(146) 评论(0) 推荐(0)

【bzoj2761】[JLOI2011]不重复数字

摘要：水题 set判重即可 oj上没有忽略行末空格阅读全文

posted @ 2016-07-06 19:38 Yangjiyuan 阅读(117) 评论(0) 推荐(0)

【bzoj1150】[CTSC2007]数据备份Backup

摘要：将k对点两两相连，求最小长度易证得，最优方案中，相连的办公楼一定是取相邻的比取不相邻的要更优然后就可以用贪心来做这道题了。。将初始所有的线段放进堆里每次取最短的线段进行连接，且ans+=a[i] 取完后删除当前线段，与相邻的两条线段，同时再插入新边，权值为a[pre]+a[next]-a[n 阅读全文

posted @ 2016-05-14 14:23 Yangjiyuan 阅读(155) 评论(0) 推荐(0)

【Noip模拟By yxj】

摘要：1.randomDescription 给定4个参数A0,N,c,p,你需要按下式构造A1~AN： A[i]=(A[i-1]2+c)mod p 之后，你需要求出A1~AN中，第K大的数值。Input 一行五个正整数A0,N,c,p,K。Output 一行一个整数,描述答案。Sample Input 阅读全文

posted @ 2016-04-06 22:31 Yangjiyuan 阅读(224) 评论(0) 推荐(0)

【bzoj1507】[NOI2003]Editor

摘要：第二次写rope了 rope大法好！！！阅读全文

posted @ 2016-03-28 16:58 Yangjiyuan 阅读(156) 评论(0) 推荐(0)

【bzoj1269】[AHOI2006]文本编辑器editor

摘要：在bzoj上乱翻，发现了可持久化并查集，然后baidu了一下，发现一种叫rope的东西。 !!!真的太爽了!!! 直接上代码，感受一下(也是蒯来的)。由于rope的底层实现，insert，erase，get都是logn的就是翻转不行，不是自己手写的打不了标记。 rope的部分简单操作函数功能阅读全文

posted @ 2016-03-25 21:06 Yangjiyuan 阅读(463) 评论(0) 推荐(0)

【bzoj1406】[AHOI2007]密码箱

摘要：x2 ≡ 1 mod n => x2 = k * n + 1 => n | (x + 1) * (x - 1) 令n = a * b，则 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1) 于是暴力枚举a ∈ [1, sqrt(n)] 就好了然后直接丢阅读全文

posted @ 2016-03-25 21:05 Yangjiyuan 阅读(161) 评论(0) 推荐(0)

【bzoj1029】[JSOI2007]建筑抢修

摘要：按照t2从小到大排列之后贪心。若当前任务可以插入，则插入。若当前任务不可以插入，分两种情况： ①当前任务的耗时大于等于之前插入的任务的最大耗时：跳过当前任务 ②当前任务的耗时小于之前插入的任务的耗时：将最前插入的耗时最大的那个任务删除，插入当前任务用堆维护 #include<algorithm 阅读全文

posted @ 2016-03-25 21:04 Yangjiyuan 阅读(145) 评论(0) 推荐(0)

YJY_

随笔分类 - STL

公告