摘要： 今天做了一道有趣的数学题。 给定n、k， 求$\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)^k$。 我们来推一波公式，可以发现原式等于$\sum_{i=1}^ni^k\sum_{i|p}\mu(p/i)(n/p)^2$ 。(/为除号，下取整)这个莫比乌斯反演一下就好了。 设p=i 阅读全文

摘要： 今天研究了一下这块内容...首先是板子 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb p... 阅读全文

摘要： 前置技能：AC自动机 假设我们有了一个AC自动机，然后在上面进行字符串匹配。 上面是一个有四个字符串的AC自动机（abcde、aacdf、cdf、cde），虚线是fail指针，实线是转移。 这是上一次讲AC自动机的时候的匹配代码： int match(char* s){ int cur=rot,ans=0; for(int i=0;s[i];i++) { ... 阅读全文

摘要： http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了，不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题，最好用的就是在排序问题中。 例1 bzoj4552 m次排序，每次对一个区间升序或降序排序，最后询问一个位置的值。 有一种比较... 阅读全文

摘要： 先安利一下这套比赛，大概是doreamon搞的，每周五晚上有一场，虽然没人做题目质量挺高的 http://codeforces.com/group/gRkn7bDfsN/contests（报名前要先报名group，不用审核） 每一次的题解可以在这里看到 http://dreamoon4.blogspot.tw/（梯子自备） 这场是http://codeforces.com/group/gRkn7... 阅读全文

摘要： n个点的树，每个点有一个点权，求包含1号的联通块中点权和前k小的是多少，不足k个则全部输出。 前置技能：k短路 http://blog.csdn.net/wyfcyx_forever/article/details/45875055 我们以1为根建树，考虑一个包含1的联通块，就相当于割掉了某些通向叶子节点的边。 我们把一条边的边权当做深度比较深的那个断点的子树点权和，把每个叶子节点和t连通，... 阅读全文

摘要： 这个故事告诉我们，在做一个辣鸡出题人的比赛之前，最好先看看他发明了什么新姿势= =居然直接出了道裸题 参考链接： http://codeforces.com/blog/entry/44351（原文） http://blog.csdn.net/QAQ__QAQ/article/details/53455462 这种技巧可以在O(nlogn)的时间内解决绝大多数的无修改子树询问问题。 例1 ... 阅读全文

摘要： 好像这次week of code不是很难= = A int main(){ int n; int m; cin >> n >> m; cout=n&&p>s) rp[p-n]=1; } } if(n=r||in||i>n) return; //coutR) return; cout tt[300005];bool rs[300... 阅读全文

摘要： 以下代码为了阅读方便，省去以下头文件： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb p... 阅读全文

摘要： 参考链接： http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么。 一天你正在刷 阅读全文