前置：偏序问题其实算不上前置，但是本篇是对这篇的补充。CDQ分治如果你学过归并排序，那你肯定知道归并排序的做法是先让前后两部分有序，然后进行合并，这与CDQ的思想是差不多的。CDQ的整体仍然是分治，递归处理左右区间，但不同的是，CDQ会考虑左区间对右区间的影响，并对于右区间或者答

『JROI-4』淘气的猴子题目背景众所周知，jockbutt是一个可爱的女孩纸。题目描述jockbutt有一个正整数序列，长度为nnn，分别为

CF1900D*2000*dp,rongchi首先就排个序，答案为\(\sum_{i=1}^n\sum_{j=i+1}^ngcd(a_i,a_j)\times(n-j)\)。考虑枚举\(j\)，那么现在的想法就是对于一个\(j\)求合前面数的\(gcd\)的和。这个东西就是一个经典容斥，令\(f_x\)表示当前\(x\)的倍数的\(a\)的个数，\(g_x\)

写题解的时候这场在评测，就不放代码了。E.GraphComposition题意给两个无向简单图，对图\(1\)添加若干条边或删除若干条边，使得两图的连通性一致，最少需要变更多少条边。题解求出图\(2\)的连通性，考虑图\(1\)的所有边，若违背了图\(2\)联通性的要删除（图\(2\)不联通但图\(

线性表1.基本概念线性表是包含若干数据元素的一个线性序列，记为：\(L=(a_0,...a_{i-1},a_i,a_{i+1}...a_{n-1})\)其中，L为表名，\(a_i(0\leqi\leqn-1)\)为数据元素；n为表长，n＞0时，线性表为非空表，否则为空表。二元组形式表述：​ $$L=(D,R)$$即线性表L包含数据元素集

CowContestS此题链接题目FJ的\(N\)（\(1\leqN\leq100\)）头奶牛们最近参加了场程序设计竞赛。在赛场上，奶牛们按\(1,2,\cdots,N\)依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。整个比赛被分成了若干轮

前言今天zty带来的是P1824进击的奶牛，大家给个赞呗，zty还要上学，发作品会少一点先赞后看养成习惯先赞后看养成习惯演示用编译器及其标准DevC++6.7.5RedpandaC++14正文进击的奶牛题目描述FarmerJohn建造了一个有

组合数学：离散对象->安排枚举法条件：离散有范围分类讨论例1：方程:\[x^2+y^2+z^2=2019,\quadx,y,z\text{属于素数}.\]假设\[x\leqy\leqz\]设\(x=2\)，...设\(x=3\)，......最后答案要乘3的阶乘。例2：七位数1,2,3,4,5,6,7条件:偶数

2025.1.16——1200Q1.1200Youaregiven\(3\)integers—\(n\),\(x\),\(y\).Let'scallthescoreofapermutation\(^\dagger\)\(p_1,\ldots,p_n\)thefollowingvalue:\[(p_{1\cdotx}+p_{2\cdotx}+\ldots+p_{\lfloor\frac

折半搜索（MeetintheMiddle）思想先搜索前一半的状态，再搜索后一半的状态，再记录两边状态相结合的答案。一般暴力搜索的时间复杂度是\(O(2^n)\)级别的，但是折半搜索可以将时间复杂度降到\(O(2^{\frac{n}{2}})\)。例题拿题说事儿。[LuoguP4799[CEOI2015Day2]世界冰球锦标赛

##树型DP**树型DP**,即在树上做动态规划。树是无环图，顺序可以是从叶子到根节点，也可以从根到叶子节点。一般树型DP的特征很明显，即状态可以表示为树中的节点，每个节点的状态可以由其子节点状态转移而来（从叶子到根的顺序），或是由其父亲节点转移而来（从根到叶节点的顺序），也可是两者结合。

前言以一道绿结束今天的每日\(\rm{C}\)比较合理思路你发现假设分成大小为\(s\)的副牌,只要满足\[s\mid\sum_{i=1}^{n}a_i\textrm{and}\foralli\in[1,n],a_i\leq\frac{\sum_{i=1}^{n}a_i}{s}\]即可考虑贪心的买新牌,每次只需要把小的补上去即可也

14.BinaryDeque题面翻译BinaryDeque-洛谷|计算机科学教育新生态(luogu.com.cn)有多组数据。每组数据给出\(n\)个数，每个数为\(0\)或\(1\)。你可以选择从两边删数，求至少删几个数才可以使剩下的数总和为\(s\)。如果不能达到\(s\)，则输出\(-1\)。题目描述Sla

[ABC382C]KaitenSushi题目描述有\(N\)个人，编号从\(1\)到\(N\)，他们正在访问一家传送带寿司餐厅。第\(i\)个人的美食级别是\(A_i\)。现在，将会有\(M\)份寿司放置在传送带上。第\(j\)份寿司的美味度为\(B_j\)。每份寿司将按照顺序经过编号为\(1\)，\(2\)，\(\dots\)，\(N

文章目录@[toc]条件分布离散型随机变量的条件分布示例问题解答连续型随机变量的条件分布示例1问题解答示例2问题解答随机变量的独立性随机变量相互独立示例问题解答定理1定理2条件分布离散型随机变量的条件分布设

Codeforces题解-[B.FriendlyArrays]题目链接题目描述Youaregiventwoarraysofintegers—\(a_1,\ldots,a_n\)oflength\(n\),and\(b_1,\ldots,b_m\)oflength\(m\).Youcanchooseanyelement\(b_j\)fromarray\(b\)(\(1\leqj\leqm

子集最大和解法对于60%的数据，n比较小,我们可以搜索，对于一个数而言，有两种选择，一种是选择，另一种是不选择，用这个方法搜索就可以了对于100%的数据而言，\(n\leq1000\)，肯定不能搜索了，但是，题目里还有一个条件没有使用，就是\(a_{i-1}+a_{i-2}\leqa_i\),感觉这个和斐波那契数列有关，

题目https://codeforces.com/problemset/problem/1789/C题意第一行输入一个正整数\(T(1\leqT\leq10^4)\)，代表\(T\)组测试用例。对于每组测试用例：第一行输入两个正整数\(n,m(1\leqn,m\leq2\times10^5)\)，分别代表要输入的数组长度和修改次数。第二行输入一个长

一些闲话期末考，依旧是AK。题解T1有\(n\)个位置。起初每个位置都被封锁。你可以进行以下两种类型的操作：选择一个位置\(i\)，其中\(1\leqi\leqn\)，然后解除该位置的封锁；选择一对位置\(l\)和\(r\)，其中\(1\leql\leqr\leqn\)，满足位置\(l\)和\(r\)都已解除封锁，

七、(10分) 设$V$是数域$\mathbb{K}$上的$n$维线性空间,$\varphi,\psi$是$V$上的幂等线性变换, 满足$\varphi\psi=\psi$且$\mathrm{Ker}\varphi$是$\psi$-不变子空间.证明:(1)$\mathrm{r}(\psi)\leq\mathrm{r}(\varphi)$;(2)若$\mathrm{r}(\psi)=\mathrm{

Description平面直角坐标系上一个等腰直角三角形，维护\(4\)种操作：加入\((x,y)\)。把\(y\leql\)的点横坐标变成\(\max⁡(x,n-l)\)。把\(x\leql\)的点纵坐标变成\(\max(y,n-l)\)。查询第\(i\)个点现在的位置。\(1\leqn\leq10^9,1\leqm\leq5\times10^5,1\le

一些关于二分和倍增的题，大体按照题目难度排序。1.CF1951HThanosSnap简要题意给定一个长为\(2^n\)的序列\(a_0,a_1,\cdots,a_{2^n-1}\)，对所有\(t\in[1,n]\)求解如下问题：A和B两人在序列\(a\)上博弈，一共进行\(t\)轮操作。每轮操作的流程如下：A可以选

分治杂记分治（DivideandConquer），就是把一个复杂的问题分成若干子问题，分别求解。本质是缩小了问题的规模。普通的分治[ABC373G]NoCrossMatching给定平面上的\(n\)个黑点和\(n\)个白点，构造一种方案，将黑白点两两匹配并连线段，使得任意两条线段不相交。\(n\leq100\)，保

思路今天时间剩的不多,还是看看得了发现听过某个巨佬讲这道题,可惜忘了你发现约束条件数\(m\)很小啊,容易想到状压,但这是后事了先考虑一下有没有什么符合直觉的做法,你发现他求\(n\)个元素的子集?这我写鸡毛啊算了反正状态不好,复习一下回寝了下一次写这个题还

题意原题链接给定一个长度为\(n\)的排列\(p\)，并执行以下操作\(m\)次：选择\(1\leqi<j\leqn\)，交换\(p_i\)和\(p_j\)。定义一个序列\(p\)的权值为\(\sum_{i=1}^{n-1}|p_i-p_{i-1}|\)。求在\(\binom{n}{2}^m\)种可能的操作后，\(p\)的价值之和。答案对\(998244353\)