3143: [Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总 ...
分类：
其他好文 时间：
2017-02-26 00:02:27
阅读次数：
183
http://www.lydsy.com/JudgeOnline/problem.php?id=3576 (题目链接) 题意 给出一个数$F$，然后$n$堆石子，每次操作可以把一堆不少于$F$的石子分成$m$堆，$m$是玩家任选的不少于$2$的正整数，这$m$堆石子中最多的一堆与最少的一堆之差不超过 ...
分类：
其他好文 时间：
2017-02-24 22:36:36
阅读次数：
222
传送门 旋转卡壳。 首先求凸包没什么好商量的。 然后有一个结论，如果存在一个最小的矩形覆盖，那么凸包里必定存在一条边和矩形的边重合。 自己yy一下就好啦，很容易想明白。 然后枚举每条边，移动另外三条边即可。 注意点积，叉积的结合运用什么的。 ...
分类：
其他好文 时间：
2017-01-29 19:12:58
阅读次数：
343
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线, ...
分类：
其他好文 时间：
2017-01-12 09:34:47
阅读次数：
231
一、题目 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业 ...
分类：
其他好文 时间：
2016-12-30 13:08:15
阅读次数：
162
之前做的一些图上的期望步数的题大多用到高斯消元来求解(HNOI游走,SDOI走迷宫,etc),因此我一开始做这道题的时候想偏了… 这道题的性质:聪聪和可可之间的最短路长度严格递减.因为聪聪总可以多走一步,那么变化有三种情况:最短路长度-1,-2,-3 于是我们发现,聪聪和可可所处的不同的状态之间是有 ...
分类：
其他好文 时间：
2016-12-25 20:41:26
阅读次数：
259
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1008 水题。。。 ...
分类：
其他好文 时间：
2016-12-11 12:38:15
阅读次数：
164
停更&&OI退役 公告 高中OI之路就这样结束了，曾经想过回在NOI跪，APIO跪，HNOI跪却从未想过会在NOIP跪！ 没办法自己作死啊，CCF感觉还是很良心的混个省一回来了，看以后有没有机会参加夏令营了，没机会就去参加自主招生混混日子！ 不说那些过去的事情了，搞竞赛总会面对退役的失落的！ 大学的 ...
分类：
其他好文 时间：
2016-12-10 16:26:05
阅读次数：
194
http://www.lydsy.com/JudgeOnline/problem.php?id=2730 (题目链接) 题意 给出一张图，问如果删掉其中一个点，使得其他每个节点都有一个安全撤离的出口，最少需要设立多少个出口，有多少种方案。 Solution 很明显，一张图至少要设立2个出口（一个点双 ...
分类：
其他好文 时间：
2016-11-15 16:56:40
阅读次数：
165
Description 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 ...
分类：
其他好文 时间：
2016-11-09 22:43:21
阅读次数：
182
