RDCのACM奇幻之旅

摘要： link: http://acm.hdu.edu.cn/showproblem.php?pid=4850 题解： 每个长度为3的字符串当一个节点，每个节点连出26条边，代表给长度为3的字符串吼添加'a'~'z' 那我们每条边经过一次，就能构造出长度为26^4 + 3的字符串！ 我们从"aaa"表示的 阅读全文

摘要： link：http://acm.hdu.edu.cn/showproblem.php?pid=4701 DP真美 ！ (亝 ‿ 亝) dp[pos][a][b][0/1]：第pos件商品即将被购买，Alice有a元， Bob有b元，轮到谁行动(0:Alice 1:Bob)。 打训练赛时，设计出来了这 阅读全文

摘要： link：http://acm.hdu.edu.cn/showproblem.php?pid=4696 结论：只要有一个1，就能表示所有的正整数。 思路：好有趣！好有趣！ ٩̋(๑˃́ꇴ˂̀๑)۶！ 注意到，每一个强连通分量都是一根棒棒糖(一根链 + 一个环)。 把环拆成一条很长很长的链。然后根据尺 阅读全文

摘要： Link: http://codeforces.com/contest/803/problem/F 题意：给n个数字，求有多少个GCD为1的子序列。 题解：容斥！比赛时能写出来真是炒鸡开森啊！ num[i]: 有多少个数字是 i 的倍数。 所有元素都是1的倍数的序列有：$2^n-1$个。先把$2^n 阅读全文

摘要： 山东省赛的一些杂记 阅读全文

摘要： link：http://acm.hdu.edu.cn/showproblem.php?pid=4712 题意：给1e5个数字，输出这些数中，最小的海明码距离。 思路：距离的范围是0到20。而且每个数的数位都很有限的，然后一言不合开始 随机。随机算法虽然挺惊艳的，不过求随机算法成功概率，臣妾做不到啊！ 阅读全文

摘要： 一道有意思的随机+脑洞题 阅读全文

摘要： 组合推理大礼包： 此项技能掌握者，需拥有看穿本质之眼。在组合数学中，我们通常需要寻找到一些相等的关系。求解这种关系时，相比于恐怖袭击式代数化简，举栗子(@李主席)，是一种很优雅的姿势。其中，举栗子的关键在于，验证等式两边按照《**法》选出了相同的组合。 请读者思考一下下面几个问题 1）证明： $k 阅读全文

摘要： Gray码： 先来看这么一个逗比问题： 一个月黑风高的夜晚，你成功潜入了银行。银行里的保险柜上有n个开关， 当每个开关都置于正确位置，保险柜会被打开，你的时间非常值钱，请你制定 一个作战计划，确保$2^n-1$次以内的操作能打开保险柜，不然正义的黑喵 警长会把你抓走！ 为了逃避黑喵警长的魔爪，我们在 阅读全文

摘要： A. 题意：给一个仅由‘V’ ，‘K’构成的串，允许修改一个字母，问最多出现几个VK. 思路：先把相邻的"VK"添加入答案，并立下flag,表示不能被修改，然后尝试着修改"VV"，"KK"。 hack: KV(这个栗子答案为0) B. 一道休闲的构造题~ C. 题意： 一堆神秘设备在耗电，每分钟每个 阅读全文