11 2022 档案

关于一个问题的证明
摘要：10l+c=10c(mod b)，10c(10l−1)=0(mod b)。 又 10l=1(mod b′)，所以 10l−1=k0b′。 代入上式，所以 10c(k0b′)=k1b。（注意 阅读全文
posted @ 2022-11-18 10:27 Saintex 阅读(51) 评论(1) 推荐(1) 编辑
线段树杂题
摘要：想回家颓废... 炸弹 一个错误解法是认为答案是后缀的和然后势能线段树，但是答案并不是后缀和。 你注意到可以建出一张图后缩点。但是边数是 n2 的。发现一个点能影响到的点是连续的，线段树优化建图即可。 向量 很妙的题。传统比较法。发现可以像斜率优化那样维护。（维护一个凸壳，这个我是观察性质与式 阅读全文
posted @ 2022-11-08 22:38 Saintex 阅读(56) 评论(0) 推荐(0) 编辑
AGC047
摘要：*C:Product Modulo fft...不会... *D:Twin Binary Trees 先手玩吧。。。其实是每一对叶子都会有一条路径。 我试图寻找一种使用乘法和加法原理的实现方式。 tmd，考虑暴力是 2DD2 的。但是，很多组点他们在两个树中的 lca 都是一样的。不妨合并计 阅读全文
posted @ 2022-11-06 20:17 Saintex 阅读(26) 评论(0) 推荐(0) 编辑
「游记/总结」CSP2022（不如说是日记）
该文被密码保护。
posted @ 2022-11-03 15:18 Saintex 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示