摘要：
2022HDU多校第六场 过程 开场1h艰难签到06，一直在想结论，结果就是dp，哪来结论。10一眼对偶图最小生成树那么就是原图最大生成树。然后07陷入bsgs的陷阱。只能说这场体现了自己的思维太局限了，总是想到啥写到啥，应该在更深的想一想有没有更简单更容易地实现，赛场上思维应该打开。我怎么这么菜呢 阅读全文
摘要：
2022HDU多校第五场 过程 开场12读了个假题，以为是找一个时间最短的跟后面排队，wa了两发反应过了是找一个人数最少的跟在后面排队，然后wa了一发没清空就过了，寄，开始演队友了。10智慧题，明牌的话先手应该赢面很大，那什么时候会输呢，发现叫的骰子数必须大于等于1，那么就只有一种会输的情况了，没玩 阅读全文
摘要：
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得其解还冒险交了两发，实在是难蚌，最后 阅读全文
摘要：
2022HDU多校第四场 过程 三题签到完成，吉吉在看了11一会后将01秒了，这里是我dp不够熟练，只能让吉吉来了，我好菜呀(哭)，然后就坐牢开始了，我们轮流卡02和11，最后4题结束，惨淡收场。02属于是没想明白，另外时间不够，而11属实是坐大牢，看着它被人过穿，我们却毫无头绪，再一次在签到题上卡 阅读全文
摘要：
2022HDU多校第三场 过程 开场1h速切2签到，但吉吉卡到了第三个签到12，同时我也卡到了02，这波属于双双坐牢。02我一眼想到了二分时间加状压dp，然后帧的时间从0开始也被对面二聪提醒，但是状压怎么写一直困扰，一直在纠结当在一个状态中加入技能时，这个技能该如何安排，一直想不通，然后一直坐牢，没 阅读全文
摘要：
传送门 相较于D1的$n^2$暴力。这次肯定不行了。这时我们就要想如何快速合并2片森林中所有的树呢。 首先可以加完边后两片森林依旧为森林，因此最多可以加的边数为边数多的那片森林确定。这样我们不妨令边数多的森林为第一片森林，可以加的最多的边即把第一片森林搞得只剩下一棵树。 在第一片森林中两棵树合并时， 阅读全文
摘要：
传送门 这个题我们可以看到有三个限制条件，如果将这三个式子综合一下，那么我们可以得到所求答案的式子。 \[ 令f(a_1,a_2,...a_n) 表示 \sum_{i=1}^{n} a_i \leq m是否成立 \] 所求即 \[ \sum_{a_1=l1}^{r1}\sum_{a_2=l2}^{r 阅读全文
摘要：
传送门 题意:给你3个数 \(a,b,c\),你需要找出 $x,y$两个数，使得 \(lcm(a+x,b+y)=c\),同时最小化$(x+y)\(的值，输出这个最小的\)(x+y)$. $a,b,c$都很大，因此需要用__int128 输入输出，需要用快读快输来输入，同时$c$是以质因数分解的形式给 阅读全文
摘要：
传送门 那么这个题的题意非常的抽象，在做题之前我们不妨仔细地，认真地，多读几遍题，然后我们可以发现题意大概是 ： 在 两个字符串中 ，分别选出长度相等地子序列，使得从第二个中选出地子序列的字典序大小大于第一个 那么我们就可以将这两个子序列分段，分为 “一段相同的前缀 + 一个不同的字符 （第一个比第 阅读全文