摘要:
ABC378 E 题解 题意 给定序列 \(A\) ,求 \(\sum_{1\le l\le r\le n}(\sum_{l\le i\le r} A_i\mod M)\) 计算所有区间和取模之后的结果再求和。 注意外层是没有取模的。 如果是外层也要取模的情况,那还是十分好办的,直接贡献法计算每个数 阅读全文
摘要:
CF2032D 题解 题意 有一张特殊结构的树图。 通过交互来确定每个节点的父节点,即这棵树的结构。 具体还是直接上CF看吧,在题解里面太详尽地描述有点浪费时间了。 分析 可以发现 \(1\) 这个节点是比较特殊的一个节点,并且题目保证 \(1\) 一定有一个儿子。 可以从 \(1\) 入手,发现可 阅读全文