已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1120-机器人走方格 V3

ACM模版描述题解这道题和 V2 所用算法基本相似，都是求组合，并且数据比较大，需要用到 Lucas 定理。核心是求卡特兰数，我是第二次听说这个数，之前在整理 ACM 模版时看过，但是对它并不敏感，昨天看了一些题解后略微了解了一些，卡特兰数 * 2 就是这道题的结果，因为分为上下...

2021-05-21

0 461

51Nod-1125-交换机器的最小代价

ACM模版描述题解看了这道题，标记着贪心算法，但是吭哧吭哧了好久也没有想到如何贪心才是最贪心的策略，每次总是感觉有纰漏，无法想到最全的策略。找了找大神的题解，茅厕顿开，真是自己太年轻了。找到一篇 say_c_box 的详细题解，打开了我的思维，着实不错。以下是其核心题解： ...

2021-05-21

0 455

51Nod-1128-正整数分组 V2

ACM模版描述题解这道题，话题是二分，并且讨论区中 qwb 说这是五级题中最最最简单的题了，于是我也只好向着二分想，可是我想了十几分钟也没有想通如何二分，大概是我思维闭塞吧，二分没有用到精髓，看了讨论区的大致思路，一下子就明白了，二分+贪心。首先求所有数的和，然后二分之，根据每一...

2021-05-21

0 570

HDU-1532-Drainage Ditches

ACM模版描述题解基础的最大流问题，模版题，我用了一个十分成熟的 Dinic 算法模版，用了邻接表优化，代码略微长，但是效率还是不错的。GG 代码 #include <iostream> #include <cstring> #include <cs...

2021-05-21

0 0

51Nod-1131-覆盖数字的数量

ACM模版描述题解十分有趣的一个数列问题，只要找到 S 的规律即可，首先我们可以知道，S 所能覆盖的区间一定是 [kA, kB](k = 1, 2, 3, …)，所以我们只需要逐个区间考虑与 T 的交集，但是这样并不够快，因为我们还有一个规律没有开发出来，仍然属于暴力解题的范畴。而这...

2021-05-21

0 397

HDU-3549-Flow Problem

ACM模版描述题解基础最大流问题，直接套模版即可，Dinic 算法。代码 #include <iostream> #include <cstring> #include <cstdio> /* * Dinic 最大流 O(V^2 * E...

2021-05-21

0 327

51Nod-1140-矩阵相乘结果的判断

ACM模版描述题解矩阵乘法的复杂度是 O(n^3)，大概会超时，所以需要降维，可以构造一个 X 矩阵，根据矩阵乘法结合律来判断 X * A * B == X * C，但是这种解法存在一个隐患，也就是降维会存在信息的丢失，最后可能出现结果不对的情况，虽然这种情况出现的几率十分低，但是处...

2021-05-21

0 291

51Nod-1158-全是1的最大子矩阵

ACM模版描述题解这个问题其实和普通的求最大子矩阵相仿，不过在判断是否可以构成矩阵时需要进行特别的判断，A[j][k] - A[i - 1][k] != j - i + 1，为真，则需要进行重置，否则，进行cnt++。但是这个问题还有更加高级的解法，可以用单调栈做，不过个人感觉有...

2021-05-21

0 409

PAT-天梯赛练习集-L1-006-连续因子

ACM模版描述题解最开始看错题了，结果想岔了，用尺取法做了，但是不是说尺取法不能做，只是没必要用它，直接用数组存起来所有的因子即可，当然，也可以存一部分因子，毕竟这个结果只和前部分因子以及它本身有关。这里我用的尺取法，效率还算可以，但是系统有一个坑，明明说时间限制为400ms，可...

2021-05-21

0 413

51Nod-1161-Partial Sums

ACM模版描述题解如果暴力解题是肯定不行的，这个需要算出每个 A[i] 对第 K 次操作的贡献，根据前几次操作的模拟结果可以得出，这是一个组合数，于是乎也就变成了一个如何快速求组合的问题了。对于这道题我也是一知半解，主要是组合数学学得有些差，求组合只会套模版，这就很尴尬了~~~哎...

2021-05-21

0 376