很神的一题，成功改变了我印象中的 “点分治都是水题” Solution 题面是一个经典的分数规划 二分 下面问题就转化成了 二分一个p，每一条边的边权改为$w p$， 询问树上是否有一个经过边数在$[L, U]$的路径， 该路径经过的边权和为正 实际上，这个问题我们只需要找一条边数满足条件的经过边权 ...
分类：
其他好文 时间：
2019-10-04 09:16:53
阅读次数：
83
A 先打表，然后两层暴力或者一层暴力+lower_bound水一水水过 B 哎这题水，LCA板题啊，美滋滋美滋滋 然后代码实现敲炸了 首先想多了，特判了很多可以不用特判的，两种情况一个写法的我又分别讨论，无端增加码量不说，还出了很多不知道为什么奇奇怪怪的错误，~~最后就只拿了一个特判分~~ 以及敲错 ...
分类：
其他好文 时间：
2019-10-04 00:15:47
阅读次数：
98
上一节中我们讲了一个炒鸡简单的动态规划的例子，主要讲述了动态规划的思路，即我们是怎么从暴力求解，进入到动态规划的思路的。本节中我们来关注另一道炒鸡简单和典型的动态规划的题。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 我在拿到这道题的时候，第一反应应该是这不就是高中的排列组合么，确实，这就是一道 ...
分类：
其他好文 时间：
2019-10-03 23:54:02
阅读次数：
107
T1「二分」 22分的暴力是枚举点集，然后发现dp[状态]时间和空间都承受不了 然后从另一方面考虑，题干说保证ans<=1e9那么很明显的表明了是二分， 首先k>0的一定是单调递增，那有负数呢？ 冥冥中感觉这题不可能这么水，可能不保证单调， 然后就加了个三分，调了半天，总共用了两个半小时，以致后两个 ...
分类：
其他好文 时间：
2019-10-03 23:47:31
阅读次数：
85
A 没什么好说的，$f[i] = f[i 1] + f[i 2] f[i 11]$ 都没推出来，更没有想到用用矩阵乘法+KSM来求（类似Fibonacci的矩阵乘法来整），模拟暴力混$60$ B 每日一失智 认认真真算空间复杂度，$10005 \times 10005$再抹掉$6$个$0$，算出来$ ...
分类：
其他好文 时间：
2019-10-03 23:44:33
阅读次数：
106
（全英文题面所以直接放化简题意） 题意：在一个二维平面内，初始有一些点，然后每个时间点加入一些点，对每个时间点求平面内最大的无障碍正方形 （这次的题目是真的神仙啊。。。） 首先，考虑暴力，如果对每一个加点进行一遍扫描，那么，可以跑到天荒地老了。。。 其次，如果像以前的dp一样跑呢？因为是动态的，所以 ...
分类：
其他好文 时间：
2019-10-03 23:37:15
阅读次数：
119
A 看样例猜做法 首先看看题目思索几秒应该和差分数组有关 然后拿差分数组试了一下样例，猜了一个做法 再自己构造了一下数据，好像是可以过的样子 对拍对拍！哦豁我不会写暴力啊orz，还好没出错orzorzorz,不过评测的时候着实有点慌 B 一开始没看题面，以为是一个面值拿其他俩面值表示就可以了，想了想 ...
分类：
其他好文 时间：
2019-10-03 23:28:53
阅读次数：
95
我是垃圾……我只会骗分。 拿到题目通读一遍，感觉T3（暴力）是个树刨+线段树。 刚学了树刨我这个兴奋啊。然而手懒决定最后再说。 对着T1一顿yyxjb码了个60pts的测试点分治就失去梦想了。（顺便围观fh大神写完T1并拍上，心态稍崩） 然后开始yyT2。经过我发了半天呆缜密而周详的思考觉得可以打个 ...
分类：
其他好文 时间：
2019-10-03 21:59:18
阅读次数：
107
总体来说能打的暴力都打了 期望$100 + 40 + 30 = 170$ 实际$100 + 40 + 10 = 180$ 数据良心（~~其实是数据太水惹~~） T1 第一眼觉得就是要找规律，然后直接找找不出来，所以用暴力搜一下 cpp //知识点:宽搜打表找规律 / By:Loceaner 找到神奇 ...
分类：
其他好文 时间：
2019-10-03 21:51:47
阅读次数：
94
https://loj.ac/problem/2427 题目描述 给出一段序列A，求一个k使将序列A分为k段（不是倍数最后一段舍去）不同的段数最多。一个串的反转和它本身相同。 思路 这道题A的长度并不大，我们可以暴力枚举k，对于每个k计算不同串的数目，再更新答案。需要注意这里并没有说一个串与它的顺序 ...
分类：
其他好文 时间：
2019-10-03 21:32:49
阅读次数：
62
