注：本文为回顾，所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为，递推与动态规划实际是密不可分的，你说它简单，但到了做题时难以找到转移方程，你要是说它难，但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题，根据对数列的描述，不难发现，从第3项开始，我们都可以用这样一 ...
分类：
其他好文 时间：
2020-05-16 18:34:14
阅读次数：
59
"传送门" 我们可以把这些套娃抽象成平面直角坐标系里的点（不妨设 R 为横坐标，H 为纵坐标）。 然后我们离线，把每个询问也抽象成这样的点。 然后我们从右下至左上依次加点。 那么我们每次的询问就是询问该点右下区域内的答案。 考虑怎么计算：类似网络流最小割的，我们不难发现，一个区域内点的答案就是这些点 ...
分类：
其他好文 时间：
2020-05-16 17:12:02
阅读次数：
66
"传送门" 我们不难发现，$1$ 号点和 $2$ 号点肯定是固定了形态的。 那么我们就考虑从这两个节点的状态开始转移。 设 $dp_{i, j}$ 表示树的总大小为 $i$，深度为 $j$ 的方案数。 那么答案就是 $\frac{1}{(n 1)!}\sum_{i = 1} ^ n dp_{n, i ...
分类：
其他好文 时间：
2020-05-16 17:09:48
阅读次数：
85
"Link" 有解的充要条件是$\text L$和$\text R$的数量相差不超过$1$。 不难证明初始位置一定是可以选择的初始位置中最靠前的那个。 下文的合法位置指的是尚未被走到的字符与当前位置不同的位置。 然后我们有一个简单的贪心，是每次选择在当前位置后面的最靠前的合法位置走过去，如果不存在就 ...
分类：
其他好文 时间：
2020-05-16 16:41:57
阅读次数：
55
Description： https://gmoj.net/senior/ main/show/6638 题解： 因为数据太水了，所以暴力用map维护就能过这题了。 考虑一个更加靠谱的做法，类似于《蚯蚓》，用两个队列维护，一个队列是一开始的排好序加进去。 另一个队列就是新产生的数的队列。 不难发现， ...
分类：
其他好文 时间：
2020-05-16 16:36:38
阅读次数：
57
校内的训练赛，5小时做了6题，先把这6题放上来吧，之后补了题再来更新Σ(?д?;) Kattis pieceofcake2 Piece of Cake! 题意简述：一块 n*n*4 的蛋糕被切横竖了两刀，距边缘分别为 h 和 v ，求最大的一块蛋糕大小。 暴力判断哪边更大即可 时间复杂度 O(1) ...
分类：
其他好文 时间：
2020-05-15 10:04:50
阅读次数：
84
9012年了，现在干什么不赚钱，只要你能掌握生产工具，就能赚钱 这里我介绍下我熟悉的python赚外快方式，想学的可以在文章末尾领取资料 对了，不要再问我python难不难学，我之前做少儿编程的，四年级的小学生都能教会用python代码做个游戏，何况智力健全的成年人呢 python赚钱方法 首先py ...
分类：
编程语言 时间：
2020-05-15 09:14:08
阅读次数：
152
1.汉诺塔算法 实现这个算法可以简单分为三个步骤： （1） 把n-1个盘子由A 移到 B； （2） 把第n个盘子由 A移到 C； （3） 把n-1个盘子由B 移到 C；从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步： （1）中间的一步是把最大的一个盘子由A移到C上去； ...
分类：
编程语言 时间：
2020-05-14 22:37:40
阅读次数：
100
一、概述面试，难还是不难？取决于面试者的底蕴（气场+技能）、心态和认知及沟通技巧。面试其实可以理解为一场聊天和谈判，在这过程中有心理、思想上的碰撞和博弈。其实你只需要搞清楚一个逻辑：“面试官为什么会这样问？他希望听到什么答案？”然后针对性的准备和回答就行了，无他。“你的优势是什么？”多年前我觉得这个问题很无聊，现在我经常这么问面试者，因为我真的想知道他的优势是什么，能给公司带来什么。最终能和面试官
分类：
其他好文 时间：
2020-05-14 17:13:06
阅读次数：
73
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是Python专题的第14篇文章，我们继续装饰器的话题，来看看怎么给装饰器包装方法，实现更多灵活的操作。 在之前的文章当中，我们实现了对装饰器赋予参数，从而可以通过传入不同的参数来控制装饰器中的逻辑。这样做可以大大地增加装饰器的灵活 ...
分类：
编程语言 时间：
2020-05-13 23:20:49
阅读次数：
77
