摘要：
About me 阅读全文
摘要：
本博客更新历史 阅读全文
摘要：
原题 原题 思路 考场想复杂了，搞到自闭…… 实际上，因为差值不变，我们可以先差分，求$\gcd$，便得到答案（考场时想多了，想到了负数、正数各种复杂的处理，但是不需要），最后处理一下即可 代码 #include <cstdio> #include <cmath> #include <algorit 阅读全文
摘要：
前言 当初思路 开始没想到异或这么多的性质，于是认为对于每个点$u$，可以和它连边的点$v$的点权 \(a_v=a_u \oplus k\)(证明：\(\because\) \(a_u\oplus a_v =k\) \(\therefore\) \(a_u\oplus a_v \oplus a_u= 阅读全文
摘要：
思路 令 \(sq=\sqrt x\) ，则答案必然在 $ sq^2$ 和 \((sq+1)^2\) 之间，两者比较一下谁离 \(x\) 最近,就是答案了。 代码 #include <bits/stdc++.h> using namespace std; long long x,ans1,ans2, 阅读全文
摘要：
考试拿到题，一看，这不是权值线段树吗？ 思路 使用线段树每个节点维护该区间内元素出现次数。 根据题目，对于加入、删除元素，我们可以单点修改（\(+1\)、\(-1\)），对于输出，我们可 随便 遍历找一个出现次数为 $1$ 的元素即可。 代码 具体解释见注释 #include<bits/stdc++ 阅读全文
摘要：
题意 给出一个字符串，只包含 \({1,2}\) 或 \({3}\) 。从中找出一个长度最短的子串，要求至少包含 \({1,2,3}\) 各一次，并输出其长度。 输入格式 本题有多组测试数据 第一行一个整数 \(t\) ，表示数据组数 接下来 \({t}\) 行，每行一个字符串 \(s\) ，它的每 阅读全文
摘要：
题意 给出 \(n,m,k\) ，表示 \(k\) 名玩家打牌，共 \(n\) 张牌，\(m\) 张王，保证 \(k|n\) ，记得分为 拿到最多王的玩家手中王数 $-$拿到第二多王的玩家手中的王数，求得分最大值 思路 首先，每人有 \(n/k\) 张牌， 假设有玩家手气特好，抽一张一个王，那他最多 阅读全文
摘要：
题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2 的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 阅读全文