gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【代码模板】不存在的NOIP2017

虽然可能没机会参加NOIP2017的复赛了 但是这份模板我还是会在比赛前完成它的, 作为对我过去一年的反馈。 因为技能树点歪,,所以我会弃坑重新来点, 辣么,,模板题的理解就很重要,他直接决定了其他的题目你写不写的来。。 所以,这里的许多东西也许没办法在OJ上直接验证正确性(这也是打模板的痛苦之处...

2018-10-14 12:38:37

阅读数:8

评论数:0

高精度算法模板索引

1、四则运算 高精加高精 高精减高精 高精乘高精(FFT优化) 高精除高精 2、四则运算 高精加低精 高精减低精 高精乘低精 高精除低精 3、其他运算 高精取模高精 高精取模低精 高精比较大小 4、公式运算 高精度求平方根 高精度开根号 高精度阶乘 高精度幂 高精度GCD 高精度进制...

2018-10-11 13:39:46

阅读数:14

评论数:0

【初赛】各种排序算法总结

problem 给定一个长为n的序列,n<1e6 排序后输出。 提交:codevs1076 1、冒泡排序 循环n次,每次相邻的数据两两比较,小数放前面,大数放后面 这样每一次操作过后最小的数就被排在了最前面 void BubbleSort(int a[], i...

2018-10-11 12:55:05

阅读数:9

评论数:0

【初赛】NOIP2018程序模板

这里没有代码,去相应的文章找。。。 一、基础 1、排序 冒泡、选择、插入、快排、归并、堆、桶 找k大数、排序+链表找最近值、 2、高精度 四则运算和高精 四则运算和低精 开根号 3、模拟递推 最大子段和 矩阵找数 4、二分 5、贪心 6、倍增 二、动态规划 最大字段和 LIS 字...

2018-10-10 10:30:45

阅读数:20

评论数:0

【NOIP初赛】【Luogu1787】普及组2013(洛谷初赛题提交水AC方法了解一下)

problem 没有题面,自己百度 提交答案|代码(代码直接按照给定格式输出) solution 先随便输出点什么交一遍。 然后点下载输出数据 然后复制粘贴再去提交一遍。 codes A||1.5 A||1.5 B||1.5 C||1.5 D||1.5 B||1.5 B||1...

2018-07-24 09:53:48

阅读数:65

评论数:0

C++高精度

0x01紫书风格 #include <algorithm> // max #include <cassert> // assert #include <cstdio&...

2018-05-23 12:19:50

阅读数:30

评论数:0

STL算法入门基础【OI缩水版】

0x00 前言 Standard Template Library(标准模板库)——简称STL,提供了一系列内置的算法和容器,可以提高编写代码的效率。NOI 系列比赛自 2011 年起允许 C++ 选手使用 STL,所以我们应该利用好 STL,发挥 C++ 语言的优势。 0x10背景 ...

2018-05-20 13:32:35

阅读数:117

评论数:0

代码调试技巧【OI缩水版】

1 小黄鸭调试法 来自维基:小黄鸭调试法是软件工程中使用的调试代码方法之一。 就是在程序的调试、纠错或测试过程中,耐心地向小黄鸭解释每一行程序的作用,以此来激发灵感。 2 输出中间值 在关键位置输出值 适用于以下一些: 数据输入,输出 死循环,盏溢出 过程值,语义分析(较痛苦 ...

2018-04-17 21:30:15

阅读数:46

评论数:0

简单的卡常数【OI缩水版】

OI中简单的常数优化 常数优化? OI中数据结构与常数优化关系很大的 因为如果你常数好可以暴力过数据结构题啦~ 如果你常数不好即使复杂度一样也会被出题人卡~ 卡常数中正经的东西 函数inline——不开O2的情况下 倍增表小的开前面——寻址会变快很多 读入优化——读入非常慢 ...

2018-04-15 09:33:16

阅读数:229

评论数:0

【代码模板】不存在的NOIP2016

当年中二,零碎模板 0x01gmath /* * 占坑待填 20171004 * Bigint高精度 * 数据结构模板 * 图论算法模板 * 数学完善 */ //头文件模板 #include<iostream&gt...

2018-03-27 20:51:00

阅读数:48

评论数:0

【概念理论】不存在的NOIP2016

时间:2017.6.17 0x01搜索 一、定义 1.从数据集合中找出目标元素进行处理。 2.当我们难以通过分析解决给定问题,或者找不到一个能有效解决问题的算法时,就不得不依靠反复的试错来寻求问题的答案了。 而且在这里,可以用启发式搜索,即利用问题拥有的启发信息来引导搜索,达到减少...

2018-03-27 20:45:39

阅读数:35

评论数:0

C语言经典弱智问题解法整理

交换 //1)输入输出 #include int main(void){ int a, b; scanf("%d %d", &a, &b); printf("%d %d\n", b, a); return 0; } //2)第...

2017-01-27 12:27:10

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭