随笔分类 -  水水更健康

摘要：解法：筛素数。但是不知道为什么用unsigned long long一直wa，而unsigned __int64可以ac。怨念啊= =先筛选出100000以内的所有素数，约10000个。对所有的ni，mi，分别求出ni，ni-mi，mi的阶乘含有的每个素因子的个数。然后就简单了吧。还有一个剪枝的地方，见注释。提交了10几遍- -#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cstdlib>#include <cti 阅读全文

摘要：线段树水题- -囧。。每天做水题。 看了discuss里面有人用树状数组过了这个题，我也试了一下，简单的树状数组tle了，bit的扩展也实在不会，太菜b了--，最后还是放弃了。线段树实现也不是很复杂，无非是一些细节的地方吧。正式比赛绝对碰不上这个层次的水题了吧。话说比赛遇到的线段树都是……哎，泪狂奔啊= =！ 虽然贴代码是一个非常掉rp而且招人bs的习惯，我还是把代码贴一下吧>_<#include <iostream>#include <string.h>#include <algorithm>#include <fstream>#i 阅读全文