摘要：
比赛前一天 先简单聊聊热身赛，因为开始思路的局限，最简单的枚举题最后也没写出来，不过写出来了一个分块的数据结构。赛后发现枚举其实很简单的思路，赛时想了些复杂度很怪的东西，最后还是得返璞归真。看到复杂度合理的暴力就大胆写，也给第二天正赛带了了一点启发，热身赛之后，因为前两周还是感觉配合总有些失误，两次 阅读全文
摘要：
很多时候，我们会面临一些求积分的问题，无论是直接给你函数，让你想办法求解积分，还是对于一些计算几何问题，无法直接推导积分，我们都可以用这种方法来求一段区域的积分，积分的相关基础概念这里就不再赘述，今天主要就是说明他的大致原理，和他的用法。 他的本质就是把函数看作一个二次函数，如果区间够小，那么函数就 阅读全文
摘要：
卡特兰数 卡特兰数本质就是组合数学中经常出现在计数问题中的数列。他的本质其实是表达一类关系。但是在实际应用中，其实我们还是更关心他的实际价值。也就是他的值和那些问题的本质是相同的，那么我们可以通过求解卡特兰数，简介求解原问题本身。本身也是比较模板的一类问题 下面列出主要的应用场景。 1.合法路径问题 阅读全文
摘要：
康托展开 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,...,n) ，可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。也就是说，康托展开可以用来求一个 的任意排列的排名。 他的具体原理也不复 阅读全文
摘要：
最基本的摩尔投票 摩尔投票法(Boyer–Moore majority vote algorithm)是一个比较冷门的算法，最初算法解决的问题是如何在任意多的候选人（选票无序），选出获得票数最多的那个。在算法竞赛中我们较多的用它来解决绝对众数的问题。 先从最基本情况出发，思考一个问题，如何找到n个数 阅读全文
摘要：
Game Theory 目录 博弈的基本概念 组合游戏 SG函数 经典组合游戏模型 导言：博弈的基本概念 博弈论是研究具有斗争和竞争性质现象的数学理论和方法，博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励 阅读全文
摘要：
Codeforce Round #640 Div4 一直听说cf之前搞过一场div4，所以找了个时间vp了一下，题目还是挺有意思的，感觉全是构造题。不知道为啥后来不办了，vp虚拟rank进了前30，前面写的有点慢，写简单题的速度还得在练练，简单写个题解把 A.Sum of Round Numbers 阅读全文
摘要：
Codeforce Round #762 Div3 好久没更新了 今天vp了下这套div3，前三题倒很顺利，做d的时候看错题，mn读反了，并且搞了一个错误的维护次大和最大的方案，虽然这个方案好像也能做，但是确实很麻烦，然后看E也没顺利调出来，没有想清楚具体操作的过程，F,G赛后都补了 A.Squar 阅读全文
摘要：
第十二届蓝桥杯B组真题题解 时间显示 简单的模拟题，换算好时间就行 #include<cstdio> int main() { long long n; scanf("%lld", &n); n /= 1000; n %= 60 * 60 * 24; printf("%02d:%02d:%02d\n 阅读全文
摘要：
codeforce round 753 div3 题解报告 在vp比赛的时候只过了5题，后三题跨度还是挺大，不过也有前五题写的慢的愿意在里面，没有太多时间看后面的题。 A. Linear Keyboard 给你一个键盘的顺序，让你模拟打某个单词需要的步数，稍微对应建立映射即可 #include<bi 阅读全文