Code Style for OI 尽量少用 能 就不 等预编译指令 尽量别用,用的话给出与之对应的指令 不使用 ,如有需要应使用 对于 不限制 4格缩进 ~~大括号不换行才是最优雅的!大括号换行的都是异端!~~ 大括号换行 能用就用 sorry我压行QAQ ...
分类:
其他好文 时间:
2018-10-16 19:56:50
阅读次数:
190
Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那 ...
分类:
其他好文 时间:
2018-10-14 21:57:33
阅读次数:
184
Preface 可并堆 ,一个听起来很NB的数据结构,实际上比一般的 堆 就多了一个 合并 的操作。 考虑一般的堆合并时,当我们合并时只能暴力把一个堆里的元素 一个一个 插入另一个堆里,这样复杂度将达到$\log(|A|)+\log(|B|)$,极限数据下显然是要T爆的。 所以我们考虑使用一种 性价 ...
分类:
其他好文 时间:
2018-10-14 00:26:47
阅读次数:
319
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类:
其他好文 时间:
2018-10-12 23:41:15
阅读次数:
224
A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,I,J,K 以上是数据:A:B,C,D,F,E,O ...
分类:
其他好文 时间:
2018-10-12 21:23:52
阅读次数:
150
玩OI,难免要用Linux,这是了解一些常用的Linux命令就很有必要了。 首先,要运行命令,需要点开一个终端(Terminal) 基本文件操作 在Linux当中,两个点(..)表示父文件夹,一个点(.)表示当前文件夹 ls :列出文件夹下的文件 样例: cd :进入一个文件夹 样例: touch ...
分类:
系统相关 时间:
2018-10-12 17:45:54
阅读次数:
276
[模拟赛10.12] 老大 题目描述 因为 OB 今年拿下 4 块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形(n 个点 n ? 1 条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他 ...
分类:
其他好文 时间:
2018-10-12 17:02:58
阅读次数:
250
还有不到一个月就noip了,老实说,我现在心里绝对没底,可能是我脑子不好使不适合干这行吧,总之,我菜的该死。 想起了一年前,班主任叫我们想想志愿,填下自己心仪的大学的时候。提到这事,别人总会笑着问:“你的一定是计算机吧”。 班上的大家都知道我搞OI。 说句实话,我自己当时也是这么想的,毕竟我无才无能 ...
分类:
其他好文 时间:
2018-10-11 17:04:40
阅读次数:
151
这篇博客主要介绍如何在读入字符串时速度更快 以及strlen和.length()的区别 以及一些小知识qwq(没错就是很杂) Ⅰ.如何在读入字符串速度更快 在读入一个字符串时,一般是只能用cin读入 想让它读的更快,就需要有一些优化( 在C++中,为了保证与C的兼容性,通常要把cout和printf ...
分类:
其他好文 时间:
2018-10-11 10:19:28
阅读次数:
192
前言 初等数论在OI中应用的基础部分,同机房的AuSquare和zhou2003君早就写完了,一直划水偷懒的Hk pls表示很方,这才开始了这篇博客. $P.S.$可能会分部分发表。 筛法求素数 埃式筛素数 问题:求$[1,n]$中的所有素数 总体思路就是在$[2,n]$中每当我们找到一个新的素数, ...
分类:
编程语言 时间:
2018-10-10 14:37:30
阅读次数:
268