Hi_KER的博客

"Here's only one chance to make a difference. Here's only one choice to rise again."

信息学竞赛常用函数/模板

说明: 1.模板中maxn表示最大数据规模,可以用   定义,其中数为数值 2.对于含有模板的模板,用类似于STL中的map,bitset的方法定义 数学模块 扩展欧几里得算法 说明:用于计算方程 其中 的一组解 void exgcd(int a,int b,int&...

2018-10-08 20:21:10

阅读数 676

评论数 0

Boodbye, OI

考得不好,特别是DAY2T2直接爆炸,几乎0分 所以就AFO了 留在OI的就有在洛谷上出的六道题和这个博客 留下来的只有一年半的回忆了 但是,我还是会花一点时间在信息技术上的 依然喜欢信息技术 Goodbye, OI... Hello, CEE... 各位加油! --2019.2...

2019-02-23 23:00:42

阅读数 68

评论数 0

信息竞赛数据生成器制作

前言 写数据生成器是实现对拍必不可少的环节,只有写出正确的数据生成器让对拍器正常工作。 关于对拍器的实现:对拍器 一.随机数生成 我们知道,用rand()可以产生之间的伪随机数,而且在使用rand()之前,我们往往要使用: srand(time(0)); 来初始化随机数种子。 其中...

2018-11-08 21:20:31

阅读数 484

评论数 0

NOIP2016提高组DAY2题解

  T1:组合数问题 考察知识:数学,记忆化 算法难度:XX+ 实现难度:XX+ 分析: 设 表示中  的数的个数 状态转移:,其中cnt表示 预处理之后,对于每个输入我们直接输出答案即可 代码: #include<iostream>...

2018-10-30 10:47:41

阅读数 146

评论数 0

NOIP2017提高组DAY2题解

T1:奶酪 考察知识:搜索,并查集,枚举 算法难度:XX 实现难度:XX 分析:这道题我当年考试用的dfs,没有处理最后20%的情况,得了80分。下面讲解用并查集解决此题。 显然我们可以用并查集合并连通的洞,只需要进行枚举就可以了 然后我们继续枚举两个不同的洞,如果一个与下边界相交,一个...

2018-10-30 08:16:18

阅读数 547

评论数 0

NOIP2017提高组DAY1题解

T1:小凯的疑惑 考察知识:数学,数论 算法难度:XXX 实现难度:X 分析:这是一个推(cai)结(da)论(an)的题 一看数据范围,就知道应该用时间复杂度或以下的算法,如果猜有些或许你会发现答案就是,注意用long long 关于结论的证明就参考这里吧:P3951 小凯的疑惑 题解...

2018-10-26 17:05:17

阅读数 544

评论数 0

关于浏览器和软件的去广告

前言: 不得不说广告是网站提供免费服务的一个支柱,但是现在是一个广告泛滥的时代,而且某些广告内容简直令人无法忍受,而其他的则比较烦人(比如C**N博客),严重干扰人们的正常浏览甚至传播不适当的信息。 显然大部分广告并不符合"acceptable ads " ...

2018-10-25 18:32:33

阅读数 403

评论数 0

关于最简单的敲竹杠病毒的密码破解

现在敲竹杠病毒越来越复杂,骗术也越来越精明,下面介绍对于最简单的敲竹杠病毒的密码的破解。因此现在你遇到的大部分敲竹杠病毒不会像下面一样这么容易就被破解了,不过这种情况确实存在的。 介绍: 根据电脑病毒的特性这个东西严格上并不是病毒。 计算机病毒具有传播性、隐蔽性、感染性、潜伏性、可激发性、...

2018-10-24 20:23:54

阅读数 673

评论数 0

【洛谷】NOIP2018原创模拟赛DAY2题解

前言: 我相信大家可以感觉到DAY2题目的难度明显比DAY1大很多,这也是近年NOIP考试的趋势,从目前NOIP考察的知识来看这次的T3知识可能对NOIP选手来说略难,但说不定今年NOIP还会考更高级的算法,所以要有所防备。 再说一点,大家一定要注意部分分的获取。对于这套题,如果能力一般的同学...

2018-10-21 12:21:45

阅读数 2801

评论数 5

NOIP考试快速解题思路

1.正难则反 如果一道题从正面考虑很难计算,可以考虑从想反的方面去解决。 比如计数类题目,可以先求出所有情况,再求不可能的情况,相减就是可能的情况 例如:[USACO18JAN]Stamp Painting 2.二分答案 当一道题要你求或者可以转化为求所有情况中最大值中的最小值,或求最小...

2018-10-19 18:36:19

阅读数 225

评论数 0

关于NTFS与FAT32的互相转化

介绍:NTFS (New Technology File System),是 WindowsNT 环境的文件系统。新技术文件系统是Windows NT家族(如,Windows 2000、Windows XP、Windows Vista、Windows 7和 windows 8.1)等的限制级专用的...

2018-10-19 15:31:49

阅读数 2959

评论数 0

NOIP2018提高组初赛选择题解析

说明:难题解析比较详细,简单题没有解析 一、单项选择题(共 10  题,每题 2  分,共计 20  分; 每题有且仅有一个正确选项)   1. 下列四个不同进制的数中,与其它三项数值上不相等的是( )。 A. (269) 16 B. (617) 10 C. (1151) 8 D. (100...

2018-10-13 20:59:42

阅读数 2385

评论数 0

NOIP2017提高组初赛选择题解析

  1.C 略 2.B 补码=反码+1 故反码为:10101011-1再取反:01010101,即85 补码表示负数,所以为-85   3.A 1600*900*16/(8*1024)=2812.5 KB   4.C 之间一共68年,闰年有(2016-1952)/4...

2018-10-13 00:04:52

阅读数 175

评论数 0

【洛谷】四合一数学

背景:这是我出的NOIP模拟赛DAY2的T1,因为这道题没有通过审核。 个人觉得这道题虽然有点刁钻,但题目质量还是不错的。 题目:四合一数学 考察知识:数学,数论,计算几何,枚举 算法难度:XXX+ 实现难度:XXX+ 评价:sub T1,sub T2 难度正常(甚至偏简单),sub T...

2018-10-11 17:43:26

阅读数 589

评论数 2

信息竞赛:DEV C++常用技巧

1.-wall -wall 可以在编译时显示最多警告信息,帮助大家查错 打开方式: 工具 --> 编译选项 --> 代码生成优化 --> 代码警告 --> 显示最多警告信息 --> ...

2018-09-29 17:25:14

阅读数 1119

评论数 0

NOIP2016提高组DAY1题解

T1:玩具谜题 考察知识:模拟 算法难度:X+ 实现难度:X+ 分析: 把题目读懂之后就比较简单了,直接按题目说明模拟即可 为了简洁,我们用 0...n-1 表示每个小人的位置就可以了 代码: #include<cstdio> int n...

2018-09-26 13:56:58

阅读数 253

评论数 0

【洛谷】NOIP2018原创模拟赛DAY1题解

前言: 这场比赛的题是大约一个月前出的,当时刚从NOIP2001-NOIP2011之间的题目比较顺利地走过来。当时感觉NOIP并不是很难,但在这一个月经历了很多,最近几年的NOIP瞬间让我意识到自己能力的不足,特别是在NOIP2012,NOIP2015中惨败,又见识了起步早,能力强的小学/初中大...

2018-09-22 17:03:17

阅读数 2790

评论数 6

NOIP2015提高组DAY2题解

T1:跳石头 考察知识:二分,模拟 算法难度:XX+ 实现难度:XX+ 分析:因为答案具有单调性(或者说这是最大最小问题,为T3做铺垫),我们考虑二分解决 我们二分出最短跳跃距离的最大值mid,然后进行判断:判断至少要移除多少块石头才能满足条件 至于怎么判断,我们可以写一个判断函数,用模...

2018-09-18 17:13:45

阅读数 440

评论数 0

信息竞赛:DFS类搜索专题详细讲解

说明: 1.该讲解主要针对已经大致学过搜索,但是想复习或想提高能力或正在备战NOIP的oier 2.红色字体为重点 1.DFS 简介:不加优化的DFS效率很低,常常用于暴力枚举,在NOIP考试中直接考察裸的搜索概率不大。 常用方面:枚举子集,枚举排列,搜索枚举答案,图或树的遍历 模板:...

2018-09-13 18:11:27

阅读数 436

评论数 0

NOIP2008提高组题解

T1:笨小猴 考察知识:字符串,素数判定 算法难度:X+ 实现难度:X+ 分析: 直接输入后安装要求计算就可以了。 #include<cstdio> bool isprime(int n){ if(n<=1) r...

2018-09-10 18:29:58

阅读数 135

评论数 0

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