例题 problem 给定 nnn，序列 AAA，求 ∑i≤j∣Ai−Aj∣\sum_{i\le j} \left| A_i - A_j \right| i≤j∑​∣Ai​−Aj​∣ solution 这个 i<ji<ji<j 的偏序很麻烦。 但是这个东西具有对称性。 具体地， ∣x−y∣=∣y−x∣\left| x-y \right| = \left| y-x \rig

周总结 ABC 上分。 ABCDE 都还好，就是画风比较的诡异？ F 并没有想到将等于 kkk 的拆分成小于等于 kkk 的减小于等于 k−1k-1k−1 的，有点亏大。 至于小于等于 kkk 的，这个我场上就会了。 感觉比较亏。 周作业。 没看。周一再看。 问题 不懂就问，小鹅通的签到到底是什么玩意。 感觉最近状态（从 whk 到 OI 上）都不好。 whk 和 OI 都最不

啊哈哈哈哈哈哈我期望学了个滚木 啊哈哈哈哈哈哈 O(n4)O(n^4)O(n4) 是个滚木 啊哈哈哈哈哈哈把树剖成了滚木 啊哈哈哈哈哈哈构造会个滚木 啊哈哈哈哈哈哈把星空搞成了滚木 啊哈哈哈哈哈哈怎么有交互 啊哈哈哈哈哈哈我交互会个滚木 啊哈哈哈哈哈哈把星图建成了滚木 啊哈哈哈哈哈哈工业系统产出滚木 啊哈哈哈哈哈哈工业系统就是滚木 啊哈哈哈哈哈哈滚木滚木滚木滚木套滚木 啊哈哈哈哈哈哈我要验样例解释

具体数学学习笔记 2 成套方法 1 约瑟夫环 nnn 个人围成一圈，顺时针标号为 111 之 nnn 从第一个人开始，每隔一个人就杀一个人，问剩下的最后一个人是几号？ 2 初次尝试 我们设 JnJ_nJn​ 为答案。 模拟一遍，拿到一份表。 nnn JnJ_nJn​ 111 111 222 111 333 333 444 111 555 333 666 55

具体数学学习笔记 1 1·三生万物 1.1 导言 考虑这么一道题： 题目描述 汉诺塔由三根柱子（分别用 A、B、C 表示）和 nnn 个大小互不相同的空心盘子组成。一开始 nnn 个盘子都摞在柱子 A 上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移

又是飞起来的一周。 1. ABC 444： C 快速注意到答案只可能是 max⁡ai\max a_imaxai​ 或 max⁡ai+min⁡ai\max a_i + \min a_imaxai​+minai​ D 高精度，写的时候感觉跟吃屎差别不大。 E 双指针+ multiset 冲了过去。 较简单。 ABC 445： C 简单题。 D 读题读了 555 遍才发现题目讲了个啥。随后发现一个性质，

problem 有一个环，环上有 nnn 个格。先要给这 nnn 个格子染上 mmm 种颜色。每个格子只能染一种颜色，相邻两个格子颜色不同。问方案个数。 sol 我们先把他当链做：这样有 m(m−1)n−1m (m-1)^{n-1}m(m−1)n−1 种做法。 在变成环，分类讨论： 111 和 nnn 相同这样就有 fn−1f_{n-1}fn−1​ 种方案 反之，为 fnf_nfn​

科苑闲话 整了一个博客园，不定期更新。 刚开始可能会把我在其他地方写的文搬过来。 后期会写点东西，自娱自乐。 也会考虑转载。 会在这记录的内容 科技·工程 学习·文化课 算法·理论 生活·游记 个人记录 休闲·娱乐 闲话 题解·做题笔记 没错，就是抄的洛谷的 也会开一些系列。