上一页 1 2 3 4 5 6 7 ··· 11 下一页
摘要: 今天做了一道有趣的数学题。 给定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 阅读全文
posted @ 2017-02-01 14:50 fjzzq2002 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 今天研究了一下这块内容...首先是板子 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb p... 阅读全文
posted @ 2017-01-07 17:55 fjzzq2002 阅读(3020) 评论(0) 推荐(0) 编辑
摘要: 前置技能: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++) { ... 阅读全文
posted @ 2016-12-27 21:16 fjzzq2002 阅读(3766) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了,不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题,最好用的就是在排序问题中。 例1 bzoj4552 m次排序,每次对一个区间升序或降序排序,最后询问一个位置的值。 有一种比较... 阅读全文
posted @ 2016-12-14 22:46 fjzzq2002 阅读(5828) 评论(0) 推荐(1) 编辑
摘要: 先安利一下这套比赛,大概是doreamon搞的,每周五晚上有一场,虽然没人做题目质量挺高的 http://codeforces.com/group/gRkn7bDfsN/contests(报名前要先报名group,不用审核) 每一次的题解可以在这里看到 http://dreamoon4.blogspot.tw/(梯子自备) 这场是http://codeforces.com/group/gRkn7... 阅读全文
posted @ 2016-12-12 22:29 fjzzq2002 阅读(480) 评论(0) 推荐(0) 编辑
摘要: n个点的树,每个点有一个点权,求包含1号的联通块中点权和前k小的是多少,不足k个则全部输出。 前置技能:k短路 http://blog.csdn.net/wyfcyx_forever/article/details/45875055 我们以1为根建树,考虑一个包含1的联通块,就相当于割掉了某些通向叶子节点的边。 我们把一条边的边权当做深度比较深的那个断点的子树点权和,把每个叶子节点和t连通,... 阅读全文
posted @ 2016-12-10 17:00 fjzzq2002 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 这个故事告诉我们,在做一个辣鸡出题人的比赛之前,最好先看看他发明了什么新姿势= =居然直接出了道裸题 参考链接: http://codeforces.com/blog/entry/44351(原文) http://blog.csdn.net/QAQ__QAQ/article/details/53455462 这种技巧可以在O(nlogn)的时间内解决绝大多数的无修改子树询问问题。 例1 ... 阅读全文
posted @ 2016-12-08 22:10 fjzzq2002 阅读(8962) 评论(5) 推荐(2) 编辑
摘要: 好像这次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... 阅读全文
posted @ 2016-12-06 20:14 fjzzq2002 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 以下代码为了阅读方便,省去以下头文件: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pb p... 阅读全文
posted @ 2016-11-01 22:33 fjzzq2002 阅读(5381) 评论(3) 推荐(3) 编辑
摘要: 参考链接: http://www.cnblogs.com/hankers/archive/2012/08/03/2622231.html http://blog.csdn.net/raalghul/article/details/51767941 首先来说说burnside引理是什么。 一天你正在刷 阅读全文
posted @ 2016-10-12 23:03 fjzzq2002 阅读(854) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页