1.定义变量，就是用来表示数据的名字Python中定义变量非常简单，只需将数据通过等号(=)赋值给一个符合命名规范的标识符即可name="Camille"name=123变量的使用变量的使用是指在程序中引用一个已经定义的变量。例如，如果我们想使用之前定义的 name 变量，则可以使用：print(

929.qoj1961Postman930.loj3085「GXOI/GZOI2019」特技飞行931.loj3086「GXOI/GZOI2019」逼死强迫症932.loj3087「GXOI/GZOI2019」旅行者933.loj3088「GXOI/GZOI2019」旧词934.The3rdUniversalCup.Stage0:TrialContestL又名：hos_lyric代码

本题可以做到低于\(O(n^2)\)。最大化最小值，考虑二分答案\(v\)变为检查可行性：每个主菜匹配的开胃菜的两个值都要在\((-\infty,x-v],[x+v,+\infty]\)间选取，问是否存在主菜与开胃菜的完美匹配。对开胃菜排序，得到第\(i\)个主菜可以匹配到的开胃菜集合为一个后缀和一个前缀：\([

链接大意就是给你n组物品，这n组物品里面每组有\(t_i\)个，且他们是按照价值不降的顺序排列的。现在允许取k个物品，每个物品必须取在数组的开头处，每个物品在被取用后就会消失。问你最大能够拿到多少价值的物品。其中\(n,k\leq1500,\sumt_i\leq1e6,a_i\leq1e8\)很背包吧。可

P2150[NOI2015]寿司晚宴Statement给定\(n-1\)个数分别为\(2\simn\)，从中选出交集为空的两个集合\(A,B\)（集合的并集不必须为\(\{2,\dots,n\}\)，且集合可为空）使得不存在\(a\inA,b\inB\)满足\((a,b)\ne1\)（即任意两个数均互质），将方案数对\(p\)取模后输出。\(2\len\le

ProblemA.配对质数此题事先把素数筛出来，由于从前往后可能会导致后面的数字无法配对，我们只需从后往前，把数x/2得到的两个数，即可完成配对操作#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;template<typenameT>inlinevoidread(T&x)

Stage1:Shenyanghttps://qoj.ac/contest/1096A只需要考虑每个pair的贡献即可，而相交的pair数量是线性的，因此可以暴力搞，剩下的不相交的pair拿前缀和做就行了，复杂度\(\mathcalO(n\logn)\)。cornercase是当一方的区间全部退化的时候，需要重新计算一下出现的概率。BC

糖丸了。638.The2ndUniversalCup.Stage17:JinanD?L没想到吧我先写了这个题。I?A我觉得很神秘的题啊，猜了个结论不知道为什么过了/yun。G？K简单slopetrick。M弱智几何题。E有点意思的flow，但是也挺好想的。B省选2023D1T2的弱化版（？我不太记得那个题了。

Preface完全披萨，最害怕的一集，2h过了5题后开始大坐牢环节徐神开D感觉是个巨复杂的字符串讨论题，一不注意就码了200+行然后我和祁神在下面讨论得出了I的做法，虽然是个DS题但上去写的时候一点自信没有最后摸了半天到比赛结束后1min才调出样例，赛后又调了半小时左右才过了这题唉这就

P2150Solutionlink首先两人选的数两两互质相当于两人的质因数集合无交。先考虑\(n\le30\)：由于\(30\)内的质因只有\(10\)个，我们考虑状压\(dp\)。设\(dp_{i,S1,S2}\)表示考虑到第\(i\)个数，G选了质因数集合\(S1\),W选了质因数集合\(S2\)的方案数。刷表转移：\[d

link考虑随机游走状的高斯消元：对于题目中的一个可重集\(S\)，令\(f_S\)表示，从\(S\)开始期望多少天后走到和\(\gem\)的集合。则有两种转移，分别对应摆烂或不摆烂：（定义多重集减一个数为该集合去除一个该数，\(\min\{S\}\)为多重集中最小元素，\(S\cupT\)为两个多重集并）\[f_S

概率基本定义随机事件：某种现象在个别实验中其结果呈现出不确定性，而在大量重复实验中其结果又具有统计规律性。随机试验的特点：可以在相同条件下重复进行；每次实验的可能结果可以不止一个，并且事先能明确实验的所有可能结果；进行一次试验之前不能确定那个结果会出现。

一些定义随机事件：某些现象，在个别试验中，其结果呈不确定性，但在大量重复试验中其结果又具有统计规律性。随机试验：可以在相同的条件下重复进行每次试验的可能结果可以不止一个，并且能事先明确试验的所有可能结果进行一次试验之前不能确定哪个结果会出现样本空间：某个随机试验的

OI中的组合，基本指组合计数。组合极值一般是贪心题或者dp题。【组合数】组合数\(C^m_n=(^n_m)\)。注意：求逆元前，请一定判断清楚，是否可能不存在逆元！！！\(C^m_n=C^m_{n-1}+C^{m-1}_{n-1}\)。c[n][m]=c[n-1][m]+c[n-1][m-1];这个方法主要问题在于空间。优点：可以

CPU指的是中央处理器。它是计算机的核心组件，负责解释和执行指令，控制计算机的各个部分协同工作。CPU是计算机中执行计算和逻辑运算的部分，其运算速度决定了计算机的性能。在程序运行过程中，程序员编写的程序首先需要被编译成机器语言，然后由CPU执行。CPU按照程序的指令执行相应的操作

  概率系列的第一篇文章。概率是用计算概括的常识。——拉普拉斯Part1 集合  在概率论中，集合论的应用是极为重要的，许多问题的处理都需要集合运算。下面首先引进集合相关的记号与术语。  将一些研究对象放在一起，形成集合，而这些对象就称为集合的元素。若\(x\)是

首先二分答案\(0/1\)分数规划是直接的，之后这题有一个非常反直觉的结论是直接忽略掉关于血量时刻\(\geqslant0\)的限制，仅仅要求最终血量\(\geqslant0\)，改造问题与原问题等价。感性理解一下就是中间过程有\(<0\)但最终\(\geqslant0\)的卡特兰式增长速率其实是小于仅要求

然而Ishy并不会证这个标题。但是Ishy会证那个最具标志性的不等式。记\(\mathrm{cut}(A)\)表示点集\(A\)与其在流网络上的补集的切割值，\(\mathrm{cut}(A,B)\)表示点集\(A\)向\(B\)的广义切割值（即起点在\(A\)、终点在\(B\)的边权和）。记\(A/B\)表示\(A\)中

题意大概是说求有所有有标号有根树及其黑白染色方案使得定义\(S_{x}\)为\(x\)和其儿子节点构成的集合，则\(S_{x}\)中的黑色节点个数要求不少于白色节点个数，且定义\(x\)的白色节点个数为\(cnt_{x}\)，则其方案的贡献为\(\sum_{i=1}^{n}cnt_{i}!\)(原题意这里似乎说的非常抽

恶魔的低语，会送来天堂的福音。题意有一个\(n\)个点的有向无环图，第\(i\)（\(1\lei\len\)）个点有mi条有序的出边\(e_{i,1},e_{i,2},...,e_{i,m_i}\)。每个点要么是黑点，要么是白点。有\(k\)个程序，第\(i\)个程序形如从\(r_i\)开始，对\(r_i\)的直接或间接后继

比赛链接题面懒得写了。A.Stop,YesterdayPleaseNoMore袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让它不动

比赛链接没做完。A.AlmostPrefixConcatenation给定字符串\(S,T\)。称一个串是好的，当且仅当可以通过修改不超过一个字符使其成为\(T\)的前缀。称一个把\(S\)划分成\(n\)个非空子串\(S_1,S_2,\cdots,S_n\)的方案是合法的，当且仅当对于任意\(1\lei\len\)，串\(S_i

昨天CMDround要用♿不会就来学了

那确实是神仙题，阅读jiangly代码遂取之。简要题意给定一个点双联通的平面图，保证每个点的度数不超过\(4\)；具体地对于每个面将会按照逆时针顺序给出上面的顶点。现在要求把它画在无限大的网格上，要求边都平行于坐标轴，且彼此除了两端点外不接触。由于可能不能画出来，允许边进行任意

Contestlink:XXIIOpenCupnamedafterE.V.Pankratiev,GrandPrixofIMO。M.Math题意：给你一个长度为\(n\)的数组\(a\)，求有多少对\((i,j)\)满足\(a_i^2+a_j\)是完全平方数。\(1\len,a_i\le10^6\)。根据\(a\)统计出\(cnt\)数据，然后直接暴力枚举值即可。A.