我怎么这么菜的呢

本来因为会WA的，结果AC了，啊哈哈哈哈哈哈哈哈哈 因为题目要求我们要把一个个平面有先后关系，那么我们就搞一个队列嘛，每次询问时，不断把平面上升就好了； 但是一个平面被另一个平面挡住一部分，剩下的可以简单得理解为4个部分： 上下左右 111122 111122 440022 440022 443333 443333 如图，大矩形被小矩形（以0表示），可以分为1 2 3 4 个部分

http://www.lydsy.com/JudgeOnline/problem.php?id=2131 蒟蒻不多言 直接转载： http://blog.csdn.net/xym_csdn/article/details/51226599 转移的条件是ti>tj且|pi−pj|<=2∗(ti−tj) 这个条件等价于pi−pj<=2∗(ti−tj)且pj−pi<=2∗(ti−tj)

http://codeforces.com/contest/699/problem/D 我靠思路我竟然自己想出来了； 终于有点用处了5555555555555555； 就是说给你一个a[] 第i点和a[i]连接双向边； 求变成一颗树的最小改动代价； 树的跟连自己；我们发现读入就是很多个联通块，最终我们要把它变成一棵树； 考虑每个联通块； 如果联通块有n个点，必然只有n调边； 那么一

http://codeforces.com/contest/487/problem/B 唉，比赛的时候想出思路了没有AC，唉； 我还是太弱了； n*n的暴力大家都会的吧； 就是枚举i，再枚举j（1~i-L+1） 那么我们设一个k 表示j从后往前枚举的时候第一个遇到max-min>s的下标； 显然1~k都是不可以的； k+1~i-L+1都是可以的； 如果我们找到这个k； 是不是可以

https://www.luogu.org/problem/show?pid=1484 本题其实是在n个数中选出至多k个数，且两两不相邻，并使所选数的和最大。 很容易想到动规思路：f[i][j]表示种到第i棵树且种了j棵的最大获利，则f[i][j]=max(f[i-1][j],f[i-2][j-1]+a[i])，注意边界、初始化即可。 但是，对于本题n<=300000的数据规模，动规

https://www.luogu.org/problem/show?pid=1439这个一看就是n*n的暴力嘛，但是n有点大… 因为是两个排列，换句话说没有重复的数字； 那我们可以转化一下比如样例 5 3 2 1 4 5 1 2 3 4 5我们把下面一行的值变成上面一行的位置 3 2 1 4 5那么直接最长上升子序列就好了 为什么呢？ 比如第二行第一个数1 如果

https://www.luogu.org/problem/show?pid=1416 太屌了； By tinylic 经过找规律可以发现答案为n-2. 以下是证明： 令d[i]为i 的度数。 考虑一个点i 不被删去的条件，必然是前面与i 相邻的点j（可以是多个）被删去，导致d[i] 减小至小于等于d[j]. 1)易知ans!=n。 2)考虑ans能否

https://www.luogu.org/problem/show?pid=1407 额，这题其实是我们在模拟赛的时候做到过； 记得当时很多大佬当场秒的； 我靠然后我看了题目想了5分钟才想出来； 唉，感觉noip要AFO了哇#include<bits/stdc++.h>#define Ll long longusing namespace std;int m,n,x,y,z;int

https://www.luogu.org/problem/show?pid=1191 来一个用xjb算法的题解； xjb是什么算法？ 这种算法基本上可以解决所有题目； 也许你不会lct； 也许你不会插头dp； 也许你不会莫比乌斯反演； 但是，只要你会xjb算法，noip甚至省选noi都不成问题！我们对于这道题 要有一个初步的想法； 对于(i,j)这个点； 如果可以求出以这个点为

https://daniu.luogu.org/problem/show?pid=2312 标签是数学，个人感觉很乱搞是很像的； 刚看到这一道题目的时候，一脸懵逼，感觉就是不可做； 后来看题解也看来好长时间； 对于一个函数f(x) 如果f(x)==0,那么0%y一定为0，y是任意数； 所以我们对f(x)取模，多取几次，判断是不是0就好了； 那么取模的数题解说5个差不多，这与为什么我并不

https://www.luogu.org/problem/show?pid=1311 一开始不会，后来代码0.3kb； 我就讲一遍，其实也不烦的； 0.3kb的代码你会难到那里去？ 我们枚举i； 枚举到i点时； x表示在0~i里面满足咖啡店的最低消费<=p且里i最近的点的下标； y代表i点颜色的上一个出现的位子； 如果x < y那么当前i点的贡献就是y点的贡献； 如果x > =y

https://www.luogu.org/problem/show?pid=1351#sub 额； 你枚举每一个点； 然后枚举可以连到他的点； 然后对着些点直接统计答案就好了； 怎么统计看代码把，感觉不难啊； 为什么别人的题解辣么长；#include<cstdio>#include<iostream>using namespace std;const int N=2e5+5,mo

http://codeforces.com/problemset/problem/453/C 蛮有意思的题目； 建议大家自己先想想，这种东西题解看来也要懵逼，但自己想想倒也简单； 我推荐一个题解； http://blog.csdn.net/seven_jun/article/details/51911216 这个大神对于无解的情况和线性的情况说的很细； 其实思路就是找一个1的点去dfs

我是先讲题目呢，还是先骂人呢? 算了，先将题目；https://www.luogu.org/problem/show?pid=3237 题目意思是遍地可找的，但是我们怎么去记录某个点值确定时根节点的只能？ 我一开始想到一个dfs n次的算法，时间复杂度n^2，炸！ 其实你画个图自己推一下，规律显而易见 sum指的是其儿子的数量； 当5号点=x确定，2好点是x*2，根节点是x*2*3

一看就是有意思的题目； 然后去考fop_zz； 他说他做过了； https://www.luogu.org/problem/show?pid=1663 我们怎么搞呢； 显然就是求很多半平面的交； 我们考虑二分这个答案； 那么怎么去验证呢？ 我们对于每一条直线解析式 y=ax+b 如果a<0,那么x的显然要在这条线的右边； 如果a>0，那么x要在其左边； 如果a==0，那么y就