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

NC50993 The XOR Largest Pair 0-1Trie Xor

Statement 在给定的个整数中选出两个进行运算，得到的结果最大是多少？ Solution 建立 0-1 Trie。 0-1 Trie 是一类特殊的字典树，之所以特殊，在于其的字符集为。由于二进制中数码也只有，所以 0-1 Trie 上的一条路径可以看做一个数的二进制位。考...

2020-10-27

3 705

2020牛客NOIP赛前集训营-提高组（第一场）

A 牛牛的方程式更好的阅读体验 Statement 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方程组成一个方程组，才有可能得出一组解。牛牛现在想要知道对于方程中有没有至少存在一组的解，且都为整数，使得方程式成立。裴蜀定理对于方程，当且仅当时方程有...

2020-10-23

0 617

Book of evil

稍微复杂的换根 DP，我能一发 A 掉的还是不多的... 题目大意给出一棵有个结点的树，其中个结点作特殊标记，令代表结点到简单路径上边数，求有多少个点，满足题解不妨令为根。考虑结点的最远标记点，可以在的子树内，也可以在的子树外。对这两种情...

换根dp dp

2020-10-22

0 394

牛客挑战赛44

A 设三个数分别为发现三个数在模意义下构成了整个剩余系所以只有当为质数时有答案，也就是满足题目要求的数对只有 #include<bits/stdc++.h> using namespace std; template < typename Tp > inli...

2020-10-17

2 394

CF1099F Cookies

本题解同步发布于[本场总题解](https://www.luogu.org/blog/expect2004/CF530Div2)，欢迎来踩。 F - Cookies 这题在考试时间内有了正确的思路但没有写完。。。的策略题目的表述中，是可以随便剪断当前标记所在结点到任意一棵子树的。但是题目要求我...

2020-10-17

2 711

10.16 CF538B Quasi Binary

题意简述给出一个数，你需要将写成若干个数的和，其中每个数的十进制表示中仅包含和。问最少需要多少个数题解考虑一个整数，设容易发现，第位上的数字就是。因为我们分解出来的数里面只能是，那么想要得到第位则需要个数在该为上有因此，输出的第一行就是下面考...

2020-10-16

1 490

NC23049

华华给月月准备礼物题解显然可以二分答案解决。二分答案证明令表示裁剪为长度的根数，因此具有单调性，可以二分答案解决。 Code #include<bits/stdc++.h> using namespace std; const int maxn = 2000...

2020-04-17

1 376

NC201400 树学

引言对于树上的题目，一般都是在搜的过程中解决。其中为搜索函数的复杂度。题解暴力这道题有一个显然的的暴力思路：就是枚举每一个点作为根，扫一遍。换根DP 分析暴力做法的时间复杂度瓶颈，发现主要在于每次都要遍历整棵树。考虑是否能够每次地转移两个根之间的信息。显然，想要 ...

2020-04-13

1 442

牛客算法周周练1题解

牛客算法周周练1题解 A Maximize The Beautiful Value 题意翻译给出一个单调不减的数列，选择一个数，将其放置至至的任意一个位置中，并将到依次向后移动一位。求题解因为单调不减，所以越往前越吃亏，显然选择的这个数只会移动位。...

牛客算法周周练

2020-04-11

0 442

20200409 Running Median

20200409 Running Median 题意翻译输入个数，每次到奇数个数的时候输出中位数。多测，组数据。题解使用对顶堆。一个小根堆，存放比中位数大的数。一个大根堆，存放比中位数小的数。动态调整堆的大小。参考了神仙的 std 写法，细节处理比我之前的写法好的多。 p...

2020-04-10

0 409