无法分类
qyxpsx7
始终清醒,热爱,信念不衰。
展开
-
qyxpsx7博客须知
1.1.1.大部分博客中的代码都是临时敲的,不保证其编译通过性,但大多数是原创 2019-10-11 11:21:07 · 132 阅读 · 0 评论 -
关于对拍
对拍的作用 判断自己的正解是否为真,生成数据,用暴力和自己的正解跑,比较答案是否有差异 0 文件夹应该有的文件 暴力.exe 正解.exe 对拍.exe random.exe fc.exe (位于C:\Windows\System32) 1 写一个自己的正解,以及暴力 2 写一个随机树生成random #include<bits/stdc++.h> using namespace...原创 2019-11-15 08:41:30 · 98 阅读 · 0 评论 -
C++操作符优先级
1 :: 全局作用域-> :: 类作用域 :: 名字空间作用域 2 ++ 后缀递增 -- 后缀递减 {} ...原创 2019-11-13 08:45:07 · 245 阅读 · 2 评论 -
scanf()与printf()
格式符 %d 十进制整数 %md m指定输出字段的宽度,数据位数小于m左端补空格,否则完整输出 %c 字符 %s 字符串 %ms 如果m小于等于实际长度,正常输出,如果大于,前空格 %m.ns 输出m位,取n位,n<m 左端补空格 %.ns 输出n位 %-m.s 输出m位,取n位, n<m 右端补空格 int a = 20191112; printf("%4d...原创 2019-11-12 22:01:08 · 114 阅读 · 0 评论 -
文件输入输出
文件格式 .in .out .ans .txt 在win xp 下需要打开“隐藏已知文件类型扩展名”的选项 freopen与fclose freopen("A.in", "r", stdin); freopen("A.out", "w", stdout); 程序 fclose(stdin); fclose(stdout); A处填文件名称 如何读到文章结尾 # number int n; w...原创 2019-11-12 21:29:04 · 172 阅读 · 0 评论 -
关键字
目前发现的CE关键字 rank pow10 pow kill y0 y1 y2 tube next link insert 解决方法 开头首字母大写 每个单词都缺斤少两一些(例如link为lin,next为nex,tube为tb等) 后面加下划线(不要加在前面……内置函数很多下划线都在前面) 中华博大精深的文化 ———— 拼音 ...原创 2019-11-12 15:06:48 · 110 阅读 · 0 评论 -
玄学手段——快读
写在前面的备注 1 加inline更快 2 快读快输其实是一段简单代码,那么我为什么说它是玄学手段呢 是因为getchar( )还可以再次被优化 只要在快读上面加上以下两行代码 char ch, B[1 << 20], *S = B, *T = B; #define getchar() (S == T && (T = (S = B) + fread(B, 1, 1 &...原创 2019-11-06 20:31:09 · 189 阅读 · 1 评论 -
一些玄妙算法
神奇的筛素数法转载 2019-10-31 16:13:04 · 103 阅读 · 0 评论 -
排序
排序稳定性 就是说在排序前一个序列中,如果出现N个与关键字相同的数据,那么排序后仍然按照原先序列的排列顺序排列,就说这个算法是稳定的,反之就是不稳定的 类别 排序方法 平均情况 最好情况 最坏情况 空间复杂度(辅助存储) 稳定性 插入排序 直接插入 O(n2O(n^{2}O(n2) O(n)O(n)O(n) O(n2)n^{2})n2) O(1)O(1)O(1) 稳定 希尔排...原创 2019-10-25 15:54:55 · 272 阅读 · 0 评论 -
时间复杂度
概念 基础 使用范围 符号 Master定理 主定理证明 内容 我们将一个规模为nnn的问题,通过分治得到aaa个规模为 nb\frac{n}{b}bn的子问题,每次递归带来的额外计算为f(n)f(n)f(n),得到以下关系式: 定义Ccrit_{crit}crit 1. 2 3 第2种情况扩展 ...转载 2019-10-18 11:21:38 · 608 阅读 · 0 评论 -
还需要填的坑
分块入门 计算几何 莫队 骗分 树状数组 AC自动机 后缀自动机原创 2020-01-14 18:16:30 · 167 阅读 · 0 评论 -
2019CSP-S 数树树 树数树
11.15 披着外套,呆呆地望着窗外,一排排地景观树逆着我们的方向奔驰而过,路上车流不断,或多或少地都陪了我们一程,然后在我的余光中缓缓消失……恍惚间,路上的车牌已经没了诸暨的字样,取而代之的是杭州二字。 发到房卡大约3点,简单地放好行李,我们去外面吃了顿火锅,算是考前的狂欢。 回到酒店大约是六点,早早地洗漱完坐在床上,抱着笔记本看了一集动漫,接着就开始看自己的模板,从关键路径看到最小环,从KMP...原创 2019-11-17 16:11:37 · 603 阅读 · 1 评论 -
终生仰望的目标知识树
原创 2019-10-17 16:36:03 · 122 阅读 · 0 评论