摘要: 2013年春，初中零年级。GXZ来到吉大高中机房，参加一位老师曾在班级宣传的“计算机培训”。同行的有这位老师，以及近80名同学。和同学们一样，GXZ也是为了在机房玩游戏而参加所谓的培训的。 然而，到了机房，GXZ傻了眼：等待着的不是玩游戏，而是一套试卷，试卷上是15道数学题——具体来说，是小学奥数题阅读全文
posted @ 2019-03-10 21:23 GXZlegend 阅读(511) 评论(16) 编辑
摘要: // 6次NOIP里最爽的一次 去年的NOIP的游记：https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习NOIP 实际上是请假颓废 中午颓炉石的时候还被教练抓了...整个人都不好了... 于是象征性地刷了一道做过的题，感觉阅读全文
posted @ 2018-11-25 22:04 GXZlegend 阅读(749) 评论(3) 编辑
摘要: 第一章 逐梦之始：https://www.cnblogs.com/GXZlegend/p/10507270.html 第二章 初露锋芒：未完待续阅读全文
posted @ 2018-07-08 10:22 GXZlegend 阅读(1258) 评论(15) 编辑
摘要: JLOI2018翻车记 并不知道该怎么写... 算了还是按照标准剧情来吧 这应该是一篇写得非常差的流水账... 2018.04.04 Day 1 省选前在机房的最后一天。 压力并不是很大，毕竟联赛 JL rank 1。 晚上动员，和同学制定了策略：无论如何都不要挂题（flag）。 2018.04.0阅读全文
posted @ 2018-04-12 07:53 GXZlegend 阅读(2097) 评论(8) 编辑
摘要: 题目描述 有 $n$ 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开 $m$ 个箱子，求能够将所有箱子打开的概率。 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求。 预处理出每个环的阅读全文
posted @ 2018-04-05 19:43 GXZlegend 阅读(622) 评论(0) 编辑
摘要: 题目描述 给出 $n$ 和 $p$ ，求 $(\sum\limits_{i=1}^n\sum\limits_{j=1}^nij\gcd(i,j))\mod p$ 。 $n\le 10^{10}$ 。 题解 欧拉函数(欧拉反演)+杜教筛 推式子： $$\begin{align}&\sum\limits阅读全文
posted @ 2018-04-05 14:29 GXZlegend 阅读(262) 评论(0) 编辑
摘要: 题目描述 给出 $S$ 串和 $m$ 个 $T_i$ 串，$q$ 次询问，每次询问给出 $l$ 、$r$ 、$x$ 、$y$ ，求 $S_{x...y}$ 在 $T_l,T_{l+1},...,T_r$ 中的哪一个里出现次数最多，输出出现次数最多的串编号（如果有多个则输出编号最小的）以及相应出现次数阅读全文
posted @ 2018-04-04 20:52 GXZlegend 阅读(298) 评论(0) 编辑
摘要: 题目描述 给出 $A$ 串和 $B$ 串，从 $A$ 串中选出至多 $x$ 个互不重合的段，使得它们按照原顺序拼接后能够得到 $B$ 串。求是否可行。多组数据。 $T\le 10$ ，$|A|,|B|\le 10^5$ ，$x\le 100$ 。 题解 后缀数组+倍增RMQ+贪心+dp 设 $f[i阅读全文
posted @ 2018-04-04 11:26 GXZlegend 阅读(290) 评论(0) 编辑
摘要: 题目描述 给出 $n$ 个点和 $n-1$ 种颜色，每种颜色有若干条边。求这张图多少棵每种颜色的边都出现过的生成树，答案对 $10^9+7$ 取模。 输入 第一行包含一个正整数 N(N<=17)， 表示城市个数。 接下来 N-1 行，其中第 i行表示第 i个建筑公司可以修建的路的列表： 以一个非负数阅读全文
posted @ 2018-04-04 10:50 GXZlegend 阅读(322) 评论(0) 编辑
摘要: 题目描述 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在阅读全文
posted @ 2018-04-04 10:43 GXZlegend 阅读(484) 评论(0) 编辑
摘要: 题目描述 Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当阅读全文
posted @ 2018-04-04 10:33 GXZlegend 阅读(258) 评论(0) 编辑
摘要: 题目描述 给出一个长度为 $n$ 的序列，支持 $m$ 次操作，操作有四种：区间加、区间下取整除、区间求最小值、区间求和。 $n\le 100000$ ，每次加的数在 $[-10^4,10^4]$ 之间，每次除的数在 $[2,10^9]$ 之间。 题解 线段树+均摊分析 和 【uoj#228】基础数阅读全文
posted @ 2018-04-04 09:40 GXZlegend 阅读(219) 评论(0) 编辑
摘要: 题目描述 给由 $n$ 个数组成的一个可重集 $S$ ，每次给定一个数 $k$ ，求一个集合 $T⊆S$ ，使得集合 $T$ 在 $S$ 的所有非空子集的不同的异或和中，其异或和 $T_1\ \text{xor}\ T_2\ \text{xor}\ …\ \text{xor}\ T_{|阅读全文
posted @ 2018-04-04 08:23 GXZlegend 阅读(225) 评论(0) 编辑