luckydrawbox

摘要： 我博弈论和概率论能力为 000…… 博弈论 0+65+0=65/Rank 12\color{Red}0\color{Black}+\color{#FFC116}65\color{Black}+\color{Red}0\color{Black}=\color{Orange}65\color{Black 阅读全文

摘要： 同余问题 我学到过的知识：Lucas\texttt{Lucas}Lucas 定理、BSGS\texttt{BSGS}BSGS…… 考场涉及的知识：exLucas\texttt{exLucas}exLucas 定理、exBSGS\texttt{exBSGS}exBSGS…… 我期待的题目：……保证模数 阅读全文

摘要： 变量 int a[i]\texttt{int a[i]}int a[i]：节点 iii 的键值。 int ls[i]\texttt{int ls[i]}int ls[i]：节点 iii 的左儿子的编号。 int rs[i]\texttt{int rs[i]}int rs[i]：节点 iii 的右儿子 阅读全文

摘要： 矩阵快速幂 100+100+95=295/Rank 6\color{Green}100\color{Black}+\color{Green}100\color{Black}+\color{#5EB95E}95\color{Black}=\color{#5EB95E}295\color{Black}\ 阅读全文

摘要： 深度搜索 100+100+70=270/Rank 7\color{Green}100\color{Black}+\color{Green}100\color{Black}+\color{#92E411}70\color{Black}=\color{#92E411}270\color{Black}\t 阅读全文

摘要： 《信息学奥赛一本通·高手专项训练》集训 Day 0 《信息学奥赛一本通·高手专项训练》集训 Day 1 《信息学奥赛一本通·高手专项训练》集训 Day 2 《信息学奥赛一本通·高手专项训练》集训 Day 3 《信息学奥赛一本通·高手专项训练》集训 Day 4 《信息学奥赛一本通·高手专项训练》集训 阅读全文

摘要： 贪心 20+20+100=140/Rank 7\color{Orange}20\color{Black}+\color{Orange}20\color{Black}+\color{Green}100\color{Black}=\color{#92E411}140\color{Black}\text{ 阅读全文

摘要： 变量 int tr[p][i]\text{int}\ \texttt{tr[p][i]}int tr[p][i]：字典树中 ppp 节点的字符映射为 iii 的儿子。 int tot\text{int}\ \texttt{tot}int tot：字典树中节点的个数。 int e[p]\text{in 阅读全文

摘要： 二叉堆 本来 Day 1 才正式开始，没想到 Day 0 就已经有比赛了，晚上听讲评才知道，于是直接按题解做了题目。 A. 航班延误 题目 目前机场有 nnn 趟被延误航班，编号为 111 至 nnn。机场只有一条起飞跑道，所有的航班需按某个顺序依次起飞（称这个顺序为起飞序列）。定义一个航班的起飞时 阅读全文

摘要： 题意 给出一个正整数 xxx，求出一个最小的正整数 yyy，使得 x and y>0x\text{ and }y>0x and y>0 且 x xor y>0x\text{ xor }y>0x xor y>0。 分析 根据按位与和按位异或的性质，题目的两个条件可以理解为 x,yx,yx,y 在二进制 阅读全文