Speranza_Leaf

摘要： 题面 WC之前写的，补一补，但是基本就是学新知识了 首先可以枚举子集$3^n$转移，优化是额外记录每个集合选取的个数，然后按照选取个数从小到大转移。转移的时候先FWT成“点值”转移完了IFWT回去乘逆元 沙茶博主也不知道为什么这样就是对的，放个没看懂的yww大佬的博客 1 // luogu-judg 阅读全文

摘要： 题面1 题面2 两个题推导是一样的，具体实现不一样，所以写一起了，以FJOI 2016 建筑师 的题面为标准 前后在组合意义下一样，现在只考虑前面，可以发现看到的这a个建筑将这一段划分成了a-1个区间，区间里的数随意填。 看起来可以用组合数算，但是还要考虑看到的建筑，所以我们把每个建筑和它后面这段区 阅读全文

摘要： 题面 按照*Miracle*的话来说，网上又多了一篇n^3暴力的题解 可能是因为很多猫题虽然很好，但是写正解性价比比较低？ 直接做不可做，转化为统计贡献：$O(n)$枚举每个权值，直接统计第k大大于等于这个权值的联通块个数的和— —这样每个权值x恰会贡献x次。 将所有大于等于当前权值的点点权赋为1， 阅读全文

摘要： 题面 首先建虚树 DFS求虚树上每个点所属的点和到它所属点的距离，然后在=考虑虚树所有的边(对应原树一条链)。如果两个端点所属节点不同就倍增出分界点统计答案，否则不用管(之后会统计到的)；注意根节点特殊讨论。 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文

摘要： 题面 本身求答案是简单的树上DP，只需要求出根到每个点路径上的最小值，然后考虑割连父亲的边还是割所有儿子即可，但是每次都这样做一次显然不能通过，考虑优化 用虚树来优化：虚树是针对树上一些点建出来的一棵树，上面只有这些点和它们的LCA。显然这样虚树的大小不会超过2*所选点数，这样在缩小了问题规模的同时 阅读全文

摘要： 题面 建立圆方树，考虑所有路径，发现路径上原来的点双(现在的方点)里的点都可以做中间点。但是路径上被方点夹着的圆点被计重了，要扣掉；枚举的两个端点也被算进去了，要扣掉。所以直接将方点权值设为点双大小，圆点权值设为-1，所有圆点间路径权值和的和即为答案 注意图可能不连通，草(汉语) 1 #includ 阅读全文

该文被密码保护。 阅读全文

摘要： //下面内容请选择性阅读 一些胡乱的感受： 抽 象 主 义 解 题 充分让我认识到了我的码力有多么弱 我真是对力量一无所知 *你妈的，随便伤害无辜少年* 维护维护维护维护维护维护 猫不仅喜欢上树，还喜欢上数据结构 sto immortalco orz — —好了，还有什么人要提问 — —我要！ — 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文