悠然w

分类

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

UVA11825 Hackers' Crackdown

状压DP 首先感谢lrj的透彻讲解. 我们要使一项服务瘫痪，就必须选择一些计算机，使它们与他们所相连的计算机是所有的计算机，即：我们将每一个计算机本身及其相连的计算机看成一个集合\(P_i\)，我们要分成尽量多的集合，使每一个集合里\(Pi∪...∪Pj\)为全集。我们又发现n的值比较小，因...

2019-09-11

0 375

bzoj 3155: Preprefix sum

树状数组我们需要求的是\(\sum_{i=1}^{k}S_i\) ,即\(\sum_{i=1}^{k}\sum_{j=1}^{i}a_i\). 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。我们可以考虑一下每一个元素对前前缀合的贡献，第\(i\)个数被\...

2019-09-11

0 316

bzoj 3155: Preprefix sum

树状数组我们需要求的是\(\displaystyle \sum_{i=1}^{k}S_i\) ,即\(\displaystyle \sum_{i=1}^{k}\sum_{j=1}^{i}a_j\). 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。我们可以...

2019-09-11

0 0

bzoj 3155: Preprefix sum

树状数组我们需要求的是\(\sum_{i=1}^{k}S_i\) ,即\(\sum_{i=1}^{k}\sum_{j=1}^{i}a_i\). 暴力求解肯定是不行的，化简式子是OIer的优良传统，所以我们可以考虑化简一下式子。我们可以考虑一下每一个元素对前前缀合的贡献，第\(i\)个数被\...

2019-09-11

0 411

bzoj 1854: [Scoi2010]游戏

二分图匹配我们都能够想到让每个装备和它的属性去连边. 首先提供一种初步想法：如果我们闭着眼去跑二分图匹配的最大匹配，那么我们得到的答案很显然是错误的.因为我们在得到最大匹配的时候没有考虑从\(1\)到\(n\)的连续性。那我们该怎么办呢？睁开眼再去跑二分图匹配的最大匹配我们可以二分...

2019-09-10

0 391

bzoj 1854: [Scoi2010]游戏

二分图匹配我们都能够想到让每个装备和它的属性去连边. 首先提供一种初步想法：如果我们闭着眼去跑二分图匹配的最大匹配，那么我们得到的答案很显然是错误的.因为我们在得到最大匹配的时候没有考虑从\(1\)到\(n\)的连续性。那我们该怎么办呢？睁开眼再去跑二分图匹配的最大匹配我们可以二分...

2019-09-10

0 0

bzoj 1854: [Scoi2010]游戏

二分图匹配我们都能够想到让每个装备和它的属性去连边. 首先提供一种初步想法：如果我们闭着眼去跑二分图匹配的最大匹配，那么我们得到的答案很显然是错误的.因为我们在得到最大匹配的时候没有考虑从\(1\)到\(n\)的连续性。那我们该怎么办呢？睁开眼再去跑二分图匹配的最大匹配我们可以二分...

2019-09-10

0 396

UVA1608 不无聊的序列 Non-boring sequences

分治首先感谢lrj的透彻讲解。开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置，然后能判断一个数在\(l\)到\(r\)中这个数是否只出现了一次。既然任意连续子序列都至少有一个元素唯一，那么我们可以找到这个序列中一个唯一存在的数，我们姑且认为ta的下标是k，进而...

2019-09-10

0 402

UVA1608 不无聊的序列 Non-boring sequences

分治首先感谢lrj的透彻讲解。开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置，然后能判断一个数在\(l\)到\(r\)中这个数是否只出现了一次。既然任意连续子序列都至少有一个元素唯一，那么我们可以找到这个序列中一个唯一存在的数，我们姑且认为ta的下标是k，进而...

2019-09-10

0 0

UVA1608 不无聊的序列 Non-boring sequences

分治首先感谢lrj的透彻讲解。开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置，然后能判断一个数在\(l\)到\(r\)中这个数是否只出现了一次。既然任意连续子序列都至少有一个元素唯一，那么我们可以找到这个序列中一个唯一存在的数，我们姑且认为ta的下标是k，进而...

2019-09-10

0 346