线段树
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组模拟8.17】Binary
//终于把这道@#¥%¥#¥%…#@*&@¥#&的题目切了(ˉ▽ ̄~) 一开始打超多细节打错,改了超久题目 Input Sample Input 6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13 Output Sample Output 45 19 21 Data Constraint 题目の大意现原创 2016-08-18 16:46:20 · 460 阅读 · 7 评论 -
【NOIP2016提高A组模拟9.21】整除
题目【NOIP2016提高A组模拟9.21】整除 (Standard IO) Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Description麦克雷有一个1~n的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足x能被y整除。Input第一行包含2个正整数n,m。表示有n个数,m个询问。 接下原创 2016-09-22 17:34:15 · 470 阅读 · 0 评论 -
【NOIP2016提高A组集训第5场11.2】寻找
Description“我有个愿望,我希望穿越一切找到你。” 这是个二维平面世界,平面上有n个特殊的果实,我从(0,0)点出发,希望得到尽量多的果实,但是出于某种特殊的原因,我的运动方式只有三种(假设当前我在(x,y)): 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+1) 现在我需要你的帮助,帮我找出我最多能够得到多少个果实。Input第一行一个原创 2016-11-07 22:09:10 · 380 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】道路规划
题目Description Input Sample Input5 1 4 5 2 3 3 4 2 1 5Output Sample Output3Data Constraint Hint 比赛时の想法一开始想到了70分的,然后很快发现线段树的优化,结果一个细节挂掉QAQ正解首先70分的话就是一个f[i]表示上面的位置最后一个为i的时候可以选的最大的集合,显然在下面的值原创 2016-10-04 21:57:57 · 410 阅读 · 0 评论 -
文章标题
Description在Byteland一共有n 个城市,编号依次为1 到n,它们之间计划修建m条双向道路,其中修建第i 条道路的费用为ci。 Byteasar作为Byteland 公路建设项目的总工程师,他决定选定一个区间[l, r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,使得连通块的个数尽量少,同时,他不喜欢修建多余的道路,因此每个连通块都可以看成一棵树的结构。 为了选出最佳原创 2017-04-18 14:49:15 · 367 阅读 · 0 评论 -
100019. 【NOI2017模拟6.26】A
题目大意给出一个大小为n的树,求合法路径个数 一个路径被称为合法当且仅当其路径上没有两个数使得其中的一个数为另外一个数的倍数 n的范围为100000题解不妨分两种情况对每一个限制(u,v)所能造成的影响进行讨论 设dfn[u]< dfn[v],dfn[a]< dfn[b](我们设一类(a,b)因为收到了这个限制的影响不能成为合法的路径) case 1: v在u的子树内,不妨设g为这条路径中原创 2017-10-23 22:40:13 · 363 阅读 · 0 评论 -
CTSC2008totem 【WC2016模拟】Picture
Description (2) InputOutputSample Input样例输入1: 5 1 5 3 2 4 样例输入2: 4 1 2 4 3Sample Output样例输出1: 0 样例输出2: 16777215Data Constraint 题目问的其实就是 1324-1432-1243 =(1x2x-1423)-(14xx-1423)-(12xx-原创 2017-12-25 21:42:54 · 373 阅读 · 0 评论 -
HNOI2018D1T2 转盘
题意可以选定一个初始位置,每一个时间可以往后走一步(是一个圆)或者不走,每一个位置有一个出现物品的时间点,如果当前所在位置的物品已经出现则可以将其拿走,求最少要多久可以拿走所有的物品题解首先对于一个固定的起点,一定有一种方法使得往下一个点走的次数恰好为n-1 我们可以先任意选择一个最大值Ti,然后我们可以随便选择一个起点,依次处理每一个位置,这样肯定是最优解之一,如果有一个更优的...原创 2018-04-16 17:10:44 · 654 阅读 · 0 评论