摘要：
题目 这里必须标记一下那个傻逼问题，再不解决我人就没了！ 先放一个 $T3$ $20$ 分暴力 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for(int i=(x);i<=(y);++i) 3 #define dwn(i,x,y) for(int 阅读全文
摘要：
原题 题意 给一个 $64$ 位的二进制数，求小于这个数的回文二进制数的数量。 题解 加强版 题意 同上，但允许一个数最多有 $k$ 位不是回文（即把任意 $k$ 位取反后这个数是一个回文数），这种数的数量也统计上。 题解 阅读全文
摘要：
好吧其实是清华游记，$CCC2019$ 在中国只有北京和天津举办，要选去加拿大的人很少，估计是最近两国关系有点紧张的缘故吧 但实际上是某些已经被清华钦点的人去预览一下他们未来的栖息所 $13:30$ 到了清华（门口的保安都好高端啊，手臂上都有“清华门警”标志），发现清华计算机系大楼里的通道都挺神秘的 阅读全文
摘要：
题目 题解（有些小错误） H老爷的简短题解 请无视题目 $pdf$ 的第二行，信那句话的人都已经上清华了 听说大老爷切了 $250+$ 分，然后发现是两个人分着写三道题的，然后第一题还流假了…… $xswl$ T1 $10\%,\space n\le 16$ 枚举 $20\%,\space K\le 阅读全文
摘要：
好吧写着写着写成自黑文了。 这是我时隔一个月写的，寒假非常自闭，肝童年游戏赛尔号来着…… 没玩过的无视 作为一个 $BJ$ 蒟蒻，第一次飞到广州二中这么远的地方（我没出过国，去广州算是很远的一次了）。 广州景色和空气都不错，没有北方某种常见空气（不说了应该都知道），树也都很绿，没掉叶子。 话说广二种 阅读全文
摘要：
哇！济南的 rqy 大佬讲课！就是 $luogu$ 上有名的那位！ 上面这句话写错了，请大家无视 XylophoneIOI2018 练习赛 T2题意：交互提有一个 $0\sim n-1$ 的排列，保证 $0$ 在 $n-1$ 左边。你每次可以询问一个区间，会得到这个区间的 最大值 $-$最小值。要用 阅读全文
摘要：
Q1 对于给定的字符串，求本质不同的子串数。 A1 在加入 $s_l$ 时，考虑 $s[l:r]$ 的上一次出现是 $s[k:k+r-l]$，那么应该在线段树上 $[r,k+r-l]$ 这个区间 $+1$。 那么假设路径 $(x,y)$ 上的点都满足 $r_u=z$，且 $len[fa[x]]=a, 阅读全文
摘要：
大佬们都去外面综合实践了，就我在家颓成 $sb$…… 过几天就冬令营了，学一波调(ou)参(zhou)技(zhi)巧(wang)（没错，我就是多了那几分的欧洲之王） $62503$ 是一个很好的随机种子，以前有一道题用其它各种随机种子都拿 $80$ 分，这个拿了 $90$ 分。 什么是模拟退火 阅读全文
摘要：
时隔 $???$ 年，我又回来探望树分治了…… 本文于 2019.5.22 更新，删除了之前写的内容，大家如果要学习这个东西可以去看 IOI2019 论文（虽然那里好像也没有具体证明之类的）。 点分治套路 1. 连通块 第 K 大连通块 $n$ 个点的树，每个点有一个整数点权，连通块的权值为点权和， 阅读全文
摘要：
整体二分是一个常数小的离线做法。 这篇讲 $CDQ$ 的文章里提到了其一个分支——整体二分。 整体二分的适用性 有一些问题，在有多组操作（一开始赋初值也算操作）但只有一组询问的情况下（当然这组询问正常情况下就放在最后的，不然它后面的操作是摆着玩的），可以二分这个询问的答案。 二分的时间复杂度是 $O 阅读全文
摘要：
二维数点的题目还用赘述么…… 题意就是这道题 离线 $CDQ$ 分治 在线 $k-d tree$ 阅读全文
摘要：
博弈死我了……（话说哪个小学生会玩博弈论提到的这类弱智游戏，还取石子） 先推荐两个文章链接：浅谈算法——博弈论（从零开始的博弈论） 博弈论相关知识及其应用 This article was updated at 2019.8.14. SG函数 在学习博弈论之前，你需要彻底了解 SG 函数。 对于一个 阅读全文
摘要：
好久没写 $2-sat$ 了……（话说这东西哪里还考过） 题意 有 $3$ 种赛车 $A,B,C$ 和 $4$ 种赛道 $a,b,c,x$，赛车 $A$ 不适用于赛道 $a$，赛车 $B$ 不适用于赛道 $b$，赛车 $C$ 不适用于赛道 $c$。没有赛车不适用于赛道 $x$，但是赛道 $x$ 的数 阅读全文
摘要：
$2-sat$ 是一个很不怎么考的内容（$NOI2017$ 除外） 例题 阅读全文
摘要：
线性基是一个奇妙的集合（我摘的原话） 这里以非 $OI$ 的角度介绍了线性基 基础部分 模板题 给你 $n$ 个数的集合，让你选出任意多个不重复的数，使得它们的异或和最大。 线性基是什么 我们称集合 $B$ 是集合 $S$ 的线性基，当且仅当 集合 $B$ 和 集合 $S$ 的元素数相同，且集合 $ 阅读全文
摘要：
题意 有 $n$ 个点，初始没有连边，要求支持两个动态操作： 1. 加一条边（保证之前两点不连通） 2. 查询过一条边的简单路径数量（就是两边连通块的大小的乘积） $n,Q\le 100000$ 题解 由第一个操作保证之前两点不连通的性质可知，$n$ 个点最多被连成一棵 $n-1$ 条边的生成树。 阅读全文
摘要：
$QTREE$ 就是一套树上数据结构练习题。 这套题貌似来源于 $SPOJ$，我是在 $luogu$ 看到的。 $QTREE1$ 题意 一棵 $n$ 个点的带边权树，要求支持 单边改权值 和 询问路径边权和。 题解 树链剖分裸题。 $QTREE2$ 题意 一棵 $n$ 个点的带边权树，有两种询问，分 阅读全文
摘要：
第二道高斯消元练习题 题意 一张无向图，从点 $1$ 出发每次随机选一条出边走，走到 $n$ 停止，求经过的所有边权异或和的期望。 $n\le 100$ 题解 注意一点，异或和的期望 $≠$ 期望的异或和，因为期望是小数，但小数（在 c++ 里）不能异或，而且“期望”具体是什么期望啊。 异或有一个神 阅读全文
摘要：
怎么外国都喜欢考脑筋急转弯…… 题意 输入 $k$，要求构造一个 $n\times n$ 的矩阵（$n$ 自选），使得恰好用 $k$ 中颜色把每个点都染色，并且同一种颜色的格子周围 相邻的每种颜色数量都相同。 比如矩阵中有两个格子的颜色是 $4$，其中一个格子周围有三个（颜色）$3$ 和一个 $1$ 阅读全文
摘要：
坑了好久，补一补。 话说我当时去参加 $APIO2018$ 了，不过纯粹打铁…… 我的程序交道人家毛子的网站上， $c++14$ 编译器不停地给我编 $RE$，只记得好像是结构体排序的问题（删掉那个排序就不 $RE$ 了）……然而根本找不出来有什么问题…… 后来发现其他几人都没写结构体（直接写个函数 阅读全文