roz-difference difference p3519 2011

PostgreSQL 在2009年发布的8.4版本中开始支持window语法，直到2017-10-5发布了pg 11才完全支持sql:2011中所有的子句（所以具体厂商实现通常要三五年甚至更长才能完成对标准规范的支持）。 窗口函数的语法定义如下： function_name ([expression ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

其实直接模拟就好了。 因为要从第一行开始依次往下删，所以从小到大枚举行，看这行删完是否合法。如果不合法了，就输出答案并结束程序。然后我们就要思考如何判断当前矩阵是否合法。 一个暴力的想法是把下面的每一列字符串都表示出来，看他们之中有没有不同的。但是这样做是 \(\mathcal{O(n^2m)}\) ......

P4700 简单的，但是考试的时候没看到是平面图，就只想到了缩点后 DAG 判断能到达哪些点。用 bitset 维护做到 \(\mathcal{O}(\frac{nm}{w})\) 的时空复杂度，但是空间会炸。 由于这个图是平面图，稍微推一下就可以知道所有能它最终所能到达的点一定是从西侧出发所能到达 ......

洛谷传送门 转化一下题意，变成求 \(x\) 在只经过编号 \(\in [l, r]\) 的点，能走到多少种颜色。 考虑建出点分树。一个结论是原树上的一个连通块，一定存在一个点，使得它在点分树上的子树完全包含这个连通块的所有点。证明考虑点分治的过程，一个连通块如果没被其中一个点剖开就一定在同一个子树 ......

题意 给定一个长度为 \(n\) 的序列。 每个数字的范围为 \([1, m]\)。 求一共 \(m ^ n\) 种数列，每个数列种本质不同的子序列个数之和。 Sol 考虑用一种比较好的方式表示答案。 枚举本质不同的子序列长度，枚举中间跳过的数的个数。 \[m ^ n + \sum_{i = 1} ......

题目描述见：P1873 思路比较明确qwq因为答案显然满足单调性：当x超过某个数一定是错的（收集的木材大于m)，而小于x一定是对的，并且x是从0一直递增。故我们只需二分法找到x。 直接看代码吧qwq精髓是check函数直接模拟题目要求ww #include <iostream> using name ......

题目链接：https://codeforces.com/contest/1867/problem/F 题意简述 记 \(P(T)\) 为一棵树 \(T\) 的所有子树的集合。给定一棵 \(n\) 个点的树 \(T\)，找出点数相同的树 \(T'\)，使 \(P(T')\) 的“与 \(P(T)\) ......

You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......

问题复现 在学习导出功能时使用HSSFWorkbook导出了一个xxx.xlsx格式的文件，然后用XSSFWorkbook的读取方式来拿文件去导入时出现了这个bug 这是当时做导出测试代码 Workbook wb = new HSSFWorkbook(); CreationHelper creati ......

场景：我们创建了一个文件是小写开头的，又改成大写开头的。 比如： relationDemo.vue 改成 RelationDemo.vue 原因：缓存的判重逻辑是不区分大小写导致的。在这种情况下，vscode缓存中放的是relationDemo.vue，改了大小写后，vscode试图把Relatio ......

题意：求出一个序列 \(q\) 的最长二维不上升子序列，以及求出每个数出现在这个最长二维不上升子序列中的概率。 很显然，三维偏序问题可以用 cdq 分治来优化 dp。 对于第一问，直接把这道题的 \(n^{2}\) dp 优化到 \(\log^{2}\) 即可。具体来讲，设 \(l_{i}\) 表示 ......

题意： 思路： 构造： $ n $ 行 $ m $ 列，先填奇数行，每行填 $ m $ 个，第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ ， $ (i - 1) \cdot m + 2 $ ， $ ... $ ， $ i \cdot m - 1 $ ， $ i ......

Part I Writing 标准版 Doing Shopping Online With the development of the Internet, shopping is no longer a tiring thing. Just click your mouse to choose t ......

好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......

Nothing Succeeds Without a Strong Will As we have read from above, quitting-smoking seems easy, but in reality it is rarely achieved. There is somethi ......

题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

题意 求 \(\sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k]\)。 Sol 简单容斥一下。 \[\begin{aligned} \sum_{i = a} ^ {b} \sum_{j = c} ^ {d} [\gcd(i, j) = k] ......

题意 给定一棵有边权的无根树。 \(q\) 次询问，每次询问 \(k\) 个点。 求断边使得根节点 \(1\) 与 \(k\) 个点不连通的最小边权。 Sol 虚树。 \(n ^ 2\) dp 是 trivial 的。 考虑优化。注意到其中很多点都是无用的。 考虑保留有效点。 不难发现，有效点集为询 ......

You are given an integer array nums sorted in non-decreasing order. Build and return an integer array result with the same length as nums such that re ......

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个点的树，点有颜色 \(a_i\)。有 \(q\) 次询问，每次询问给出 \(l,r,x\)，求保留 \([l,r]\) 范围内的节点时，\(x\) 所在联通块中有多少种本质不同的颜色。询问之间相互独立。 不保留一个点的定义是，将这个点以及与其相邻 ......

这俩东西是怎么结合到一起的？ 题目描述 给一棵树，树上有一些关键节点，要求你选 \(m\) 个点，第 \(i\) 个关键节点到这些点中每个点距离的最小值记为 \(dis_i\)，记这全部 \(dis\) 的最大值为 \(K\)，现在要使 \(K\) 最小，求这个 \(K\)。 \(1 \leq n, ......

题目传送门 思路： 首先思考暴力，\(O(n^4)\) 的时间复杂度，不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......

前言 思维难度：绿。 代码难度：绿/蓝。 综合：绿/蓝。 带来两种做法。主要是预处理的部分不同，所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地，对于两字符串，若前 $i - 1$ 位相同，那么我们要么通过第 $i$ 位确定大小，要么第 $i$ 位相同去比 ......

P5482 [JLOI2011] 不等式组 这道题比板子还是难不少，因为有大量的分类讨论。 看到题就可以考虑平衡树了。 \(ax+b>c\iff ax>c-b\)，根据不等式乘除法的变号规则分类。 \(a>0\)，不等号方向不变，\(x>\dfrac{c-b}{a}\)。 \(a<0\)，不等号方向 ......

c++ gui programming with qt 中关于 QThread的用法的限制 下面这句话的翻译不清 QObject is reentrant, but there are three constraints to keep in mind: Child QObjects must be ......

In arcpy, you can combine different shapefiles and remove duplicate features using the arcpy.management.Merge tool and the arcpy.management.DeleteIden ......

题目描述： Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题： 后勤组织里的任意两人都必须是熟人，以促进合作和提高工作 ......