方差 题解noip 2021
题解 P7679 【[COCI2008-2009#5] JABUKA】
posted on 2021-07-07 17:38:14 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/346961) 设题目中分给每个朋友的苹果数为 $x$,显然有 $x\vert r\land x\vert g$,也就是 $ ......
题解 P2903 【[USACO08MAR]The Loathesome Hay Baler S】
posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入,记录一下哪个齿轮的位置在 $(0,0)$,哪个在 $(x_t,y_t)$。 接着,为了避免多次判断 ......
题解:【ICPC WF 2021 K】 Take On Meme
[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和,这里介绍一种官解。 按照题面的两个评分尺度构建坐标系,将所有可能的 $1$ 号节点分值放在平面上,那么最后的答案一定在凸包上。如果我们知道答案的最终方向,那么问题就比较简单了:就是直 ......
题解 [SDOI2009] HH的项链
[题目链接](https://www.luogu.com.cn/problem/P1972) 对于这类问区间不同数的总数,显然是不能用线段树直接维护的,毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问,哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`,显然,实际上对于相同 ......
【大联盟】20230714 T1 三分网络(tri) 题解 CF1666K 【Kingdom Partition】
## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分:$30/30$,想了很久网络流最后不会。 感觉这题就纯纯对脑洞,因为把题目中的 $2$ 改成 $3$ 就做不了)))不过还是相当有意思的。 考虑如 ......
题解 P4170【[CQOI2007]涂色】
posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$,一开始全空,支持区间修改为同一字符,后修改的覆盖先修改的,求将字符 ......
题解 链表 (chain)
[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数,那么先将全部数字按照权值排序,然后从后往前做一遍并查集,并同时统计连通块的数量,在询问时只需二分找到第一个 $\ ......
【大联盟】20230713 T1 方向矩阵(rect) 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分:60/100。 想到了正解,但调不出来,就改写暴力了。。。 首先,我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式: 注意到 `U` 和 ` ......
luogu P3203 [HNOI2010] 弹飞绵羊 题解
题目传送门:[P3203 [HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203) # 题意 $n$ 个数,满足 $i #define int long long using namespace std; const int N = 2e5 + ......
P1056 [NOIP2008 普及组] 排座椅
1.变量 maxn 和 g 在 for 循环内声明和初始化,是因为它们用于追踪每次循环中的最大值及其对应的索引。 如果将 maxn 和 g 的声明移到 for 循环外部,它们将保留上一次迭代的值,并且比较语句 if(a[j]>maxn) 或 if(b[j]>maxn) 将无法正常工作。在每次迭代中将 ......
办公套件Microsoft Office LTSC 2021最新中文Mac版
Microsoft Office LTSC 2021 (office全家桶) 中文版是 Microsoft为 Mac用户推出的一款新 iPad Mac系列电脑、 iPad桌面应用程序。Office LTSC 2021是 Microsoft Office系列电脑、 iPad电脑和桌面应用程序的新一代操 ......
题解 P7971【[KSN2021] Colouring Balls】
posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列,你可以询问区间 $[l,r]$ 中有多少种颜色, ......
CF1051G Distinctification题解
[link](https://www.luogu.com.cn/problem/CF1051G) 首先可以发现,题目给定的两种操作为我们提供了“反悔机制”,所以有: 结论 $1$:即任何一个可以到达的局面都能到达最优解。 利用这个结论,首先我们先去重。 继续提炼性质,与相差不到 $1$ 的数为基准 ......
题解 Codeforces Round 887 (Div 1+Div 2) / CF1853AB,CF1852ABCD
下大分!悲!Div 1 只过了 1A!!! 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作:$[1,i]++,[i+1,n]--$,使得数组不单调不降,求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......
UOJ #284. 快乐游戏鸡题解(长链剖分+单调栈合并)
## UOJ #284. 快乐游戏鸡题解(长链剖分+单调栈合并) ### [题面](https://uoj.ac/problem/284) 一番战斗之后,程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下:“追!”,于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创,出掉这一 ......
洛谷CF1738C题解
~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意: 给定长度为 $ n $ 的数列 ......
[SWPUCTF 2021 新生赛]easy_sql
[SWPUCTF 2021 新生赛]easy_sql 题目来源:nssctf 题目类型:web 涉及考点:报错注入 1. 题目给了一个杰哥页面,要求随便传点数据 看到页面标题提示参数为wllm,那么先传入`/?wllm=1`试试: 2. 接下来我们尝试union注入 > 有关SQL注入知识点详见:S ......
洛谷9348题解
首先,我们知道,有一种最小化$T$的通用方法:逐位确定。 这道题可以这么做,然后使用dp判定合法性。 然而这样子没什么前途,需要挖掘这道题的性质。 首先我们会发现:设$S$最小的字符为$x$,$S$有$k$个$x$,这为$T$的前$k$个$x$可以作为$T$的$k$位,而这显然是最优解。 因为我们可 ......
【题解】Imbalanced Arrays - Codeforces 1852B
**出处:** Codeforces Round 887 **链接:** https://codeforces.com/problemset/problem/1852/B **题目大意:** 给定一个包含 $n$ 个非负整数的频次序列 $f$ 。 构造任意一个等长的整数序列 $b$ ,要求 ① $b ......
【P8302 题解】
## Solution 设 $g(x)$ 表示 $x$ 的最小**质因子**。 则 $f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\times n$。 分情况讨论: - $g(x)=2$,经过 $1$ 次变换之后,$f(x)$ 增加了一个因子 $3$,减少了 ......
[SWPUCTF 2021 新生赛]jicao
[SWPUCTF 2021 新生赛]jicao 题目来源:nssctf 题目类似:web 涉及考点:代码审计 1. 直接看题,给了一串php代码 ```php ``` 没有过滤规则,要求POST传入id,GET传入json,且当 `id="wllmNB" && json['x']="wllm"` 时 ......
[SWPUCTF 2021 新生赛]easy_md5
[SWPUCTF 2021 新生赛]easy_md5 题目来源:nssctf 题目类型:web 涉及考点:PHP弱比较 1. 又是一道代码审计题,题目页面如下 ```php ``` 显然题目要求GET传入name,POST传入password,且要求两者值不同,但md5后的散列值要相同 2. 两变量 ......
Codeforces Round 887 (Div. 1) 题解
https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$,~~不 ......
Luogu P5142 区间方差
# 区间方差 [link](https://www.luogu.com.cn/problem/P5142) 线段树大水题(确信) 这道题没有区间修改,所以我们不用写懒标记 ~~所以出题人听我说谢谢你~~,想写懒标记的去[这道题](https://www.luogu.com.cn/problem/P1 ......
【题解】Ntarsis' Set - Codeforces 1852A
**出处:** Codeforces Round 887 **链接:** https://codeforces.com/problemset/problem/1852/A **题目大意:** 给定一个包含 $n$ 个正整数的表示删除位置的严格升序序列 $p$ ,以及另外一个连续正整数的被删除的无穷序 ......
AT_abc246_d 题解
[洛谷链接](https://www.luogu.com.cn/problem/AT_abc246_d)&[Atcoder 链接](https://atcoder.jp/contests/abc246/tasks/abc246_d) 本篇题解为此题较**简单做法**及**较少码量**,并且码风优良, ......
题解 CF1517G 【Starry Night Camping】
posted on 2022-10-08 22:03:07 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488890) 神仙 min-cut,果然,flow 题的难点是想到 flow,非 flow 题的难点是不要想到 flow。 ......
Mock 3: CEOI2021 Day1 P3
让我简化一下题目吧: 有两个玩家, A和B。A并不知道B的位置,但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做? 考虑 ......
P7831 题解
[problem](https://www.luogu.com.cn/problem/P7831) & [blog](https://www.cnblogs.com/liangbowen/p/17577222.html)。 妙妙题。单杀了,来写篇题解。 下文中 $ans_u$ 表示从 $u$ 点出发 ......