题目传送门 题目大意 给出$q$个查询，每次查询$n$个点的仙人掌有多少个。 \(q\le 5\times 10^4,n\le 131072\) 思路 因为这道题太难码了，所以先把题解写了再写代码（好奇怪啊） 我们设$c_n$为$n$个点时的答案，我们对其构造指数型生成函数$C(x)$: \(C(x ...
分类：
其他好文 时间：
2020-07-13 13:22:34
阅读次数：
44
由 \(a\mod b=a-b(a/b)\) 所以 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n\mod i)\times(m\mod j)=\sum\limits_{i=1}^n(n\mod i)\sum\limits_{j=1}^m(m\mod j)-\s ...
分类：
其他好文 时间：
2020-07-12 22:22:29
阅读次数：
55
##题意 传送门 会场由$n\times m$个摊位组成，cl 只对部分商品摊位感兴趣，使得所有cl 感兴趣的摊位各行各列中的一样多，调整方式只能交换相邻摊位， 两个摊位相邻当且仅当处于同一行或同一列的相邻位置，最后一行或列与第一列也是相邻的 求最多能满足同一行，同一列这两个中的几个，并在最多的情况 ...
分类：
其他好文 时间：
2020-07-12 16:22:36
阅读次数：
62
第9章 时序数据 import pandas as pd import numpy as np 一、时序的创建 1. 四类时间变量 现在理解可能关于③和④有些困惑，后面会作出一些说明 名称 描述 元素类型 创建方式 ① Date times（时间点/时刻） 描述特定日期或时间点 Timestamp ...
分类：
其他好文 时间：
2020-07-11 23:01:34
阅读次数：
60
定义 \(a^{p - 1} \equiv 1 \pmod p\) 变式: $a^{p - 2} \equiv \dfrac{1} \pmod p \Leftrightarrow a \times a^{p - 2} \equiv 1 \pmod p $ 前提 \(p\) 是质数, 且 \(a\) ...
分类：
其他好文 时间：
2020-07-11 22:45:51
阅读次数：
67
题意 字符串$S$的能量$P(S)$定义为 \[ P(S)=\sum_{i=1}^{n}N_i\times V_i \] $N_i$是满足$S_i=S_j$的下标$j(i<j\le n)$的个数，$V_i$是字符$S_i$的$ASCII$码。 给一个长度为$n$的字符串$s$和一个整数$k$，你可以 ...
分类：
其他好文 时间：
2020-07-11 17:01:48
阅读次数：
54
完美子图 (分治 $\star\star\star $) Descrption 小 \(Q\) 和小 \(P\) 都非常喜欢做一些有趣的题目，他们经常互相出一些题目来考对方。 一天，小 \(Q\) 给小 \(P\) 出了这样一道题目：给出一个 \(n\times n\) 的网格图，在网格中放置 \( ...
分类：
其他好文 时间：
2020-07-11 12:25:48
阅读次数：
93
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = aba ...
分类：
其他好文 时间：
2020-07-11 00:16:01
阅读次数：
65
gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l ...
分类：
其他好文 时间：
2020-07-10 13:13:24
阅读次数：
51
