ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共47篇）

题解 luoguP1344 【[USACO4.4]追查坏牛奶Pollutant Control】

这是一道很好的套路题。助你掌握新套路。第一问太愚蠢了，求最小割，学过网络流应该都会。重点是第二问，求最小割割的最少边数。太难了，默默打开题解， g e ...

网络流最小割

2019-03-27

0 436

题解 luoguP2886 【[USACO07NOV]牛继电器Cow Relays】

首先发现是一张连通图，而且只有 100 100 100条边，那么点也很少编号是乱的，先进行一波离散化，上 ...

最短路离散化 Floyd 矩阵

2019-03-18

0 374

欧拉函数学习笔记

定义：对于正整数 n n n，欧拉函数是小于等于 n ...

2019-03-17

0 380

题解 luoguP3320 【[SDOI2015]寻宝游戏】

看到建虚树的做法？？？不会这题要求每一次加减操作都计算答案，那么我们考虑加入一个点的贡献。慢慢分析：首先一个点或者没有点，肯定没有贡献，为0。然后是两个点，随便从一个点开始，走到另一个点再返回，贡献为2 × ...

2019-03-14

0 1149

题解 luoguP2161 【[SHOI2009]会场预约】

线段树好题。转换题意。将操作看成染色：操作 A A A，即统计一段区间内颜色的种类数，并将这个区间修改为同一个颜色。操作 ...

2019-03-08

0 368

题解 CF773D 【Perishable Roads】

简述一下题意：给出 n n n个点的完全图，对于完全图中的每个点 i ...

2019-03-07

0 431

分块学习笔记

分块学习笔记及入门题选讲分块是一个很暴力的算法！咳咳先不提这个。。。啥是分块：分块是一个很暴力的算法。分块将所有数据分为若干个块，维护块内信息，使得块内的查询是 O ( ...

分块

2019-03-07

0 443