线段树

共 4 篇文章

题解 CF498D Traffic Jams in the Land

September 1, 2019

线段树

首先观察数据范围,发现ai6a_i \le6,这个是一个非常有用的性质。

发现lcm(1,2,3,4,5,6)=60\mathrm{lcm}(1, 2, 3, 4, 5, 6)=60,这个数有一个非常优美的性质:把ttmod60\mod 60意义下进行不会影响结果的正确性。

题解 CF240F TorCoder

June 3, 2019

线段树乱搞

考虑如果要重排一段区间使得它是回文的是可行的

首先对这段区间的长度分类讨论

题解 CF343D Water Tree

March 29, 2019

似乎莫得人是不用树剖的w

但是为什么的一只log\log乱搞被树剖的两只log\log爆踩啊

是因为我实现的太丑了吗

不管了直接讲做法好了

题解 CF452F Permutation

February 26, 2019

又双叒叕是题外话

今天模拟考是原题大战。

T1T1​是这题。
T2T2是某次CF Div1 ECF\ Div1\ E题。
T3T3​反正是某道神仙题。

像我这样的菜鸡只能来做做相对可做的T1

虽然只是相对可做但是还是被全场切穿了啊喂

内心OS:这个不订正的理由真的nice


QQ

|

Codeforces

|

Luogu

|

Github
本站由 Hexo 驱动,使用 Azurus 作为主题。