已注销

分类

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篇）

HDU-2017 多校训练赛5-1006-Rikka with Graph

ACM模版描述题解这个题看着很复杂，代码却是十分简单，直接看代码吧，不是特别难。几个判断就能搞定了…… 代码 #include <iostream> using namespace std; typedef long long ll; ll n, m; int...

2021-05-21

0 369

HDU-2017 多校训练赛5-1008-Rikka with Subset

ACM模版描述题解这个题很明显是 dp ，我们从小到大枚举 i ，进行判断我们需要加几个 i ，用 dp 来维护此时我们能够凑到多少个 i ，不够的我们就只能直接添加数 i ，因为我们是从小到大枚举的，如果添加小的数不合适，会改变前边的结...

2021-05-21

0 310

HDU-2017 多校训练赛5-补题

ACM模版我发现，多校是越来越不能打了……太 bug b u g 了，一场比一场难，这场又是只 A A 了三道题，啥也做不了了，一场看热闹的娱乐局。 1006-Rikka with Graph >>>图论<<< 实际上就是一个找找规律的构造题。...

2021-05-21

0 404

51Nod-1188-最大公约数之和 V2

ACM模版描述题解题目要求所有小于等于 N 的两两之间的最大公约数的和，如果我们直接这么考虑两者之间的关系其实并不好想，我们可以先固定一个来考虑。如果我们求 [1,n] 与 m 的 GCD 的和是多少呢？设 GCD(m,i)==x...

2021-05-21

0 390

51Nod-1363-最小公倍数之和

ACM模版描述题解每次做到数论题我就头疼……实在是不知道怎么办了……给大家推荐一个不错的题解吧，数论实在是我的一个致命弱点。 >>>dance_in_the_dark<<< 的博客，大佬公式给的十分清晰，可以好好看看，我发现现在我的思维越来越死了...

2021-05-21

0 348

HDU-2017 多校训练赛6-1003-Inversion

ACM模版描述题解这个题实际上就是一个排序，然后暴力查找就好了，复杂度看似高，其实最坏情况下的复杂度为： nlogn+n/2+n/3+n/4+…+n/n ，也就是 nlogn 。然而一开始我将这个题想难了……以为是一个线段树求区间最值的题……折腾好久。代码 #includ...

2021-05-21

0 350

HDU-2017 多校训练赛6-1008-Kirinriki

ACM模版描述题解这个题要难为死我了，搞半天也不知道怎么做…… 首先我们可以假设 A 一定在 B 左边，然后我们可以考虑 A 的尾部和 B 的起点，如果暂时不考虑长度不固定，我们每次查找都让长度尽可能长，那么，我们一定需要将 A ...

2021-05-21

0 342

HDU-2017 多校训练赛6-1011-Classes

ACM模版描述题解最基础的容斥，但是一开始没有读懂题，看了半天没有看懂题意……后来仔细看了 Hint 才明白原来就是一个容斥，按照 Hint 的提示求出来各个部分的值是多少即可，比如说，只报了 A 课程的人数一定是 A−AB−AC+ABC ，其他都是同理...

2021-05-21

0 315

HDU-2017 多校训练赛6-补题

ACM模版话说昨天因为前天生病了而去医院看了病，所以多校训练赛 5 5 我都没有补题，现在又多校训练赛 6 6 也结束了，看来这个周末要好好干了……现在算是明白了，刘春英老师几乎场场比赛都要说的这场比赛有很好地区分度是说给谁...

2021-05-21

0 402

51Nod-1228-序列求和

ACM模版描述题解很想要轻描淡写的告诉大家，在《具体数学》一书第六章第五节有“伯努利数”的详细讲解，但是感觉这又有些长篇大论讲得着实不错，但是对于第一次接触伯努利数并且数学不是特别好的人来说，实在是有些难以接受，于是我选择更加简单的，直接用结论吧。这里很明显的用到了伯努利数，那么...

2021-05-21

0 323