AGC018E [* hard] 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 \(X,Y\) 依次升序排序。 在三个矩形内先分别选一个点出来，构成 S, T, P，求从 S 走到 T 走到 P 的方案数。 对于所有选点方案，求和。 \(X,Y\le 10^6\) \(\rm ...
分类：
其他好文 时间：
2020-09-17 22:21:09
阅读次数：
36
ABC咕咕咕 D. Walking Between Houses 有 \(n\) 个点第 \(i\) 个的坐标是 \(i\)，一次操作可以从当前点走到任意另一个点，问能否走恰好 \(k\) 步，从 $1$ 开始走，从 \(n\) 结束，距离和恰好 \(=s\)，给出构造。 \(n \leq 10^9 ...
分类：
其他好文 时间：
2020-09-17 22:17:50
阅读次数：
29
当我们对于一些查询条件需要用到复杂子查询时，聚合函数操作起来非常麻烦，因此使用开窗函数能够轻松实现 窗口函数的引入是为了解决想要既显示聚集前的数据,又要显示聚集后的数据。 开窗函数对一组值进行操作，不需要使用GROUP BY子句对数据进行分组，能够在同一行中同时返回基础行的列和聚合列。 强调：使用 ...
分类：
其他好文 时间：
2020-09-17 22:00:28
阅读次数：
24
BUPT T4 目前已掌握：ABCDEFGHKA：要你求 思路：队友做的0.0，大概的想法是有的，但是赛中没继续往下想队友就切了。首先求和符号里面的两个东西本质上是一个东西这样变成g[i]=i-1+2/i*sum(g[j-1])，然后要想着脱掉求和符号，就对式子两边先同乘i再进行差分ig[i]-(i ...
分类：
其他好文 时间：
2020-09-17 21:36:00
阅读次数：
28
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
今天在看局部熵方面的内容，看论文中介绍的内容感觉局部熵挺容易了，于是就有了实现的想法，结果效果非常糟糕。 得到的几乎是一张空白的图片，就像下面一样： 究其原因是各种论文上都写了这样一个公式： 这里f(i,j)就是在m*n这个局部的像素，这个没问题，不过这里的p是什么东西，按这里的定义p是当前像素灰度 ...
分类：
其他好文 时间：
2020-09-17 20:58:05
阅读次数：
26
作者: Turbo时间限制: 1S章节: 哈希表 晚于: 2020-08-19 12:00:00后提交分数乘系数50% 截止日期: 2020-08-26 12:00:00 问题描述 : 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums ...
分类：
编程语言 时间：
2020-09-17 20:45:03
阅读次数：
23
Problem LeetCode Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where t ...
分类：
编程语言 时间：
2020-09-17 20:29:16
阅读次数：
30
/** * Comment:获取当前php占用的内存大小 */public static function showMemory($precision = 2) { $bytes = memory_get_peak_usage(); $units = array("b", "kb", "mb", " ...
分类：
其他好文 时间：
2020-09-17 20:25:32
阅读次数：
38
题意： 给一个长度为N的数组 然后求满足 他们的异或和 加和相等的区间 题解： 我们发现，一旦两个数字有一位都是1，他们会变成0，所以这时候肯定就少了值，换句话说，两个数异或的最大值，是两个数的加和 所以枚举每个位置，然后向前异或，因为，所以每次最多20次向前 复杂度20*n，也就是log（ai）* ...
分类：
其他好文 时间：
2020-09-17 20:09:08
阅读次数：
32
