摘要：
"problem" 很有意思的一道题 Solution 初看此题毫无头绪，2.2mb太丧心病狂了 再看题目，注意到重要性质： 众数个数大于一半 ~~看完题解之后~~想到使用一个方法：摩尔投票法 摩尔投票法是啥玩意？ 考虑一段序列，其中众数的个数超过一半 每一轮投票，从序列中选出两个不同的数，丢弃 无 阅读全文
posted @ 2019-01-09 19:34
lizbaka
阅读(157)
评论(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
阅读(202)
评论(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
阅读(222)
评论(0)
推荐(0)
摘要：
扩展欧几里得的推导过程 阅读全文
posted @ 2019-01-09 19:24
lizbaka
阅读(149)
评论(0)
推荐(0)
摘要：
中国剩余定理可以用于求解线性同余方程组 阅读全文
posted @ 2019-01-09 19:22
lizbaka
阅读(280)
评论(0)
推荐(0)
摘要：
这是一篇记录点双连通分量的求法的博客 阅读全文
posted @ 2019-01-09 19:21
lizbaka
阅读(820)
评论(0)
推荐(0)
摘要：
Miller_Rabin是一个可以快速地检验一个大数是否为质数的算法 阅读全文
posted @ 2019-01-09 19:18
lizbaka
阅读(788)
评论(0)
推荐(1)
摘要：
manachaer是一个可以在O(n)的时间内求出字符串中的最长回文串长度的算法 阅读全文
posted @ 2019-01-09 19:17
lizbaka
阅读(249)
评论(0)
推荐(0)
摘要：
Kruskal重构树是一个可以在线地求解带权无向图上，两点间所有路径中，权值最大/小的边权值最小/大的问题的算法 阅读全文
posted @ 2019-01-09 19:05
lizbaka
阅读(224)
评论(0)
推荐(0)
摘要：
欢迎使用cnblogs。这是制杖lizbaka自己写的的演示文章。编辑或者删除它，然后开始您的博客！（迫真） 阅读全文
posted @ 2019-01-09 19:02
lizbaka
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号