2241: [SDOI2011]打地鼠 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 877 Solved: 557 Description 打地鼠是这种一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来非常短时间后又缩回洞中。玩家的目标是在地 ...
分类：
其他好文 时间：
2018-04-06 19:38:00
阅读次数：
167
2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 ...
分类：
其他好文 时间：
2018-04-05 19:18:37
阅读次数：
242
题面 "传送门" Sol 每个导弹有时间，高度，速度 求时间递增，高度，速度不降的最长的序列 然后还要求最长序列的方案以及每个导弹在最长序列中的方案 这个就是偏序问题辣，正反两遍求出每个导弹为结尾开头的序列最长长度 判断是否在最长序列就二者相加判断 然后记录下方案，用$double$，$long\ ...
分类：
其他好文 时间：
2018-04-04 16:13:27
阅读次数：
128
"题目链接" 求最大的存活概率，DP+记忆化。 用f[s][x][y][hp]表示在s状态，(x,y)点，血量为hp时的存活概率。 s是个三进制数，记录每个陷阱无害/有害/未知。 转移时比较容易，主要是在陷阱未知时需要知道当前状态这个陷阱为有害/无害的概率，并用这两个概率相加。 如何求某个状态下未知 ...
分类：
其他好文 时间：
2018-04-01 23:05:31
阅读次数：
225
Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这 ...
分类：
其他好文 时间：
2018-03-31 15:52:19
阅读次数：
159
[SDOI2011]染色 = 题目描述 输入输出格式 输出格式： 对于每个询问操作，输出一行答案。 解法 ps:这题本来是树剖的，但我用lct写的，以下是lct的写法，树剖会有所不同 我们考虑把不同色点的边权值设为1,同色的点的边权设为0，这样我们就可以把问题转化为查询这条路径上所有的边权和，你要输 ...
分类：
其他好文 时间：
2018-03-26 22:27:19
阅读次数：
186
"题目链接" cpp //17440kb 3760ms //维护区间颜色数、最左、最右颜色即可。 // (L[]==R[])要加括号！woc才发现。 include include include // define gc() getchar() define gc() (SS==TT&&(TT=( ...
分类：
其他好文 时间：
2018-03-24 14:27:49
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 每枚导弹成功拦截的概率 = 包含它的最长上升子序列个数/最长上升子序列总个数 pre_len [i] 表示以i结尾的最长不下降子序列的长度 pre_sum[i] 表示对应长度下的方案数 suf_ ...
分类：
其他好文 时间：
2018-03-19 23:33:52
阅读次数：
248
BZOJ_2242_[SDOI2011]计算器_快速幂+扩展GCD+BSGS 题意： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ...
分类：
其他好文 时间：
2018-03-17 23:23:45
阅读次数：
231
题目 输入格式 输出格式 仅包含一个数字，表示在执行最优策略时，人物活着走出迷宫的概率。四舍五入保留3位小数。 输入样例 4 3 3 2 .$. A B A C @@@ 143 37 335 85 95 25 223 57 输出样例 0.858 提示 题解 毒瘤dp题 我们设$f[x][y][s][ ...
分类：
其他好文 时间：
2018-03-16 21:35:41
阅读次数：
295
