正式场上拿了这题的首\(A\)，让队伍不至于无奖而返。思路容易发现题目的买入卖出过程形似一个括号匹配。那么我们可以对每一种类型的物品做括号匹配。若是一个匹配的括号在询问区间内则可以记入答案。就变成了一个二维数点问题。离线树状树组即可。Code#include<bits/stdc

MyBlogsP10550[THUPC2024]贸易首先可以观察到，对于每种颜色，括号匹配（把\(0\)看成左括号，\(1\)看成右括号）一定是最优的。所以可以先找出所有匹配\([x,y]\)，然后问题变成给定\([l,r]\)，求有多少个\([x,y]\subseteq[l,r]\)，离线做一遍扫描线，树状数组维护即可。 intn,m,a[50001

MyBlogsP10542[THUPC2024]RPG一个有配合的“状态加攻击”一定是一个连续段，段内都在摸鱼。所以设\(f_i\)表示考虑了前\(i\)个人的最大收益：\[f_i=\begin{cases}f_{i-1}+d_{b_i}\\\max_{(x,y,z)\in\mathbb{E},y=b_i}g_x+z+d_{b_i}\end{cases}\]其中\(g_i\)表示满足

MyBlogsP10541[THUPC2024]研发计划首先看上去就比较像流，直接考虑怎么建模。如果没有\(h\)就是裸的最大权闭合子图：\(S\)向每个技术连边，每个收益向\(T\)连边，然后技术指向收益的边连inf，做最小割（割掉的表示支付的代价），答案就是收益之和减去最小割。现在有了\(h\)，要做的大

MyBlogsP10543[THUPC2024]黑白签到题。首先要判联通性。判完之后，统计全局的白格子个数\(s\)。因为删到最后，一定会留下一条白色路径，然后路径的长度在\(\bmod\;2\)意义下和\(n+m-1\)同余。而我们只关心能操作次数的奇偶性，所以只需要判断\(s-n-m\)的奇偶性即可。 int

哎打着玩，队友是Frank2010和aeiouaoeiu，队名是⁧随⁧一⁧个⁧Day0学了一下午KMP，总算搞懂了。Day1手机没电关机了，闹钟没了，问题不大，10am醒了。11:00开了，土豆炸了。11:02进去了，开M。哦哦哦，我是AI。11:07aeiouaoeiu把M过了11:10开A，排个序然后乱搞，发现p

[THUPC2024初赛]分治乘法题目描述小艾想要挑战分治乘法。TA将策略抽象成了如下问题：现在给定一个目标集合\(T\)，该集合是\(\{1,\dots,n\}\)的一个子集（\(1\leqn\leq5\times10^5\)）。你需要通过一系列操作构造一些集合最后得到\(T\)，具体来说有以下三种操作：创造一个大小

哈哈，被干爆了。拖了cdqz哥后腿。题目使用协议来自THUPC2024（2024年清华大学学生程序设计竞赛暨高校邀请赛）初赛。以下『本仓库』皆指THUPC2024初赛官方仓库任何单位或个人都可以免费使用或转载本仓库的题目；任何单位或个人在使用本仓库题目时，应做到无偿、公开，严禁使用这

大约是进复赛了，那就写个游记吧。队伍名：福州一树开车大队。队伍组成：CTTDay349.64分选手，noip260分的候选队，NOI2022E类铁牌获得者。2023.12.17（初赛）原定策略是我做模3余0的题，lzq做模3余1的题，lhr做模3余2的题。一开场我有点重量级的，对着C做了1h发现不会

队伍组成：\(\textJ\color{red}{\text{ijidawang}}\)，负责切题；\(\textK\color{red}{\text{8He}}\)，负责切题；\(\color{#008000}{\text{x383494}}\)，负责拖后腿。Day-1之前组的一个队队长突然没法打比赛，正好看到\(\textJ\color{red}{\text{ijidawang}}\)的队伍缺人，就组了。D

「比赛游记」THUPC2024初赛游记路上小心ずっと探してた捧げた心臓の在処（我一直在寻找着曾献出的心脏如今何在）本当の想いを教えて夢物語でいいから（告诉我你真实的想法吧纵使如梦话般缥缈）最後になにがしたい？どこに行きたい？（在这最后一刻你还想要做什么？你还想去向何方？）

算法竞赛打THUPC，就像，只能度过一个相对失败的人生。本来周末理综考得稀烂就急，这下打完THUPC就更急了。不知道啥时候我们队就凑齐了，然后不知道啥时候就直接要比赛了。本来分的是ljc先开ABCD，我开EFGH，lty开IJKLM。结果开场一个“M是签到，但是我不会”给我弄傻了，看一眼题

队友：fft(kxwenorz)，zi_gao初赛Day-7组队成功，队里面两个大佬。一位是NOIP300可惜没打现场赛的大佬fft；一位是身体虽然变小，头脑依然灵光的zi_gao小朋友。还有一个混子，看名字就知道是菜狗，就是我Imcaigou哒。THUPC组队成功，胜利！Day-6VP了THUPC2023的初赛。2分