知识点: BSGS 原题面 题意简述 \(T\) 组数据，每组给定参数 \(p,a,b,x_1,t\)。 对于数列 \(x\)，有 \(x_{i+1} \equiv a \times x_i + b \pmod p\)。 求最小的 \(i\)，使 \(t = x_{i}\)。 $1\le T\le ...
分类：
其他好文 时间：
2020-08-05 19:40:41
阅读次数：
70
Description 给定一个 $0/1$ 二进制串 \(s(|s|\le 50)\)，和两个整数 \(n,k(n\le 7,k\le 10^5)\) 从不大于将 \(s\) 循环 \(k\) 次后得到的二进制串的数中选不同的 \(n\) 个，异或和为 $0$ 的方案 Solution 自己口胡的 ...
分类：
Web程序 时间：
2020-08-02 19:58:57
阅读次数：
99
题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
题目描述 这是一道模板题。 读入一个由小写英文字母组成的字符串 ss ，请把这个字符串分成若干部分 s=s_1s_2s_3\cdots s_ms=s1?s2?s3??sm?，使得每个 s_isi? 都是 \text{Lyndon Word}Lyndon Word，且 \forall 1\le i<m ...
分类：
其他好文 时间：
2020-07-29 21:45:56
阅读次数：
71
尝试证明： $ \left \lceil \frac 设$x=\left \lceil \frac \right \rceil $ 所以$\frac=x-r,0\le r < 1$ 两边分别化为: $ \left \lceil \frac $ \left \lceil \frac 假设两式不相等 设 ...
分类：
其他好文 时间：
2020-07-28 22:46:46
阅读次数：
72
对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ，满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类：
其他好文 时间：
2020-07-28 22:44:41
阅读次数：
94
题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , ...
分类：
其他好文 时间：
2020-07-27 23:54:22
阅读次数：
84
Description 现在有一列楼，共 \(n\) 个，从前面看是 \(f\) 个，从后面看有 \(b\) 个，楼的高度是一个排列 这里能看见得满足上升子序列 求有多少种的排列满足条件 \(n,f,b\le 2000\) Solution 一定能看到最高的那个楼，所以该正反的序列就都以高度为 \( ...
分类：
其他好文 时间：
2020-07-27 23:42:07
阅读次数：
62
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 来源：力扣（Le ...
分类：
其他好文 时间：
2020-07-27 15:43:09
阅读次数：
57
