ProblemLink[THUPC2023初赛]速战速决题目描述题意清晰，不再过多赘述。Solution每张不同的卡是等效的。小\(J\)手上的卡牌只有\(2\)种情况：手上没有相同的牌和有相同的牌。情况\(1\)：小\(J\)手上的牌等价于\(1\simn\)（但其实没用），令其手上的牌为\(b_1,b_2,\ldo

思路很自然的一道交互，赛场上都没来得及细做QwQ。首先询问树形态的交互题有一个非常通用的思路：剥叶子。应用在这个题上来后你马上就会发现这是好的，因为在本题中叶子有一个关键性质：只有一条邻边操控，如果这条邻边往外指那么这个点的答案一定是\(1\)。你会发现一个点答案是\(1\)

好题。题意\(n\timesm\)的网格图初始每个格子有黑有白，两人轮流操作，每次选择一个白格染黑。操作后不能存在一条\((1,1)\)到\((n,m)\)的路径，否则本次操作者输，另一人赢。思路首先判断是否一上来就输了。易发现到最后一定会操作到只剩一条道路，设路径长度为\(s\)，那么\(s\)

P9384[THUPC2023决赛]着色思维题+构造三元环还可以，五元环有点抽象，考虑将其全归为奇环，那么题目就变成：求一种设边权的方案，使得只用边权\(i\)无法构成奇环。那么这个限制等价于只保留边权为\(i\)的边的图是二分图，那么一条边的两个端点得是不同属性。考虑怎么构造二分图，看

\(\textbf{2023—2024赛季记录}\)11/22和fjy还有wzj组的队。相关链接：https://mp.weixin.qq.com/s/QN3_uJXD8n3pXjEWHfcIFw。12/17比赛页面总共过了7道题，排名109，有点寄。细节就不多写了。对比赛过程的评价是太摆了，罚时飞天。10:26：起床。10:49：分题，先按余数看题。

队伍名:TZOI。队员：yts，zhy，以及我一个拖后腿的。光我TZ义不容辞！Day-1随便点开一个THUPC的讨论或者游记，几乎每个队都有大神。进了比赛的交流群，一进群就看到了几个洛谷里的老面孔，比如gza等。其中很多人还是实力不弱的。可想而知，这会是一场恶战。但我相信我们队绝对还是一支相当

我们队赛时被J题创死了awa离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过……6题离场。一些题解J套娃先对\([0,n]\)中每个数\(k\)分别考虑。假设总共出现了\(c\)次\(k\)，第\(i\)次出现的位置是\(pos_{i}\)，（令\(pos_0=0,pos_{c+1}=n+1\)），则只有处在\(pos_{

【THUPC2024初赛】转化我都能做出来，那就是大水题了。思路首先我们要确定最大可以变色的球的数量\(tot\)。有如下两个贪心步骤：所有颜色使用分裂操作，并更新\(a_i\)。​ 此时的有\(tot=\sum_{i=1}^n\min(a_i,b_i)\)（需要更新\(a_i,b_i\)）。若\(tot\)大于\(0

鸣谢cinccout。赛时两次看出了我的错误/bx。闲话：在我看过的所有人的做题过程中，大家都不约而同的把棋子数量相同时答案相同当作了第一发（。但是很可惜，这个结论是错误的。样例已经给出了当棋子数量为\(2\)的答案，在此我们略去讨论。对于棋子数量为\(1\)答案也很明显是后手

2023.12.11今天报名了\(\text{THUPC}\)，想玩一下，也没想打出什么结果。和同学组了个队。2023.12.17\(11\)点到学校机房。我过\(M\)。lzy到机房了。我过\(C\)。zwz会\(E\)，zwz写\(E\)，挂挂挂，调调调。lzy和我想\(K\)，会\(K\)，一波特判，挂挂挂，不知道哪里错了。zwz重

前言THUPC2023，Dinshey交拧螺丝一题，罚时20发以上。Dinshey：我保证不拧螺丝。我：我保证拧螺丝。回顾F从12点调到15点。TLE爆了。直接用结构体存即可。发现replace有着无限的可能。用std::string存到std::vector里，存下标。13:30通过全部样例。发现replace

洛谷传送门LOJ传送门QOJ传送门复读官方题解。考虑除了原图的\(2^k\)个点，再建一些辅助点，\((u,i,j)\)表示前\(i\)位中修改了\(j\)位得到\(u\)。那么除了原图的\(m\)条边，我们还有下面这些边：\(u\xrightarrow{0}(u,0,0)\)；\(\foralli<k,(u,i,j)\xrighta

这篇题解会只讲怎么dp，所以我们这里跳过博弈论的部分。Let'srephrasetheproblemstatementasfollows:给定\(n,m\)，设\(x=1\oplus2\oplus\cdots\oplusn\oplusm\)。求有多少个有序三元组\((a,b,c)\)满足：\(a+b+c\len\)或\(a+b+c=m\)（如果都满足需要算两遍）。\((a+b

考虑如果每个数恰好出现两次，那么容易得出一个序列合法当且仅当将每个数两次出现位置看作一个区间\([l_i,r_i]\)的两个端点，那么这些区间两两之间不存在包含关系。考虑每个数出现四次的情况，我们钦定两次为\(i\)，两次为\(i+n\)，这样可以转化为\(2n\)的情况，而容易发现只有\(1122