
无法分类
qyxpsx7
始终清醒,热爱,信念不衰。
展开
-
qyxpsx7博客须知
1.1.1.大部分博客中的代码都是临时敲的,不保证其编译通过性,但大多数是原创 2019-10-11 11:21:07 · 151 阅读 · 0 评论 -
关于对拍
对拍的作用 判断自己的正解是否为真,生成数据,用暴力和自己的正解跑,比较答案是否有差异0 文件夹应该有的文件暴力.exe正解.exe对拍.exerandom.exefc.exe (位于C:\Windows\System32)1写一个自己的正解,以及暴力2写一个随机树生成random#include<bits/stdc++.h>using namespace...原创 2019-11-15 08:41:30 · 121 阅读 · 0 评论 -
C++操作符优先级
1:: 全局作用域->:: 类作用域 :: 名字空间作用域 2++ 后缀递增-- 后缀递减{} ...原创 2019-11-13 08:45:07 · 279 阅读 · 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 · 139 阅读 · 0 评论 -
文件输入输出
文件格式.in.out.ans.txt在win xp 下需要打开“隐藏已知文件类型扩展名”的选项freopen与fclosefreopen("A.in", "r", stdin);freopen("A.out", "w", stdout);程序fclose(stdin);fclose(stdout);A处填文件名称如何读到文章结尾# number int n; w...原创 2019-11-12 21:29:04 · 450 阅读 · 0 评论 -
关键字
目前发现的CE关键字rankpow10powkilly0y1y2tubenextlinkinsert解决方法开头首字母大写每个单词都缺斤少两一些(例如link为lin,next为nex,tube为tb等)后面加下划线(不要加在前面……内置函数很多下划线都在前面)中华博大精深的文化 ———— 拼音...原创 2019-11-12 15:06:48 · 130 阅读 · 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 · 220 阅读 · 1 评论 -
一些玄妙算法
神奇的筛素数法转载 2019-10-31 16:13:04 · 123 阅读 · 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 · 291 阅读 · 0 评论 -
时间复杂度
概念基础使用范围符号Master定理主定理证明内容我们将一个规模为nnn的问题,通过分治得到aaa个规模为 nb\frac{n}{b}bn的子问题,每次递归带来的额外计算为f(n)f(n)f(n),得到以下关系式:定义Ccrit_{crit}crit1.23第2种情况扩展...转载 2019-10-18 11:21:38 · 645 阅读 · 0 评论 -
还需要填的坑
分块入门计算几何莫队骗分树状数组AC自动机后缀自动机原创 2020-01-14 18:16:30 · 189 阅读 · 0 评论 -
2019CSP-S 数树树 树数树
11.15披着外套,呆呆地望着窗外,一排排地景观树逆着我们的方向奔驰而过,路上车流不断,或多或少地都陪了我们一程,然后在我的余光中缓缓消失……恍惚间,路上的车牌已经没了诸暨的字样,取而代之的是杭州二字。发到房卡大约3点,简单地放好行李,我们去外面吃了顿火锅,算是考前的狂欢。回到酒店大约是六点,早早地洗漱完坐在床上,抱着笔记本看了一集动漫,接着就开始看自己的模板,从关键路径看到最小环,从KMP...原创 2019-11-17 16:11:37 · 640 阅读 · 1 评论 -
终生仰望的目标知识树
原创 2019-10-17 16:36:03 · 150 阅读 · 0 评论