摘要：
【题目描述】 你有一个空的多重集，你需要处理若干下列询问： ADD $ x $：加入一个数值为 $ 2^x $ 的元素到该多重集。 GET $ w $：判断是否存在一个该多重集的子集，使得这个子集的所有元素之和等于 $ w $。 $ 1≤m≤105,0≤x≤29,0≤w≤109 $ 【思路】 操作一 阅读全文
摘要：
CF1481D AB Graph 题解 【思路】 首先有几个显而易见的东西。 如果存在两个点，他们之间的两条边字母相同，那么一定有解（在两个点之间跳。） 否则，这张图的邻接矩阵一定长成这样： * a b a b * a b a b * a b a b * 沿着中间的斜线看，左右两边完全相反。 然后找 阅读全文
摘要：
\({\color{Green} \mathrm{A\ -\ 染色}}\) 观察此题，我们可以发现正序维护不好求，会有红点被覆盖等情况。 考虑倒着求，每一次如果操作是红那么久看区间内有多少已经染色的点，加上答案即可。 \({\color{Green} \mathrm{B\ -\ 我的秘密不会告诉你} 阅读全文
摘要：
9.25 \({\color{Green} \mathrm{A\ -\ Powered\ Addition}}\) 只要把序列扫一遍，然后求出目前最大值与当前值的差的最大值 \(x\)，再 \(log(x\times2)\) （\(x\) 在二进制下的位数）即可。 \({\color{Green} 阅读全文
摘要：
题目描述 给定长度为 \(n\) 的整数序列 \(a_1, a_2, \cdots, a_n\)，我们将从该序列中构造出一张无向图 \(G\)。具体来说，对于所有 \(1 \le i < j \le n\)，若 \(i - j = a_i - a_j\)，则 \(G\) 中将存在一条连接节点 \(i 阅读全文
摘要：
题目描述 给定一棵最小生成树，求有多少张图的最小生成树是给定的树，并且这张图的所有边边权不超过 \(S\)。 思路 考虑在最小生成树中加边。 我们回顾一下 Kruskal 的过程： 找到没被用过的，最小的边 判断这条边的两端是否在一个联通块中 加入这条边，将两端的联通块连在一起 根据第三条，我们可以 阅读全文
摘要：
题目描述 给定一个自然数 \(n\)，可以对任意一位进行四舍五入，可以进行任意次，求能得到的最大数。（这里的 \(n\) 没有前导零） 思路 首先我们发现，如果我们将其中一位进位了，那后面的所有位都会变成 \(0\)， 因此，如果我们进位了两次，那么位置靠后的那次进位，其实是没有用的。所以我们要从高 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 1 ：Subarray }} $ Map. ${\color{Green} \mathrm{Problem\ 2 ：小z玩游戏 }} $ 数学题 YYDS。 我的做法是： 首先枚举 x 的所有二进制位，找里面的 \(1\)，由于 y 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 1 ：Subarray }} $ 签到失败... 直接二进制分组，找出所有二进制位=0 的方法。 死因： 二进制分组没想出来... ${\color{White} \mathrm{}} $ ${\color{White} \mathr 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 0 ：water }} $ 题如其名，可以用单调队列做，但是数据范围直接暴力枚举每一高度就行。 最不会打错的，还是暴力，所以用暴力。 ${\color{White} \mathrm{}} $ ${\color{White} \math 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 1 ：大河的序列 }} $ 巨思维... 其实只需要输出序列 max 即可。 死因： \({\tiny 去你的}\) 快速幂 int Fast_power(int base,int power,int mod){ long long 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 1 ：最优包含 }} $ 发现是 DP，于是开始设计状态：DP[i][j] 表示前一个字符串匹配到位置 i，后一个匹配到 j 的最少修改次数。 然后转移挂了： if(S[i]==T[j]){ DP[i][j]=min(DP[i][j] 阅读全文
摘要：
${\color{Green} \mathrm{Problem\ 1 ：选数 }} $ 签到题，一眼二分，但是打模板时死循环了： while(L<R){ int mid=(L+R)>>1; if(check(mid)) L=mid; else R=mid+1; } 后来发现 +1 要写在 check 阅读全文
摘要：
\(1\!:\!15\) 到达考场，检测好网络和电脑。 分配任务，sxshm 打前 \(5\) 题，tcy01_QAQ_ 打 \(6,\!7\) 两题，我打后面的题。 \(1\!:\!30\) 显得无聊，关掉浏览器，准备闭目养神。结果桌面卡死了，只好重启 QwQ。 旁边的 tcy01_QAQ_ 开始 阅读全文
摘要：
【题目描述】 给定一个长度为 \(n\) 的数列，其中每个元素互不相同，进行 \(k\) 次操作，每次可以选择删除序列中最小的两个数或最大的一个数。求操作后剩余数的和的最大值。 【思路】 我们构造一组数据： 首先我们看到题目中的一句话：每次可以选择删除序列中最小的两个数或最大的一个数。，说明要对数组 阅读全文