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

20191028 Codeforces Round #534 (Div. 1) - Virtual Participation

菜是原罪。英语不好更是原罪。 \(\mathrm{A - Grid game}\) 题解 \(4 \times 4\) 的格子，两种放法。发现这两种在一起时候很讨厌，于是强行拆分这个格子上面 \(2 \times 4\) 给横的，下面给竖的。 \(\mathrm{Code}\...

2019-10-29

0 511

20191028 牛客网CSP-S Round2019-1

花了 \(30min\) 打了 \(180\) 分的暴力... 仓鼠的石子游戏问题描述链接：https://ac.nowcoder.com/acm/contest/1100/A 仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个...

2019-10-28

0 388

UVA11464 Even Parity 搜索+递推

问题描述 UVA11464 题解第一直觉爆搜。发现 \(N \le 15\) ，然后后面每行都可以通过第一行递推出来。爆搜第一行，递推后面+check \(\mathrm{Code}\) #include<bits/stdc++.h> using namesp...

2019-10-27

0 375

CSP2019-S1 游记

估分 83 分qwq 上午照常起床，先跑去学校考了一场化学（黑人问号），然后8：30从学校开溜。 8：50到考点，发现淮安S组只有两个考场... 在考点外遇到一群金湖中学的。不怕了，有水军帮忙垫背了 9：11进入考点，到达三楼考场。金属探测仪什么操作... 我带了两个硬币准...

2019-10-20

0 782

LG2921 [USACO2008DEC]Trick or Treat on the Farm 内向基环树

问题描述 LG2921 题解发现一共有 \(n\) 个点，每个点只有一条出边，即只有 \(n\) 条边，于是就是一个内向基环树。 \(\mathrm{Tarjan}\) 缩点。但是这个题比较猥琐的就是有自环。所以断定一个强联通分量 \(i\) 是环的条件是 \(size_i&g...

2019-10-18

0 449

LG1505 [国家集训队]旅游树链剖分

问题描述 LG1505 题解边化点权。超级多操作的树剖板子... 以后就拿这个当树剖板子复习吧... \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typ...

2019-10-16

0 363

LG3119 「USACO2015JAN」Grass Cownoisseur

问题描述 LG3119 题解显然，如果有个环，一定是全部走完的。所以缩点，缩出一个 \(\mathrm{DAG}\) 。只能走一次反向，于是在正图和反图上各跑一次，枚举边，取 \(\mathrm{max}\) 即可。 \(\mathrm{Code}\) #include&...

2019-10-11

0 411

LG4377 「USACO2018OPEN」Talent Show 分数规划+背包

问题描述 LG4377 题解有 \(n\) 个物品，每个物品有两个权值 \(a,b\) 需要确定一组 \(w_i \in [0,1]\) ，使得 \(\frac{\sum{w_i \times a_i}}{\sum{w_i \times b_i}}\) 最大。要求 \(\sum{w...

2019-10-10

0 515

LG4111/LOJ2122 「HEOI2015」小Z的房间矩阵树定理

问题描述 LG4111 题解矩阵树定理板子题。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; #define int long long template <typename T...

2019-10-09

0 479

LG5104 红包发红包概率与期望

问题描述 LG5104 题解观察发现，对于 \(w\) ，期望得钱是 \(\frac{w}{2}\) 。然后答案就是 \(\frac{w}{2^k}\) 。然后快速幂求个逆元就好了。 \(\mathrm{Code}\) #include<bits/stdc++.h&...

2019-10-08

0 659