Kaori

摘要： T1 小 $X$ 无敌就是指他的防御 $\ge$ 怪物的攻击 $n$。另外小 $X$ 最多只需要把攻击加到怪物的防御 $k$，此时已经能一招秒一个，再多加必定无用且需承受更多伤害。 $20$ 分 $dp$ 属于 $sb$ 都会系列，$dp(i,j)$ 表示当小 $X$ 的防御为 $i$，攻击为 $j 阅读全文

摘要： 树上启发式合并是某些神仙题目的常见操作。 这里有一个讲得详细一点的，不过为了深刻记忆，我还是再给自己讲一遍吧！ DSU（Disjoint Set Union），别看英文名挺高级，其实它就是并查集…… DSU on tree，也就是树上的启发式合并（众所周知，并查集最重要的优化就是启发式合并）。 然后 阅读全文

摘要： 例题：询问 $n$ 个数中无修改的区间不同数个数，不带修改（SPOJ的一道题）。 方法1：直接删 我们尝试头铁地开正常的下标主席树！ 依次插入 $n$ 个数，插入第 $i$ 个数时，我们只要在把第 $i$ 个版本的主席树的第 $i$ 位 $+1$ 就可以了，表示多出一个数。 但前面与它相同的数怎么处 阅读全文

摘要： 先看一道虚树普及题：给你一棵 $n$ 个点的树，$m$ 次询问，每次询问给你 $k$ 个关键点，求把这些点都连起来的路径并的最短长度。$1\le n,m\le 100000,\space 1\le \sum_{k} \le 100000$。 阅读全文

摘要： 太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智…… 1. 假面 一道神仙概率 $dp$！第一次写…… 拿到题就发现血量 $m_i$ 的上限只有 $100$！ 然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。 $1 阅读全文

摘要： $linux$ 终端真是用不惯。 假设 a 是一个可执行文件（ $linux$ 下的可执行文件没有后缀 ） 1. size a 计算一个程序的静态内存（全局数组变量、栈空间、堆空间等），单位是字节。除以 $1024*1024$ 得到 $MB$。 2. time ./a 计算一个程序的运行时间。 3. 阅读全文

摘要： 题目 嗯，这绝对是 $noip$ 考前最后一次欢乐赛了。 希望自己考完 $noip2018$ 不用退役吧…… T1 直接找总和最大的行和列相加。 样例很垃圾，最好再拍点数据。 T2 今天最难的一道题了吧……全场几乎都推到自闭了…… 只有 $wxj$ 神爷做出来了（然而没打高精度得了 $60$）。 设 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 $noip$ 欢乐赛真是欢乐，除了不欢乐的方面以外我都很欢乐。 T1 鸡汤题目，故意输对后面的胜率又没有影响，为什么要故意输呢？ 所以第二个决策是凑字用的，这题就是朴素递推概率，最后乘结果权值计算期望。 1 #include<cctype> 2 #include<cstdio> 3 #incl 阅读全文

该文被密码保护。 阅读全文

摘要： 由于 $T3$ 是清华的题目，本次题目和 $T3$ 不公开。 T1 暴力或 $Trie$ 树瞎**搞。 但是我太菜了，打成了普通的连字母边的 $Trie$ 树，把插入的 $01$ 串的每位都减了 $'a'$…… 然而很叼的是是我的 $Trie$ 数组的儿子指针开的是 $26$ 位（按照字母开的），然 阅读全文

摘要： int main(){ while(模拟赛) 降智++; return inf; } 题目 T1 刚看到题时还以为不可做，重新看了几遍之后才发现以前好像做过…… 做法很显然吧…… 由于第一行存在 $1-n$ 的数各一个，我们可以先把列 按照第一行的数从大到小排序，这样第 $i$ 列第 $1$ 行的数 阅读全文

摘要： 这两天钻我的模拟赛钻得思想僵化了，本来打算弃考，最后半小时才决定手糊一波。 题目 题解 T1 原题……$dp$ / $bfs$ 都行（因为所有边权都是 $1$，第一次扩展到的就是最短路）。 然而我判错了向左走的情况，一下被爆了，降智。 1 #include<bits/stdc++.h> 2 usin 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 WZJ的pdf题解 T1 看过数据，发现只要检查好恶心的暴力就完了。 题意就是让你枚举一种攻击方案使所有人的血量的最小值为 $0\space or\space 1$ 且连续（可以有人血量相同）。 枚举一下目标血量序列的最小值是 $0$ 还是 $1$，再枚举一下最大值，然后 $dfs$ 判断是否 阅读全文

摘要： 一个数大约有 $O(\sqrt(n)/log^2(n))$ 个约数。 1. 一个棋盘，每个格子最开始都是白的。可以按一个格子，它马跳（日字跳）能到达的 $8$ 个格子反色（当前格不反色）。问有多少种方案使棋盘全部变黑。$n,m\le 200$。 先考虑翻转十字（上下左右四格）只有一排的做法：按 $2 阅读全文

摘要： 题目 我打比赛打到自闭 话说这比赛真的有区分度吗，暴力能拿很多分诶 T1 随便写 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int read(){ 4 int x=0; bool f=1; char c=getchar(); 阅读全文

摘要： 我要喷写这题题解的人，害得我调错了 $n$ 多个小时！！ 1 #include<bits/stdc++.h> 2 #define lc tr[o].l 3 #define rc tr[o].r 4 #define N 100001 5 #define inf 2147483647 6 const d 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 我是一个小沙比，爆零本领强~ T1 看起来是一道很捞的、做过无数遍的区间最大值。 直接$O(n^3)$做一做就完了…… 具体做法就是预处理每行的前缀和，然后二重循环枚举一个固定的列区间，再用单调队列的思想，从第一行不停向下扩展行区间，如果矩阵内总和$\gt k$ 了就从行区间顶部不停删行，删到 阅读全文