https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直接做就行了。当k是奇数的时候，我们可以假设有一个奇数长的模型，每一次向右移动一个，显然最前边和最后边、此前边和次后边以...
分类：
其他好文 时间：
2014-10-09 00:46:57
阅读次数：
353
https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是...
分类：
其他好文 时间：
2014-10-08 09:33:14
阅读次数：
210
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是其中B是区间内能被8整除的数，Ai分别为能整除所给的...
分类：
其他好文 时间：
2014-10-07 16:59:03
阅读次数：
287
已知m、n为整数，且满足下列两个条件：① m、n∈1，2，…，K② (n^ 2－mn－m^2)^2＝1编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。题解：证明一下不是...
分类：
其他好文 时间：
2014-10-07 15:02:33
阅读次数：
152
https://vijos.org/p/1543好神奇的一题。。首先我竟然忘记n可以求根求出来，sad。然后我打了表也发现n和m是fib数。。严格证明（鬼知道为什么这样就能对啊，能代换怎么就能保证最大呢？）：(n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m(m+n)-n^2)^2...
分类：
其他好文 时间：
2014-10-07 13:30:53
阅读次数：
208
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
https://vijos.org/p/1881这场比赛太难了sad。所以我都没做。。这题一开始我竟然不会sad（本来就不会），然后我继续yy。。yy了好久，竟然yy了个什么可拆分的并查集？（sad，后来发现我是如此sb，根本无法实现。。）然后我弃疗了，比赛干脆不交了。。sad后来看了题解和神犇们热...
分类：
其他好文 时间：
2014-10-06 17:03:00
阅读次数：
237
https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ...
分类：
其他好文 时间：
2014-10-06 16:05:50
阅读次数：
213
https://vijos.org/p/1286这题好神不会捉。。。首先我们知道所有情况有C(n*m, k)种，这个好搞。但是两两不相邻这个有点难搞。。原来是状压dp。。sigh。设状态f[i][j][k]表示第i行放置的摆放状态是j放了k个人的方案，那么有f[i][j][k]=sum{f[i-1]...
分类：
其他好文 时间：
2014-10-06 15:56:40
阅读次数：
177
1 P1881 闪烁的繁星分治，维护几个结果即可。#include #include using namespace std;const int maxn = 200007;int a[maxn> 1; build(l, m, i> 1; if (p = m-l+1) ...
分类：
其他好文 时间：
2014-10-06 14:28:00
阅读次数：
239
