共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 感谢wys和小火车普及这些技巧qwq 这篇文章大概没什么营养 我们来看一道十分简单的题目: 设n=131072,输入两个长度为n的数列和,要求输出一个长度为n的数列。 其中,。 首先我们来讲讲这题怎么做。 如果数据是随机的,那么有一种神奇的做法:在a和b中分别挑出最大的p个元素,对于每个i暴力枚举每个p进行更新,这样的复杂度是O(np)的,正确性我不会分析= = 那么数据不...阅读全文
posted @ 2017-04-04 22:21 fjzzq2002 阅读(324) 评论(0) 编辑
摘要: 本文总结了一些OI中常用和不常用的最大流算法,并对运行效率进行简单测试。主要是闲着无聊没事干 Tip:除了Dinic以外其他算法我都是现学现写的,理解/代码上可能有各种错误,欢迎拍砖qwq 0. Edmonds-Karp 由于这种方法实在太慢了,这里不提。 不过这个做法告诉了我们一个重要道理:网络流阅读全文
posted @ 2017-03-29 22:59 fjzzq2002 阅读(163) 评论(0) 编辑
摘要: 好久没更新了,就更一篇普及组内容好了。 首先我们考虑如何用tarjan离线求出lca,伪代码大致如下: def tarjan(x): 将x标记为已访问 for c in x的孩子: tarjan(c) 将c所在并查集的父亲置为x for q in 关于x的询问: y=询问q除了x外的另一个端点 if y已访问: q的答案=y所在并查...阅读全文
posted @ 2017-03-18 16:47 fjzzq2002 阅读(98) 评论(0) 编辑
摘要: 参考链接(历史最长 雾): http://www.cnblogs.com/New-Godess/p/4420824.html http://blog.csdn.net/liuguangzhe1999/article/details/51124781 http://blog.csdn.net/qq_34564984/article/details/53791362 http://blog....阅读全文
posted @ 2017-02-13 11:22 fjzzq2002 阅读(1028) 评论(1) 编辑
摘要: 今天做了一道有趣的数学题。 给定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 阅读(107) 评论(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 阅读(113) 评论(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 阅读(450) 评论(0) 编辑
摘要: http://blog.csdn.net/zawedx/article/details/51818475 由于上面这篇文章讲的很清楚了,不打算再讲一遍......骗访问量也要按基本法 利用这种动态开点的值域线段树可以解决一堆有序集合进行合并/分裂/查询k小的问题,最好用的就是在排序问题中。 例1 bzoj4552 m次排序,每次对一个区间升序或降序排序,最后询问一个位置的值。 有一种比较...阅读全文
posted @ 2016-12-14 22:46 fjzzq2002 阅读(1079) 评论(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 阅读(115) 评论(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 阅读(112) 评论(0) 编辑
共10页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页