随笔分类 -  C++知识

一些比较基础,而又系统化的知识 偏向语言运用之类的
摘要:NOIp2020复赛前日志 组合数和卢卡斯定理 首先写的顺序别搞错了 从$n$个不同元素中取出$m(m≤n)$个元素的所有组合的个数 \[ C_n^m=\binom nm=C(n,m)=\frac{n!}{m!(n-m)!}\\ C_n^0=1\\ C_n^m=C_n^{n-m}=C_{n-1}^{ 阅读全文
posted @ 2020-12-04 20:59 Vanilla_chan 阅读(154) 评论(0) 推荐(0)
摘要:今天用windows下的GUIDE打了一些板子,以下是我遇到的问题。 语言 未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar 阅读全文
posted @ 2020-11-06 22:52 Vanilla_chan 阅读(238) 评论(0) 推荐(1)
摘要:Re:prime 关于质数的所有算法 绪言 所有代码若无说明,均采用快读模板 关于质数,无非就两大类: 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1: Judge 判断x是不是质数 根据质数的定义,我们可以枚举所有小于x,大于1的正整数i。如果x%i==0,即i是x的因数,则x不是质数 阅读全文
posted @ 2020-10-10 09:00 Vanilla_chan 阅读(318) 评论(0) 推荐(0)
摘要:补码的快速计算 速记:10->2: 正数:直接转二进制 负数:取反+1再补- 例 -84,转为其补码(八位)。 转成二进制 (84)10= 42 0 21 0 10 1 5 0 2 1 1 0 0 1 =1010100 然后取反 =0101011 +1 =0101100 补齐到8位 =0010110 阅读全文
posted @ 2020-10-09 11:42 Vanilla_chan 阅读(1793) 评论(0) 推荐(0)
摘要:传送门 第一次做,那个成绩可是一个惨不忍睹…… 我还是想说……我虽然要用Linux,但是不一定要用到指令啊(吧)……编译啥的我可以用Vim|guide啊…… Linux 中为文件改名使用的命令是: mv <旧文件名> <新文件名> Linux 中返回上一级目录使用的命令是: cd .. 执行一个编译 阅读全文
posted @ 2020-10-03 19:58 Vanilla_chan 阅读(963) 评论(0) 推荐(0)
摘要: 我居然打了个将近100个小时,600多行代码,接近20000个字符的——抽奖程序? 阅读全文
posted @ 2019-12-29 16:04 Vanilla_chan 阅读(423) 评论(1) 推荐(2)
摘要: 高精度模板 支持各种运算 c++ 自从有了高精度模板,妈妈再也不用怕我不会打高精度了! 其实我是在写了300行以后才来写这篇博客的,所以之前的时间点就不计了吧! 阅读全文
posted @ 2019-11-05 01:17 Vanilla_chan 阅读(1144) 评论(2) 推荐(1)
摘要:Dev-C++如何创建源代码模板? 这样每次新建源代码时就不用打头文件、main、return 0和freopen等等了! 制表符消失怎么办? 阅读全文
posted @ 2019-08-19 18:43 Vanilla_chan 阅读(8440) 评论(2) 推荐(1)
摘要:纪中17日T1 2321. 方程 (File IO): input:cti.in output:cti.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 输入 输出 样例输入 样例输出 数据范围限制 提示 吐槽 这些图片太模糊了吧 阅读全文
posted @ 2019-08-17 21:00 Vanilla_chan 阅读(241) 评论(0) 推荐(0)
摘要:洛谷P1022 计算器的改良 题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次 阅读全文
posted @ 2019-07-28 17:42 Vanilla_chan 阅读(495) 评论(0) 推荐(0)
摘要:嵊州集训小结 以下是2019年7月11~17日,我在嵊州市嵊州中学机房里,东塔路惠余宾馆里的部分付出与收获。 阅读全文
posted @ 2019-07-17 22:44 Vanilla_chan 阅读(373) 评论(0) 推荐(0)
摘要:2019-07-08 16:02:00 第三节暑期信息奥赛课——图论 绪言 图论这东西,纠缠我很久啦!我接触的第一道图论题是2017普及组D1T3 洛谷P3956 棋盘(dijkstra算法) 当时用暴力法,整了个不到50分,但是还是不会这个算法。 图论乃是NOIP的重点之一! 最短路径问题 Flo 阅读全文
posted @ 2019-07-08 16:37 Vanilla_chan 阅读(307) 评论(0) 推荐(0)
摘要:并查集 说明:讲图论时正好讲到了呢 对一个集合进行合并,查找 1、把一个一维数组sz的值初始化为其下标 2、若A与B有关系,则sz[A]=B; 3、若A与C有关系 最后,有多少个下标仍是值的数值,就有多少个集合了 练习 P3367 【模板】并查集 题解点我 P1551 亲戚 题解点我 P2256 一 阅读全文
posted @ 2019-07-08 16:34 Vanilla_chan 阅读(187) 评论(0) 推荐(0)