Keambar

摘要： 时间限制：0.25s空间限制：4M题意： 有两个公司A、B，他们要展览物品，但是A公司的展柜要放B公司的物品，B公司的展柜要放A公司物品。最开始只有一个空柜台，从指定的一个公司开始，轮流进行操作，可选的操作有两个：①选一个自己公司的空展柜放上对方公司的物品 ②选一个自己公司的空展柜，在这个展柜左... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意： 有n个人，每个人有两个能力值，只有一个人的两个能力都小于另一个的能力值，这两个人才能共存，求能同时共存的最大人数。Solution： 显然这是一个两个关键字的最长上升序列。 先按照第一种能力值为第一关键字从小到大，第二能力值为第二关键... 阅读全文

摘要： 时间限制：0.25s空间限制：4M题意: 给定一个N*N的棋盘，一些格子被移除，在棋盘上放置一些1*2的骨牌，判定能否放满，并且输出任意方案。Solution： 首先考虑对棋盘的一个格子黑白染色（实际上不需要），得到一个类似国际象棋棋盘的东西，一个骨牌能放置在相邻的一对黑白格子上 ... 阅读全文

摘要： 时间限制：0.5s空间限制：6M题意： 显然就是求一个无源汇有上下界的网络流的可行流的问题Solution：没什么好说的，直接判定可行流，输出就好了code/* 无汇源有上下界的网络流*/#include #include #define ms(a,b) memset(a,b,siz... 阅读全文

摘要： 时间限制：0.5s空间限制：6M题意： 给出长n（n#include #include using namespace std;struct Mat { int mat[100][100];} mx;int pow[109];int n, m, mod, len;Mat operator ... 阅读全文

摘要： 题目说了a的范围小于10^9次方，可实际却有超过的数据。。。真是醉了算出以f[i]结尾的所有可能GCD值，并统计；f[i]可以由f[i-1]得出./* 递推算出所有GCD值，map统计*/#include #include #include using namespace std;#de... 阅读全文

摘要： 注意到每个区间生存下来的蚂蚁的长度等于区间的gcd于是可以先预处理出区间的gcd然后二分查找就好了预处理gcd我这里用的是倍增法总的时间复杂度O（NlogN）/* Cf 271F 倍增求区间GCD 对下标二分 时间复杂度O(NlogN)*/#inclu... 阅读全文

摘要： 一眼看上去非常像最长不下降子序列。然后比赛的时候对每个答案长度为k的序列，维护最后一个数的最大值和最小值。当时不知道为什么认为从长度最长倒推至前面不会太长，于是心满意足地敲了个O(n^2)。结果T了。。。正确的做法应该用线段树维护，搜起来就是log（n）,总的就是O(N*logN);用非递归的方... 阅读全文

摘要： 今天突然做一道LCT的染色问题的时候突然想到一个两个月前一道没有AC的题目。 链接 大意是，给一个长度为10^4的序列，最多有255个不同的数字,有最多10^5次方个询问,对于每个询问 l,r 输出[l,r]中不同数字的数目。 记得最初的想法是 用f[i][j],存下数字i的第j次出现位置的下标，... 阅读全文

摘要： 题意： 给出一颗树，有4种操作： 1、如果x和y不在同一棵树上则在xy连边 2、如果x和y在同一棵树上并且x!=y则把x换为树根并把y和y的父亲分离 3、如果x和y在同一棵树上则x到y的路径上所有的点权值+w 4、如果x和y在同一棵树上则输出x到y路径上的最大值动态树入门题：#includ... 阅读全文