摘要：
题目链接 题目大意 这个题意好绕 就是一个$n$个点 $m$条双向边的图 你要对一些点进行标记，并且标记的点不能直接相邻 如果两个相邻的点都没有被标记，那么这两个点的边则被删除 看最后能否构成一个连通图 题目思路 就是如果题目不连通那就是NO，否则就是YES 染色方案就是类似于bfs层层染色 保证不 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 题目思路 其实问题就可以转化为$x*y$为平方数 就是把每个数的偶数个数的因子都去除掉，去除后的相同的数认为是一类。 然后最关键的是1秒后，类的大小为偶数的类，和全是1的类可以进行再次合并 因为类的大小为偶数的类，一秒之后这个类里面的因子数量又变为偶数了 代码 #include<bits/ 阅读全文
摘要：
题目链接 题目思路 感觉这个题目很神奇，想不到为什么这么写，但是确实又是正确的 感觉是属于我没见过的套路题 把向量延长一维，如果只有一个长度为1，那么就在最后那维变为1 然后相当于这两个点连边，求MST即可 代码 #include<bits/stdc++.h> #define fi first #d 阅读全文
摘要：
题目链接 题目思路 其实自己写出来了，但是写法实在是太搓了 其实现在问题就变成选取两个不相交的子区间$A,B$($A,B$可有一个为空)使得$C=A|B$ 注意$C$为一个集合 若$C$中的元素排完序后都是连续的，那么ans++ 直接枚举$[L,R]$作为$C$判断是否合法 我们就需要判断这些元素所 阅读全文
摘要：
题目链接 题目思路 可以转化问题为$\large\sum_{i=1}^{n} (x_i&x_1+x_i&x_2+...+x_i&x_n)*(x_i|x_1+x_i|x_2+...+x_i|x_n)$ 然后根据套路二进制求贡献即可 代码 #include<bits/stdc++.h> #define 阅读全文
摘要：
题目链接 题目思路 一个显然得性质如果$a$到$b$有一条长度为$len$的路径且$k>=len& (k-len)%2==0$即可 最主要的问题是多了一个环，其实就是多了一个中转点 那么总共三种路径 第一种:a->b 第二种:a->x x->y y->b 第二种:a->y y->x x->b 然后再 阅读全文
摘要：
题目链接 题目思路 玄学打表发现规律，即最后一个元素一定是正贡献，倒数第二个为负贡献 前面的正负随意分配，然后参考这个题目链接贪心即可 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout<< 阅读全文
摘要：
题目链接 题目大意 就是贪心的思路 最优解的一定是：前缀的？全部为1/0，后缀的？全部为0/1 根据$x,y$的大小来确定前缀和后缀的01 然后实现起来发现一个jls的写法很巧妙，只要记录数量以及和即可 代码 #include<bits/stdc++.h> #define fi first #def 阅读全文
摘要：
题目链接 题目思路 数据范围很小，那么可以想到状压dp 设$dp[i]$表示胜利者的集合为$i$的概率，$cal(i)$为$i$的二进制数量 那么最后的答案为$\large\sum_{i=0}^{i=(1<<n)-1}dp[i]*cal(i)$ 重点在于如何计算$dp[i]$ 我们把$n$个元素分为 阅读全文