The2ndUniversalCup.Stage17:Jinan为了参加省赛打的模拟。打了八个题，稳稳金牌。E.IJustWant...OneMore...考虑如何计数，因此考虑方案的等价条件。一条边满足要求，当且仅当原图存在一种最大匹配，使得这条边的两个顶点都不在匹配中。而上述条件，实际上等价于两个顶点各

分为概率期望和概率方法两个部分。概率期望概率论基础略AGC060CLargeHeap一个发现是只有最左链和最右链有用。如果大小关系形成树形结构，并且均为父亲小于儿子，则方案数为\(n!\prod\frac{1}{siz_i}\)，其中\(siz_i\)表示\(i\)的子树大小。考虑依次去钦定最左链和最右链

CF1666KKingdomPartition我们首先钦定\(A\)点选了A，\(B\)点选了B，其它点选了C，这样会有一个代价。然后我们尝试将每个C点改成A或者改成B。我们将其看成一个物品，其代价为其所有向外的连边之和。而同时，对于每条边，如果其两端是不同的颜色，其会使代价减少\(2l\)。我们将

AGC017EJigsaw将离地\(0\)长度\(a\)的看做\(a\)，离地\(a\)的看做\(-a\)，则两个积木能匹配相当于左积木的右边和右积木的左边互为相反数。方便起见，将所有积木左边取反，看做相等匹配。我们考虑放到图上，一个左边为\(a\)右边为\(b\)的积木会让图上从\(a\tob\)有一个有

不知道会不会有方法论，先咕了。upd：有的捏，但是好像没啥用/qdARC145DNonArithmeticProgressionSet首先考虑如何构造\(n\)个数满足不存在\(2y=x+z\)。考虑一个分治：将值域均匀分成三部分，并且让所有数平分在第一部分和第三部分，直至为\(1\)就可以在值域内选一个位置扔进去。

CF1329DDreamoonLikesStrings将原序列中\(s_i=s_{i+1}\)的位置拿出来，记这些位置的集合为\(S\)。考虑我们选择\(S\)相邻两个数，并且删除中间这一段会产生什么影响。如果两边的数不同，那么这两个位置都会在\(S\)中消失，否则，会在\(S\)中新加入一个为这个数的位置。我们总

Overview 概述ArtificialIntelligenceReviewisafullyopenaccessjournalpublishingstate-of-the-artresearchinartificialintelligenceandcognitivescience.《人工智能评论》是一本完全开放获取的期刊，发表人工智能和认知科学领域的最新研究。Publishes

A-SashaandtheBeautifulArray给出的是差分的和，显然等于最后一个减掉第一个，于是答案为最大值减最小值。SubmissionB-SashaandtheDrawing观察到：前几次操作可以使答案\(+2\)，之后每次只能让答案\(+1\)。手玩一下发现最优方案是先填满第一列，再从最后一列第二行填到倒

这里应该有一些理论，但是先咕咕咕了。ICPC2014WFBuffedBuffet我们对两种食物分开考虑。先考虑连续的食物，发现实际上需要对若干个个二次函数做闵可夫斯基和。因为二次函数求导以后是一次函数，复合后只有\(O(n)\)个拐点，可以直接暴力维护出取\(1\dotsm\)的最大值，这里复杂度是

CodeForces-1913ARatingIncrease依题意模拟。提交记录：Submission-CodeForcesCodeForces-1913BSwapandDelete交换免费就是能任意重排，从头开始尽量填相反的，剩下只能删去了。提交记录：Submission-CodeForcesCodeForces-1913CGamewithMultiset从大到小能减则减一定

CodeForces-1905AConstructiveProblems发现沿着对角线放就行了，答案是\(\max(n+m)\)。提交记录：Submission-CodeForcesCodeForces-1905BBegginer'sZelda最优操作每次删两个叶子（除了最后一次只剩两个节点），所以答案是叶子个数除以二上取整。提交记录：Submission-CodeForc

最近写了不少AGC，感觉高一的时候做挺合适的，不过高一出于对ad-hoc和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的，希望学弟不要像我一样。362nducupStage13ShenyangFUrsaMinor首先显然用区间内的操作可以组成它们的gcd对应的操作。由于序列是环形的，所以还

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

有一部分题目是模板题，就不放了。D.Luogu-P5336THUSC2016成绩单考虑区间DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设\(f_{l,r,i,j}\)表示区间\([l,r]\)中的所有数只保留值域\([i,j]\)中的最小代价，\(g_{l,r}\)为将区间\([l,r]\)的所有数都删去的最小代价。

A-CoverinWater三个连续的.就可以造出无限水，这时直接输出\(2\)，否则输出区间长度和。SubmissionB-LauraandOperations每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个。SubmissionC-Anji'sBinary

\(A.SimpleDesign\)https://codeforces.com/contest/1884/submission/233628914\(B.HauntedHouse\)https://codeforces.com/contest/1884/submission/233629446\(C.MediumDesign\)https://codeforces.com/contest/1884/submission/233632930\(D.Counting

\(A.SortingwithTwos\)https://codeforces.com/contest/1891/submission/232689614\(B.DejaVu\)https://codeforces.com/contest/1891/submission/232690141\(C.SmiloandMonsters\)https://codeforces.com/contest/1891/submission/232691988\(D.Suspic

https://earthshakira.github.io/a2oj-clientside/server/Ladder21.html只记录Difficultylevel>=8的。有很多题是口胡的。写了的会标注提交记录。还有些很久以前写过的题就懒得搬提交记录了。71.CF444EDZYlovesplanting我们二分答案，然后可以这样转化：把权\(\ged\)的

AtCoder-ARC114_ANotcoprime\(50\)内的质数只有\(15\)个，可能的答案也就只有\(2^{15}\)个，直接枚举。提交记录：Submission-AtCoderAtCoder-ARC114_BSpecialSubsets就是\(i\)与\(f_i\)连边，每个连通块都是基环树，一定能剥叶子变成环，所以答案就是连通块非空子集个数。

Season2022#6299.BinaryString如果\(0\)的个数小于\(1\)的个数那么就反转\(01\)以及反转序列，接下来假设\(0\)的个数大于等于\(1\)的个数。称有\(11\)的序列为”未完全展开的“，那么序列的种类数有两个阶段：展开过程中和展开之后的。在展开之后如果知道序列那么用

AtCoder-ARC167AToastsforBreakfastParty一定不会有空盘，问题转化成\(2m\)个数，其中\(2m-n\)个是\(0\)，这样一定是最大值和最小值一起，次大值和次小值一起，以此类推。提交记录：Submission-AtCoderAtCoder-ARC167BProductofDivisors\(A^B=\prod_ip_i^{Bc_i}\)，那么答案

A注意到\(a_i\ge1\)，因此我们先花\(p\)的代价买下\(b\)最小的，然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。只需要将序列排序或者用std::multiset来维护。单组数据时间复杂度\(O(n\logn)\)。https://codeforces.com/contest/1876/

CodeForces-1875AJellyfishandUndertale一定是等待降到\(1\)或者能补满到\(a\)时才使用工具，依题意模拟即可。提交记录：Submission-CodeForcesCodeForces-1874AJellyfishandGame这种题目有点思路但是不是很会。赛时第一发写得根据奇偶性判断，\(k\)为偶数错了，然后感

2023-10-072023-10-062023-10-052023-10-042023-10-032023-10-022023-10-01Explainthemeaningofthefollowingwordsalongwithindexandphoneticsymbol:lighter,stool,submission,motorway,falter,gipsy,confrontation,surgical,ripple,ratio,shillin