已注销

分类

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

不一样的四月

按照往常，每当每月一号，我总是习惯的写上一篇随笔之类的东西来鼓励颓废的自己，可是，这个月我却没有如期写…… 说起来原因，大概有两点吧，第一，愚人节，第二，哥哥十四年祭，当然，是国荣哥哥啦。这两个事情撞在了一天，的确很尴尬啊，我想当年哥哥跳楼时不少人会以为这是个愚人节玩笑吧？虽然我只有20岁，哥...

2021-05-21

0 299

[kuangbin带你飞]专题二-搜索进阶-A-Eight

ACM模版描述题解传说中和八皇后一样过分经典的搜索问题，所以网上一查，各种强势题解一大堆，更有丧心病狂者，写了《八数码的八境界》这种深度剖析此问题的 blog，让我不敢再多言此题，毕竟我想不了那么系统，所以，我也就只剩下拿着该大牛的 blog 一饱眼福的任务了…… 这个问题核心...

2021-05-21

0 478

51Nod-1718-"多项式"

ACM模版描述题解用归纳法证明该数列为 res[i] = res[i - 1] - res[i - 2]，最后找到数列的封闭式即可，也就是通项公式，也可以多写几项，然后可以发现这是个循环，直接搞一下循环就 GG 了。这个题不难，关键是你要会三角函数的相关推导…… 代码 #in...

2021-05-21

0 311

[kuangbin带你飞]专题二-搜索进阶-B-Eight II

ACM模版描述题解这道题和 Eight 相似，不过终止状态不唯一了，但是我们可以总结为9种状态，每种状态的核心差别是 X 的位置，所以我们需要打九个表，那么问题来了，怎么才能通过给定的终止（或初始）状态在这九个表中找到对应的关系呢？这里就考到了我们一个替换的思维，让我们想想，...

2021-05-21

0 567

51Nod-1217-Minimum Modular

ACM模版描述题解这个问题在 51Nod 的评论区 tangjz 大佬已经描述的十分详尽了，感觉没有什么需要多说的了，但是让人意外的是，用链表优化（代码 One）反而弄巧成拙，比直接循环判定（代码 Two）的时间消耗高很多…… 代码 One： #include <iost...

2021-05-21

0 301

51Nod-1199-Money out of Thin Air

ACM模版描述题解树链剖分 + 线段树搞搞，十分不错的一道题，折腾了好久才搞定……其实也不难，树链剖分算是一个比较简单的算法了，最起码好理解，两个 dfs 搞搞事情，获得一个树与链的映射关系即可，然后用这个链来进行线段树的相关处理。代码 #include <cstdio&...

2021-05-21

0 0

51Nod-1225-余数之和

ACM模版描述题解对于数论只会打表找规律的我来说，我一上来就打了一张表，然后发掘其中的规律……没法子，脑子跟不上，推不出来规律，只能找规律。通过这个表我们可以发现：从第100项到51项是等差数列0~49，base = 1；从第50项到34项是等差数列0~32，base...

2021-05-21

0 484

[kuangbin带你飞]专题二-搜索进阶-C-哈密顿绕行世界问题

ACM模版描述题解这道题水的一笔，放在进阶题是拉低了整体水平，但是有一点特别坑爹，冒号后边要有俩空格，出题人竟然不说明这里，真是无语……一直给我报格式错误 ❌！代码 #include <iostream> #include <algorithm>...

2021-05-21

0 357

51Nod-1241-特殊的排序

ACM模版描述题解猛一看这道题感觉似曾相识，好像以前做过一个只能往前插入的题，具体记不清楚了…… 这个问题实际上就是求最长等差数列（子序列）长度，要求 d = 1 即可，如此，复杂度只要为 O(n) 的动态规划就能搞定，get 到了新技能~~~ 如果要说为啥只要求最长……就可以得...

2021-05-21

0 456

2017年蓝桥杯省赛自白

今年的蓝桥省赛，的确有些出人意料，题目难度一下子提升了，倒不是说特别的难，只是让我十分不适应，同样报名的 A 组，去年却水的轻松过线，经过一年的准备，这次却挂了~~~ 这次没有过线，也是在我意料之中，和省一擦肩而过，当时比赛时做到第二题我就感到自己这次要挂了，省赛一共四个小时，前四道题是填空题，以...

2021-05-21

0 298