2020年8月
维修道路(repair)
摘要： 维修道路(repair) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 由于在十多年前道路改建时的突出贡献， Bob 被任命为维修道路的承包商， 他可以任意 选择两条路径去修理。 Bob 刚刚获悉，这 n 个村庄相互连通，而且总共只有 n-1 条边。 众所周知， Bob 修理这两条道路 阅读全文
posted @ 2020-08-14 19:32 Tracer_w 阅读(453) 评论(0) 推荐(0)
区间检测(range)
摘要： 区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列，进行m次检测，每次检测某个区间中，是否有重复的数。 输入 第一行，两个整数n和m，表示序列中元素的个数以及需要检测的次数。 第二行n个元素，表示序列中的元素。 接下来m行，每行两个整数L和R( 阅读全文
posted @ 2020-08-14 19:00 Tracer_w 阅读(1199) 评论(0) 推荐(0)
2020年6月
【高手训练】【线段树】栈的维护
摘要： Weed Time Limit: 20 Sec Memory Limit: 512 MB Description 从前有个栈，一开始是空的。 你写下了 m 个操作，每个操作形如 k v : 若 k = 0，代表往栈顶加入一个数 v 若 k = 1，则代表从栈顶弹出 v 个数，如果栈中的元素少于 v 阅读全文
posted @ 2020-06-29 21:41 Tracer_w 阅读(237) 评论(0) 推荐(0)
一场3天前的cf
摘要： 啊 这次的cf其实水的（指前4题） 题面就不给了awaT1其实就是一个贪心，其实手模一下就好了。可以发现，先让小的那个变大，然后在后面一直让小的加上大的统计一下次数就是答案了。因为如果是这样算的话，两次相加，大的那个数加上的数就是a+b，但是如果是单独加一个就是2b，b<a所以得到了轮流加上这个数一 阅读全文
posted @ 2020-06-27 21:16 Tracer_w 阅读(197) 评论(0) 推荐(1)
【高手训练】【RMQ】奶牛排队
摘要： 第一题由于过水，就没写awa 大概就是这样了。题意就是求一个最长的区间使得区间的左边是它的最小值，区间右边是他的最大值第一个想法肯定是暴力枚举啦awa但是这个是O(n^3)的，绝对的不可过awa 思考性质awa发现我们枚举每个区间的左右端点，其实有大量的不合法的计算的也就是没有用的枚举。 考虑怎么避 阅读全文
posted @ 2020-06-08 18:36 Tracer_w 阅读(342) 评论(1) 推荐(1)
2020 6 7 普转提
摘要： 千年难得一见，我居然没翻车？？？awa 成功进入了rank3，然鹅。。。 前8名全是前3。。。妙不可言awa只要拿到了基础分的200，就是前3awa哦对了，T4是原本的T1。。T1是原本的T2，T2是原本的T3，T3是原本的T4老师昨天题目加错了。。。所以就一大群人A了T4 awa快乐 T1 睿爸喜 阅读全文
posted @ 2020-06-07 19:25 Tracer_w 阅读(206) 评论(7) 推荐(1)
【高手训练】【树状数组】分组
摘要： DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年 阅读全文
posted @ 2020-06-05 15:38 Tracer_w 阅读(293) 评论(0) 推荐(0)
2020 6 3 树状数组2 数羊
摘要： 这其实是一个很经典的问题的改版，但是在做法上也没有很大的改变。原本的题目是，给点一个序列，求三元组（i,j,k）使得i<j<k&&a[i]<a[k]<a[j]的个数.这种其实就是两个树状数组，分别维护一下i<j&&a[i]<a[j]和i>j&&a[i]>a[j]的数量就好了但是这题求的是i<j<k& 阅读全文
posted @ 2020-06-03 20:33 Tracer_w 阅读(239) 评论(0) 推荐(1)
2020年5月
2020 5 27 树状数组
摘要： 这是一个比较显然的dp，最长不下降子序列。但是他要求的时间是O(nlogn)，而且还要求的是求方案数。原本的dp是O(n^2)的，会TLE可以发现，其实这个是可以把方案数和dp值放在一起维护的。我们就建一个树状数组，其中第x个数放的是当电阻小于x时的方案数和最长长度每当读入一个数的时候，就先取出小于 阅读全文
posted @ 2020-05-27 15:55 Tracer_w 阅读(300) 评论(2) 推荐(1)
今天的第二道tarjan：受欢迎的牛
摘要： 原题来自：USACO 2003 Fall 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AAA 喜欢 BBB，BBB 喜欢 CCC，那么 AAA 也喜欢 CCC。牛栏里共有 NNN 阅读全文
posted @ 2020-05-22 20:17 Tracer_w 阅读(185) 评论(0) 推荐(0)