OI 第2页

努力向前, 永不言弃.

[CF896C]Willem, Chtholly and Seniorious[ODT]

cgazn阅读(114)评论(0)赞(0)

为了更好的骗分完成CF558E A Simple Task和CF896C Willem, Chtholly and Seniorious, 特意学了这种新的毒瘤数据结构. ODT的思想很好理解, 就是把一段值相同的区间压缩为1个节点, 即每...

[洛谷P4513]小白逛公园[线段树]

cgazn阅读(87)评论(0)赞(0)

题面 双倍经验: https://www.luogu.org/problem/SP1716 复习一下线段树, 老是写挂… 这道题是一种常见线段树处理连续子段问题的做法. 每个节点维护区间最大子段和, 从左端点开始的最大子段和, ...

[SDOI2008]仪仗队[欧拉函数]

cgazn阅读(86)评论(0)赞(0)

题面 除左下角三个点之外, 可以发现所有能被看到的点$latex (x,y)$都满足$latex gcd(x,y)=1$. 由于正方形对称性, 我们可以考虑对角线右下方的一半: 所有满足$latex 2<=x<y<=N, ...

基础数论结论总结

cgazn阅读(169)评论(0)赞(1)

以下是一些基础性数论结论的简单复习, 和一些代码实现. 证明的坑慢慢补. 内容极其简单基础, 巨佬勿喷… 约数 算术基本定理的推论 设$latex N=\prod_{i=1}^{m}P_i^{c_i}$(唯一分解), 则 n的正...