方差 题解noip 2021

在 \(V\times V\) 的平面上，\(n\) 次修改，每次给定 \(x,y,v\)，令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂，则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\)，最后有 \(m\) 次单点询问一个位置的值。 \( ......

P1002 [NOIP2002 普及组] 过河卒 基础DP 卒只能向右/向下 由此可得转移方程 dp[i][j] = dp[i -1][j] + dp[i][j - 1] 卒不能走马能到的地方和马所在的地方 则用一个数组标记马能到的地方和马所在的地方，在经过该点的时候跳过即可 注意判断边界问题以及d ......

P1060 [NOIP2006 普及组] 开心的金明 简单的01背包问题 点击查看代码 #include<bits/stdc++.h> using namespace std; int f[30005]; int main() { int n, m; cin >> n >> m; for (int ......

## _Description_ 有一个长度为 $n$ 的 ```01```字符串 $s$，其中部分位置已给出，在 ```?```的位置处需填入一个 ```1```或 ```0```。 一个填充方案是好的，当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......

题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......

之前给大家分享的激活方案步骤过于繁琐，导致很多小伙伴不能一步到位的激活软件。现在最新的方案已经不需要这么繁琐了，分享给大家！ 本教程支持 JetBrains 全家桶产品，支持 Windows、macOS 和 Linux 系统。 激活教程 1、为了确保一次性激活成功，我建议大家将电脑上原有的 PhpS ......

thinkphp lang命令执行--struts2 代码执行--(QVD-2022-46174)&&(CVE-2020-17530)&&(CVE-2021-31805) thinkphp lang命令执行（QVD-2022-46174） 影响范围 6.0.1 <= ThinkPHP <= 6.0. ......

Spring Boot 目录遍历--表达式注入--代码执行--(CVE-2021-21234)&&(CVE-2022-22963)&&(CVE-2022-22947)&&(CVE-2022-2296) Spring Boot 目录遍历 （CVE-2021-21234） 漏洞简介 spring-boo ......

P8074 SVEMIR \(Solution\) ： 这道题目乍一看感觉好难... 因为有绿色的加持，再加上一进题目就看见了头疼的三维坐标，不知道的还以为需要用到什么非常高大上的知识来解决这道题，其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转：P3366 【模板】最小生成树 然后来仔 ......

CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......

论文研读_通过具有可扩展的小子种群的协方差矩阵适应性进化策略解决大规模多目标优化问题 创新点 随着目标或决策变量的数量增加，收敛性和多样性之间的冲突变得更为严重，因此在它们之间取得平衡变得越来越困难。此时S 3 -CMA-ES，它使用一系列子种群来近似LSMOPs的PFs，并强调不同子种群间的多样性 ......

CF1863 题解 A 条件很简单：如果总共的 '+' 号加上开始上线人数不到 \(n\) 人，就不可能。实时记录人数，如果某一时刻大于等于 \(n\) 人在线上，就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( ......

RobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinC... ......

CF1872 题解集，包含 CF1872B The Corridor or There and Back Again，CF1872C Non-coprime Split，CF1872D Plus Minus Permutation。 ......

@目录Description前置芝士SolutionCode Description 构造一类矩形： 先构造矩形 \(M_1=\begin{bmatrix}1\end{bmatrix}\)。 对于 \(i\geq1\)，\(T_{i+1}\) 从 \(T_i\) 构造而来，方法为在最右侧和最下侧插入 ......

Jenkins 命令执行 -- jetty 敏感信息泄露 --(CVE-2021-2816)&&(CVE-2017-1000353)&&(CVE-2018-1000861) jetty 敏感信息泄露（CVE-2021-28169） 漏洞简介 对于 <= 9.4.40、<= 10.0.2、<= 11. ......

1.最长路程 考虑一个简单的85分做法：维护若干条链的集合\(S\)。 每次从\(S\)中取出\(3\)条链，设他们的一个端点（任意取）为\(a,b,c\)。 查询\((a,b)\)，如果联通则合并\((a,b)\)对应的链。 如果不连通则查询\((b,c)\)，如果联通则合并\((b,c)\)对应 ......

CF1106D 题解 暑期学校军训第一天模拟赛的题，相对而言比较简单 题意： 题意其实很简单，就是有一个无向图，需要你从\(1\)号节点出发，然后一次遍历所有的点，输出其中字典序最小的遍历 思路 说说思路吧，这题既然要遍历图上所有点，那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......

目录NOIP2023板刷记录CodeforcesCodeforces Round 895 (Div. 3)Pinely Round 2 (Div. 1 + Div. 2) A~ECodeforces Round 425 (Div. 2)Codeforces Round 888 (Div. 3)AtC ......

P1967 [NOIP2013 提高组] 货车运输 因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图 然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww 因为最小权值不好直接建立，所以不如最后统一建立 最后就是寻找最近公共祖先的模板了 一组hack： ......

main函数如下： int __cdecl main(int argc, const char **argv, const char **envp) { int v4; // [rsp+Ch] [rbp-4h] BYREF init(argc, argv, envp); puts("EEEEEEE ......

写在前面 题解更新较少，请勿嗔怪。 本文粗鄙而简陋，要获得更好的阅读体验，请移步https://www.luogu.com.cn/problem/solution/P1058。 NOIp普及组2008的第四题，题目网站https://www.luogu.com.cn/problem/P1058。 关 ......

2021: R3 音符大师 R4 基础图论练习题 R5 Speike & Tom || 聚会 R6 圆滚滚的算术占卜 || 交朋友 || 球球 R7 djq 学生物 || 完全表示 R8 Numbers || 造数据 || WereYouLast R10 中奖率 R11 挑战分解质因数 R12 生活 ......

[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......

题目大意 有 \(n\) 个杯子，第 \(i\) 个杯子里装有 \(W_i\) 升水，且有 \(n\) 对正整数 \(l_i,r_i\)。Yuri 和 Muri 两人在玩一个游戏：两人轮流进行操作，最先不能进行操作者输。 一次操作定义为：操作者选择一个杯子 \(i\)，从中喝掉 \(x_i\) 升水 ......

原题连接 可以发现集合对称差就是异或运算。 每个点都记一个长度为值域的 bitset，每一位都表示根到他有没有奇数个这个数字。 那么 \(a_x\) 改为 \(v\) 的修改就变成了修改子树的所有点的 bitset，每次将子树中所有点的第 \(a_x\) 位取反，再将第 \(v\) 位取反。 查询就 ......

来补题了昂。 D1T1 轻重边 对于原树进行重链剖分，使用一颗线段树维护每一条重边是否时“重边”，然后对于轻边，在父亲出维护最后一次通过 \(1\) 操作清空“重边”的时刻，在查询时只会遇到 \(O(\log n)\) 条轻边，直接查询这个轻边时“重边”的时刻是否晚于父亲清空的时刻即可。 D1T2 ......

AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\)，然后给你 \(Q\) 行，每一行代表一个操作： \(+ x\)，即向箱子里加一个权值为 \(x\) 的小球。 \(- ......

AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\)，依题意模拟即可。 提交记录：Submission - AtCoder AtCoder-ABC321C ......

A 从低位到高位判断是否递增就行了。 B 直接暴力枚举。 C 深搜一下，答案最多 1023 个，然后要开 long long !!! D 从小到大枚举 a 的同时从大到小枚举 b，然后前缀和优化一下就行了。 E 考虑把这棵树分成两部分，分界线为从 1 到 n 的路径。 然后在路径上从下往上dp出长为 ......