gwj1139177410的博客

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

排序:
默认
按更新时间
按访问量
RSS订阅

【CodeForces】Round #436

A FairGame //Fair Game //一道裸的模拟题而已 //二十分钟了。。。mdzz //虽然英文蛋疼 #include<iostream> #include<map&...

2018-12-09 16:29:14

阅读数:27

评论数:0

【NOI OpenJudge】【1.3】编程基础之算术表达式与顺序执行

01: A+B问题 #include<iostream> using namespace std; int main(){ int a, b; cin>&a...

2018-12-09 11:33:10

阅读数:48

评论数:0

【NOI OpenJudge】【1.2】编程基础之变量定义、赋值及转换

01: 整型数据类型存储空间大小 #include<cstdio> int main(){ int a; short b; printf("%d %d",sizeof(a),sizeof(b)); return...

2018-12-09 11:29:05

阅读数:27

评论数:0

【NOI OpenJudge】【1.1】编程基础之输入输出

01:Hello, World! #include<iostream> #include<cstdio> using namespace std; int main(){ ...

2018-12-08 21:46:55

阅读数:43

评论数:0

【代码模板】不存在的NOIP2017

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

2018-10-14 12:38:37

阅读数:46

评论数:0

【初赛】NOIP2018程序模板

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

2018-10-10 10:30:45

阅读数:122

评论数:0

【初赛】概率与期望学习笔记

一、事件 1、单位事件、事件空间、随机事件 在一次随机试验中可能发生的不能再细分的结果被称为单位事件,用 $ E $ 表示。在随机试验中可能发生的所有单位事件的集合称为事件空间,用 $ S $ 来表示。例如在一次掷骰子的随机试验中,如果用获得的点数来表示单位事件,那么一共可能出现 6 个单位事件,...

2018-10-09 12:43:48

阅读数:37

评论数:0

【初赛】排列组合的一点笔记

一、占坑 排列,组合(公式、性质、二项式定理、杨辉三角、Lucas定理、莫比乌斯函数 计数原理(加法、乘法、容斥、抽屉、 计数问题(特殊元素、选派分组数字问题、放回不放回、 排列问题(错位排列、托康展开,奇偶性 著名问题(整数拆分、幻方、任务调度、四色、邮差 数列(卡特兰、斯特林 问题分类:存在...

2018-10-09 12:02:13

阅读数:47

评论数:0

初赛中的CCF广告题

初赛中的CCF广告题 2018.9.19 一、OI概览 1、历史和时间 2、 二、技术规则 1、软件 系统:NOILinux 1.4.1、Arbiter测评系统相关 编译器:G++4.8.4、FPC 2.6.2 调试器:GDB 7.7.1、DDD 3.3.12 集成开发...

2018-09-19 13:03:22

阅读数:44

评论数:0

初赛复习的一些零碎链接

P=NP问题: http://www.matrix67.com/blog/archives/105 https://www.zhihu.com/question/27039635 排序稳定性证明: https://www.cnblogs.com/nannanITeye/archive/20...

2018-09-17 20:50:41

阅读数:29

评论数:0

【LGR-050】洛谷8月月赛

只有比赛现场的暴力代码留念,复盘题解见具体题目 T1 耗时20mins,暴力枚举,复杂度O(nQ),期望得分50 #include<iostream> #include&...

2018-08-03 10:51:31

阅读数:112

评论数:0

【语法】一些奇怪的语义错

7.28死循环 #include<iostream> #include<cstdio> using namespace std; int main(){ int n; ...

2018-07-28 09:37:37

阅读数:29

评论数: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

阅读数:74

评论数:0

【基础】基础算法学习笔记(状态空间)

基础算法学习笔记(状态空间) 一、状态空间 1、定义(什么是状态空间):一个实际问题的各种可能情况构成的集合。(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过代入某个数学式子就直接得到答案的,那么这道题就不是一道算法题,或者他的解直接就是O(1)的。那...

2018-07-23 08:37:33

阅读数:81

评论数:0

【图论】二分图学习笔记

找不到题了,今天最后一个坑给二分图学习笔记吧,明天回来填。 12点之前发完10篇,ye~ 如果一张无向图的N个节点可以分成A,B两个非空集合,并且同一集合内的点之间都没有边相连的话,那么称这张图为二分图。(二分图有很多有趣的性质和用途 1、二分图判定 定理:一张无向图是二分图,当且仅当...

2018-06-07 23:31:20

阅读数:27

评论数:0

【图论】最短路学习笔记

Dijkstra 给定一张有向/无向图,边权为非负整数,求s到所有点的最短路。 初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示s到i,只经过已标记的点的最短路。 每次我们找到未标记的点中f最小的,将它打上标记并更新其余点的f值。 时间复杂度O(n^2),用堆维护f值可以优化至...

2018-05-29 12:17:21

阅读数:39

评论数:0

【基础】枚举学习笔记

子集、 排列、 多项式、 N皇后、素数环 紫书。 占坑待填。 排序算法。 C++高精度。 深度优先搜索学习笔记: A、枚举与递归(子集排列集合) B、更多模板 C剪枝、{顺序,冗余,可行性,最优性,记忆化} D一些技巧{迭代加深,双向搜索} —————— 状态空...

2018-05-26 13:15:49

阅读数:31

评论数:0

【基础】算法时空复杂度【OI缩水版】

一、时间复杂度 (1s10^7, 各种复杂度对应数据规模,对应算法。) 二、空间复杂度 (数组大小) 三、算法复杂度分析 (常规,主定理)

2018-05-26 13:09:54

阅读数:81

评论数:0

C++高精度

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

2018-05-23 12:19:50

阅读数:38

评论数:0

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

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

2018-05-20 13:32:35

阅读数:123

评论数:0

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