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篇）

BZOJ3144/LG3227 「HNOI2013」切糕最小割离散变量模型

问题描述 BZOJ3144 LG3227 还想粘下样例输入： 2 2 2 1 6 1 6 1 2 6 2 6 输出： 6 题解关于离散变量模型，我不想再抄一遍，所以：对于样例，可以建立出这样的图这是一个最小割模型，哪条边满流就代表在这个位置选择了哪个值。 ...

2019-12-16

0 623

20191214 Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)

概述切了 ABCE，Room83 第一还行吧 A - Happy Birthday, Polycarp! 题解显然这样的数不会很多。于是可以通过构造法，直接求出 \([1,10^9]\) 内所有符合要求的数。 \(\mathrm{Code}\) #include&...

2019-12-14

0 515

BZOJ2301/LG2522 「HAOI2011」Problem B 莫比乌斯反演数论分块

问题描述 BZOJ2301 LG2522 积性函数若函数 \(f(x)\) 满足对于任意两个最大公约数为 \(1\) 的数 \(m,n\) ，有 \(f(mn)=f(m) \times f(n)\)，则称 \(f(x)\) 为积性函数。狄利克雷卷积和莫比乌斯函数今天 zzk 神...

2019-12-14

0 577

BZOJ1391/LG4177 「CEOI2008」order 最大权闭合子图

问题描述 BZOJ1391 LG4177 题解最大权闭合子图，本质是最小割在任务和机器中间的边之前权值设为INF，代表不可违背这条规则本题的租借就相当于允许付出一定代价，违背某个规则，只需要把中间的边权改为代价即可。 \(\mathrm{Code}\) #inclu...

2019-12-14

0 594

BZOJ2007/LG2046 「NOI2010」海拔平面图最小割转对偶图最短路

问题描述 BZOJ2007 LG2046 题解发现左上角海拔为 \(0\) ，右上角海拔为 \(1\) 。上坡要付出代价，下坡没有收益，所以有坡度的路越少越好。所以海拔为 \(1\) 的点，和海拔为 \(0\) 的点，一定能够在这个网格图中由一条连续的线划分为两个集合。将一...

2019-12-14

0 557

BZOJ1001/LG4001 「ICPC Beijing2006」狼抓兔子平面图最小割转对偶图最短路

问题描述 BZOJ1001 LG4001 题解平面图最小割=对偶图最短路假设起点和终点间有和其他边都不相交的一条虚边。如图，平面图的若干条边将一个平面划分为若干个图形，每个图形就是对偶图中的一个点。对偶图中的每一个点，和它在平面图中每一个相邻的图形间有边，边权为原来分开...

2019-12-14

0 817

BZOJ2339/LG3214 「HNOI2011」卡农组合数学

问题描述 BZOJ2339 本题的一些心得对于这种无序集合计数类问题，可以通过对方案数除以某个数的阶乘，使得无序化变为有序化。设计DP方程时候，应该先有序的列出状态转移方程每一项的来源，并一项项推导式子，可以使得做题过程更加有条理。一个拥有良好科学素养的人，一定是有条理的 ——李...

2019-12-12

0 497

LG1840 Color the Axis 线段树

菜的人就要写简单题为了练习手速来写这样一道珂朵莉树线段树简单题没啥可说的，注意修改操作中要判一下 val=0 #include<bits/stdc++.h> using namespace std; const int maxn=200007; int val[maxn...

2019-12-11

0 398

LG5239 回望京都组合数+暴力

问题描述 LG5239 题解我就是个***，鉴定完毕。连 \(C_m^n=C_{m-1}^n+C_{m-1}^{n-1}\) 都忘了。所以暴力求出 \(1000\) 以内的 \(C_i^j\) ，二维前缀和即可。 \(\mathrm{Code}\) #include<...

2019-12-07

0 426

NOI Linux vim配置文件

set nu " set mu set ruler color torte set tabstop=4 set shiftwidth=4 set autoindent set cindent set mouse=a inoremap ( ()<ESC>i inoremap...

2019-12-06

0 571