水题收割者

摘要：分析似乎ttl的模拟赛t3总是折半搜索？先把所有串转化为每个字母的0/1状态之后我们将所有字符串分为两半分别枚举状态我们发现只有左右两边的字母状态相等才能保证这个集合合法所以我们在搜左半边的时候每次加入一个pair 表示异或值为x用了y个数搜完后先将它排序然后搜右边的时候每次lowe 阅读全文

posted @ 2019-09-14 22:07 水题收割者阅读(139) 评论(0) 推荐(0) 编辑

EZOJ #386 最小生成树

摘要：分析先建出最小生成树之后每次倍增找环即可代码阅读全文

posted @ 2019-09-14 22:02 水题收割者阅读(160) 评论(0) 推荐(0) 编辑

EZOJ #385 排列

摘要：分析对于第一问我们直接从上到下枚举所有横边每一次交换两边的列标号即可对于第二问我们发现答案就是最终序列的逆序对数量代码阅读全文

posted @ 2019-09-14 21:59 水题收割者阅读(115) 评论(0) 推荐(0) 编辑

EZOJ #375高速公路

摘要：分析我们可以先跑一遍全价的最短路之后我们枚举这个第k大的价格w[i] 将其它边减这个边的权值和0取max 在跑出最短路之后加上减去的费用,即w[i]*k 我们发现如果价值大于w[i]的边小于k个那么由于小于w[i]的边经过之前操作后权值会比原先大所以一定不有所以我们不难得出一定是这个点正好是阅读全文

posted @ 2019-09-14 21:56 水题收割者阅读(94) 评论(0) 推荐(0) 编辑

EZOJ #374学习

摘要：分析二分天数暴力判断即可代码阅读全文

posted @ 2019-09-14 21:51 水题收割者阅读(108) 评论(0) 推荐(0) 编辑

EZOJ #373排序

摘要：分析它居然真的是个nlog^3暴力？！两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性直接排序即可代码阅读全文

posted @ 2019-09-14 21:50 水题收割者阅读(161) 评论(0) 推荐(0) 编辑

EZOJ #362历史

摘要：分析就是保存前pi-1个数每个ai出现多少次然后维护这些数当前剩余的最大值每次和新加进来的比较即可如果新的大直接取否则新的最大值一定不大于原来的最大值因此o(n) 代码阅读全文

posted @ 2019-09-14 21:47 水题收割者阅读(106) 评论(0) 推荐(0) 编辑

EZOJ #361地理

摘要：分析就是分别维护l和r的个数然后对于询问区间[L,R] 之后l树状数组中小于等于R的个数减掉r树状数组中小于L的即可代码阅读全文

posted @ 2019-09-14 21:46 水题收割者阅读(89) 评论(0) 推荐(0) 编辑

loj526「LibreOJ β Round #4」子集

摘要：分析求满足条件的最大团我们可以考虑建出补图发现对于奇数之间和偶数之间由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图求二分图最大独立集即可代码阅读全文

posted @ 2019-09-14 18:24 水题收割者阅读(161) 评论(0) 推荐(0) 编辑

p4336 [SHOI2016]黑暗前的幻想乡

摘要：分析对于所有边建Kirchhoff矩阵求出生成树个数我们发现可能存在有多条边是一个人建得的情况于是我们考虑容斥因为数据范围很小所以我们可以枚举所有的不同人的集合对于每个集合求出方案数然后容斥即可代码阅读全文

posted @ 2019-09-14 17:25 水题收割者阅读(162) 评论(0) 推荐(0) 编辑

人生最大的快乐，就是做别人说你做不到的事。

公告