摘要：
题目：给出n个人玩剪刀石头布的游戏，其中有一个人是裁判，剩下的人分为3组，每一组的人只出某一种手型，裁判可以任意出。问是否能判断出哪个人是裁判链接：点我分分钟看吐血，先把食物链看懂吧枚举裁判，然后并查集判断裁判由于可以任意出，所以可能属于任意一个集合，所以有裁判参与的会合不考虑，然后并查集部分和食物... 阅读全文
摘要：
题意：给出一些点，每个点有权值，然后有一些边，相连。无向的。然后有一些操作链接：点我query a.表示从a出发的能到达的所有点权值最大的点的编号（相同取编号最小，而且权值要比自己大）destory a,b 表示删除连接a,b的边逆向并查集。把没有删除的边先加入并查集，一个集合内表示连通的，根结点为... 阅读全文
摘要：
题意：给出多个区间的和，判断数据矛盾的区间有几个，比方说【1，5】 = 10 ，【6.10】= 10， 【1， 10】 = 30，这明显第三个与前面两个矛盾。链接：点我水题了，val代表到根的和 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
摘要：
题意：题目：有一个长度 已知的01串，给出多个条件，[l,r]这个区间中1的个数是奇数还是偶数，问前几个是正确的，没有矛盾链接：点我解题思路：hash离散化+并查集首先我们不考虑离散化：s[x]表示(root[x],x]区间1的个数的奇偶性，0-偶数，1-奇数每个输入区间[a,b]，首先判断a-1与... 阅读全文
摘要：
矩阵快速幂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 10 8 using namespace std; 9 struct Matrix{10 LL m[N][N];11 }in... 阅读全文
摘要：
题意：有n个商品，每个商品如果能在截止日期之前售出就会获得相应利益，求能获得的最大利益一开始对每个时间进行贪心，后来发现后面的商品可以放到之前来卖，然后就wa了这里就直接对价格排序，把物品尽量放到最后卖，如果在这个时间有物品卖了，就往前卖，直到前面所有的时间都满了 1 #include 2 #inc... 阅读全文