以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* ...
分类：
其他好文 时间：
2019-09-16 14:11:53
阅读次数：
94
题意 有 $n$ 个数，你需要给每个数涂上红色或蓝色，使得任意两个红色的数不小于一个常数 $A$，且任意两个蓝色的数不小于一个常数 $B$。求方案数。 $n\le 10^5$ $1\le A,B,a_i\le 10^{18}$ $a_i\lt a_{i+1}$ 题解 solution 1 首先有个小 ...
分类：
其他好文 时间：
2019-09-14 19:10:05
阅读次数：
95
[Toc] 1. 内联函数的声明 在C++中，const常量可以代替宏常数定义，而宏代码段则推荐使用内联函数来代替。 C++中使用 关键字声明内联函数 inline只是一种请求，编译器不一定允许这种请求 inline关键字必须和函数定义结合在一起，否则编译器会直接忽略内联请求 include def ...
分类：
其他好文 时间：
2019-09-14 13:21:57
阅读次数：
111
题意：有一个长度为n的序列，让你把它分成k段，段内元素取or，段间取and，求能够得到的最大值。 这个算法是我和xz场上yy出来的，然而时间不够了没写出来，而且时间复杂度是$O(nlogn+nlogA)$的比官方题解都要低...（但是常数大了点） 设最大值为ans，我们假设S&ans=S，看看S能否 ...
分类：
其他好文 时间：
2019-09-14 01:02:45
阅读次数：
97
计算机系统的可靠性是制从它开始运行（t=0)到某时刻t这段时间内能正常运行的概率，用R(t)表示。 失效率是指单位时间内失效的元件数与元件总数的比例，以λ表示，当λ为常数时，可靠性与失效率的关系为: R(t)=е^(-λt)。 两次故障之间系统能够正常工作的时间的平均值称为平均无故障时间(MTBF) ...
分类：
其他好文 时间：
2019-09-14 00:34:27
阅读次数：
99
有时候我们想优化一些语句，例如： 你会发现，这个 不是会每次循环中浪费一次运算的时间吗？ 那么针对这个问题我们可以通过宏定义或者静态常数处理，宏定义不用说大家都直接，直接把运算常数结果定义出来就可以了，但是带来的问题不仅是破坏了原有代码的拓展性和可读性，还带来了调试终止条件困难的结果，如果不是高级的 ...
分类：
其他好文 时间：
2019-09-13 17:10:26
阅读次数：
120
题意 分析 动态加点线段树，标记永久化好写常数小 Code c++ include define fi first define se second define lson l,mid,p 1; if(ymid) up(x,y,mid+1,r,rs[p],k); else up(x,mid,l,mi ...
分类：
其他好文 时间：
2019-09-12 09:36:33
阅读次数：
80
管道符 |作用： 把前一个命令原本要输出到屏幕的标准正常数据当做后一个命令的标准输入格式： 命令A|命令B echo "****" |passwd --stdin 用户 用户密码更改 grep 搜索 通配符* 后面是空值或者是无限？ 单个字符，不包含空字符[**] 转译字符"" 保留其中的变量属性不 ...
分类：
其他好文 时间：
2019-09-11 22:05:48
阅读次数：
120
自己整理出来的模板 存在的问题： 1.多项式求逆常数过大(尤其是浮点数FFT) 2.log只支持f[0]=1的情况，exp只支持f[0]=0的情况 有待进一步修改和完善 FFT： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef l ...
分类：
其他好文 时间：
2019-09-10 18:00:11
阅读次数：
95
题目描述 给定一个长度为$n$的序列$a$以及常数$k$，序列从$1$开始编号。记$$f(l,t)=\sum \limits_{i=l}^ra_i-\max \limits_{i=l}^r\{a_i\}$$求合法的正整数对$(l,r)$的数量，满足$1\leqslant l<r\leqslant n ...
分类：
其他好文 时间：
2019-09-09 22:21:51
阅读次数：
82
