长沙一中集训~春~Notes(Day 4)

Day 4

好啦,又到了蒟蒻被神题狂虐的日子了QwQ来看一下今天的题吧

T1 高斯消元

您能告诉我这题跟高斯消元有啥关系么
看起来并不像模拟的模拟。我们读入时对读入的这个循环节进行处理,若在循环节内可以直接消掉的话直接把它干掉就好了,这样我们得到一个不含有超过k个相同数字的序列。
接下来我们考虑每个串连接后产生的相同数字。我们统计序列的头部和尾部相同的数字个数有多少个,若两者之和大于k且头尾数字相同则可把头尾的相同数字删去,将答案减去(m-1)*(len-len\mod k)(此处的m-1是因为第1与第m个串不能头尾相连),不断重复该操作直至无法再删去任何数字。
最后,考虑中间串全部删去后头尾可能相连形成长于k的连续数字的可能,直接处理删去即可。

T2 糖果镇

后面的都不是很会写姑且就先放着了吧

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇