10 2020 档案
摘要：本文参考：https://blog.csdn.net/ModestCoder_/article/details/90107874 ##预备知识 线段树，权值线段树，前缀和思想，等等 ##引入 约定：下文中的第k小/大，写作kth 给定一段区间，静态求区间kth ##思想的推进 思考优化策
阅读全文
摘要：##预备知识 学习权值线段树的预备知识，就是线段树，如果没有学过线段树，推荐先看完线段树，再回来看本文章 ##权值线段树 顾名思义，权值线段树是一颗线段树，但是又和普通的线段树不一样 线段树：每个节点用来维护一个区间的最大值或者总和，等等 权值线段树：与桶排序具有一定的相似性，每个节点相当于一个桶，
阅读全文
摘要：##威佐夫博奕 威佐夫博奕（Wythoff Game）:有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们(ak,bk)（ak≤bk,k=0，1，2，…,n)表示两堆物品的数量并称
阅读全文
摘要：一般对于这类博弈类的题目，都有一个条件：“两人足够聪明”或者"两人没有失误" ##硬币游戏 想必大家小时候都有玩过这么一个游戏 两个人博弈，每个人每次可以拿1-3枚硬币，轮流拿，总共n枚硬币，最后取光者胜，这就是一个很典型的巴什博弈 对于上面的取硬币问题，我们举三个例子 不妨设甲是先手，乙是后手 总
阅读全文
摘要：来自某大学计算机院赛原题，状态转移矩阵DP 7-6 汤汤の女装 众所周知，16级的竞赛带头人汤汤是个女装爱好者，经常cosplay成玩家喜闻乐见的女性角色出现在动漫展上，因为其妖娆的身姿、魅惑的神情，经常能够博得全场好评，那些看客无不发出awsl、我又好了之类的惊呼。16级的学习の光——郑一花一直很
阅读全文
摘要：了解以下素数定理以及证明 一.质因数分解定理 反证法：假设存在大于1的自然数不能写成质数的乘积，把最小的那个称为n。 自然数可以根据其可除性（是否能表示成两个不是自身的自然数的乘积）分成3类：质数、合数和1。 首先，按照定义，n 大于1。其次，n 不是质数，因为质\数p可以写成质数乘积：p=p，这与
阅读全文
