XLno_name的博客

Description:Input:Output:Sample Input:Sample Output:Data Constraint:Solution:30%数据: 按照题意直接模拟即可，设当前走的时间为xx，若(x+di)(x+d_i) % (g+r)>=g(g+r) >= g则在第i个路口遇到红灯。复杂度为O(nq)O(nq)50%数据: 观察题目考虑，在每个路口是否遇到红

题意 数据范围 Analysis 首先考虑第二个条件如何解决，不可能直接把元素提取出来，考虑类似求区间第KKK小的方法，在主席树上根据给出的x,yx,yx,y来求，发现是一段连续的权值区间。那么再考虑第三个条件如何解决，不可能再在里面套数据结构，考虑整体二分解决。每次二分出一个值，然后，对于小于等于midmidmid的第二个元素，其权值设为111，然后通过排序和树状数组求出，每个询问...

题意 数据范围 Analysis 真是一道非常恶心的题目。。。。首先考虑没变化之前的答案怎么求？可以发现，每一个位置的AiAiA_i，只对xxx小于它的询问有贡献，而贡献不变。所以将询问按xxx排序，算答案，我们可以求出该位置被多少个询问覆盖，考虑对排序后的询问建立主席树，每次二分找到位置，然后区间查询即可得到答案。再考虑修改？每次修改一段区间，考虑修改多次以后，整个数组必定是由一段...

题意 数据范围 Analysis 区间取minminmin的模板题，于是上吉司机线段树。所谓吉司机线段树，是指复杂度分析基于势能分析乱搞得出，表面暴力实则玄学的可维护区间取min,maxmin,maxmin,max的线段树。 线段树上考虑维护几个值:最大值mxmxmx，最大值个数cntcntcnt，严格次大值cmxcmxcmx，区间和sumsumsum。 其它操作都不是问题，考虑...

题意: 数据范围: Analysis 首先考虑办聚会的城市，由于道路是单向的，不难发现该城市就是这ccc个城市的lcalcalca. 考虑选择礼品的限制如何解决，思考一下发现是对于每一个礼品分配城市，考虑网络流解决. 至于所有城市的礼品数一样我们可以二分限制最大流，判断是否能满流即可。 我考场上考虑到这里，事实上已经能拿到656565分了，本来想能不能最大流转最小割做dpdpd...

题意： n位舞台少女各自有一个番号，番号是由‘A’、‘C’、‘G’、‘T’、‘U’五种字符组成的字符串，某种未知力量导致不同的舞台少女的番号可能相同。 我们把第i位舞台少女的番号记作s[i],且每位舞台少女还会有一个梦想值a[i]。 舞台少女之间互相建立了友好的关系，如果把关系看作边，那么这是一棵无根树。 giraffe想了一种奇特的点名方式，每次点名它会有一个名单S，S也是由‘A’、‘G’、‘C...