首页 > TAG信息列表 > Ciel
[CF321E] Ciel and Gondolas
前言 决策单调性得好好学。 理解不深,瞎掰扯。 题目 洛谷 CF 讲解 经典题。 这道题的决策单调性可以由四边形不等式证明,形如 \(w(a,c)+w(b,d)\le w(a,d)+w(b,c) (a\le b<c\le d).\) 决策单调性可以用分治快速求解,我们考虑分 \(k'\) 块,显然其只和 \(k'-1\) 有关,所以我们一层一层解决[CF321D] Ciel and Flipboard
前言 智商题杀我。 题目 洛谷 CF 讲解 \(n\) 为奇数,操作区间长度 \(m=\frac{n+1}{2}\),显然需要挖掘性质。 假如我们一次操作只会翻转一行,假设翻转第 \(i\) 行的某个长度为 \(m\) 的区间,不难发现 \(a_{i,m}\) 一定会被翻转,如果这一次 \(a_{i,j}(j<m)\) 被翻转,那么 \(a_{i,j+m}\) 一[CF321C] Ciel the Commander - 点分治
[CF321C] Ciel the Commander - 点分治 Description 给定一棵树,给每个点分配一个等级用英文字母表示,满足任意两个等级相同的点 x,y 的路径上必然有一个等级更高的点 z。 Solution 考虑选择点 p 并分配给它最大的权重,此时若删除点 p,留下的若干棵子树 t1,t2,...,tm 他们之间的问题已如何自己编译 skychart (Cartes du Ciel) 星图软件?
How to build for Win64 ? 下载 https://github.com/pchev/skychart Download and install https://sourceforge.net/projects/lazarus/files/Lazarus%20Windows%2064%20bits/Lazarus%202.0.10/lazarus-2.0.10-fpc-3.2.0-win64.exe/download Download and install https://so