摘要： 第九集，结束亦是开始 题意： 大致意思就是给你n个3进制的数字，让你计算有多少对数字的哈夫曼距离等于i(0<=i<=2^m) 思路： 这个是一个防ak题，做法是要手推公式的fwt 大概就这个意思 把n个数字标记到大小为3^m的数组里 然后一个简单的方法就是，假设a是标记数组 for i=0 i<3^ 阅读全文

摘要： 第六集，想不到你这个浓眉大眼的都叛变革命了 题意： 给你两个只包含01的字符串S和T，问你在允许一次错误的情况下，T是否能成为S的子串 思路： 这个问题的解法挺多，我是用fft匹配的，也比较简单，针对0和1匹配两次，第一次针对0就是把S串和T串中等于0的位置都标记成1，然后reverse一个串后进行 阅读全文

摘要： 外传：编剧说了不玩游戏不行 题意： 有n个石堆，我每次只能从某一堆中取偶数个石子，你取奇数个，我先手，先不能操作的人输。问最后谁能赢。 思路： 这个题仔细想想，就发现，取奇数的人有巨大的优势，因为假设有一个奇数堆的，我只要一直取其他堆，直到剩下这一个奇数堆的时候我就赢了，因为取偶数的人无论如何都取不 阅读全文

摘要： 第二集，未来的我发量这么捉急的吗 题意： 有n个数，请问有多少对数字(i,j)(1<=i<j<=n)，满足(a[i]^a[j])+((a[i]&a[j])<<1)=k 思路： 仔细观察不难发现这个位运算有点不一般，其实(a[i]^a[j])+((a[i]&a[j])<<1)这个是等价于a[i]+a[ 阅读全文