摘要：
把教室放在这里，方便 这里只是一个博主要填的坑的列举（虽然坑越填越多）： DP： [ 状压DP ] 树形DP 期望DP 插头DP 数位DP 环形DP 各种各样的优化DP DDP（三年后的事） …… 分治： CDQ 点分治 边分治 根号分治 …… 树： 主席树 树套树 Kruskal 重构树 仙人掌树 阅读全文
摘要：
话说为什么别人做一题就写一篇博客？由于博主太菜，就不写了qwq 算了还是写一写吧~ 由于博主太菜，写的都是些小水题的题解，大火题请右转 stO Itst Orz ！！！ 最近博主改CSS改得比较频繁，难免会出现什么锅（虽然并没有什么人看），请直接评论，谢谢 密码自己猜qwq 阅读全文
摘要：
``` #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
摘要：
更博的目的是让自己学会AC自动机qwq 我太菜了连AC自动~~稽~~都不会qwq __ KMP算法： __ $KMP$ 算法可以在 线性时间 内完成字符串匹配，对于每次失配之后，都不会从头重新开始枚举，而是根据已经得知的数据，从某个特定的位置开始匹配；而对于模式串的每一位，都有 唯一 的“特定变化位 阅读全文
摘要：
原本是想把CRT、扩展CRT、欧几里得、扩展欧几里得都写在这，但由于博主太菜，刚刚才会EXCRT qwq 在退组边缘徘徊的我果然还是菜了一点啊！！！ ~~布吉岛为什么但就是想奶一口gql省队稳了2333~~ 不闲扯了，进入正题！ __欧几里得（gcd）&&扩展欧几里得（exgcd）：__ 先来一个众 阅读全文
摘要：
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 =n) { //h[i]数组表示第i种 阅读全文
摘要：
从放第一本书开始推，每次放两本相同高度的，设 $f_{i,j}$ 为左边放i本书，右边放j本书的方案，放书的时候判断一下是否合法，如果合法，$f_{i,j}$ += $f_{i 2,j}$ , $f_{i 1,j 1}$ , $f_{i,j 2}$ ，这个方程应该不难理解 至于条件可以用邻接表，注意 阅读全文
摘要：
首先可得到这个式子： $\frac{A}{a_{i}}+\frac{B}{b_{i}}=T$ 其中 $T$ 表示时间，这个式子应该不难理解，题目就转换成了对于一对 $(a_{i}$ , $b_{i})$ ，如果存在一对 $(A,B)$ 使得时间 $T$ 在 $(a_{i}$ , $b_ 阅读全文
摘要：
题目描述 这片土地被分成N M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。 但是rainbow和freda的OI水平都弱爆了，找不出这块土地 阅读全文
摘要：
刚学习了分块，写篇题解庆祝一下qwq 分块的核心思想是：把一段连续的区间分成若干块，这样当你询问的区间跨过了一块，原本 O ( n ) 的复杂度会降为 O ( 1 ) 或 O ( log ) ，其他零散的部分就暴力，这样就降低了一次询问的复杂度，于是就可以舒服的切掉线段树不能做的题了qwq 分块的建 阅读全文
摘要：
题目描述 求01背包前k优解的价值和 输入输出格式 输入格式： 第一行三个数K、V、N 接下来每行两个数，表示体积和价值 输出格式： 前k优解的价值和 输入输出样例 输入样例 1： 输出样例 1： 说明 对于100%的数据,K≤50,V≤5000,N≤200 _$Solution:$_ 求第k优解的 阅读全文
摘要：
题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴 阅读全文