MeIoN'sXCPCTemplate目录MeIoN'sXCPCTemplate目录treecentroid.hppLTT.hppunrooted_tree_hash.hppLCA.hpp最小斯坦纳树flowmax_flow.hppmathprims_set.hppsieve.hppmat.hppexgcd.hppdsMorollbackmochothlly.hppsplay.hppdsu.hppbit_

2022InternationalCollegiateProgrammingContest,JinanSiteK.StackSort题意给一个从1到n的排序，按顺序把这些数压入m个栈全部入栈后，每次选择一个栈，把数字全部弹出再换下一个要求弹出顺序是升序的思路发现要把\(x\)和\(x-1\)压入同一个栈，这样出栈才能按顺序可以

有3种技能，\(n(\le10^3)\)天内每天可以对一个技能进行学习，第i天学习第j个技能可以为第j个技能增加\(a_{i,j}(\le10^4)\)的熟练度。在第i天结束时，每个技能的熟练度会减去距离上次学习该技能的天数，但最多减到0。求n天后能得到的熟练度的和的最大值。首先容易有一个显然的dp状态：\(f

赛时4题，策略重大失误，g题思路假了但是以为是代码问题硬调3.5h，m题本来是可以过的，e是网络流说不定也能过呢。xixike大力平衡树直接打过k题省去思考双优先队列算法的时间，太强A观察到同级同形状括号如果有四个就一定可以交换顺序，而且是充要的，经典括号匹配用栈存储就过了，我代码比较丑

思路考虑使用矩阵模拟这个过程。首先，我们可以设初值为：\[\begin{bmatrix}0&1\end{bmatrix}\]表示瘦子初始走\(0\)米，胖子初始走\(1\)米。考虑瘦子走一步。由于瘦子每走一步都不能超过胖子，我们可以使用\((\min,+)\)矩乘来维护这个性质。那么瘦子走一步是：\[\begin{bma

目录写在前面DIAG写在最后写在前面比赛地址：https://codeforces.com/gym/104901。以下按个人向难度排序。SUA的题确实牛逼，把我这种只会套路的沙比狠狠腐乳了。D签到。直接枚举\([L,\min(R,L+10)]\)检查即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defi

P9669[ICPC2022JinanR]DFSOrder2树形dp+回退背包dfs的过程时走到\(u\)，如果走进一个子树后要回到\(u\)，那么这个子树一定全部遍历了一遍。所以方案数会跟子树遍历的方案数有关，可以预处理。设\(h_u\)表示\(u\)子树的遍历方案，假如\(u\)有\(m\)个儿子，那么有\(h_u=

The2023ICPCAsiaJinanRegionalContest(The2ndUniversalCup.Stage17:Jinan)D.LargestDigit题意：给定两个范围la,ra,lb,rb，求在两个范围内选任意两个数相加，求最大的数位思路：暴力枚举即可，遇到9跳出循环voidsolve(){llla,ra,lb,rb;cin>>la>>r

2024年3月3日，温暖的阳光洒在山东财经大学的校园里，这一天，我们在这里共同见证了一场科技与智慧的盛宴——“.NETConfChina2023JiNanWatchParty：走进山财大—AI驱动下的应用智能化开发”活动。在现场，我们欢来了社区的数十名成员的参与，首先进行的是签到环节。活动也在下午14:

Preface趁着开学前最后一天再凑一场训练，今天这场手感不错前面的题都是一遍过最后靠着前期的手速7题苟进Au区，后面90min徐神B题没有Rush出来，思路啥都是对的就是一点细节没写好A.ManyManyHeads首先发现我们可以将所有相邻的同类型括号设为一对，这样一定能得出一个合法的串考

【补题记录】ICPC2023JinanContestLink:https://qoj.ac/contest/1472.Problems:https://sua.ac/wiki/2023-icpc-jinan/contest-zh.pdf.Solution:https://qoj.ac/download.php?type=attachments&id=1472&r=1.A.ManyManyHeadsconstintN=1e5+10;intT;str

P9669[ICPC2022JinanR]DFSOrder2题解简要题意给定一棵\(n\)个节点的树，根节点是\(1\)。从根节点开始深度优先搜索这一棵树，dfs序是在搜索过程中访问节点的顺序。对于每一个节点\(v\)，你要给出有多少种不同的dfs序，使得\(v\)出现在第\(j\)个位置。答案对\(99824

DescriptionP有一棵树，根节点是\(1\)，总共有\(n\)个节点，从\(1\)到\(n\)编号。他想从根节点开始进行深度优先搜索。他想知道对于每个节点\(v\)，在深度优先搜索中，它出现在第\(j\)个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点的顺序。节点出现在第\(j

A.Tower首先用了dp验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法，然后再使用加一减一。这样我们就有\(O(\logn)\)的复杂度求出把一个数变成另一个数的最小代价。然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。#include

2022InternationalCollegiateProgrammingContest,JinanSite目录2022InternationalCollegiateProgrammingContest,JinanSiteVP概况M-BestCarryPlayerK-StackSortA-TowerE-IdenticalParityD-FrozenScoreboardG-QuickSortC-DFSOrder2VP概况没

2022InternationalCollegiateProgrammingContest,JinanSite-CodeforcesAEKMA.Tower思路：思维+贪心由于我们只能进行\(+1,-1\)和\\(2\)的操作。显然的，我们能大幅度改变一个数是除\(2\)的操作，并且最后化成的一样的那个数一定不会大于当且的任何一个数，因为这样肯定

什么是ASP？ASP，全称AnswerSetProgramming中文名叫“回答集编程”。实验室学长要我学ASP的时候，我就去百度查了ASP，结果查到了都是这个：ActiveServerPage，意为“活动服务器网页”。我当时就在想：“这个不对啊，这个搞网站的，应该是旁边组系统集成组的事呀”。果然，此ASP非彼ASP。