此前在 一道面积题的多种解法及多重拓展分析 里有一道拓展题没有给出明确解答。这两天采用解析几何方法经演算发现此前对QN的单调性做出了错误的判断。特在此处予以更正。 该拓展题如下： 拓展题6：点O为正三角形ABC的中心，AB边上取点M使得AM=2BM，连接MO并延长交AC于点T。动点N在AC边上由与点 ...
分类：
其他好文 时间：
2021-03-02 12:26:02
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
题目 题目链接：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
状态机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
题目： 3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。 问题分析与算法设计： 具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。具体算法 ...
分类：
其他好文 时间：
2021-02-25 12:05:54
阅读次数：
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
