摘要:
题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 复制 1 1 1 1 1 输出样 阅读全文
摘要:
数据结构 并查集:捆绑两个点的信息,判断对错 倍增:LCA, 字符串 hash,模拟, 最小表示法 给定一个环状字符串,切开,使得字符串的字典序最小 图和树 割点,割边,强联通分量 点双联通分量 (把割点去掉就是) 边双联通分量 数学 O(n)筛法 欧拉函数 快速幂,矩阵快速幂 费马小定理,乘法逆元 阅读全文
摘要:
预计分数:50 +0+0=50 实际分数:50+0+10=60 毒瘤出题人,T3不给暴力分 (*  ̄︿ ̄) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心, 但是不知道怎么维护。 1 #include<iostream> 2 #includ 阅读全文
摘要:
预计分数:30+30+0=60 实际分数:30+30+10=70 稳有个毛线用,,又拿不出成绩来,, T1 https://www.luogu.org/problem/show?pid=T15626 一开始掉进了数列的坑里就傻乎乎的没出来过 样例给了个3 5 ,推着推着就感觉是斐波那契数列,GG 1 阅读全文