摘要: Anna and Lucky Tickets 找不到来源,只有名字。 给出 n,求有多少个 n 位数字串是回文的,且奇数位的数字和等于偶数位的数字和。 测试点个数 ≤ 10,n ≤ 10^6。 题解 n 为偶数的情况很简单,奇数位的数回文之后就是偶数位,同理偶数位的数回文之后就是奇数位。于是只要填的 阅读全文
posted @ 2020-09-01 23:47 ytmmy 阅读(234) 评论(0) 推荐(0)
摘要: 主要记录一下思想,避免以后忘记 不会发在 Luogu Blog 的。 众所周知,线段树有两种情况: 单点修改,区间询问:对于每个线段树上的区间维护一个区间的信息之和。 区间修改,单点/区间询问:每次修改时,对区间打上一个修改标记,在询问和修改时,一旦访问到一个区间,就将它的标记下传。 情况一中,我们 阅读全文
posted @ 2020-08-23 22:05 ytmmy 阅读(158) 评论(0) 推荐(0)
摘要: From Luogu to Cnblogs~ 阅读全文
posted @ 2019-12-01 19:27 ytmmy 阅读(215) 评论(0) 推荐(0)