heyuhhh

摘要： "传送门" C Candles 双指针维护一个区间搞一下就行。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int a[N], b[N]; int n; int c[N]; in 阅读全文

摘要： "传送门" A. 2048 Game 乱搞即可。 Code B. Knights 直接按奇偶分类其实就行，但我写了个$dfs$... Code C. Perfect Team 直接输出就行，但我写了个二分... Code D. Make The Fence Great Again 题意： 给出$n$ 阅读全文

摘要： "传送门" A. Cards 记录一下出现的个数就行。 Code B. Multiplication Table 题意： 存在一个序列$a$，现在给出一个矩阵$M$,$M_{ij}=a_i\cdot a_j$。但现在序列和矩阵主对角线上面的元素遗失了。 现在要求$a$序列，数据保证有解。 思路： 容 阅读全文

摘要： "传送门" B. Dudu's maze 题意： 是什么鬼东西？？？我读题可以读半小时QAQ 给出一张无向图，一个人在里面收集糖果，每个点都有一个糖果，特殊点除外。当他第一次进入特殊点时，会随机往一条边走；之后再进入特殊点时，直接退出。 问最后期望获得的糖果数为多少。 思路： 注意到这个人肯定会贪心 阅读全文

摘要： "传送门" B. Light bulbs 题意： 起初$n$个位置状态为$0$，$m$次操作，每次操作更换区间状态：$0$到$1$，$1$到$0$。 共有$T,T\leq 1000$组数据，$n\leq 10^6,m\leq 1000$。 最后输出状态为$1$的个数和。 思路： 一开始冲了一发维护差 阅读全文

摘要： "传送门" A. Paint the Numbers 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 105; int n; int a[N], b[N]; char s[N]; int ma 阅读全文

摘要： "传送门" A. Yellow Cards 细心点即可。 Code cpp include define fi first define se second define MP make_pair using namespace std; typedef long long ll; typedef 阅读全文

摘要： "传送门" 题意： 给出$n$个数$a_i$，现在要将其分为两堆，使得这两堆数的异或和相加最大。 思路： 考虑线性基贪心求解。 但直接上线性基求出一组的答案是行不通的，原因之后会说。 注意到如果二进制中某一位$1$的个数出现了奇数次，那么无论怎么分，都会有一组中这位为$1$；对于出现偶数次的位，两组 阅读全文

摘要： "传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double 阅读全文

摘要： 题意： 先有$n=p_1^{k_1}p_2^{k_2}\cdots p_m^{k_m}$，定义$f(n)=k_1+k_2+\cdots+k_m$。 现在计算 $$ \sum_{i=1}^nf(i!)\% 998244353 $$ 思路： 首先注意到$f$函数有这样一个性质：$f(ab)=f(a)+f 阅读全文