薇小薇

题目：我是超链接题解：我觉得枚举就可以解决这个问题了 发现学生和老师的顺序没什么影响，那就把两个都排序 枚举结束的时间，二分找到位置，计算出花费取min值就行代码：#include <cstdio>#include <algorithm>#define LL unsigned long longusing namespace std;co...

T1： 题解：今天的T1犯了经验主义的错误，一眼二分之后死在了寻找答案的路上。 其实并不需要二分，考虑每次删除出现次数最多的项目，每次更新最小值获得答案，时间复杂度O(nm)O(nm)O(nm)代码：#include <cstdio>#include <iostream>using namespace std;const int N=1...

题目：我是超链接题解：贪心的从高到低枚举每一位，看看这一位经历过所有门之后能不能造成伤害，即能不能经过位运算让这一位为1，这也是为什么要从高到低枚举，因为这样可以保证造成的伤害最大代码：#include <cstdio>using namespace std;const int N=100005;int b[N],a[N],n,m;int change(...

T1： 题解：其实题目是非常简单的，但是思维局限在了需要加边来求【到结尾可以延伸最远的距离】，然后交卷的前10min想到了O(nlogn)dp，我脑子进水了？，倒过来作最长下降子序列 求出来dis[i]表示i到结尾可以延伸最远的距离之后，权值为第一关键字，位置为第二关键字排序，然后贪心的寻找序列就好了，复杂度O(qn)代码：#include <cstdio...

你是我命中意外，偶然闯入的小鹿题目：我是超链接题解：实际上可以发现线性基的过程和消上三角矩阵的过程有些相似，都是为每一位选定“关键向量”，并且保证关键向量下面的所有向量都没有这一位。那么可以发现，因为每一位都只有一个“关键向量”，那么如果从求出的线性基里面任意选择两个进行异或运算，设为ai和aj，不妨设i>j，那么由求解过程可得ai的第i位是它最高位的1，而aj的这一位是...

题目：我是超链接题解：Nim游戏就是xor为0的时候先手必败 那么我们第一次拿完之后就不能包含xor为0的子集，不然对方要是给你剩一个xor为0的子集不就输了 似乎就是线性基了代码：#include <cstdio>#include <algorithm>#define LL long longusing namespace std...

题目：我是超链接题解：求极大线性无关向量组，并且权值尽量大 按照权值从大到小排序，贪心用高斯消元求解线性基代码：#include <cstdio>#include <algorithm>#define LL long long using namespace std;struct hh{int w;LL num;}a[1005];...

题解：首先显而易见的：填棋子的过程就是划分区间的过程，那么为了框出边界，我们需要在1，n上填好 然后就在考场上傻傻的讨论区间的奇偶性，过了样例就跪了大数据，果然不证明的结论都是胡扯。 实际上这道题目有一个结论 f[x]=__builtin_popcount(x)-1 __builtin_popcount(x)：x的二进制中有多少个一 怎么跟二进制扯上关系的？ 我们可以发...

题目：我是超链接题解：针对子串字典序从小到大，我们可以用后缀数组的序列+从小到大循环解决，运用height数组乱搞，其实就是暴力计算一下每一个后缀向后延伸多远。 看height数组递增时每次循环过去，递减时只需要跨过这些已经统计过的+不超过1个的 代码：#include #include #include using namespace std;const

不要问我为什么先发今天的再发昨天的

今天最后一更啦

天然巨坑

UPD两天

？？？

我好喜欢这个题目呐

贪心的题目都这么难理解嘛

还有好多题目呀。。。

这题目的名字真美~~~o(*￣︶￣*)o

难以理解。