已注销

分类

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-1454-升排列

ACM模版描述题解这个题好有趣的说，不看评论区的真不知道竟然和斐波那契数列挂上钩了…… 首先我们可以分析合法的序列的情况，想要变换后序列不变，那么肯定只有两种情况，要么就是 i 位置映射到 i 位置，或者就是相邻的两个 i 和 i+1 互相映射，也就是说...

2021-05-21

0 340

hiho-hihoCoder挑战赛29-B-快速乘法

ACM模版描述题解一眼看到这个题就感觉见过，或者做过，但是就是想不起来在哪儿做过，然后就陷入了回忆杀……这是一个二幂拆分问题。赛后找了半天找到个不错的文章，专门讲编译器的这个优化。根据这个文章和一个前辈的代码改写了一个（代码 One）。这里需要注意的是，求出最少的项数 x 后...

2021-05-21

0 358

hiho-hihoCoder挑战赛29-D-不上升序列

ACM模版描述题解这是一个原题，一眼看到这个题我就知道是原题，就是想不起来是哪里见过了…… 找了半天算是找到了，CF 的原题，具体题号就不说了，因为那个是不降，这个是不上升。这个题有个很牛的解法，就是用折线的思维考虑，将折线进行合并，可以用 multiset 写（代码 One）...

2021-05-21

0 346

hiho-hihoCoder挑战赛29-A-序列的值

ACM模版描述题解最开始我有一个误区，就是以为子序列必须连续，后来发现不连续也是可以的（尽管就算知道这一点，我也做不出来）…… 然后呢，根据题目中的条件我们可以知道，我们必须求出来对于每一个元素他前边有多少个合法的子序列再异或他后结果变大，这时，我们应该考虑，如何才能保证他变大呢？...

2021-05-21

0 349

CF-Codeforces Round #420 (Div. 2)-E-Okabe and El Psy Kongroo

ACM模版描述题解这个题是矩阵快速幂问题，给定若干个上界，每个上界都是有一定宽度的，这些上界在 x 轴的投影是连续的，要我们从 (0,0) 移动到 (k,0) ，每次只能向右、右上、右下移动，所以呢，这个其实和《机器人走方格》有些相似，不过他是给定了连续的若干个矩形区域（...

2021-05-21

0 335

CF-Codeforces Round #420 (Div. 2)-D-Okabe and City

ACM模版描述题解这个题真的有趣，最短路，难点主要是在建图上~~~ 这里先说一下题面的误区，我一开始理解为每盏灯只能点亮其所在的行或者列，谁成想并不是这样，而是说能点亮任何行或者列。那是否意味着我们需要考虑他和任何一行或者一列的边呢？实际上并不需要，因为题目中有一个很强的条件，...

2021-05-21

0 333

CF-Codeforces Round #420 (Div. 2)-C-Okabe and Boxes

ACM模版描述题解这个是模拟栈的操作，不过有稍微不同的是，题目希望按顺序 pop() 1∼n ，如果出现无法按顺序，那么就可以对栈内元素进行一个排序，所以呢，最后结果是求最少需要排序的次数。这里有一个很强的条件，就是不会出现不合法的情况，也就是说，当我们该输出 x 时，栈内一...

2021-05-21

0 262

CF-Codeforces Round #420 (Div. 2) A ~ E

ACM模版 A-Okabe and Future Gadget Laboratory 描述题解暴力搞搞， O(n4) O ( n 4 ) 水过。代码 #include <iostream> #include <cstdio> using names...

2021-05-21

0 504

HDU-5878-I Count Two Three

ACM模版描述题解预处理出来一些 2a3b5c7d 的数，从小到大存起来，当然预处理的手段就多了去了，反正都是打表，然后呢，在这个序列中二分查找即可了。代码 #include <iostream> #include <cstdio> #include...

2021-05-21

0 379

HDU-5879-Cure

ACM模版描述题解本来想找一个通项公式，后来发现真的没有什么通项公式，最起码我没有推出来……然后发现这是一个极限，保留五位小数的情况下，当 n 超过 MAXN 以后，就肯定是不会变了，所以呢，我们只要暴力打表，预处理出来这些值就好了，如果超过的话，我们直接输出...

2021-05-21

0 376