heyuhhh

摘要： "传送门" A Problem A. Ascending Rating 题意： 对于所有长度为$k$的区间，分别需要求出区间最大值以及更新得到区间最大值的次数。 思路： 一开始正着考虑，写了个并查集，想着卡卡常数可以过，结果直接T飞。。。 当时想难点就是随着区间的移动，每次都会删去区间左端点的点然后 阅读全文

摘要： "传送门" C Attention 前后缀搞一搞即可。 Code D Xor Sum 2 题意： 给出一个长度为$n$的序列$a$，现在问有多少区间$[l,r]$，满足： $$ a_l\ xor\ a_{l+1}\ xor \cdots \ xor\ x_r=a_l+a_{l+1}+\cdots+a 阅读全文

摘要： "传送门" A. Prime Subtraction 判断一下是否相差为$1$即可。 B. Kill 'Em All 随便搞搞。 C. Standard Free2play 题意： 现在有一个高度为$h$的悬崖，每一层有平台，但可能是隐藏状态。 高度为$h$的那层平台一定是在外面的，假设当前高度为$ 阅读全文

摘要： "传送门" 题意： 给出一个只含前$20$个字符的字符串，现在可以选择一段区间进行翻转，问区间中字符各不相同时，最长长度为多少。 思路： 首先，容易将题意转换为选择两个字符各不相同的区间，然后长度相加取最大； 注意到字符串中满足条件的区间长度不超过$20 n$，那么处理出所有区间，现在任务即为找到两 阅读全文

摘要： "传送门" C Minimization 第一次可能有多种选择，我们枚举所有的选择，然后两边贪心取即可。 Code D Snuke Numbers 这个就是打表找规律...但规律也不是很好找，这个规律是变换的规律，可能一次加上$10^i$，也可以加上$10^{i+1}$，两个判断一下即可。 Code 阅读全文

摘要： "传送门" C Cover 题意： 给出一张无向图，现在问最少多少次“一笔画”能够覆盖所有的边，并且输出方案数。 思路： 在无向图中，存在欧拉路径当且仅当所有点度数都为偶数或者只有两个点的度数为奇数并且一个点为起点一个点为终点。 因为一次“一笔画”最多消掉两个奇数点，所以最少的次数就为$max(\f 阅读全文

摘要： "传送门" C Linear Approximation 题意： 求 $$ \sum_{i=1}^nabs(A_i (b+i)) $$ $A_i,b$给出。 思路： 将括号拆开，变为$A_i i b$，所以将所有的$A_i$减去$i$，然后就是一个经典问题了。 Code D Equal Cut 题意 阅读全文

摘要： 前言 今天中午不知怎么的对这个东西产生了兴趣，感觉很神奇，结果花了一个中午多的时间来看QAQ 下面说下自己的理解。 高维前缀和一般解决这类问题： 对于所有的$i,0\leq i\leq 2^n 1$，求解$\sum_{j\subset i}a_j$。 显然，这类问题可以直接枚举子集求解，但复杂度为$ 阅读全文

摘要： "传送门" A. Dawid and Bags of Candies 乱搞。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // define Lo 阅读全文

摘要： "传送门" A Maximum Multiple 推一下式子暴力判断即可，范围不会太大。 Code cpp include define MP make_pair define fi first define se second define sz(x) (int)(x).size() // def 阅读全文