A.IntegerSequenceDividingCF原题链接题目大意：给出\(n\)，要求把序列\(1,2,…,n\)分成两个集合，输出两个集合的和的最小差值。\((1\leqslantn\leqslant2\times10^{9})\)解题思路：我们坚信它是可以分成我们想要的两个差值最小的集合的差值一定和\(\Sigma_{i=1}^{n}i\)有关。

A.VanyaandCardsCF原题链接题目大意：给出\(n\)个数\(a_{i}\)，满足\(\lverta_{i}\rvert\leqslantx\)，要求添加若干个满足以上要求的数，使得\(\Sigmaa_{i}=0\)，求添加数字的最小数量\((1\leqslantn,x\leqslant1000)\)解题思路：直接做做完了。统计一下原本\(\Sigmaa_{i}\)的

吐槽：好长的题目啊啊啊啊啊我这套题选的不够好，基本上就把时间浪费在理解题意上了。A.TransmigrationCF原题链接题目大意：给定n个能力的名称与能力值，在下一轮这些能力值会乘一个系数\(k\)（向下取整），若能力值在下一轮小于\(100\)，会失去这个能力。此外，在下一轮会重新拥有m个能力，这

%!TEXprogram=xelatex%!TEXendoding=UTF-8(utf8)\documentclass[a4paper,fleqn]{article}\usepackage{amsmath}\usepackage{amssymb}%与exam-zh冲突\usepackage{ctex}\usepackage[dvipsnames,svgnames,x11names,table]{xcolor}\usepackage{tikz}\usepackage{tkz-

目录Aq(n,

前情概要初中所学内容，\(\sqrt{a^2}=|a|=\left\{\begin{array}{l}a,&a\geqslant0\\-a,&a<0\end{array}\right.\)，是高中所学习的绝对值问题的基础。基础回顾深入理解基本类型视为其他的求解模板\(|x|\)\(\leqslant\)\(2\)，则\(-2\)\(\leqslant\)\(x\leqslant\)\(2\)；\(|x|\

目录一、平面图形的面积1.直角坐标情形2.极坐标情形二、体积1.旋转体体积2.平行截面面积为已知的立体的体积三、平面曲线的弧长一、平面图形的面积1.直角坐标情形我们已经知道，由曲线\(y=f(x)(f(x)\geqslant0)\)及直线\(x=a,x=b(a<b)\)与\(x\)轴所围成的曲边

不同协议的对比发送窗口大小接受窗口大小是否累积确认停止等待协议11否后退n帧协议$1<W_{T}<=2^{n}-1$1是选择重传协议\(1<W_{T}<=2^{n-1}\)\(W_{R}\leqslantW_{T}\)否为什么限制窗口的大小？后退n帧协议：考虑发送窗口大小为\(2^{n}\),

Jensen不等式定义若\(f(x)\)为区间\(I\)上的下凸函数，则对于任意\(x_{i}\inI\)和满足\(\displaystyle\sum_{i=1}^{n}\lambda_{i}=1\)的\(\lambda_{i}\gt0\left(i=1,2,\cdots,n\right)\)，成立\[f\left(\sum_{i=1}^{n}\lambda_{i}x_{i}\right)

%\documentclass[11pt,a4paper]{ctexbook}\documentclass[11pt,a4paper]{ctexart}%\documentclass{exam-zh}%搞不清楚还有哪个宏包有冲突%\usepackage[utf8]{inputenc}%\usepackage{varwidth}\usepackage{geometry}\geometry{top=2cm,bottom=2cm,right=1.8cm,left=1.8cm}\usepacka

浅谈一类第k大问题IntroductiontoK-thLargestProblems本文介绍一类第k大问题的处理方法。LuoguP1631序列合并LuoguP2048[NOI2010]超级钢琴LuoguP5283[十二省联考2019]异或粽子CodeForces241BFriends基本思想：先找到部分答案，通过这部分答案更新可能的

前情概要当我们理解了集合的基本层次的内容后，就需要向更高阶的题目冲刺，主要是这些内容能帮助我们很好的理解和应用集合的相关内容。集合习题|低阶中阶习题若集合\(M=\{0，1，2\}\)，集合\(N=\{(x，y)\midx-2y+1\ge0且x-2y-1\leq0，x，y\inM\}\)，则集合\(N\)的非空真子集的个数为【】$

Nobodyisneeded推销我的洛谷博客。题意多组数据。给定一个长度为\(n\)的排列\(a\)，你需要回答\(q\)组询问，每组询问给出\(l,r\)，求有多少个子序列\(t\)使得：\(l\leqslantt_1<t_2<\cdots<t_k\leqslantr\)。\(a_{t_i}|a_{t_{i+1}}(1\leqslanti<k)\)

PUS推销我的洛谷博客。题意给出三个整数\(n,s,m\)，请你构造一个整数数组\(a\)满足\(1\leqslanta_i\leqslant10^9(1\leqslanti\leqslantn)\)以及\(m\)个约束条件，或判断无解。\(a\)数组中\(s\)个数已经给出（保证合法）。\(m\)个约束条件格式如下：\(l,r,k,x_1,x_2\cd

国土分割(LandDivision)推销我的洛谷博客。题意给定一个\(n\timesm\)的矩阵\(a\)，你需要选择在横向或纵向分割至少一次，使得每个分割出来的小矩阵的\(a_{i,j}\)之和相等。数据范围\(1\leqslantn,m\leqslant50\)。\(1\leqslanta_{i,j}\leqslant10^5\)。思

对于所有长为\(n\)值域在\([1,m]\)的正整数序列，对于每一个\(1\leqslanti\leqslantm\)记\(c_{i}\)表示\(i\)在\(a\)中的出现次数，定义其权值为\(\prod_{i=1}^{m}c_{i}^{c_{i}+k}\)，求所有序列的权值和对一个大质数\(p\)取模的结果(特别的,我们定义\(0^0=1\)，且对于

T6.燃料小明要开车从家里前往远方的城市\(C\)，他家到城市的路程是\(L\)公里。他的车每开\(1\)公里需要消耗\(1\)升汽油，车的油箱最多只能装\(V\)升汽油，出发前他的车是加满汽油的。路途中有\(n\)个加油站，第\(i\)个加油站离小明家的路程是\(x_i\)公里，在这里可以花费

原题链接题解请看这我补充一点：由于\(x\leqslant2\)和\(n\leqslant2\)很明显不对劲，所以要特判一下二点：像这种看起来需要模拟来找答案的不妨手推一下数学式子来找答案code#include<bits/stdc++.h>usingnamespacestd;intmain(){doublex,n;cin>>x>>n;

ExaminMAC题意\(t\)组数据。给定一个大小为\(n\)的集合\(s\)和一个整数\(c\)，保证\(0\leqslants_i\leqslantc(1\leqslanti\leqslantn)\)。求有多少对整数数对\((x,y)\)，满足：\(0\leqslantx\leqslanty\leqslantc\)。\(x+y\notins\)且\(y-x\not

**东京大学2024年招生数学试题****第1题.**给定空间直角坐标系中一点$A(0,-1,1)$,设$xOy$平面上一点$P$满足以下条件(i),(ii),(iii).(i)$P$与原点$O$不重合;(ii)$\displaystyle\angleAOP\geqslant\frac{2\pi}{3}$;(iii)$\displaystyle\angleOAP\leqslant\frac{\pi}{6

状压$DP$学习笔记状压，状态压缩，好像很nb的样子实际上，它就是利用二进制将只有$0$和$1$两种状态的一个序列压缩成一个数来存储。还是不好理解？举个例子，如果在一行棋盘上摆棋子，棋子只有摆与不摆两种状态，则\((1011)_2\)即\((11)_{10}\)就表示，棋盘的第$1，3，4$

2024.2.6T1珠子小F有$n$颗珠子排成一个序列，每个珠子有一个颜色，颜色共有$m$种，编号为$1,2,…,m$。她想取出一段连续的珠子，对于每一种颜色$i$，要求取出的珠子个数在\([l_i,r_i](0\leqslantl_i\leqslantr_i\leqslantn)\)之间。求有多少种取珠子的方案。暴力：前缀

CF1621GWeightedIncreasingSubsequences你有一个长度为\(n\)的序列，定义\(a\)的一个长度为\(k\)的子序列为\(a_{i_1},a_{i_2},\dots,a_{i_k}\)。由此，我们不难发现，\(a\)的一个长度为\(k\)的子序列为上升子序列，当且仅当\(\forallj\in[1,k)\)，\(a_{i_j}<a_{i_{j+1}}\)

就是收集了trick。线段树的扩展用法单侧递归线段树历史最大值线段树(卢瑞恩)\(\text{SegmentTreeBeats}\)其中历史最大值线段树和\(\text{SegmentTreeBeats}\)的历史最值操作可以结合。如果由区间修改操作会影响\(\text{SegmentTreeBeats}\)的势能，具体的，每操作

原问题比较类似\(\text{ZJOI2020}\)序列，可以划归为一个线性规划的形式，考虑将线性规划对偶，不难发现等价于求一个序列\(b\)，使得对于任意\(1\leqslantl\leqslantr\leqslantn,r-l+1\leqslantm\)均满足\(\sum_{i=l}^{r}b_{i}\leqslant1\)，最大化\(\sum_{i=1}^{n}a_{i}b_{i}