Kaori

摘要： 本来实在写不动这题 sol 了，但一想这是个经典的模型转化问题，于是就写了（.jpg） 题意 有一个序列 $a_i$。 两人轮流操作，每次操作为二选一： 1. 把最大的 $a_i$ 减成 $0$ 2. 把所有非 $0$ 的 $a_i$ 减去 $1$ 若一个人操作后，所有 $a_i$ 都是 $0$，这 阅读全文

摘要： 被智商题劝退，告辞 题意 有一个人在一条数轴的距离原点为 $D$ 的位置，他可以执行 $n$ 次操作，每次操作为给定一个整数 $d_i$，这个人向原点的方向走 $d_i$ 个单位，但如果走 $d_i$ 个单位后他离原点的距离更远了，他就不会执行这个操作。 有 $q$ 次询问，每次询问给定一个 $y$ 阅读全文

摘要： 题意 给你一个正整数 $n$，求有多少字符集为 $1$ 到 $k$ 之间整数的字符串，使得该字符串可以由一个长度为 $n$ 的回文串循环移位得到。 ARC原题 $100\%$ 的数据是 $n,k\le 10^9$ SDOI改编后，$30\%$ 的数据是 $n,k\le 10^{10}$，$60\%$ 阅读全文

摘要： 题意 有 $n$ 个数，你需要给每个数涂上红色或蓝色，使得任意两个红色的数不小于一个常数 $A$，且任意两个蓝色的数不小于一个常数 $B$。求方案数。 $n\le 10^5$ $1\le A,B,a_i\le 10^{18}$ $a_i\lt a_{i+1}$ 题解 solution 1 首先有个小 阅读全文

摘要： 找规律题的典范？ ~~OEIS裸题~~ 考场上让你用 OEIS 吗 题意 "link" 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小 阅读全文

摘要： 题意 给出一个 $n$ 个节点的树，两点之间有且仅有一条路径相连。 给出 $m$ 个点对 $x_i,y_i$，如果添加一条双向边 $(u,v)$ 后 $x_i$ 和 $y_i$ 在一个简单环中，则称这条边是 happy 的，happy 值为这个简单环的点数。 请你求出对于点对 $x_i,y_i$，所 阅读全文

摘要： 神他吗一天考一道码农题两道 FFT（其实还是我推式子一窍不通） 题意 给你一棵 $n$ 个点的树，再给你一个常数 $k$。 设 $S$ 为树上某些点的集合，定义 $f(S)$ 为最小的包含 $S$ 的连通子图的大小。 $n$ 个点选 $k$ 个点一共有 $\tbinom{n}{k}$ 种方案，请求出 阅读全文

摘要： 题意 有 $n$ 只兔子在数轴上，第 $i$ 只兔子的初始坐标为整数 $x_i$。 现在这些兔子会按照下面的规则做体操。每一轮体操都由 $m$ 次跳跃组成：在第 $j$ 次跳跃时，第 $a_j (2\le a_j\le n 1)$ 只兔子会等概率随机选择第 $a_j 1$ 或 $a_j+1$ 只兔子 阅读全文

摘要： 题意 有一棵 $n$ 个点的树，第 $i$ 个节点有 $a_i$ 个石子。 每次都可以选择一对不同的叶子节点，这对叶子节点路径上的所有点都必须要有石子。然后去掉这两个叶子节点路径上的每个节点中的一颗石子（选择的两个叶子节点也是路径中的点）。叶子节点是度数为 $1$ 的点。 判断是否有可能去掉所有的石 阅读全文

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

摘要： 题意 二维平面上有 $n$ 个点，有一个四边平行于坐标轴的渔网，同时平面上有 $n$ 个编号为 $1$ 到 $n$ 点。 你需要支持 $3$ 种操作： 1 l r d：编号在 $[l,r]$ 内的所有点向 $x$ 轴正方向平移 $d$ 个单位 1 l r d：编号在 $[l,r]$ 内的所有点向 $ 阅读全文

摘要： 题意 你有一个字符串，你需要支持两种操作： 1：在字符串的末尾插入一个字符 $c$ 2：询问当前字符串的 $[l,r]$ 子串中的不同子串个数 为了加大难度，操作会被加密（强制在线）。 $n,m\le 50000$，空间 $\text{1GB}$ 题解 原题好像是【北京集训 2017 String】 阅读全文

摘要： 题意 朋友首先给你看了n个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有的信息确定出朋友所选的串，那么游戏就结束了，你的成绩就是所用的轮数。 由于你实在太笨，不会任何策略，因此你采用一种方法，每次等概率随机询问一个未询问过的位置的字符。 现在你 阅读全文

摘要： 题意 给定一个长度为 $n$ 的由 $['0'\cdots '9']$ 组成的字符串 $s$，$v[i,j]$ 表示由字符串 $s$ 第 $i$ 到第 $j$ 位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成 $m$ 段不含前导 $'0'$ 的串，切点分别为 $k_1,k_2\c 阅读全文

摘要： 题意 给定一个字符串 $s$，问有多少个本质不同的 $s$ 的子串 $t=t_1 t_2 \cdots t_m\space (m\gt 0)$ 使得将 $t$ 循环左移一位后变成 $t'=t_2\cdots t_m t_1$ 也是 $s$ 的一个子串。 对于 $10\%$ 的数据 $|s|\le 2 阅读全文

摘要： 题意 求有多少种 前 $n$ 个小写字母的排列 $t$，满足其所有子串按字典序从小到大排列，第 $k$ 个子串是一个给定字符串 $s$。答案模 $10^9+7$。 $1\le n\le 26$，保证 $s$ 中仅包含前 $n$ 个小写字母，且 $s$ 中的字母两两不同。 sample input：3 阅读全文

摘要： 题意 给你一个 $(k 1)\times (n+1)$ 的 $01$ 矩阵 $g$，求满足下列条件的 $k（k\le 10）$ 进制整数的数量： 1. 不超过 $n$ 位且数的最高位非 $0$ 2. 没有出现 $0$ 3. 对于 $0$ 以外的数字 $i$，对于 $j∈[0,n]$，若 $g(i,j 阅读全文

摘要： 题意 2048曾经是一款风靡全球的小游戏。 今天，我们换一种方式来玩这个小游戏。 你有一个双端队列，你只能把元素从左端或从右端放入双端队列中。一旦放入就不得取出。放入后，若队列中有连续两个相同的元素，它们将自动合并变成一个新的元素——原来那两个元素的和。若新的元素与它相邻的元素相同，则继续合并…… 阅读全文

摘要： 题意 给定一个 $01$ 串 \(S_{1...n}\) 和 \(Q\) 个操作。 操作有 $2$ 种类型： 1. 将 \([l,r]\) 区间所有数取反（$0→1,\space 1→0$） 2. 询问字符串 \(S\) 的子串 \(S_{l...r}\) 有多少个不同的子序列，答案模 $10^9+ 阅读全文

摘要： 菜鸡永远都在做着变聚的梦。 题意 有 $4$ 个点连成一个环，连接顺序依次为 $1 2 3 4 1$。相邻两个点之间有个距离 $d_{i,i+1}$（特别地，当 $i=4$ 时为 $d_{4,1}$）。 有一个人在 $2$ 号点，他要完成距离为 $K$ 的跑步任务并回到 $2$ 号点，问至少需要跑多 阅读全文