2016 年 7月 27 日随笔档案 - s1124yy

2016年7月27日

摘要：转载自：http://blog.csdn.net/sr_19930829/article/details/23446173 解题思路：这个题折腾了两三天，参考了两个模板，在这之间折腾过来折腾过去，终于把用法和需要注意的地方弄清楚了，汗。注意的是： bool类型的数组比int类型的数组快，不超时与超阅读全文

posted @ 2016-07-27 22:53 s1124yy 阅读(226) 评论(0) 推荐(0)

SG函数

摘要：入门一：首先来玩个游戏，引用杭电课件上的： (1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。想一下。。首先申明一点，博弈的讨论是在大家都玩的最好的情况下讨论的。（如果2个玩家智商有阅读全文

posted @ 2016-07-27 21:32 s1124yy 阅读(310) 评论(0) 推荐(0)

简说期望类问题

摘要：看了这篇文章，发现了其实求期望就是求平均，期望步数是平均步数，期望次数是平均次数，期望值是平均值。转载自：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头阅读全文

posted @ 2016-07-27 16:28 s1124yy 阅读(312) 评论(0) 推荐(0)

hdu 5753 Permutation Bo

摘要：转载自 "http://blog.csdn.net/xiaolonggezte/article/details/52042894" 这个题的主干就是：对于全排列h,h数组是一个1~n的数，只要对应的位置大于两端，相应的位置的c数组中的书就加进去。然后对这个全排列进行分析，对i这个位置，如果在中阅读全文

posted @ 2016-07-27 14:19 s1124yy 阅读(108) 评论(0) 推荐(0)

hdu 3068 最长回文 manacher算法（视频）

摘要：感悟：首先我要Orz一下qsc，我在网上很难找到关于acm的教学视频，但偶然发现了这个，感觉做的很好，链接： "戳戳戳" 感觉这种花费自己时间去教别人的人真的很伟大。 manacher算法把所有的回文都变成了奇数形式的，所以判断的时候就很方便了，并且p[i]数组存的是：以第i个为中心，他的回文半径阅读全文

posted @ 2016-07-27 11:36 s1124yy 阅读(392) 评论(0) 推荐(0)

hdu 5752 Sqrt Bo

摘要： Sqrt Bo 题意：给你一个数，问你最少开多少次，可以变成1。如果超过五次还没有变成1，就输出TAT 题解：首先要大致估算一下，多少位的数开5次根号等于1，引用qsc： 1 3 15 255 65535 4294967295 所以最大是10位，所以开个long long换字符串，之后每次都根阅读全文

posted @ 2016-07-27 09:23 s1124yy 阅读(126) 评论(0) 推荐(0)