摘要：
原题链接 题解 要让水平块尽可能多，垂直块尽可能少 垂直块最少为零，也就是说，一行里全部都是水平块，可不可能？答案是可能的，一定存在某种组合使得水平块刚好塞满一行 那么这种方块数最多的组合是多少？每个方块长度都为2，如果 \(m\) 为奇数，最后一个方块长度为 3 题解 #include<bits/ 阅读全文
posted @ 2024-02-28 14:17
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 非常抽象的缩点 大概思路：搜索缩点成有向图，求该点的入度和出度，最后答案一定是 \(max(in,out)\) 总之很抽象 code #define ll long long #include<bits/stdc++.h> using namespace std; inline vo 阅读全文
posted @ 2024-02-26 22:50
纯粹的
阅读(42)
评论(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
纯粹的
阅读(48)
评论(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
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 设前半部分对两个集合贡献的差为a，后半部分贡献为b 若 \(a==b\) 则 差为a的组合数（被选上，和在哪个集合无关）sa 与b的组合数的sb 此时对答案的贡献为 \(sa·sb\) 所以穷举所有差的组合，然后累加 设差为集合A-集合B 每个元素对差的贡献有三种可能，要么加要么减要 阅读全文
posted @ 2024-02-26 03:31
纯粹的
阅读(60)
评论(0)
推荐(0)
摘要：
原题链接 题解 首先，题目确保这是一个图 那么我们进行缩点，把边双连通分量的点缩点，然后统计叶子节点，也就是连接数为1的节点 要注意有重边的存在，那么我是怎么处理的呢？把两点之间的直接边只能出现一次，那我就作二维数组统计 code #include<bits/stdc++.h> using name 阅读全文
posted @ 2024-02-25 20:23
纯粹的
阅读(81)
评论(0)
推荐(0)
摘要：
原题链接 题解 和点双连通分量不同在于 点双联通分量：分量内任意两点之间至少有两条独立路径可走，两条路径所经过的点除了起点和终点都不同 边双连通分量：分量内任意两点之间至少有两条独立路径可走，两条路径所经过的边都不同（包括重边） 用这个图依然可以解释 code #include<bits/stdc+ 阅读全文
posted @ 2024-02-25 17:55
纯粹的
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接 题解 唯一能解释的图片，黄色代表会执行入栈操作的点 code #include<bits/stdc++.h> using namespace std; int vis[500005]={0}; int low[500005]={0}; stack<int> q; vector<int> a 阅读全文
posted @ 2024-02-25 17:13
纯粹的
阅读(281)
评论(0)
推荐(0)
摘要：
原题链接 题解 先说结论 对单个图做深度搜索树，对于树的根节点，它要能是割点当且仅当她有至少两个不互通的儿子节点 对于树的非叶子非根节点，它要能是割点当且仅当存在儿子节点能去的时间戳最小的节点不小于当前节点的深度搜索序 对于叶子节点， 不可能成为割点 code #include<bits/stdc+ 阅读全文
posted @ 2024-02-24 22:54
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 题解，请看题解区第一篇，看一遍就会了 code #include<bits/stdc++.h> using namespace std; int fa[400005]={0}; int finds(int now) { return fa[now]=(fa[now]==now?now:fi 阅读全文
posted @ 2024-02-24 18:27
纯粹的
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号