黑砂博客

题意： 给出一副有 n n n个点， m m m条边的无向图，求出这副图的最小割点数 题意： 首先对于有向图，求他的最小割边࿰...

题目描述 输入两个正整数 �0,�0x0​,y0​，求出满足下列条件的 �,�P,Q 的个数： �,�P,Q 是正整数。...

目录 1.代数推导 2.几何推导 3.总结 1.代数推导 假设我们有一个正方形初始边长为X，这时面积S1=x² 然后正方形的边长增加△x，此时面积S2&...

01背包基础 416 分割等和子集 题目：给个数组nums，判断能否分割成两个和相等的子集，返回true or false 给定背包容量target，能不...

文章目录 A-最长公共子序列转最长上升子序列模板题 B-单调栈+贪心，好题 单调栈 贪心 神犇代码赏析 C-Atcoder_abc294_f-二分答案 D-set...

文章目录 1.第一题 1.1题目 1.2思路 1.3解题 2.第二题 2.1题目 2.2思路 2.3解题 1.第一题 1.1题目 描述： 所谓因子分解，就是把给定的...

文章目录 求a的n次幂 程序设计 程序分析 求a的n次幂 【问题描述】要求利用书上介绍的从左至右二进制幂算法求a的n次幂； 【输入形式】输入两个正整数，...

1 分支结构 分支结构 根据条件，选择性地执行某段代码。 有if…else和switch-case两种分支语句。 概述 顺序结构的程序虽然能解决计算、输出等问题 ...

[NOIP1999 普及组] Cantor 表 题目描述: 现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1...

题目链接 题解 2632^{63}263大概是101910^{19}1019那么一共有19位需要讨论, 每一个位数各有保留和删除两种状态, 全部状态就是2182^{18}218种 因为每一位数...