跳跃表详注 具体看注释代码 luoguP3369: https://www.luogu.org/recordnew/show/11782419 1 #include<bits/stdc++.h> 2 #define repeat(a,b,c,d) for (int a=b;a<=c;a+=d) 3 ...
分类：
其他好文 时间：
2018-10-11 21:57:24
阅读次数：
251
1 inline内联函数 C++中的const常量可以替代宏常数定义，如： const int A = 3; ? #define A 3 C++中是否有解决方案替代宏代码片段呢？（替代宏代码片段就可以避免宏的副作用！） C++中推荐使用内联函数替代宏代码片段 C++中使用inline关键字声明内联函 ...
分类：
编程语言 时间：
2018-10-11 15:44:58
阅读次数：
151
$des$ 小G有一个长度为 $n$ 的 01 串 T ，其中只有 $T_S = 1$，其余位置都是 $0$。现在小G可以进行若干次以下操作：选择一个长度为 $K$ 的连续子串（K是给定的常数），翻转这个子串。对于每个 $i,i ∈ [1,n]$，小G想知道最少要进行多少次操作使得 $T_i = 1 ...
分类：
其他好文 时间：
2018-10-10 17:15:31
阅读次数：
222
来自 https://blog.csdn.net/my_sunshine26/article/details/72849441 差分约束系统 一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 二、引例 给定 ...
分类：
编程语言 时间：
2018-10-08 21:43:36
阅读次数：
181
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1 ...
分类：
其他好文 时间：
2018-10-07 22:29:09
阅读次数：
205
给定一个长为 $n$ 的序列和常数 $k$，求此序列的中位数为 $k$ 的区间的数量。一个长为 $m$ 的序列的中位数定义为将此序列从小到大排序后第 $\lceil m / 2 \rceil$ 个数。 解法 直接考虑中位数 等于 $k$ 的区间是比较困难的，我们转而考虑中位数 大于等于 $k$ 的区 ...
分类：
其他好文 时间：
2018-10-07 15:39:54
阅读次数：
205
题目大意 给定一个长度为$n(n \leqslant 500000)$的数列，将其分割为连续的若干份，使得 $ \sum ((\sum_{i=j}^kC_i) +M) $ 最小。其中$C_i$为序列中的项的值，$M$为常数。$ j,k $ 表示在原序列中连续的某一段的起始位置和结束位置。 解题思路 ...
分类：
其他好文 时间：
2018-10-07 14:40:51
阅读次数：
169
树状数组的应用： 1.单点修改，区间查询。 2.区间修改，单点查询。 3.区间修改，区间查询。 实际求解问题的时候经常会用树状数组来维护一个区间，因为相比线段树来说树状数组常数比较优越而且代码实现上比较容易，空间需要也比较少。 应用模板： 1.单点修改，区间查询。 2.区间修改，单点查询。 Matr ...
分类：
编程语言 时间：
2018-10-07 10:34:27
阅读次数：
184
[声明] HPEN CreatePen(int nPenStyle, int nWidth, COLORREF crColor); [说明] 用指定的样式、宽度和颜色创建一个画笔 [参数表] nPenStyle Long，指定画笔样式，可以是下述常数之一 PS_SOLID 画笔画出的是实线 PS_D ...
分类：
其他好文 时间：
2018-10-06 19:51:57
阅读次数：
225
题目链接 这道题目要求在含有n+1个数字的数组中找出唯一一个出现多次的数字，而这些数字的范围是1-n，要求不改变数组本身以及常数空间。 首先我想到的办法是用Bitmap，即一个整型的数字X来表示某个数字是否出现过，如果出现过，那么就在X中对应的位置1。但是这个前提即使n不能太大了，否则整型的数字存储 ...
分类：
其他好文 时间：
2018-10-06 16:35:51
阅读次数：
135
