开始莫队入门了 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听...
解题报告
AGC028 B – Removing Blocks 题解【概率期望】
一道区间统计问题。 Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...
[2018.10 雅礼] w 题解【树形DP】
特别神奇+巧妙+玄学的树形DP,但是也很经典。 题目背景 \(\frac 14\)遇到了一道水题,双完全不会做,于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607^2\)眼就切掉了这题,嘲讽了\(...
walk 题解【约数】【树的直径】【枚举】
考察了一些让时间复杂度变低的一些技巧?这个题本身也是很不错的。 题目描述 给定一棵\(n\)个节点的树,每条边的长度为\(1\),同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...
CF869E The Untended Antiquity 题解【树状数组】【哈希】
二维树状数组的模板题……之前写的时候用二维线段树水过了OI版的,CF数据要强很多。 Description Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take ca...
洛谷 P3747 相逢是问候 题解【树状数组】【欧拉定理】【快速幂】【平衡树】
一道充分考察了扩展欧拉定理的题目,并且细节要求比较多。 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为\(n\)的数组,这个数组...
CF992E Nastya and King-Shamans 题解【线段树】【数列】【贪心】【倍增】
利用了数据增长幅度的一道题,复杂度和\(a_i\)有很大关系。 Description Nastya likes reading and even spends whole days in a library sometimes. Today...
CF955D Scissors 题解【KMP】【字符串】【贪心】
这道题是比较基础的KMP+特判问题。 Description Jenya has recently acquired quite a useful tool — \(k\)-scissors for cutting strings. They are generally used for cu...
[2018.10雅礼] Rectangle 题解【树状数组】【枚举】【区间统计】
非常有意思的枚举技巧,可是它还是好难啊= = 题目描述 平面上有\(n\)个点,第\(i\)个点的坐标\(X_i,Y_i\)。对于其中的一个非空点集\(S\),定义\(f(S)\)为一个最小矩形,满足: 覆盖\...
Codeforces Round #514 (Div. 2) 题解集/随笔
这场是UTC+8的22:35~0:35场。 随笔部分 首先提一下打了这场的收获和教训吧。A题是在开场2分钟看到题面,开场7分钟切掉的,放在以前应该是B题的位置,不过这次只有五道,想必是删掉了最...