已注销

分类

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-1623-完美消除

ACM模版描述题解这个题着实难住了我，虽然知道是数位 dp，但是依然是手足无措，找了光速小子0511 的代码，看了一下，神还原题解啊，必须点赞，太崇拜了…… 官方题解：这个官方题解有一个小小的玩笑，我想机智的你仔细看一定是可以看出来的，尽管我没有看出来，我还是看到了讨论区...

2021-05-21

0 376

51Nod-1554-欧姆诺姆和项链

ACM模版描述题解这个题思路好巧妙啊，我想了好久都没有想通，找了一个前辈的题解才搞懂……看了好大一会儿~~~ 贴一下该大牛的题解：来源：_TCgogogo_’s blog 感谢大神详细的题解！！！代码 #include <cstdio> #include ...

2021-05-21

0 370

51Nod-1493-数据关联

ACM模版描述题解贪心问题，不过贪心思路不是特别明了…… 首先我们将两个序列都进行排序，然后分别考虑往 a 序列还是 b 序列凑（复制），当然，复制的时候并不是说将某一个序列里的所有元素都复制到另一个序列的所有块儿，而是将某一个序列的所有元素都复制到另一个序...

2021-05-21

0 358

51Nod-1485-字母排序

ACM模版描述题解一开始看到讨论区有人说，将排序部分改成 O(n) 就行了，然后我就傻傻的以为，计数排序搞一下就行了，然后，果然，无情 TLE 了四五组数据，后来知道了这个可以用线段树写，建 26 棵线段树，分别维护每种字母在不同区间的出现次数（计数部分），试了试，依然挂...

2021-05-21

0 355

FFT（最详细最通俗的入门手册）

声明首先，我需要声明，本文是在转载的基础上稍微修饰的，经过原创作者 ZLH_HHHH（佐理慧学姐）的许可方才转载并修饰的，由于我就是初学者，并且是数学渣滓，所以我学姐建议我写一下残疾人手册，我当然是欣然接受！！！正文：文章写的有点急。有错误的地方望指出我学习 FFT 是一个比较慢的...

2021-05-21

0 812

HDU-2017 多校训练赛1-1006-Function

ACM模版描述题解本质上就是求环的，用 tarjan 算法处理一下，求出两个序列的环，然后互相嵌套遍历一遍，判断两环点数之间是否有倍数关系，然后乌七八糟搞搞就行了……惊不惊喜，这是个图论。代码 #include <iostream> #include <a...

2021-05-21

0 331

HDU-2017 多校训练赛1-1002-Balala Power!

ACM模版描述题解这个题，是我的一个痛点……真心不难，可是我无限 CE 啊…… 思路上，很简单，判断每个字母的贡献，根据贡献排行进行分配，注意前缀不能为 0 的情况。这就是中心思想，很简单…… 可是一开始我就无限 CE ，先是本机测试编译错误，后来发现是爆内...

2021-05-21

0 385

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

ACM模版比赛不是特别顺利，第一次打多校，感觉还是英语问题很大，虽然编码水平也很渣……比赛时做了四道，有些心痛了。赛后补补题吧，先将赛中的四道题写一下，占占流量，然后慢慢添加补的题吧！ 1001-Add More Zero 描述题解水题，就是一个公式。代码 #include...

2021-05-21

0 370

51Nod-1563-坐标轴上的最大团

ACM模版描述题解这个题根据题意，我们知道，根据 x 和 w 可以确定某一个点的不可连边的区间，而两个点的区间只要不重叠，就可以连边，那么最大团就是尽可能多的选取互相不重叠的区间，也就变成了类似于 01 背包的问题，可是这个题好像数据比较弱还是怎么回事，直...

2021-05-21

0 398

51Nod-1522-上下序列

ACM模版描述题解十分巧妙的一道动态规划问题，应该算是区间 dp 吧！首先我们需要考虑，大的数应该更趋向于中间，而小的数则是在两边，所以我们不妨从大到小遍历，不断往已有序列进行插入，插入的方式决定了状态的转移，每次插入的时候我们都同时插入两个，插入方式有三种：两端、首、尾，每...

2021-05-21

0 298