摘要：
SG函数博弈 0x00 一些规定 游戏必须是对称的且双方都取最优策略 规定最后一个进行操作的玩家为负 A,B：游戏的双方，我们假设A总是刚操作完的一个，即现在轮到B操作，B处于某个状态 终止状态：一旦达到这个状态，游戏就无法进行下去 P状态： 必败状态，如果A接下来的操作没问题，B不可能赢 N状态： 阅读全文
摘要：
后缀自动机 0x00 前言 纠结了⑤天终于大概理解了后缀自动机 这个东西实在是太要命了，虽然代码很短，但是理解起来太困难 趁着理解还新鲜赶紧写一发笔记 我会尽量写得详细且便于理解，以供他人参考（我以后忘记了回头来看 做一些符号规定 S：我们建立后缀自动机的字符串 S[i]：S的第i位 prefix[ 阅读全文
摘要：
0x00 前言 话说cdq应该大写还是小写。。。。。 0x01 什么是cdq分治？ 设问题区间为[L,R]，中点为MID 普通的分治： 1. 递归处理[L,MID] 2. 递归处理[MID+1,R] 3. 合并答案 cdq分治： 1. 递归处理[L,MID] 2. 递归处理[MID+1,R] 3. 阅读全文
摘要：
AC自动机 0x00 简介 自动AC机（划去 AC自动机和SAM一样是一种有限状态自动机 能够接受一堆字符串的前缀 相当于是许多串上的KMP 可以处理多串匹配的问题 复杂度是线性的（乘上字符集大小） 由于多串转移的特殊性可以做一些DP问题 0x01 实现 简而言之，就是在一个trie上的KMP 维护 阅读全文
摘要：
上午考完紧张的要死，又只打了三题暴力，T2还写了7k，万一暴力挂了那就要跳池子了 T1 好像是一个贪心+搜索的东西，想到了但是不知道怎么写，大概浪费了一个小时，最后还是开始手玩，玩了四个点还玩错了一个 T2 好像见过原题，原题题解太神了实在看不懂，而且原题数据是1e5，这题数据只有1e4，但我还是只 阅读全文
摘要：
哇，今天JYY讲了线性规划，然而我太困睡了大概十五分钟。 听懂了一部分吧？ 希望线性规划能在省选里用得上 今天要早睡，Rp++ 阅读全文
摘要：
60分滚粗 第一题想到正解没来得及写，第二题暴力忘判10分，第三题暴力写挂少了30分，本来大概可以上100 靠day2翻盘，rp++ 阅读全文
摘要：
WC2017 Day4 计算机架构和程序底层优化 卡常！卡常！ 好像就是洛可强论文内容 0x00 信息的表示和处理 二进制 整数的表示 位向量 16进制 字长？ NOI Linux：32位 这导致NOI Linux系统处理64位整数很慢 大多数操作系统：64位 字节顺序？ 小端法 大端法 绝大多数个 阅读全文
摘要：
WC2017 Day3 近似算法 0x00 提纲 为什么需要近似算法 近似算法简介 总结 0x01 为什么需要近似算法？ 这一部分都在胡扯 算法的特点 复杂度（时间，空间） 正确性（方法正确性，程序正确性） 简单性（程序结构简单，便于调试） 如何评价时间复杂度？ 对于给定问题，执行的基本运算次数 基 阅读全文
摘要：
WC2017 Day2 基于物理的信息学竞赛知识 0x00 用处？ 模拟这个世界 物理引擎 工程学 OI！ 0x01 Overview 1. 基础物理模拟 2. Signed Distance Function（如何处理物理边界） 3. State of the arts 0x02 高中数学/物理 阅读全文