期望dp水题~ 你发现每一次肯定是贪心走 2 步，（只走一步的话就可能出现环） 然后令 $f[i][j]$ 表示聪在 $i$，可在 $j$，且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类：
其他好文 时间：
2019-10-31 22:08:50
阅读次数：
94
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 看博客：http://www.cnblogs.com/Narh/p/9206642.html 看博客：https://blog.csdn.net/clove_unique/article ...
分类：
其他好文 时间：
2018-07-01 00:27:30
阅读次数：
154
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< ...
分类：
其他好文 时间：
2018-06-21 01:30:58
阅读次数：
176
[NOI2005]聪聪与可可 https://wenku.baidu.com/view/90adb02acfc789eb172dc8a8.html 用n次spfa求出当聪聪在i位置，可可在j位置时，聪聪走的第一步。 同f[i][j]表示聪聪在i位置,可可在j位置时聪聪吃到可可的期望步数。 当聪聪在i ...
分类：
其他好文 时间：
2018-05-21 14:35:24
阅读次数：
131
题目链接 "luogu P2254 [NOI2005]瑰丽华尔兹" 题解 为什么我我我不放放放bzoj的链接呢？ 因为打的暴力啊，然后bzojT了呀QAQQQQQ(逃 然后luogu竟然过了呀呀呀 dp[i][j][k]表示第k段时间结束时,你在第(i,j)位置的最长距离quqqqq 代码 c++ ...
分类：
其他好文 时间：
2018-05-12 02:43:33
阅读次数：
135
BZOJ1500: [NOI2005]维修数列 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中 ...
分类：
其他好文 时间：
2018-05-01 20:22:56
阅读次数：
157
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 .png) Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描 ...
分类：
其他好文 时间：
2018-04-28 21:00:56
阅读次数：
188
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
1502: [NOI2005]月下柠檬树 Description 李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地 坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下 柠檬树投在地面上的影子是如此的 ...
分类：
其他好文 时间：
2018-04-19 17:45:32
阅读次数：
178
Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N ...
分类：
其他好文 时间：
2018-04-01 11:59:39
阅读次数：
166
