0%

题目链接

https://atcoder.jp/contests/abc335/tasks/abc335_g

题目大意

给定 \(n\) 个正整数 \(a_1,a_2,\cdots,a_n\) 和一个素数 \(P\)。求满足以下条件的二元组 \((i,j)\) 的个数。

  • \(1\leq i,j\leq N\)

  • 存在正整数 \(k\) ,使得 \(A_i^k\equiv A_j\pmod P\)

数据范围

  • \(1\le n\le 2\times 10^{5}\)
  • \(1\le a_i < P\)
  • \(2 < P \le 10^{13}\)\(P\) 是素数
阅读全文 »

题目链接

https://atcoder.jp/contests/abc171/tasks/abc171_f

题目大意

给定一个长度为 \(n\) 的由小写字母组成的字符串 \(s\) ,每次操作任选一个位置插入任意一个小写字母,问进行恰好 \(k\) 次操作之后能得到多少种本质不同的字符串,答案对 \(10^{9} + 7\) 取模。

两个字符串本质不同,当且仅当长度不同或者至少有一个位置上的字母不同。

数据范围

  • \(1\le n, k \le 10^{6}\)
阅读全文 »

题目链接

https://codeforces.com/contest/1907/problem/G

题目大意

给定一个长度为 \(n\)\(01\) 串,有 \(n\) 个开关,按下第 \(i\) 个开关会反转位置 \(i\) 和位置 \(a_i\) 的状态(\(a_i \neq i\)),目标是让 \(01\) 串的状态变为全 \(0\)

报告无解,若有解,输出操作次数最少的方案。

数据范围

多组测试数据,保证

  • \(\sum n \le 2\times 10^{5}\)
  • \(1 \le a_i \le n, a_i \neq i\)
阅读全文 »

省流:

  • 队名: 可导必可积,积完要加C
  • 题数: \(5\)
  • 罚时: \(1167\)
  • 排名(offical): \(\textcolor{brown}{83} / 240\)
  • 奖牌: \(\textcolor{brown}{铜}\)

Day -1

11.10

赛季最后一战了,前两战桂林和南京分别收获了 1 铁 1 铜。

这场我们是三个大一新生组的队,我的两个队友之前是中强省省一水平的 oier ,我之前是中等偏弱省省一水平的 oier ,论阵容的理论实力还是比前两场要高一些的,特别其中一个队友还是今年西安站乱搞搞出了校史第一块 xcpc 区域赛 Au 的 NewIntown 神,下面简称 N 神,另外一个队友是 HN 热爱多项式的前知名 oier【】的同学 warzone 神,下面简称王总。

u1s1,这是我们上限最高的一集,同时也可能是下限最低的一集,因为我们从来没有一起练过,到时候机子怎么分还是个问题。

阅读全文 »

省流:

  • 队名: 无名
  • 题数: \(3\)
  • 罚时: \(464\)
  • 排名(offical): \(\textcolor{red}{148}/240\)
  • 奖牌: \(\textcolor{red}{铁}\)
阅读全文 »

省流:

  • 队名: 无名
  • 题数: \(5\)
  • 罚时: \(625\)
  • 排名(offical): \(\textcolor{brown}{106} / 331\)
  • 奖牌: \(\textcolor{brown}{铜}\)

Day -?

上场打桂林的那个队伍的大三学长因为有事,这场打不了,我们队招募来了一个新的大一佬 wyx ,并且 vp 了七八场历年的 xcpc 真题,平均位次在铜牌首部到银牌中部。

鉴于桂林打铁的教训,我们非常重视队伍的磨合以及做题策略,赛前一直在做积极的心理暗示。

Day -1

11.03

坐高铁从秦皇岛到了南京,因为酒店位置有点偏,没有吃到当地有名的鸭血粉丝汤。

另外一队的大一佬 warzone 过来提醒我们今晚有 CF Edu,于是就直接开打,过了 ABCD 题,E 题读了题但没啥时间,索性不想直接睡觉了,毕竟第二天还挺忙的。

阅读全文 »

题目链接

https://atcoder.jp/contests/arc167/tasks/arc167_d

题目大意

给定一个 \(1\)\(n\) 的排列 \(P\)

定义一个排列 \(Q\) 为好排列当且仅当对于任意整数 \(1\le x \le n\) ,通过若干次赋值(可以为 \(0\) 次) \(x \leftarrow Q_x\) ,最终能够使得 \(x\) 变成 \(1\)

现在可以进行若干次操作,每次可以交换 \(P\) 的任意两个不同的位置。

假设最少进行 \(m\) 次操作使得 \(P\) 成为一个好排列,求进行 \(m\) 操作之后 \(P\) 能够成为的字典序最小的好排列。

数据范围

  • \(\sum n \le 2 \times 10 ^ {5}\)
阅读全文 »