摘要：
T2读题跪掉了好可惜 QAQ Problem A:建设城市 插板加容斥搞个不停，得到柿子：$\sum \limits_{i=0} (-1) ^ {i}C_{m - ik - 1} ^ {n-1} \times C_n^i$。 预处理阶乘和阶乘逆元，ning干。 1 #include <bits/st 阅读全文
摘要：
以前的坑，填一下。 写在前面的：以后我的考试感想将主要写自己的反思，题解之类的就略写了，主要能让我自己回忆起来就行。 想看详细题解点这里 https://www.cnblogs.com/Gkeng，比我写的不知高到哪里去了。 Problem A:旋转子段 一对点反转后可以成为固定点，满足$a_i + 阅读全文
摘要：
C题 60分扔扔扔，太遗憾了：（ Problem A:矩阵游戏 啥也不说了，先打了个40暴力。 然后看到数据范围，想到肯定可以颓柿子。开始颓颓颓。 一个点$(i, j)$的数字是$(i - 1)m + j$。最后的答案是$\sum \limits_{i=1}^n \sum \limits_{j=1} 阅读全文
摘要：
I boom boom boomProblem A:斐波那契(fibonacci) 题目名字就叫fibonacci，肯定要往这个方向想。手玩那棵树，可以发现儿子与父亲的差是小于儿子的最大的fib数列的项。开个set，一边用x减它能减的最大的fib的项来找爸爸一边往set里塞，然后一边减y一边在set 阅读全文
摘要：
始于2019.7.29，这是个好日子 退役 $+ \infty$ 读错题的次数 5 未在int函数写return的次数 3 循环内外变量不分 3 不开long long见祖宗的次数 2 快读没写负数，读入有负数 1 把数组下标当元素用的次数 1 二分写错 1 SA的计数变量p没清1 1 阅读全文
摘要：
set numberset tabstop=4set shiftwidth=4set autoindentset smartindentset nuset t_Co=256syntax onset mouse=aset cindentset hlsearchcolor ronset cc=80ino 阅读全文
摘要：
昨天颓了一天，今天考试没干劲。 最主要问题：无法深入思考，只会打暴力。 Problem A: string 感觉和HEOI2016排序差不多，但刚了半小时没想出来，打了sort的40暴力。 正解确实和那题差不多，线段树存每个区间每种颜色的数目，每次修改开个cnt数组查询修改区间每种颜色的数目，从小到 阅读全文
摘要：
前面的话 HZ的人好像都学了Splay，讲题的人也经常说Splay，我校众神也都会Splay。 每次他们说Splay的时候我都说我不会太尴尬了，怒学Splay，学完之后真的感觉这是一种非常优美的数据结构。 概述 前置芝士：二叉搜索树 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不 阅读全文