2014年10月6日
【vijos】1447 开关灯泡（高精度+特殊的技巧）
摘要： https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。... 阅读全文
posted @ 2014-10-06 21:15 iwtwiioi 阅读(470) 评论(0) 推荐(0)
【vijos】1164 曹冲养猪（中国剩余定理）
摘要： 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)
【vijos】1882 石阶上的砖（中位数+特殊的技巧）
摘要： https://vijos.org/p/1882这种题很赞。。以后记得这些绝对值最小的优先想中位数啊orz首先我们将所有的高度都减掉他们的高度差，那么得到的应该是一串高低不平的数列，那么题目转化为，将这个改变后的数列变成一样高的最小费用。那么显然是中位数啦。好赞。#include #include ... 阅读全文
posted @ 2014-10-06 15:11 iwtwiioi 阅读(488) 评论(1) 推荐(0)
【vijos】1881 闪烁的繁星（线段树+特殊的技巧）
摘要： https://vijos.org/p/1881这场比赛太难了sad。所以我都没做。。这题一开始我竟然不会sad（本来就不会），然后我继续yy。。yy了好久，竟然yy了个什么可拆分的并查集？（sad，后来发现我是如此sb，根本无法实现。。）然后我弃疗了，比赛干脆不交了。。sad后来看了题解和神犇们热... 阅读全文
posted @ 2014-10-06 14:36 iwtwiioi 阅读(446) 评论(2) 推荐(0)
【vijos】1286 座位安排（状压dp）
摘要： 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)