摘要：
https://vijos.org/p/1768之前不知道为什么，我yy了一个n^2的做法，但是没能写出来。。sad然后看了题解才发现这题好神。。为什么一定要照着题意找两个点然后算呢？这就是问题所在。。。我们可以观察每一个点，发现他的贡献恰好是左边比他小的数和右边比他大的数组成的顺序对，那么一共有l... 阅读全文
posted @ 2014-10-09 05:22
iwtwiioi
阅读(359)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。（后来看了题解，噗，还要判断k>n和k=1的情况QAQ当k=1的时候，答案显然是m^n当k>n的时候，显然随便搞都满足当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直... 阅读全文
posted @ 2014-10-08 17:20
iwtwiioi
阅读(292)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是... 阅读全文
posted @ 2014-10-08 07:15
iwtwiioi
阅读(428)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1629本来是想出来了的，，，，但是有个地方写挫了一直没发现，sad就是dfs的时候我传的pos传错了QAQ这题用容斥很好想首先在区间[l, r]能被a整除的数有r/a-(l-1)/a，下取整。而这题要求的是upd：很早以前写的这个公式感觉不怎么好，还是用《组... 阅读全文
posted @ 2014-10-07 15:19
iwtwiioi
阅读(596)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2014-10-07 11:08
iwtwiioi
阅读(357)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。... 阅读全文
posted @ 2014-10-06 21:15
iwtwiioi
阅读(470)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1164好赞orz。对于求一组线性同余方程x=a[i](mod m[i])这里任意两个m[i]和m[j]都互质那么可以用中国剩余定理来做。对中国剩余定理的理解：（转自matrix67神犇的blog：http://www.matrix67.com/blog/ar... 阅读全文
posted @ 2014-10-06 16:06
iwtwiioi
阅读(625)
评论(0)
推荐(0)
摘要：
https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ... 阅读全文
posted @ 2014-10-06 15:11
iwtwiioi
阅读(488)
评论(1)
推荐(0)
摘要：
https://vijos.org/p/1881这场比赛太难了sad。所以我都没做。。这题一开始我竟然不会sad（本来就不会），然后我继续yy。。yy了好久，竟然yy了个什么可拆分的并查集？（sad，后来发现我是如此sb，根本无法实现。。）然后我弃疗了，比赛干脆不交了。。sad后来看了题解和神犇们热... 阅读全文
posted @ 2014-10-06 14:36
iwtwiioi
阅读(446)
评论(2)
推荐(0)
摘要：
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]... 阅读全文
posted @ 2014-10-06 14:28
iwtwiioi
阅读(577)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3203wa无数次QAQ，犯sb错。。。。一是数组没有引用。。。二是输出转成了int（越界了sad）。。三是叉积的顺序忘记了（cross(v, w)>0的话说明v在下边啊。。。。）。。。sad。。然后提交... 阅读全文
posted @ 2014-10-05 18:21
iwtwiioi
阅读(1328)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1857好神奇的三分。。第一次写三分啊sad。。看了题解啊题解QAQ首先发现无论怎么走一定是在AB和CD上选了两个点然后走的（包括ABCD四个点），所以我们就是要找出这两个点就行了。且AB上有且只有一个最... 阅读全文
posted @ 2014-10-05 11:51
iwtwiioi
阅读(557)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1833数位dp什么的最恶心了。dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs否则就加10^(x-1)+dfs；这两个是显然的。自己多想想就懂了具体看代码：#i... 阅读全文
posted @ 2014-10-05 10:42
iwtwiioi
阅读(769)
评论(0)
推荐(0)
摘要：
http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2%29犯了sb错误。。。。t2的longlong的mul我没分别开modQAQ爆了两... 阅读全文
posted @ 2014-10-04 22:36
iwtwiioi
阅读(281)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #... 阅读全文
posted @ 2014-10-04 18:01
iwtwiioi
阅读(326)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1596一开始交了个貌似正确的dp，wa了。我只考虑了儿子覆盖的情况，没有考虑父亲QAQ那么我们要多开一个变量，来考虑父亲的。d[i][0]:自己不放，但是至少有一个儿子放了d[i][1]:自己放d[i]... 阅读全文
posted @ 2014-10-04 14:03
iwtwiioi
阅读(475)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1827仔细想想就好了，，每个点维护两个值，一个是子树的费用，一个是除了子树和自己的费用。都可以用dfs做。维护第一个就是简单的dp。d1[i]=sum{d1[j]+w(i, j)*son1[j]}，j是... 阅读全文
posted @ 2014-10-04 11:31
iwtwiioi
阅读(420)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2060裸的树形dpd[x][1]表示访问x的数量，d[x][0]表示不访问x的数量d[x][1]=sum{d[y][0]}, y是儿子d[x][0]=sum{max(d[y][1], d[y][0])}... 阅读全文
posted @ 2014-10-04 10:26
iwtwiioi
阅读(348)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3394裸的floyd。。#include #include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-10-04 07:55
iwtwiioi
阅读(663)
评论(3)
推荐(0)
摘要：
http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1%29果然太蒟蒻。t2和t3都是骗分滚粗。。t2各种逗啊，自己硬是只mod一个不mo... 阅读全文
posted @ 2014-10-03 22:52
iwtwiioi
阅读(388)
评论(0)
推荐(0)
浙公网安备 33010602011771号