题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-03-01 13:02:48
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
1 CF630E 六边形 题目链接：https://codeforces.com/problemset/problem/630/e 2 题目描述 时间限制 \(0.5s\) | 空间限制 \(64M\) 在一个新的游戏中，为了创建基于回合的战斗的地图，\(Petya\) 面临着以下问题。 地图是由六 ...
分类：
其他好文 时间：
2021-02-26 13:15:59
阅读次数：
0
http://www.ruanyifeng.com/blog/2016/07/yaml.html json基本语法：https://baike.baidu.com/item/JSON/2462549?fr=aladdin 一、简介 YAML语言的基本规则如下： 大小写敏感 使用缩进表示层级关系 缩进 ...
分类：
其他好文 时间：
2021-02-26 13:04:21
阅读次数：
0
流行的开放数据存储库： UC http://archive.ics.uci.edu/ml/ Kaggle https://www.kaggle.com/datasets Amazon's aws http://aws.amazon.com/fr/datasets/ 元门户站点： http://dat ...
分类：
Web程序 时间：
2021-02-26 12:55:40
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\)，存在一个函数 \(F(S)\)，使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\)， ...
分类：
其他好文 时间：
2021-02-25 11:40:20
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
AGC041D Problem Scores 简要题解。组合计数 + 背包 DP ...
分类：
其他好文 时间：
2021-02-24 13:07:06
阅读次数：
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 记一个状态为有序三元组 \((x,y,z)\)。 当 \(x<y<z\) 时，考虑先手一步必胜的情况：当 \(z-y=y-x\) 且后手上一步选了 \(z\) 时，先手给定 \(z-y\) 这个数。 当 \(x ...
分类：
其他好文 时间：
2021-02-24 13:02:04
阅读次数：
0
