摘要：
原题链接 题解 非常抽象的缩点 大概思路：搜索缩点成有向图，求该点的入度和出度，最后答案一定是 \(max(in,out)\) 总之很抽象 code #define ll long long #include<bits/stdc++.h> using namespace std; inline vo 阅读全文
posted @ 2024-02-26 22:50
纯粹的
阅读(46)
评论(0)
推荐(0)
摘要：
原题链接 题解 单点修改线段树，向上更新，再注意下转移方程就行了 code #include<bits/stdc++.h> using namespace std; int tree[800005]={0}; int len[800005][2][2]={0};//代表第几个节点，0/1在左/右边的 阅读全文
posted @ 2024-02-26 16:06
纯粹的
阅读(52)
评论(0)
推荐(0)
摘要：
原题链接 题解 折半搜索 前半部分的所有组合（二进制表示）存起来，然后遍历后半部分的组合，找到第一个加起来不大于M的 = code #define ll long long #include<bits/stdc++.h> using namespace std; inline void read(l 阅读全文
posted @ 2024-02-26 13:54
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 设前半部分对两个集合贡献的差为a，后半部分贡献为b 若 \(a==b\) 则 差为a的组合数（被选上，和在哪个集合无关）sa 与b的组合数的sb 此时对答案的贡献为 \(sa·sb\) 所以穷举所有差的组合，然后累加 设差为集合A-集合B 每个元素对差的贡献有三种可能，要么加要么减要 阅读全文
posted @ 2024-02-26 03:31
纯粹的
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号