AtCoder Beginner Contest 378

Contest Link

还得加练。

A & B & C & D

不具备任何思维含量。

E

注意到它计算答案的式子,每个子区间和都需要取模,否则就是沙币题了,可以对于每个位置 O(1) 地统计答案扫过去然后 modM

常规地,记 Si=jiaj,改写式子为:

1lrN(SrSl1)modM

注意到取模比较烦人,化简为

SrSl1+{0(Sl1Sr)M(Sl1>Sr)

注意到 ai105,用树状数组维护一个数值桶 biti,记 k=i>srbiti,得到:

lr(SrSl1)+kM=r×SrlrSl1+kM

做完了啊。

就是这个从 0 开始的 Fenwick 比较蛋疼。

Submission E

F

统计:

  • degu,degv 的度数都是 2
  • 连接 u,v 的简单路径上所有点的度数都是 3

枚举度数为 3 的子图构成的连通分量,设 c 为与该分量相邻的度数为 2 的顶点数量,然后对答案的贡献为 c(c1)2

学了一下 lambda,感觉挺好用的,但是难背,多用吧。

Submission F

G

杨表,周末补。

posted @   revkiru  阅读(13)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· NetPad:一个.NET开源、跨平台的C#编辑器
· PowerShell开发游戏 · 打蜜蜂
· 凌晨三点救火实录:Java内存泄漏的七个神坑,你至少踩过三个!
点击右上角即可分享
微信分享提示