题目 https://www.luogu.com.cn/problem/P3916 思路 要有建反向图的意识，当看到是一个点对多个点的操作的时候，我们要注意进行反向建边，由 原来的一个点可以到达的点中最大值改为 计算这个较大的点能到达哪些点 具体的实现方法就是先将题目中的点由大到小进行DFS遍历，在 ...
分类：
其他好文 时间：
2020-06-29 17:13:07
阅读次数：
56
原题链接 https://www.luogu.com.cn/problem/P6492 题解 首先题目中的 L 和 R 我们可以分别用 0 和 1来代替； 一个很自然的想法是用线段树维护答案区间的左右端点； 思路简单暴力，但是合并信息的时候需要考虑的情况较多，且复杂度较高，会T； 这里贴上我这个思路 ...
分类：
其他好文 时间：
2020-06-20 21:27:48
阅读次数：
77
CF1366G Construct the String 题解 我们把题目中的函数 \(f(s)\) 叫做「转换」。 用一个很朴素的dp：\(f_{i,j}\) 表示 \(s\) 前 \(i\) 位最少删除几个位置使得转换后等于 \(t\) 前 \(j\) 个位置。 边界就是 \(f_{0,0}=0 ...
分类：
其他好文 时间：
2020-06-13 12:50:31
阅读次数：
97
思路 首先注意到题目中的几个性质： 不会送出同一个 \(\pi\) ，题目不允许，而且也不可能是最优方案。 如果送出某个 \(\pi\) （除了第一个），那么刚刚收到的 \(\pi\) 肯定是固定的某个 \(\pi\) 。 那么基于此，设 \(B_i\) 为Bessie做的第 \(i\) 个 \(\ ...
分类：
其他好文 时间：
2020-06-01 21:06:28
阅读次数：
71
LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
Preface 很毒的一场，AB自己想的（ORZ陈指导），C完全不会感叹题解的神仙做法，D本来已经做出来了然后想复杂了（或者说是习惯使然？） E我看了半天题目都看不懂而且这个移动曲线的定义好仙，F神仙题不可做，都弃了得了 A 垃圾hl666日常看错题目，题目中的翻转矩形看成了翻转正方形 实际上如果没 ...
分类：
其他好文 时间：
2020-05-19 22:34:27
阅读次数：
61
"Link" $\text{Solution:}$ 注意到题目中的编号是倒着的，于是我们的距离要预处理的是后缀和。 考虑如何$n^2$搞： 设$dp[i]$表示选择$i$为第二个中转点的最小代价。 枚举在$i$前面的$j$,代价就是$dp[i]=\min_{j using namespace std ...
分类：
其他好文 时间：
2020-05-01 12:56:11
阅读次数：
52
写在前面 本次课堂练习,老师提出要我们做一个热词云。说实话看到的一瞬间有些懵逼，不知道要怎么做。但查阅了资料后一切明朗起来。也提示我们凡事不要怕，先做就是了。 本文web端代码已上传github: 需求 本次任务的需求：爬取CVPR2019年所有论文的题目，并提取题目中的关键字，做成按照热度显示大小 ...
分类：
其他好文 时间：
2020-04-15 18:44:54
阅读次数：
91
题意： 其中，$f(1)=1,f(2)=1$。 "传送门" 分析： 首先先看斐波那契数列的几何意义： 图中各数字为正方形的边长。 可以发现其面积关系刚好满足题目中的等式： $$\sum_{i=1}^{n}{f(i)}=f(n)\times f(n+1)$$ 因此 $f(n)$ 实际上就是斐波那契数列 ...
分类：
其他好文 时间：
2020-04-15 17:57:21
阅读次数：
69
这道题超级的妙。 30分可以发现题目中的建图最多建n条 剩下的都没用 所以暴力建nQ条边跑克鲁斯卡尔即可。 对于Qbi 其中一种情况和上面一样 还会发现有 4,2 5,3 6,4这种连边方式 f[i][1]表示i这个点和其父亲的父亲的连的边权即可。 利用f数组进行更新其他的f值 可以发现存在环 所以 ...
分类：
其他好文 时间：
2020-04-11 20:13:55
阅读次数：
61
