已注销

分类

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 多校训练赛2-补题

ACM模版说什么好呢，我今天才发现，我的网络可能有问题，导致我总是丢包，提交代码时总是莫名其妙的 CE C E ，第一场和第二场我 CE C E 的次数大概有那么二十次左右吧……明明该加的东西都加全了，也没有命名冲突问题啊，反正能想到的问题都试了，就是无限 CE C E ，一度让我...

2021-05-21

0 412

51Nod-1679-连通率

ACM模版描述题解很明显的树归问题，但是状态如何转移帮不好想，第一次见到这个题是我刚开始做 51Nod 时候的一场算法马拉松，很明显，那时候我并不会做，也不知道什么叫做树归，就一直没有再碰过了。今天看到这个题忽然想起来了，但是依然不知道具体怎么转移，先给一下官方题解吧…… ...

2021-05-21

0 485

51Nod-1810-连续区间

ACM模版描述题解这个题需要用到分治的思想，最最最重要的一个问题是，合法的连续区间有什么充要条件？这个不难想，某一个区间的最大值和最小值的差加一一定是这个区间的元素个数时才是合法的，因为题中说了，这是 1∼n 的排列，所以不存在重复，而每个相邻的又刚好差 1 <scrip...

2021-05-21

0 302

51Nod-1540-俄罗斯赌轮盘

ACM模版描述题解这个题，放在五级题有些过了，撑死了三级题难道，如果放在三级题，我想过的人会更多，放在五级题让人高估了它！！！其实就是一个贪心，我们想要挂的几率最低，实际上就是尽量隔一个放一个，所以也就是说，点都尽量放在前边，而 X 尽量往后隔一个放一个，如果说，我们放不下怎...

2021-05-21

0 503

51Nod-1571-最近等对

ACM模版描述题解挺常见的一种线段树问题，首先对 a[] 进行离散化，然后询问离线处理，处理时需要根据右区间进行排序，然后不断维护左区间就好了……每次添加离散化后的 a[i] 时都要处理完询问中右区间端点为 i <script type="math/tex&...

2021-05-21

0 340

深夜狂想曲

说起最美丽的音乐，大概只有那从生活中来又回生活中去的那些了吧…… 最近几日，天气转好，没有往常那么炎热了，我也不用经常去网吧避暑了，凌晨三四点时，总是会下起一些小雨，也是极好的，但是都是雷阵雨，所以时间都不久。今天晚上，额，不对，其实应该说是从昨天晚上开始，总是感觉有话想说，有些许激动，也有些...

2021-05-21

0 304

HDU-2017 多校训练赛2-1006-Funny Function

ACM模版描述题解哎，这个题比赛时要是大胆的打表试试也许可以发现一些规律……看到数学公式推导题我就犯怵……这样子不好╮(╯﹏╰)╭不好。刚拿到这个题时，我认为这个题是类似于斐波那契数列的矩阵求解那样，但是我矩阵好菜的，不会构造单位矩阵，故卒。后来发现这个题除了这种思路，还能找到一...

2021-05-21

0 367

51Nod-1800-汉诺塔

ACM模版描述题解看到一个十分清新脱俗的代码，很强势，有趣得很…… 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; con...

2021-05-21

0 326

51Nod-1791-合法括号子段

ACM模版描述题解这里，我们需要明确区分一个定义，什么叫做子段？什么叫做子序列？子段是子序列的一种，也叫做连续子序列，而子序列呢？如果不要求连续，则是可以从原序列中任意取，但是要保持原先的先后顺序即可。一开始，并没有仔细区分这个概念，搞得有些手足无措，后来想通了，就是一个简单的分...

2021-05-21

0 455

51Nod-1595-回文度

ACM模版描述题解先吐槽一下，这个题目搬运工可不走心啊……翻译的有问题，还是看了讨论区才知道题意有问题…… 这个题要你求所有前缀回文度的和，这个不难想到，在 macacher 算法中求出来的一个数组中，表示着以某个位置为轴心的回文半径，那么我们完全可以通过这个来判定某一个前缀是...

2021-05-21

0 386