11 2018 档案

UVA11426 GCD - Extreme (II) (欧拉函数/莫比乌斯反演)
摘要：UVA11426 GCD Extreme (II) 题目描述 "PDF" 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 10 100 200000 0 输出样例 1： 67 13015 143295493160 Solution 这道题我用莫比乌斯反演和欧拉函数都写了一遍,发现 阅读全文
posted @ 2018-11-08 08:23 real_l 阅读(337) 评论(0) 推荐(1)
P1582 倒水 (数学)
摘要：P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目 阅读全文
posted @ 2018-11-07 20:34 real_l 阅读(307) 评论(0) 推荐(0)
[CQOI2009] 中位数 (前缀和)
摘要：[CQOI2009] 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于 阅读全文
posted @ 2018-11-06 21:37 real_l 阅读(531) 评论(0) 推荐(0)
[USACO09OPEN] 工作调度Work Scheduling (贪心/堆)
摘要：[USACO09OPEN] 工作调度Work Scheduling 题意翻译 约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 17). Solution 很容易想到按时 阅读全文
posted @ 2018-11-05 20:23 real_l 阅读(622) 评论(0) 推荐(0)
[USACO12DEC] 逃跑的BarnRunning Away From…(主席树)
摘要：[USACO12DEC]逃跑的BarnRunning Away From… 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them al 阅读全文
posted @ 2018-11-04 08:08 real_l 阅读(304) 评论(0) 推荐(1)
[湖南集训] 谈笑风生 (主席树)
摘要：[湖南集训] 谈笑风生 题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称 阅读全文
posted @ 2018-11-03 22:43 real_l 阅读(396) 评论(0) 推荐(0)
[POI2014] KUR-Couriers (主席树)
摘要：[POI2014]KUR Couriers 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that 阅读全文
posted @ 2018-11-02 13:31 real_l 阅读(277) 评论(0) 推荐(0)
洛谷P2398 GCD SUM (数学)
摘要：洛谷P2398 GCD SUM 题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例 1： 2 输出样例 1： 5 说明 数据范围 30% n define 阅读全文
posted @ 2018-11-01 22:17 real_l 阅读(386) 评论(0) 推荐(0)
洛谷P2633/bzoj2588 Count on a tree (主席树)
摘要：洛谷P2633/bzoj2588 Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输 阅读全文
posted @ 2018-11-01 16:11 real_l 阅读(214) 评论(0) 推荐(0)