随笔分类 - OJ -- 洛谷
摘要：P3709 大爷的字符串题 题目背景 在那遥远的西南有一所学校， /被和谐部分/ 然后去参加该省省选虐场， 然后某蒟蒻不会做，所以也出了一个字符串题： 题目描述 给你一个字符串 \(a\)，每次询问一段区间的贡献。 贡献定义： 每次从这个区间中拿出一个字符 \(x\) ，然后把 \(x\) 从这个区
阅读全文
摘要：P3604 美好的每一天 题目背景 时间限制3s,空间限制162MB 素晴らしき日々 我们的情人，不过是随便借个名字，用幻想吹出来的肥皂泡，把信拿去吧，你可以使假戏成真。我本来是无病呻吟，漫无目的的吐露爱情 现在这些漂泊不定的鸟儿有地方栖息了，你可以从信里看出来。拿去吧 由于不是出自真心，话就说得格
阅读全文
摘要：# P4462 [CQOI2018]异或序列 ## 题目描述 已知一个长度为n的整数数列$a_1,a_2,...,a_n$,给定查询参数$l、r$,问在$a_l,a_{l+1},...,a_r$区间内，有多少子序列满足异或和等于$k$。也就是说，对于所有的$x,y (I ≤ x ≤ y ≤ r)$
阅读全文
摘要：P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了 \(Codeforces\) 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文……小 A 压力巨大。 这时小 A 碰见了
阅读全文
摘要：UVA11426 GCD Extreme (II) 题目描述 "PDF" 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例 1： 10 100 200000 0 输出样例 1： 67 13015 143295493160 Solution 这道题我用莫比乌斯反演和欧拉函数都写了一遍,发现
阅读全文
摘要：P1582 倒水 题目描述 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目
阅读全文
摘要：[CQOI2009] 中位数 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于
阅读全文
摘要：[USACO09OPEN] 工作调度Work Scheduling 题意翻译 约翰有太多的工作要做。为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有10^9个单位时间。在任一时刻，他都可以选择编号1~N的N(1 17). Solution 很容易想到按时
阅读全文
摘要：[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
阅读全文
摘要：[湖南集训] 谈笑风生 题目描述 设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称
阅读全文
摘要：[POI2014]KUR Couriers 题目描述 Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that
阅读全文
摘要：洛谷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
阅读全文
摘要：洛谷P2633/bzoj2588 Count on a tree 题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 输入输出格式 输
阅读全文
摘要：[CQOI2015]任务查询系统 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间
阅读全文
摘要：洛谷P2617 Dynamic Rankings 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j i+1)，并且，你可以改变一些a[i]的值，改
阅读全文
摘要：SP1487 PT07J Query on a tree III 题意翻译 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n 1行为
阅读全文
摘要：[NOI2010] 能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以
阅读全文
摘要：[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去
阅读全文
摘要：洛谷P1445 [Violet] 樱花 题目背景 我很愤怒 题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入输出格式 输入格式： 输入一个整数N 输出格式： 输出答案 输入输出样例 输入样例 1： 1439 输出样例 1： 102
阅读全文
摘要：洛谷P1667 数列 题目描述 给定一个长度是n的数列A，我们称一个数列是完美的，当且仅当对于其任意连续子序列的和都是正的。现在你有一个操作可以改变数列，选择一个区间[X,Y]满足$A_X +A_{X+1} +…+ A_Y define rg register define il inline de
阅读全文
浙公网安备 33010602011771号