题目链接 题意：给你n个商品，商品的利润和商品的过期时间，商品必须在过期时间内卖才能算利润，每天只能卖一件商品，问利润最大值。 思路：用并查集+贪心的思路，先给商品从大到小排序，然后选择过期时间的根节点，再将根节点和根节点-1的时间merge，当根节点不为0，累计加上利润 最后求得最大值。因为过期时 Read More
题目链接 题意：给你n对x，y，你知道xy是否相等，问能否构成合法序列。n<=1e6,x,y<=1e9. 思路：很明显是一个并查集的题目，当xy相等时为一个集合。需要注意的是因为xy很大所以要离散化， 我用的是map离散化，刚开始用迭代器t了！！！ #include<cstdio> #include Read More
刷题数：4 今天学了01规划和博弈论，只是大体的了解了一下，还是不会怎么用。 算法竞赛进阶指南185~191页 SG函数https://www.cnblogs.com/2462478392Lee/p/11337743.html 总结 明天开始好好学进阶数据结构！！！ Read More
题目链接 题意：给一张n*m的方格纸，两个人轮流随意按某一行或某一列减，1张纸减完后变两张都可以被选择，看谁捡到剩下1*1就赢了。 思路：对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。mex求出不属于集合的最小整数，纸片的SG值是后者的纸片的SG的异或值。 #include<cst Read More