摘要：
传送门：https://codeforces.com/gym/102916 D 题意：给定 $n$ 个物品，价值分别为 $w_{i}$ ，AB两人轮流从物品中选取物品，A会从中选价值最大的，而B在物品中随机选一个。求A，B得到物品价值的期望。 分析： 概率DP 直接按照题意解可能较难（一个个取物品） 阅读全文
摘要：
传送门：https://atcoder.jp/contests/arc113 A 直接暴力。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,size 阅读全文
摘要：
A 模拟 B 模拟 C 模拟 #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,sizeof(a)) #define FOR(i,a,b) for(int i=(a);i<=(b);i++) #define 阅读全文
摘要：
参考题：https://www.luogu.com.cn/problem/P3812 作用 查询某个数是否能被一组数异或得到 查询一组数能够异或的到的最大/小值，第k大值 解释 本质上就是作用在 \(01\) 串的高斯消元，只不过消元的途径是异或。 比如一组数（二进制）： 1010 1100 001 阅读全文
摘要：
目录 简介 详细介绍 例题 简介 顾名思义，就是在维护集合关系的树中添加边权的并查集，这样做可以维护更多的信息。 引入题目：https://www.luogu.com.cn/problem/P2024 比如这道题，如果使用普通的并查集则无法处理，因为普通的并查集只能够刻画两个物品是否属于同一个集合。 阅读全文
摘要：
A 分析： 直接模拟，对于相邻的两个数，如果小的两倍还是比大的小，就乘2，同时贡献++。 代码 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define SET0(a) memset(a,0,siz 阅读全文
摘要：
在开始之前我要感谢y总，是他精彩的讲解才让我对区间DP有较深的认识。 简介 一般是线性结构上的对区间进行求解最值，计数的动态规划。大致思路是枚举断点，然后对断点两边求取最优解，然后进行合并从而得解。 原理 结合模板题（合并石子）讲述：https://www.acwing.com/problem/co 阅读全文
摘要：
题面：https://www.acwing.com/problem/content/736/ 分析： 这是一道基于贪心和DP的题目，可以从分析两个相邻物品的顺序入手： 对相邻的两个物品 \(i\), \(i+1\) ： 记取到它们的时候（假设它们的能量在这个过程中都没有耗尽）它们的属性是： \(s_ 阅读全文
摘要：
upd: 2021.4.13 目录 简介 前置知识 原理 例题 简介 KMP 算法由 \(Knuth-Morris-Pratt\) 三位科学家提出，可用于在一个 文本串 中寻找某 模式串 存在的位置。 本算法可以有效降低在一个 文本串 中寻找某 模式串 过程的时间复杂度。（如果采取朴素的想法则复杂度 阅读全文
摘要：
题目链接 https://codeforces.com/gym/102760 B 首先计算出 Donghyun 可以抗 $t=\lceil \frac{c}{5} \rceil$ 次伤害。 如果 t>b ，那就死不了，存活概率 $1$ 。 如果 t<=b ，总情况有 $C_a^b$ 种， 而保证 D 阅读全文