摘要：
题意：给定$n$个数，$a_i$为$i$的后继，有$n$轮游戏中，若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意$1~n$中的连向它的后继。考虑如果当 阅读全文
posted @ 2023-07-28 13:19
星河倒注
阅读(22)
评论(0)
推荐(0)
摘要：
## 多项式 ### 概念： 对于一个求和$\sum a_nx^{n} $,如果这个式子是**有限项**，则称该式为多项式,记作$ f(x)= {\textstyle \sum_{n=0}^{m}} a_nx^{n} $ 可列项相加的求和式称为级数。在$\sum_{n=0}^\infty a_nx^ 阅读全文
posted @ 2023-07-27 14:47
星河倒注
阅读(151)
评论(0)
推荐(0)
摘要：
挂惨了 $100+1+3+0=104$ $rank=?$ 这里我要点名批评那位收代码的老师，她告诉我交$ZIP$没关系，~~hhx爷爷的ZIP是没问题，可能是我太弱了。~~ ## T1 珠宝 (jewel) #### 题意： 一个$01$背包，只不过个数$n #define int long lon 阅读全文
posted @ 2023-07-27 14:46
星河倒注
阅读(28)
评论(0)
推荐(0)
摘要：
## T1 动物园 #### 题意： 定义num[i]为一个序列前i位不重叠公共前后缀的个数，给定序列，对于每一个i求num[i] #### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是 阅读全文
posted @ 2023-07-27 14:45
星河倒注
阅读(23)
评论(0)
推荐(0)
摘要：
### 题意： 定义$num[i]$为一个序列前$i$位不重叠公共前后缀的个数，给定序列，对于每一个$i$求$num[i]$ ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是这个前缀 阅读全文
posted @ 2023-07-27 14:45
星河倒注
阅读(12)
评论(0)
推荐(0)
摘要：
## T3 Interstellar Hunter 可以证明任意时刻，能到达的点集可使用两个基向量表示。把基向量表示为标准形式：其中一个向 量 $(d, 0)(d \geq 0)$ ，另一个向量 $(x, y)(x<d, y \geq 0)$ 。能快速合并向量。 设加入的向量为 $(a, b)$ ， 阅读全文
posted @ 2023-07-27 14:43
星河倒注
阅读(13)
评论(0)
推荐(0)
摘要：
## T1 避雷针 (lightning) #### 题意： 给定一个序列，对每个i询问使得任意非i的j满足h[j]<=h[i]+p-sqrt(abs(i-j)) #### 解题思路： 好好的场切被ceil精度卡了。 思路是很简单的，考虑sqrt(x)的增长速度是由快变慢的，那么对于一个i，找出使得 阅读全文
posted @ 2023-07-27 14:43
星河倒注
阅读(12)
评论(0)
推荐(0)
摘要：
## T1 Strange Limit #### 题意： 给你两个数p，m，计算bn的极限，其中bn等于an对m的阶乘取模，而an = p^p^p... #### 解法： 欧拉定理直接递归求解就行了 ## T2 GCD Determinant #### 题意： 求一个gcd矩阵行列式的值 #### 阅读全文
posted @ 2023-07-27 14:42
星河倒注
阅读(23)
评论(0)
推荐(0)
摘要：
## T1 Ice-cream Tycoon #### 题意： 一个商店，有两种操作： - （1）ARRIVE n c表示进货n个，每个c元。 - （2）BUY n t表示一个买货的人要买n个，一共拿了t元钱。如果现在店里的货的数量大于等于n且最便宜的n个的价格小于等于t则将最便宜的卖给他。否则不卖 阅读全文
posted @ 2023-07-27 14:40
星河倒注
阅读(24)
评论(0)
推荐(0)
摘要：
## 题意 在一个王国里，有N个人。第i个人住在一个点上（xi, yi）。你是一个怪物，需要绕过王国，抓住所有N个人。 你从某个点开始（u，v）。 在1秒内，你可以从点（u，v）移动到点（u'，v'），其中|u'-u|≤1，|v'-v|≤1。这意味着在1秒内你可以移动到8个相邻的点。你也可以停留在同 阅读全文
posted @ 2023-07-27 14:40
星河倒注
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号