上一页 1 2 3 4 5 6 ··· 63 下一页
摘要: 大意: 给定两个串$s,t$, 每次操作任选长度$len$, 分别翻转$s,t$中一个长$len$的子串, 可以进行任意次操作, 求判断能否使$s$和$t$相同. 字符出现次数不一样显然无解, 否则若某种字符出现多次, 显然有解, 否则只要逆序对奇偶性相同就有解, 不同则无解. #include < 阅读全文
posted @ 2019-11-06 21:43 uid001 阅读(211) 评论(0) 推荐(0) 编辑
摘要: E. Prefix Free Code 大意: 给定$n$个串, 保证任意一个串都不是另一个串的前缀, 从中选出$k$个串可以拼成$\binom{n}{k}k!$种串. 给定其中一个串, 求这个串的排名. 先用字典树处理一下, 从而转化为给定一个$n$元素中取$k$元素的排列, 求排名. #incl 阅读全文
posted @ 2019-11-01 20:09 uid001 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定长$n$的序列$a$, 元素互不相同, 求有多少个三元组$(x,y,z)$满足两两互质或两两不互质. 考虑计算不合法情况. 若互质连一条白边, 不互质连一条黑边, 那么一个不合法的三元环一定有两个角是异色的, 合法三元环三个角都是同色的, 所以只要数出异色角即可. 阅读全文
posted @ 2019-11-01 11:40 uid001 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定树, 求删除一些边, 使得连通块大小的乘积最大 设$dp_{i,j}$表示只考虑点$i$的子树, $i$所在连通块大小为$j$的最大值. 转移的时候不计算$i$所在连通块的贡献, 留到最后再算. 这题答案很大, 还要套个高精, 这是没套高精的代码 阅读全文
posted @ 2019-10-31 16:33 uid001 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定长$n$的字符串$s$, 要求构造一棵树, 满足若第$i$个字符为$1$, 那么可以删一条边, 得到一个大小为$i$的连通块. 若为$0$则表示不存在一条边删去后得到大小为$i$的连通块. 先特判掉显然不成立的情况, 然后构造一个毛毛虫即可 阅读全文
posted @ 2019-10-25 15:46 uid001 阅读(418) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 63 下一页