共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 今天做了一道有趣的数学题。 给定n、k, 求mod 1e9+7。k #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...阅读全文
posted @ 2017-02-01 14:50 fjzzq2002 阅读(88) 评论(0) 编辑
摘要: 今天研究了一下这块内容...首先是板子 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ...阅读全文
posted @ 2017-01-07 17:55 fjzzq2002 阅读(91) 评论(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 阅读(359) 评论(0) 编辑
摘要: http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了,不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题,最好用的就是在排序问题中。 例1 bzoj4552 m次排序,每次对一个区间升序或降序排序,最后询问一个位置的值。 有一种比较...阅读全文
posted @ 2016-12-14 22:46 fjzzq2002 阅读(757) 评论(0) 编辑
摘要: 先安利一下这套比赛,大概是doreamon搞的,每周五晚上有一场,虽然没人做题目质量挺高的 http://codeforces.com/group/gRkn7bDfsN/contests(报名前要先报名group,不用审核) 每一次的题解可以在这里看到 http://dreamoon4.blogspot.tw/(梯子自备) 这场是http://codeforces.com/group/gRkn7...阅读全文
posted @ 2016-12-12 22:29 fjzzq2002 阅读(106) 评论(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 阅读(87) 评论(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 阅读(810) 评论(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]; b...阅读全文
posted @ 2016-12-06 20:14 fjzzq2002 阅读(59) 评论(0) 编辑
摘要: 以下代码为了阅读方便,省去以下头文件: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ...阅读全文
posted @ 2016-11-01 22:33 fjzzq2002 阅读(448) 评论(0) 编辑
摘要: 参考链接: 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 阅读(117) 评论(0) 编辑
共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页