随笔分类 - OI——小技巧
摘要:类getch()功能的实现 I 只要在Windows下用过C/C++就会很熟悉 库中的一个函数 ,它可以绕过终端输入缓冲区直接从键盘读取一个字符,并且不在界面上显示。 但如果想直接在Linux环境下用是不行的,因为没有 库的支持。 博主翻了网上的一些资料,在这里给出一个比较简明的实现,使用起来与Wi
阅读全文
摘要:update 这篇文章已废,因为有了 http://m1.codeforces.com codeforces是不是很慢呢?反正蒟蒻打比赛的时候经常几分钟打不开题面然后就被吊打了。。。 于是几番周折整理了一点解决办法。 hosts替换字体库 codeforces加载google的字体库需要很长时间,可
阅读全文
摘要:算法的理论学习可右转 "Creeper_LKF大佬的洛谷日报" 一个优化算法理论时间复杂度的实例点 "这里" 另一个实例点 "这里" 时间复杂度,算常数的话要乘位长。 蒟蒻参考了Creeper_LKF大佬的模板,并在通用性上面稍微提升了一点。可以兼容所有存储整数的基本类型,以及在此基础上
阅读全文
摘要:"stO ppl Orz" 蒟蒻写了个模板,通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作,除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异或出的最小/大值。那么ppl的getmax等价于这里的getmax(0)。 可兼容bitset(不能使
阅读全文
摘要:貌似没什么用。。。没有多少毒瘤题要输出分数吧。。。 update:真的有,而且在NOIP模拟赛里出现了!写double的卡精度到怀疑人生! 可以套个兼容性比较好的高精度模板进来。 #include<bits/stdc++.h> using namespace std; namespace Flash
阅读全文
摘要:前言 平时写高精度为什么要用十进制压位呢?主要是因为输入输出方便。 但是十进制高精度数在运算时其实是偏慢的,因为过程中免不了要取模。 取模运算是很慢的,可以试着让计算机进行次乘法/取模,比一比两者的时间效率。 还有就是,因为要防止乘法溢出,所以空间利用率低了。 所以,下面的二进制高精度诞
阅读全文
摘要:随便写一点放在这里,以后想蛇皮卡常就很方便啦 蒟蒻太懒了,也就暂时不搞什么封namespace之类的操作了 程序结束时记得flush一下。
阅读全文
摘要:最近有几次离开自己一直坐着的座位,去别的机房考试了。 于是猛然想起来要记一记Emacs的简洁配置了。 算是把NOIP残存的记忆再拾一点起来。。。。。。 update: 1:实测NOILinux不资磁透明度设定,已删去。 2.撤销键包含在cua mode里,已删去。 3.编译指令里的 应加上单引号,不
阅读全文