evenbao

2018年3月11日

摘要：【题目链接】点击打开链接【算法】若gcd(s1,s2,s3....sk) > 1，则说明：一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk 因为我们要使|s|尽可能大，所以d是一个质数对每个数进行质因数分解即可【代码】阅读全文

posted @ 2018-03-11 19:52 evenbao 阅读(133) 评论(0) 推荐(0) 编辑

【Codeforces 664A】 Complicated GCD

摘要：【题目链接】点击打开链接【算法】 gcd(a,a+1) = 1 所以当a = b时，答案为a，否则为1 【代码】阅读全文

posted @ 2018-03-11 19:24 evenbao 阅读(156) 评论(0) 推荐(0) 编辑

【Codeforces 776B】Sherlock and his girlfriend

摘要：【题目链接】点击打开链接【算法】将所有质数染成1，合数染成2即可【代码】阅读全文

posted @ 2018-03-11 19:13 evenbao 阅读(166) 评论(0) 推荐(0) 编辑

【Codeforces 762A】 k-th divisor

摘要：【题目链接】点击打开链接【算法】我们知道，一个数的因子是成对出现的，一半小于等于sqrt(N)，一半大于sqrt(N),因此，我们可以从 2..sqrt(N)枚举因子【代码】阅读全文

posted @ 2018-03-11 18:32 evenbao 阅读(224) 评论(0) 推荐(0) 编辑

2018年3月9日

【NOI 2005】维修数列

摘要：【题目链接】点击打开链接【算法】本题所运用的也是Splay的区间操作，但是实现较为困难 INSERT操作将pos splay至根节点，pos+1 splay至根节点的右节点，然后对根节点的右节点的左节点建树即可 DELETE操作将l-1 splay至根节点， r+1 splay至根节点的右阅读全文

posted @ 2018-03-09 22:14 evenbao 阅读(140) 评论(0) 推荐(0) 编辑

2018年3月4日

【POJ 3580】 SuperMemo

摘要：【题目链接】点击打开链接【算法】本题也是Splay区间操作的模板题，不过要比BZOJ 3223要稍微复杂一些，做完此题后，我终于对Splay有了更深入的理解，有“拨开云雾见青天”的感觉本题还是有许多细节的，笔者花了5h才通过了此题【代码】阅读全文

posted @ 2018-03-04 20:36 evenbao 阅读(197) 评论(0) 推荐(0) 编辑

2018年3月3日

【JSOI 2014】序列维护

摘要：【题目链接】点击打开链接【算法】线段树注意标记下传【代码】阅读全文

posted @ 2018-03-03 18:47 evenbao 阅读(200) 评论(0) 推荐(0) 编辑

【JSOI 2007】建筑抢修

摘要：【题目链接】点击打开链接【算法】将T2从小到大排序，当决策当前建筑修或不修时，若当前花费时间 + T1 <= T2，则修，否则判断T1是否小于之前修的 T1最大的建筑，若小于，则修，我们可以用一个大根堆来维护T1的最大值这题用的其实就是贪心的思想：从局部最优到全局最优【代码】阅读全文

posted @ 2018-03-03 14:20 evenbao 阅读(142) 评论(0) 推荐(0) 编辑

【BZOJ 3223】文艺平衡树

摘要：【题目链接】点击打开链接【算法】本题是splay区间操作的模板题我们每个点的权值设为”当前在序列中的排名“，根据二叉排序树的性质，这棵树的中序遍历就是当前序列如果我们要获得一段区间[l,r]，那么我们将l-1splay到根节点，将r+1splay到根节点的右子树的根，我们发现，根节点的右阅读全文

posted @ 2018-03-03 10:50 evenbao 阅读(137) 评论(0) 推荐(0) 编辑

2018年2月28日

【HNOI 2002】营业额统计

摘要：【题目链接】点击打开链接【算法】观察式子：最小波动值 = min{|该天营业额 - 之前某天的营业额|} = min{该天营业额 - 该天营业额的前驱，该天营业额的后继 - 该天营业额} 用Splay维护前驱和后继即可【代码】阅读全文

posted @ 2018-02-28 22:33 evenbao 阅读(145) 评论(0) 推荐(0) 编辑

公告