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

20200403 Shortest Path 贪心

20200403 Shortest Path 下载pdf，获得更好的阅读体验。提取码：f1ji 题意翻译有一棵有个结点的树（为偶数）将其划分为对点对，使得点对间距离综合最小，求该最小值。多测，组测试数据。题解为了值最小，显然尽量不选重的。对于一棵子树，如果它的大小是偶数...

2020-04-02

0 572

20200402 月月查华华的手机序列自动机

20200402 月月查华华的手机下载pdf，获得更好的阅读体验。提取码：06ez 问题简述给出字符串，查询是否为的子串，询问次。查询是否为的子串可以用序列自动机完成。序列自动机在 JSOI2019SC 听过这个科技，现在又查了几个博客复习了一下。序列自动机...

序列自动机

2020-04-01

0 984

2020.04.01 Rinne Loves Edges

下载pdf，获得更好阅读体验。提取码：ke7w。 upd：这好像是 08 年哪个省省选题原题题意转化毒瘤出题人把放在最后，害得眼睛不好的选手一开始没看到想了好长时间... 为一棵树那这样就是一棵根为的树上删除若干条边，使得所有叶子结点都与根不连通。树形 DP 画一棵树，假设 ...

dp

2020-03-31

0 518

滑动窗口 3.30

单调队列模板题每次先把已经超过范围的扔掉。然后把范围内不可能成为最优解的扔掉。然后入队。很久以前写的代码： #include<iostream> #include<cstdio> using namespace std; #define maxn 10000007 ...

2020-03-29

0 537

BZOJ2591/LG3047 「USACO12FEB」Nearby Cows 换根树形DP

问题描述 BZOJ2591 LG3047 题解换根树形DP。设 \(opt[i][j]\) 代表当 \(1\) 为根时，\(i\) 为根的子树中，到 \(i\) 的距离为 \(j\) 的权值和。此时我们就可以得到 \(1\) 号结点的答案。考虑...

2019-11-11

1 638

【题解】会议座位

给一开始座位表顺序中每个老师一个编号，分别为。再根据打乱后的座位表顺序求出新的编号序列。显然是求新编号序列中逆序对个数可以使用归并排序或者树状数组解决。题解区里没有树状数组，那我就发个树状数组的吧。 code #include<bits/stdc++.h> using names...

树状数组归并排序逆序对 STL 分治

2019-08-31

0 429

【题解】快速幂

快速幂运用分治思想显然有：每次根据该公式分治计算即可。 #include<iostream> #include<cstdio> using namespace std; long long int b,p,k,ans=1; int main() { scanf...

分治

2019-08-30

0 494

【题解】合并果子

显然每次选取两堆重量最小的最好。主要要介绍的不是这个解法，而是几个奇奇怪怪的东西。 Heap STL中常用的堆是priority_queue（优先队列），但是STL同样支持一个奇怪的东西为heap heap有几个函数：make_heap，pop_heap，push_heap 具体用法右转百度...

堆贪心

2019-08-30

1 623

【题解】Make Product Equal One

本题解同步发布于[本场总题解](https://www.luogu.org/blog/expect/CF580DIV2)，欢迎来踩 B - Make Product Equal One 要让个数乘积为，必须保证这个数列中只有或者，且的个数为偶数个。考虑贪心，设代表变为的代价，代表变为的代价，优先...

贪心

2019-08-30

0 531

【题解】XOR Guessing

这是一道交互题。一共有两次询问机会，第一次询问的100个数二进制后7位下全都为1，第二次询问的100个数二进制前7位都为1. 这样无论系统返回哪个的xor值，都可以推算出这范围内的数。 code： #include<bits/stdc++.h> using namespace std...

交互

2019-08-30

0 438