多校训练补题计划

需要补的题:比赛中队友过的以及能力范围内的题目。优先补自己比赛中想了没想出来的题目。写过题解的就不详细说了。

待补:

【#1】Balala Power!

【#1】Division Game

【#1】Expectation Division

【#1】Function

【#1】Gear Up

【#1】I Curse Myself

【#1】Journey with Knapsack

【#1】Limited Permutation

【#2】Is Derek lying?

【#2】hash

【#2】Maximum Sequence

【#2】Puzzle

【#2】Sdjpx Is Happy

【#2】Funny Function

【#2】If the starlight never fade

【#2】To my boyfriend

【#2】TrickGCD

【#2】String and String

【#2】Regular polygon

【#3】simple counting problem

【#3】Kanade’s convolution

【#3】Kanade’s sum

【#3】RXD and dividing

【#3】RXD and logic gates

【#3】RXD, tree and sequence

【#4】Big Integer

【#4】Classic Quotation

【#4】Counting Divisors

【#4】Dirt Ratio

【#4】Logical Chain

【#4】Phone Call

【#4】Security Check

【#4】Wavel Sequence

【#4】Yuno And Claris
现在完成了几题:

13

【#1】add more zero  发现对于2^m来说-1并不影响位数,所以n乘上个log10(2)就可以了。

【#1】Colorful Tree  虚树思想+树形dp,考虑每种颜色对于路径距离的贡献,再考虑反面,被tls教了一个非常简单优美的做法。时间复杂度为O(n)。

【#1】Hints of sd0061  考虑这个询问最坏为一个斐波那契数列,那么排序后从大往小的找,枚举量逐渐减小。用快排的那种思想,去找第k大,直接用库函数nth_element搞定。

【#1】KazaQ’s Socks  找规律,发现1-n 都是1-n,剩下的是1-n-1和1-n循环。

【#3】Kanade’s trio  用一棵字典树维护信息,在枚举j并且枚举最高哪一位不同的时候增量维护答案。是个字典树好题。

【#3】RXD and functions 推出式子后NTT。

【#3】RXD and math  赛中直接打表过的,赛后学习了一下证明好喵啊~。

【#3】RXD and numbers  BEST定理改一改套一套即可,学习了一下怎么求行列式。。。。

【#3】RXD’s date  签到题。

【#4】Lazy Running 比赛的时候怎么想都不会,这就触及到我的知识盲区了。。。其实是个套着图论模型的数学题,但是有需要图论方法解决。非常妙= =

【#4】Matching In Multiplication  抠出来环然后在统计链,注意链需要按照拓扑序来做。比赛的时候没注意这里,导致没出这个题,被4队疯狂嘲讽。

【#4】Questionnaire  m取2一定有解。

【#4】Time To Get Up  模拟。

发表评论

电子邮件地址不会被公开。 必填项已用*标注