【CF1252F】Regular Forestation（重心，树同构）
摘要：
题意：给定一棵n个点的树，问删去某个点之后所有的树同构，这样分割出来的树最多能有几棵 n<=4000 思路：分割成至少两个size相等的联通块之后size必定小于n/2，与树的重心的定义相同 预处理出重心（0，1或2个）之后上无根树同构板子 阅读全文
posted @ 2019-11-05 21:30 myx12345 阅读(325) 评论(0) 推荐(0) 编辑
【CF1256F】Equalizing Two Strings（逆序对）
摘要：
题意：给定两个长度均为n且由小写字母组成的字符串，可以进行若干次操作，每次从两个串中分别选一个长度相等的子串进行翻转，问是否存在能使两串相等的一系列操作方案 n<=2e5 思路：首先如果每种字母的个数不相同显然NO 如果有某种字母出现超过两次显然YES，只要将两个字母移动到一起之后反复选择他便能无限 阅读全文
posted @ 2019-11-05 15:57 myx12345 阅读(427) 评论(0) 推荐(0) 编辑
【BZOJ2460】元素（拟阵）
摘要：
题意：给定n个物品，每个物品有属性x和价值y，要求从中选出一些使得价值和最大并且其中没有属性xor和为0的非空子集 n<=1000，x<=1e18，y<=1e4 思路：没有xor和为0的非空子集本来就是线性基的定义 拟阵，直接按价值排序之后贪心插入并维护线性基 阅读全文
posted @ 2019-11-05 15:26 myx12345 阅读(152) 评论(0) 推荐(0) 编辑
