AssessmentBrief:IndividualCoursework2024–25*~/AssessmentDetailsCourseTitle:undamentalsofComputerScienceICourseCode:LCSCI4207CourseLeader:AlexandrosKoliousisThesettingYouaregoingtodesignanapplicationthatenablesusers(inourcas

RT记录一下板刷的过程a.aarc058a题意买家想买一个价格为N的物品，但他又讨厌k个数字，分别为D_1，D_2，……，D_K。问他最少出多少钱，才能在保证买下这个物品的同时使自己出的钱不包括自己讨厌的数字。sol枚举即可submissionb问题陈述我们有一个行数为\(H\)列数为\(W\)的大正

MAST20004ProbabilitySemester2,2024Assignment3:QuestionsDue4pm,Wednesday18SeptemberImportantinstructions:(1)Thisassignmentcontains4questions,twoofwhichwillberandomlyselectedtobemarked.Eachmarkedquestionisworth10points

manuscript和figure使用官网提供的模板（manuscript使用ArialNarrow字体，12pt，单栏，双倍行距，figure在2024年更新了模板，直接把图片导入模板中即可）manuscript和figure分别提交（以pdf形式）manuscript连带标题空格等不超过10000总字符数（注意是字符数），标题建议12-14个词，但略微超出问题

发现我们队好像在一些观察和数学相关的方面稍差，然后我们队看起来数据结构以及一些比较典的题目都不太需要我，所以题目一旦不和胃口，就会瞬间爆爆。所以决定，加训加训加训加训加训加训！板刷加训一下CF带math/binom/probabilities的标签，顺便自己也挺喜欢数学的，当作课后放松之类，锻炼

做题记录(2024/8)一些难题/好题/做完比较有感触的题会写进来。每月一篇，不定时更新。难度评分：思维/代码，满分\(10\)。不保证作为题解是合格的。题面可以从submission点进去看。注：NOIPSC=NOIPsimulationcontestCF1991F.TrangleFormationDifficulty:\(3.5/2\)考虑

NOI2024RP++！NOI2021Day1T1Link&Submission.对整棵树做轻重链剖分。每一次修改，找到轻标记边集合中涉及到该路径的边删掉。然后，拿出重链上的所有轻边和重链。，把重链上除了底部的点全部标记为“到重儿子的边是标记边”，把所有轻边加入轻标记边集合。每一次查询，查询重链上有多少个

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