2020-team0x06-003

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team0x06 返回]

[[Image(Standings.png, 1000px)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==


== 流水账 ==

by fx

开场看题，czyh和fx各A了L和B，我们对B用FWT那么快就有人过感到惊奇。czyh和lmh讨论出G，czyh上机写并WA2，挣扎良久(30min)。czyh读题并发现漏看条件,换算法并立刻AC。同时fx和lmh看了C，想不出来并讨论出I，lmh上机写python并发现TLE然后下机，这段时间中fx和czyh讨论出H。czyh上机写并WA2，和lmh讨论50min后查出并AC。此段时间fx推出F(事后发现式子中一个符号错误)。
接着lmh上机写I的C++版本，用了fx的高精度板子并出现莫名错误。此段时间fx上机写F，发现不能过样例，然后czyh上机重构I，比赛结束后1min过了。


== 总结 ==

机时爆满但写不出题

=== ntwbvdbl_oe ===

 * lmh测了测，python要跑9s，java要跑50s(?)
 * G题本来应该是个简单题，但是想复杂了

=== Orange_User ===

=== functionendles ===
高精板子的锅我背,对板子的熟悉度有待提高.
同时读题的准确性有待提高.
讨论解题的方式值得继续

== 题解 ==

A: 注意到1以及p/2到p的素数显然只能一个,考虑剩下的,对于一个素数,

B: Lucas定理转换,计入答案当且仅当(n,k),n|k=n,裸FWT

C: 

D:

E: 注意到不能到达当且仅当有一个圆贯穿区域(题目保证圆相离),转圆为竖直直径即可,离线离散扫描线即可.

F: 基础期望推式子题,枚举触发randomshuffle的阈值

G: 黑白点,注意到

H: 区间DP,f[i][j][0/1]表示i递增至j(环)这块区域,进入点为i/j,能走的最长路径,枚举状态转移即可.

I: 构造,每次取目标的前一半数位,翻到后一半,如果大于原数则在中间位-1,注意退位处理和1,2位的特判及答案的输出格式

J: 并查集维护

K:

L:排个序按题意模拟即可

M:

[/wiki/2020-team0x06 返回]


概述

流水账

by fx

开场看题，czyh和fx各A了L和B，我们对B用FWT那么快就有人过感到惊奇。czyh和lmh讨论出G，czyh上机写并WA2，挣扎良久(30min)。czyh读题并发现漏看条件,换算法并立刻AC。同时fx和lmh看了C，想不出来并讨论出I，lmh上机写python并发现TLE然后下机，这段时间中fx和czyh讨论出H。czyh上机写并WA2，和lmh讨论50min后查出并AC。此段时间fx推出F(事后发现式子中一个符号错误)。

接着lmh上机写I的C++版本，用了fx的高精度板子并出现莫名错误。此段时间fx上机写F，发现不能过样例，然后czyh上机重构I，比赛结束后1min过了。

总结

机时爆满但写不出题

ntwbvdbl_oe

  • lmh测了测，python要跑9s，java要跑50s(?)
  • G题本来应该是个简单题，但是想复杂了

Orange_User

functionendles

高精板子的锅我背,对板子的熟悉度有待提高.

同时读题的准确性有待提高.

讨论解题的方式值得继续

题解

A: 注意到1以及p/2到p的素数显然只能一个,考虑剩下的,对于一个素数,

B: Lucas定理转换,计入答案当且仅当(n,k),n|k=n,裸FWT

C:

D:

E: 注意到不能到达当且仅当有一个圆贯穿区域(题目保证圆相离),转圆为竖直直径即可,离线离散扫描线即可.

F: 基础期望推式子题,枚举触发randomshuffle的阈值

G: 黑白点,注意到

H: 区间DP,f[i][j][0/1]表示i递增至j(环)这块区域,进入点为i/j,能走的最长路径,枚举状态转移即可.

I: 构造,每次取目标的前一半数位,翻到后一半,如果大于原数则在中间位-1,注意退位处理和1,2位的特判及答案的输出格式

J: 并查集维护

K:

L:排个序按题意模拟即可

M:

附加文件