摘要: "problem" 很有意思的一道题 Solution 初看此题毫无头绪,2.2mb太丧心病狂了 再看题目,注意到重要性质: 众数个数大于一半 ~~看完题解之后~~想到使用一个方法:摩尔投票法 摩尔投票法是啥玩意? 考虑一段序列,其中众数的个数超过一半 每一轮投票,从序列中选出两个不同的数,丢弃 无 阅读全文
posted @ 2019-01-09 19:34 lizbaka 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "Problem" 树上背包问题的典例,记下来 solution 设$dp[x][t]$表示以$x$为子树,选$t$门课获得的最大学分 设$p$是$x$的子节点数量,$c_i$是$x$的子节点$y_i$选修的课数 转移方程如下 $$dp[x][t]=max_{\sum_{i=1}^pc_i=t 1} 阅读全文
posted @ 2019-01-09 19:31 lizbaka 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 关于Nim游戏,sg函数及其一些变形可以戳这位大佬的blog: https://blog.csdn.net/clover_hxy/article/details/53818624 "problem" Solution 这是一道阶梯Nim游戏的题,与普通的阶梯Nim游戏不同之处在于它是在一棵树上移动, 阅读全文
posted @ 2019-01-09 19:29 lizbaka 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理可以用于求解线性同余方程组 阅读全文
posted @ 2019-01-09 19:22 lizbaka 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 这是一篇记录点双连通分量的求法的博客 阅读全文
posted @ 2019-01-09 19:21 lizbaka 阅读(788) 评论(0) 推荐(0) 编辑
摘要: Miller_Rabin是一个可以快速地检验一个大数是否为质数的算法 阅读全文
posted @ 2019-01-09 19:18 lizbaka 阅读(713) 评论(0) 推荐(1) 编辑
摘要: manachaer是一个可以在O(n)的时间内求出字符串中的最长回文串长度的算法 阅读全文
posted @ 2019-01-09 19:17 lizbaka 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Kruskal重构树是一个可以在线地求解带权无向图上,两点间所有路径中,权值最大/小的边权值最小/大的问题的算法 阅读全文
posted @ 2019-01-09 19:05 lizbaka 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 欢迎使用cnblogs。这是制杖lizbaka自己写的的演示文章。编辑或者删除它,然后开始您的博客!(迫真) 阅读全文
posted @ 2019-01-09 19:02 lizbaka 阅读(143) 评论(0) 推荐(0) 编辑