1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直,边长为整数,边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求: 1发射器和接收器不能放置在同一点; 2发射器发出激光可以沿壁反射,最终到达一个接收器; 3发射器只能沿角平分线发射激光。求:最 ...
分类:
其他好文 时间:
2016-04-25 13:03:47
阅读次数:
383
Description 求\[\sum_{i = 1}^{n}i^m m^i , m \leq 1000 \] 的值.Solution From Miskcoo's Space: 设 \begin{eqnarray*} f(i) = \sum_{k=1}^n k^i \cdot m^k \end{e ...
分类:
其他好文 时间:
2016-04-19 08:42:16
阅读次数:
128
2937: [Poi2000]建造酿酒厂 Description Abstinence岛上的居民很喜欢饮用纯酿的啤酒。迄今为止,他们都是从波兰进口啤酒,自己不生产。但今年岛上的一个城市决定建造一个酿酒厂,供给其他城市的啤酒需求。 岛上所有的城市都环绕在海岸线上,相邻两城之间用高速公路连接(也就是说, ...
分类:
其他好文 时间:
2016-04-17 20:38:52
阅读次数:
181
2241: [SDOI2011]打地鼠
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1069 Solved: 679
[Submit][Status][Discuss]
Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠...
分类:
其他好文 时间:
2016-04-14 08:18:49
阅读次数:
163
版本控制
之前自己使用Git客户端版在Windows平台乱搞的时候,因为之前在Github上有一个一样的项目仓库。然后手贱点击了reset按钮(应该是这个)结果发现Android Studio整个项目都没见了,吓得我半死。赶快百度百度,最后在shell里面使用了git
reset命令解救了项目,吓得我赶快备份。这也给了我一个教训,做事情一定要谋定后动,没有完全了解之前不要随意使用。
...
分类:
其他好文 时间:
2016-04-10 14:43:46
阅读次数:
135
就按时间顺序写吧 完成度:8/10 3.30 bzoj4385 首先一定是删去连续d个数,然后枚举终点,起点显然有单调性,用单调队列乱搞搞就可以啦 bzoj4378 首先才结论:可行当且仅当把所有大于s的数全变成s然后看所有的数的和大于等于c*s,然后两个树状数组分别维护<=s的和及个数即可,注意需 ...
分类:
其他好文 时间:
2016-04-04 18:11:40
阅读次数:
218
1406: [AHOI2007]密码箱 Description 在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是 ...
分类:
其他好文 时间:
2016-04-04 17:52:43
阅读次数:
146
3293: [Cqoi2011]分金币 Description 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可 ...
分类:
其他好文 时间:
2016-04-03 18:55:33
阅读次数:
182
小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B, ...
分类:
其他好文 时间:
2016-03-30 19:39:17
阅读次数:
93