摘要： 第九集，结束亦是开始 题意： 大致意思就是给你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[ 阅读全文

摘要： 题意：BaoBao正在进行在线考试（都是选择题），每个题都有唯一的一个正确答案，但是考试系统有m个bug(就是有m个限制)，每个bug表示为第u个问题和第v个问题你必须选择相同的选项，题目问你，如果你修好了第i个bug，BaoBao最高可以取得多少分。 题目数量1e5BUG数量1e5(真多)答案范围 阅读全文

摘要： 题目连接：http://120.78.128.11/Problem.jsp?pid=3266 作为签到题，还是很多人过了的，这个题的做法有两种。 1、动态规划，很简单的，看代码吧： 1 #include<cstdio> 2 #define N 11 3 double f[N][N]; 4 int m 阅读全文

摘要： 题目来源BZOJ1500 这题的思路： 1、这题的话，稍微会splay的人，一般前面四个都不是问题。。主要是最后的一个，要你在修改的同时要维护好最大字段和。。。 2、最大字段和其实就是区间合并。具体操作可以看POJ2750，这是这道题的简化版本。 3、然后这题就是三个区间合并嘛。。。慢慢讨论就好了。 阅读全文

摘要： 虚树，顾名思义，就是建一颗虚假的树 这个树和原树的区别就是，他只保留了一些询问的必要节点，和必要节点之间的lca。这样能让这颗虚树具有树的性质，且不改变点之间的相对位置。 然后这颗虚树的节点数最多只有询问点数*2个，这样可以大幅度降低单词询问的复杂度。然后通过树形dp来解决问题。 题目来源：BZOJ 阅读全文

摘要： 御坂御坂 题目如下： 由提示可定义函数f(x): f(1)=0 当x>1时有 f(x)=(f(x-1)+3)mod x 这个函数的意思是，f(x)是x个人的时候最后一个剩下的妹妹的编号 f(x+1)的时候是第0个人先出局了，这样子就只剩下了x个妹妹，然后第3个人就变成了f(x)的第一个出局的人，剩余 阅读全文

摘要： 做一做网络流，明年加油！ 这里写一下题解，写下每一题我的想法。 如果发现哪里写的不对希望能指出来，谢谢！（嘿嘿~ 我觉得可能写的挺对的） 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 阅读全文