expect2004

分类

Codeforces Round(2) Contests(11) review(2) 其他(1) 动态规划(19) 动态规划 - 区间DP(3) 动态规划 - 期望与概率DP(1) 动态规划 - 树形DP(4) 动态规划 - 状压DP(1) 动态规划 - 线性DP(1) 动态规划 - 背包(2) 图论 - Tarjan(4) 图论 - 二分图判定(2) 图论 - 拓扑排序(1) 图论 - 最短路(1) 图论 - 生成树(3) 字符串 - AC自动机(2) 字符串 - KMP(2) 字符串 - 后缀数组（SA）(3) 字符串 - 字典树（Trie）(1) 数学 - 其他(2) 数学 - 多项式(3) 数学 - 组合计数(1) 数学 - 莫比乌斯反演(2) 数学 - 高斯消元(2) 数据结构 - 分块(1) 数据结构 - 平衡树(1) 数据结构 - 树状数组(1) 数据结构 - 树链剖分(2) 数据结构 - 珂朵莉树(2) 数据结构 - 线段树(6) 数据结构 - 虚树(1) 未归档(6) 模板(5) 游记(3) 算法 - 2-SAT(2) 算法 - CDQ分治(1) 算法 - 搜索(2) 算法 - 树分治(2) 算法 - 矩阵树定理(1) 网络流(7) 网络流 - 二分图相关(1) 网络流 - 最大流(1) 网络流 - 最小割(6) 题解(22)

/ 注册

全部文章（共149篇）

20191102 「HZOJ NOIP2019 Round #12」20191102模拟

先开坑。 md原题写挂我也真是。。。 100+20+10 白夜打表大法吼显然，不在环上的点对答案的贡献是 \((k-cycle)^{k-1}\) 。打表得到环上的递推式，矩阵一下乘起来就好了。 #include<bits/stdc++.h> using names...

2019-11-02

0 406

LG1345 「USACO5.4」Telecowmunication 最小割

问题描述 LG1345 题解点边转化，最小割，完事。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typename Tp> void read(Tp &...

2019-11-01

0 432

LG1344 「USACO4.4」Pollutant Control 最小割

问题描述 LG1344 题解我太菜了，我一开始竟然没有看出这是个最小割裸题。。。两个询问。第一个询问，直接跑最小割就好了。第二个询问，建图的时候边权建 \(1\) ，代表割掉这条边需要 \(1\) 的代价。 \(\mathrm{Code}\) #include<...

2019-11-01

0 449

POJ1741 Tree 点分治

问题描述 POJ1741 题解题意是求树上满足两点之间距离 \(dis \le k\) 的点对 \((x,y)\) 的数目。点分治。 \(\mathrm{Code}\) #include<iostream> #include<cstdio> #incl...

2019-11-01

0 528

点分治学习笔记

写在前面先开个坑... 之前学过点分治，但是总是感觉打的时候内心莫名的慌，敲完几个函数的定义就开始脑袋一片空白。所以重学了一下点分治，并写了这篇博客。看看什么时候把它补完吧。 \(\mathrm{1}\) 参考资料找了两篇还不错的博客 https://www.cnblogs...

2019-11-01

0 512

SP2713 GSS4 - Can you answer these queries IV 分块

问题描述 LG-SP2713 题解分块，区间开根。如果一块的最大值是 \(1\) ，那么这个块就不用开根了。如果最大值不是 \(1\) ，直接暴力开就好了。 \(\mathrm{Code}\) #include<bits/stdc++.h> using nam...

2019-11-01

0 420

SP1716 GSS3 - Can you answer these queries III 线段树

问题描述 [LG-SP1716](https://www.luogu.org/problem/SP1716] 题解 GSS 系列的第三题，在第一题的基础上带单点修改。第一题题解传送门在第一题的基础上，增加一个单点修改就完事了。 \(\mathrm{Code}\) #incl...

2019-11-01

0 459

SP1043 GSS1 - Can you answer these queries I 线段树

问题描述 LG-SP1043 题解 GSS 系列第一题。 \(q\) 个询问，求 \([x,y]\) 的最大字段和。线段树，维护 \([x,y]\) 的 \(lmax,rmax,sum,val\) ，向上合并即可。但是注意询问过程中也需要维护这些信息。 \(\mathrm{...

2019-11-01

0 497

20191031 Codeforces Round #539 (Div. 1) - Virtual Participation

这场怎么全是数据结构题...

2019-10-31

0 409

20191031 牛客网CSP-S Round2019-2

花了 \(50min\) 打了 \(130\) 分的暴力... T2想到正解之后开始 VP CF了。。。

2019-10-31

0 378