"题目链接" 这题$n\leq 1000$，首先我想的是直接枚举三个值然后二分找第$4$个数，但是显然复杂度肯定是不能接受的。那么只能继续降复杂度了。。。如果把这些数做一下预处理的话，可以$n^2$求出两个数一组的所有情况，然后分别从两头枚举，两数之和为0，肯定一个小一个大，我们将所有组合组成的数排 ...
分类：
其他好文 时间：
2020-04-15 21:02:25
阅读次数：
56
1 安装在cmd中输入pip3 install you-get 就行了 2 简单用法下载视频： 超级暴力，直接 you-get + "网站" 就没了，会下载到当前路径。我想下载到哪都是cd到那个文件夹下 下载不同清晰度的视频： you-get -i即可 然后给你提示的format就是下载的种类。想下 ...
分类：
移动开发 时间：
2020-04-15 09:24:47
阅读次数：
99
from PIL import Image from PIL import ImageEnhance im = Image.open(r"C:\Users\Administrator\Desktop\1.jpg") om = ImageEnhance.Brightness(im) brightnes ...
分类：
其他好文 时间：
2020-04-14 17:02:51
阅读次数：
79
算法 第五章 递归与动规相关问题（完结） 递归和动态规划 + 暴力递归 + 转化为规模缩小了的同问题的子问题 时间复杂度O(2n 1) + 有明确的边界条件（base case） 先写base case，再写问题递归的过程 + 有得到子问题结果后决策过程 + 不记录每个子问题的解 每次求解子问题都交 ...
分类：
编程语言 时间：
2020-04-14 10:43:29
阅读次数：
68
ACM-ICPC 2017 Asia Shenyan F. Heron and His Triangle 三边长给出，海伦公式算出面积，暴力枚举整数情况，得： 4，14，52，194，724等数据 之后就要灵性找规律了，得：a[i] = a[i-1]*4-a[i-2] 总结：1.对于类似题目，暴力枚 ...
分类：
其他好文 时间：
2020-04-14 00:35:13
阅读次数：
81
如果单单从“原生家庭的影响”来解释作者塔拉的蜕变过程，显得太无足轻重了。整个的成长环境充斥着偏执、狂躁、自我感觉良好、被迫害妄想，甚至是暴力，塔拉从最初的理解到怀疑、否定、厌恶、纠葛、挣脱、背叛、逃离到最终的自我和解，从十六岁前只接受家庭教育到最终获得剑桥大学历史学博士学位，她可以说完成了一次过程艰 ...
分类：
其他好文 时间：
2020-04-13 22:22:08
阅读次数：
904
RGB Triplets 题目大意：有一个长度为 $n$ 的字符串 $s$，只包含字符 `G B`，找出满足以下两个条件的三元组 $(i, j, k)$$(1 \le i 1. $s_i \ne s_j$ ，$s_i \ne s_k$，$s_j \ne s_k$。 1. $j i \ne k j$ ...
分类：
其他好文 时间：
2020-04-12 22:12:20
阅读次数：
107
单调队列，即内部元素相对于比较器有序的队列，可以方便的查询序列中某个连续区间内的最大/最小值 也能在状态转移时优化决策以降低时间复杂度。（嗯，这句是OI-Wiki上说的，作为蒟蒻qwq我并不知道如何优化dp） 比如我们想知道一个长为n的数字序列中每连续k个数中最小的那个数 如果暴力求解的话，遍历从1 ...
分类：
其他好文 时间：
2020-04-12 20:39:47
阅读次数：
87
几句废话 第一次尝试完全用 Python 答题 （然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值，做 $k$ 次，总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类：
其他好文 时间：
2020-04-12 18:10:59
阅读次数：
123
前一宿没睡好，困的不行，写的有点慢.. 5380. 数组中的字符串匹配 题目描述： 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 wo ...
分类：
其他好文 时间：
2020-04-12 12:46:52
阅读次数：
75
