CarryNotKarry

分类： ACM-ICPC

简介二分图又称作二部图，是图论中的一种特殊模型。最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]

题目给定一个有向图G和其中的两个结点s,t。询问这两个结点之间存在多少条经过了恰好k条边的道路。注意：包括 […]

题意给你一个字符串$s$，求$s$的最长回文子串例如s=”babad”,ans=bab或者ans=aba都 […]

题目题目链接：1471. 牛奶工厂 – AcWing题库牛奶生意正红红火火！农夫约翰的牛奶加工厂内有 N […]

【题目描述】干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。他的奶牛非常调皮，决定对约翰来场恶 […]

题目链接 BJWC2011元素题目描述给出$n$对数字，每对第一个为$num$，每对第二个为$val$，求 […]

线性基一、概念在线性代数中，对于向量组$\alpha_1,\alpha_2,\dots,\alpha_n$ […]

题目链接 1738. 蹄球 – AcWing题库题意给出$n(1\leq n\leq 100)$头牛，每头 […]

题目 POJ2955.Brackets We give the following inductive def […]

大致题意两种情况： 1）给出一个十进制数$x$，求$x$对应的的平衡三进制的数 2）给出一个平衡三进制的字符 […]