具体看$qzc$论文吧......陈年老物了...... 主要注意每个链头一棵线段树而不是一棵全局线段树 修改操作写完就是正确的，反而是初始化调了好一会...... 跑的还是很快的，有些地方没优化常数也还可以接受 在$luogu$上把$Toptree$给卡下去了，现居$rank1$...... 代码 ...
分类：
其他好文 时间：
2018-08-19 10:59:40
阅读次数：
188
毒瘤卡常啊我勒个去 A 题被卡常我要骂人了 C 题写了一个常数大的做法，被卡到怀疑人生（后来重写才 AC 的mdzz）。 还好 B 和 D 比较善良 题解不想写了 直接放代码QAQ #include <bits/stdc++.h> using namespace std; typedef long ...
分类：
其他好文 时间：
2018-08-18 18:36:26
阅读次数：
329
判断一个算法的效率时，操作数量中的常数项和其他次要项常常可以忽略，只需要关注最高阶项就能得出结论。 如何用符号定性的判断算法的效率呢？ 算法的复杂度： 时间复杂度： 算法运行后对时间需求量的定性描述。 空间复杂度： 算法运行后对空间复杂度的定性描述。 数据结构课程重点关注的是算法的效率问题，因此，整 ...
分类：
编程语言 时间：
2018-08-18 10:33:11
阅读次数：
131
变量的赋值 变量也可以使用 Unicode 字符（UTF-8 编码）来命名 Julia 允许重新定义内置的常数和函数 变量名区分大小写 内置的关键字不能当变量名 ...
分类：
其他好文 时间：
2018-08-16 23:49:15
阅读次数：
392
试题描述 万有引力定律是艾萨克·牛顿在1687年于《自然哲学的数学原理》上发表的。牛顿的普适的万有引力定律表示如下： F=(G×M?×M?)/R² 该公式描述的是任意两个质点有通过连心线方向上的力相互吸引，这个力的大小可以通过公式求出来。其中G为万有引力常数，M?和M?分别表示两个质点的质量，R为两 ...
分类：
其他好文 时间：
2018-08-16 22:24:29
阅读次数：
163
题意：判断一个整系数多项式除以一个常数结果是否一定是一个整数 大白p123例题。可以随机代入一些n的值，判断一下。不过只要代入1到k+1（k为多项式最高项的次数）即可。通过数学归纳法证明，先讨论k为0 1 2的情况。 然后字符串的处理就很遍历然后判断吧。。要是py来个eval()就好了（滑稽） 代码 ...
分类：
其他好文 时间：
2018-08-16 16:34:07
阅读次数：
202
注意：本文所介绍的优化并不是算法上的优化，那个就非常复杂了，不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧，很简单，虽然效果可能不那么明显，但在对时间复杂度要求十分苛刻的时候，这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让切入正题吧。 （1）inline放在自定义函数前 不要 ...
分类：
其他好文 时间：
2018-08-15 22:55:48
阅读次数：
345
在verilog编程中，常数与寄存器变量的乘法综合出来的电路不同于寄存器变量乘以寄存器变量的综合电路。知乎里的解释非常好https://www.zhihu.com/question/45554104，总结乘法器模块的实现https://blog.csdn.net/yf210yf/article/de ...
分类：
其他好文 时间：
2018-08-15 22:54:34
阅读次数：
301
题面 "题目传送门" 解法 LCT模板题 有些博客讲得挺好的，转一下 "博客" 这个挺详细的 时间复杂度：$O(m\ log\ n)$，~~尽管常数巨大~~ 代码 cpp include define N 20010 using namespace std; template void chkmax ...
分类：
其他好文 时间：
2018-08-14 22:51:19
阅读次数：
207
随手点开一个题。 咦，这不是裸的动态开点线段树吗？写一个写一个…… Code： 写完题的我： 内存太小，差评，卡常数，差评……这sb题…… 点开题解： ……大概说的就是我…… 没事复杂度其实是一样的 警醒a！！！不要一上手就乱写数据结构…… ...
分类：
其他好文 时间：
2018-08-13 20:47:02
阅读次数：
182
