xyc1719的博客

【问题简述】给定一个数n表示教室数 接下来n个数r[i]，表示每天可以借用的教室数量。 有m份订单，每份订单有三个数d[i],s[i],t[i]。表示从S[i]天到t[i]天，借用d[i]个教室。 现在询问能否满足所有订单。 如果能，则输出0 不能，则输出-1，换行输出最早不能满足的订单。【输入样例】4 3 2 5 4 3 2 1 3 3 2 4 4 2 4...

CF19E 话说标题“仙女”，好骚啊。。。。这道题的题面核心是图论二分图。满足删除一条边，可以形成一张二分图。求可以删除的边数，并输出是那些边。出题人非常良心的给出了前六十分的暴力分，只要你暴力枚举每条边，再二染色判断是否为二分图即可。在windows环境下，如果忘记手动开栈或者不选择非递归形式，我们就可以获得五十分的好成绩。正确做法是考虑奇环，有奇环就没有二分图，所以我们要破坏掉所...

【一句话题意】有一个环形的序列标号从1到n，每个元素有一个随机值ai，现在允许环形序列每个点同时顺时针转x圈，求使Σi=1n∣ai−i∣\Sigma^n_{i=1} |ai-i|Σi=1n​∣ai−i∣最小的方案，输出最小值。n<=1e6【分析】由于元素是随机的，但是标号十分有规律的，所以我们转而考虑固定序列，旋转标号。显然当标号i大于ai时，右移i，那么ai会对答案做减一的贡献；当...

【题意】给出一幅原图，接下来有k幅图，每一幅都是在原图上选取一个矩形将他们改为同一个颜色，问以那幅画为标准的差异值最小【分析】大致思路是“在一个二维平面有大量修改，求修改后的统计结果“。既然有大量修改，又可以离线回答统计结果，何不用差分呢（抱歉，这里是二维的）。差分表示到(i,j)颜色为k的修改有几个，nm跑一遍就可得到(i,j)有几个点修改为颜色k，加上原图中未被修改的部分就是(i,j)颜色为...

【简化题意】n个搬桌子的路径在一条[1,200]坐标轴上，路径不重合的搬运可以同时进行，求最小搬运时间。n<=1e7【分析】相信各位大佬们都看出来了，这是一道显然的差分题。求区间重叠的状况，数据范围又奇大无比，还不要求强制在线，实在是一道练差分的模板题。(如果n<=1e6，没准还有可能会想用树状数组，逃)【code】#include<cstdio>#incl...

题目来源：CF1110E【简要题意】对于给定数列{a}能否通过对第2…n-1项进行ci=ci−1+ci+1−cic_i=c_{i-1}+c_{i+1}-c_ici​=ci−1​+ci+1​−ci​的变换得到数列{b}。数列长度小于等于1e5【分析】考场上就打了暴力判断头和尾是否相同，然后数据出锅，暴力就过了。。。。。正确解法是差分。暴力判断头尾之后，经过神奇的观察发现每次进行操作相当于...