自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hi_KER的博客

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

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

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

2018-10-08 20:21:10 1012 1

原创 信息竞赛数据生成器制作

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

2018-11-08 21:20:31 1500 0

原创 NOIP2016提高组DAY2题解

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

2018-10-30 10:47:41 279 0

原创 NOIP2017提高组DAY2题解

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

2018-10-30 08:16:18 950 0

原创 NOIP2017提高组DAY1题解

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

2018-10-26 17:05:17 869 0

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

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

2018-10-25 18:32:33 1101 0

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

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

2018-10-24 20:23:54 1813 1

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

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

2018-10-21 12:21:45 3294 5

原创 NOIP考试快速解题思路

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

2018-10-19 18:36:19 414 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 5367 0

原创 NOIP2018提高组初赛选择题解析

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

2018-10-13 20:59:42 3917 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 801 0

原创 【洛谷】四合一数学

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

2018-10-11 17:43:26 682 2

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

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

2018-09-29 17:25:14 2107 0

原创 NOIP2016提高组DAY1题解

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

2018-09-26 13:56:58 391 0

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

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

2018-09-22 17:03:17 3287 6

原创 NOIP2015提高组DAY2题解

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

2018-09-18 17:13:45 545 0

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

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

2018-09-13 18:11:27 608 0

原创 NOIP2008提高组题解

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

2018-09-10 18:29:58 222 0

原创 NOIP2014提高组DAY2题解

T1:无线网络发射器选址 考察知识:枚举,二维数组 算法难度:X+ 实现难度:XX 分析: 权值储存用二维数组实现,直接枚举放正方形的坐标(x,y)并计算覆盖权值即可 注意下标不要越界。 代码: #include<cstdio> #include&...

2018-09-10 16:48:21 240 0

原创 NOIP2014提高组DAY1题解

T1:生活大爆炸版石头剪刀布 考察知识:模拟 算法难度:X+ 实现难度:XX 分析: 按照题目描述模拟即可,代码应该很易懂的: #include<iostream> #include<cstdio> #include&lt...

2018-09-08 14:42:50 154 0

原创 NOIP2013提高组DAY1题解

T1:转圈游戏 考察知识:数学 算法难度:XX 实现难度:XX 分析: 不难发现:位置为x的小伙伴移动m步后在(x+m)mod n处 重复m*10^k次,所以答案为: 求m*10^k我们可以用快速幂,注意防溢出 代码: #include<cstdio>...

2018-09-04 13:52:27 154 0

原创 NOIP2011提高组DAY2题解

链接:NOIP2011DAY1题解:https://blog.csdn.net/Hi_KER/article/details/82142423   T1:计算系数 考察知识:快速幂,组合数,数论 算法难度:XX+ 实现难度:XX+ 分析: 首先我们要知道二项式定理: 那么:其中一项为...

2018-08-29 11:44:55 184 0

原创 NOIP2011提高组DAY1题解

链接:NOIP2011DAY2题解:https://blog.csdn.net/Hi_KER/article/details/82180163   T1:铺地毯 考察知识:模拟,枚举 算法难度:X 实现难度:X 分析:直接读入数据然后判断就可以了,真的没有难度 代码: #inclu...

2018-08-28 09:47:15 206 0

原创 NOIP2010提高组题解

T1:机器翻译 考察知识:队列,模拟 算法难度:X+ 实现难度:X+ 分析:真的很简单,直接按照题意模拟即可 代码: #include<cstdio> int n,m,que[1005],L,R,cnt=0,k; int main(){ scanf(...

2018-08-27 12:14:34 263 0

原创 NOIP2001-2010题目简介

前言 可以说2010-2011是一个分界线,不但题目数量从4道变成了6道,而且在考察知识的侧重点也发生了一定变化。在2010及之前难题有一部分集中在搜索+剪枝算法中(如:传染病控制,靶形数独,虫食算),还有少量集中在数据结构上;NOIP2010之后难题开始集中在数据结构,而且数学类题几乎每年都有...

2018-08-27 09:03:21 120 0

原创 NOIP2009提高组题解

T1:潜伏者 考察知识:map,模拟 算法难度:XX 实现难度:XX 分析:我们开一个map<char,char>mp 用mp[a]=b表示明文b为密文a的映射 我们只需要输入后一个一个的映射,然后判断是否合理就可以了 但是判断是否合理要考虑严谨,这里比较容...

2018-08-24 17:18:06 484 0

原创 NOIP2006提高组题解

T1:能量项链 考察知识:区间型动态规划 算法难度:XXX 实现难度:XX 分析:只要分析出状态转移方程就不难实现了 根据题意,我们可以把项链看作矩阵,项链的合并就是矩阵乘法 所以我们定义两个数组x[],y[],x[],y[]分别存矩阵的行列数 首先我们怎么把项链转化为矩阵呢: ...

2018-08-22 11:34:17 202 0

原创 NOIP2007提高组题解

T1:统计数字 考察知识:快速排序,map的基本操作 算法难度:XX || X 实现难度:XX || X+ 分析:如果用快排的话,要用分治思想,难度稍微大一些,用map就是基本操作,难度不大 如果追求速度可以写一个快速输入函数,但是注意输入是否有负数 map版代码(含快速输入): #...

2018-08-15 18:14:58 540 0

原创 NOIP2005提高组题解

T1:谁拿了最多奖学金 考察知识:模拟,条件语句 算法难度:X 实现难度:X+ 分析:初学者都能做,只要细心把所有条件都考虑完就可以了。 算法流程: 1.读入n 2.循环n次,一边读入数据一边判断可以得那些奖学金,并按题目要求处理 代码: #include<cstd...

2018-08-10 15:52:59 214 0

原创 孔乙己(信息竞赛版)

(一)现在 学校的机房的格局,是和别处不同的:都是一排排的电脑,电脑里面装了矿机,可以随时挖矿。刷题的人,早上下午上了课,每每花十几分钟,刷一道题,——这是一年前的事,现在每道题要花上半个小时,——坐在座位上,冷冷的吹着空调;倘若肯多花十几分钟,便可以发个讨论,或者题解,当作总结了,如果花到二...

2018-08-09 17:20:51 576 0

原创 NOIP2004提高组题解

T1:津津的储蓄计划 考察知识:模拟 算法难度:X 实现难度:X+ 分析:按照题目的要求模拟就可以了,只是要考虑严谨,还要看懂题目 代码: #include<cstdio> int cost,rest,store,fail; int main(){ for...

2018-08-08 19:41:49 544 0

原创 NOIP2003提高组题解+反思

T1:神经网络 考察知识:图的基本知识,细节 算法难度:XX+ 实现难度:XX+  分析: 这道题不难,但是细节有点多(见反思) 我们考虑节点时需要使用上一个节点的值(所以要反向建图),所以可以用函数的递归调用实现 转移方程: 代码: #include<iostre...

2018-08-06 19:34:19 258 0

原创 NOIP2002提高组题解

T1:均分纸牌 考察知识:贪心,模拟 算法难度:XX 实现难度:XX 分析: 此题有很多解法,下面介绍我的算法步骤:(具体请参见代码) 0.定义pos表示已经处理好的部分(从左往右),pos初始值为0 1.从左往右(i=1 to n)扫描,并统计sum=sum+a[i] 2.一旦su...

2018-08-02 19:47:13 491 0

原创 NOIP2001提高组题解

T1:一元三次方程求解 考察知识:二分,枚举 算法难度:XX 代码实现难度:XX Tips:'X'越多表示越难 分析:这道题给定的一元三次方程限制比较多,减少了难度,我们可以考虑枚举区间长为1的区间(-100~100),二分答案,题目提示所得比较清晰,说明开区间 (l,...

2018-07-30 19:39:51 429 0

原创 数学基础--康托展开介绍

康托展开的用法: 有一个以元素{1,2,...,n}为排列元素的全排列 1.给定一个全排列序列,求该序列是所有全排列序列中字典序第几的序列 2.(逆用)给定全排列大小n,字典序k,求字典序为k的排列 在信息学竞赛中的作用: 1.获取排列的id,构建hash表 2.计算关于排列序列的问题...

2018-07-28 19:44:46 1027 0

原创 怎么让电脑快速蓝屏

首先声明:请合理使用以下技能,不要搞破坏,no zuo no die! 以下讨论基于是Windows环境 很简单,首先同时按win+R键,启动运行,然后输入:taskkill /f /im wininit.exe,然后按Enter键 很快你的电脑就会蓝屏了 原理解释:taskkill ...

2018-07-25 20:40:06 26893 5

原创 信息竞赛--打表法讲解

对于数据小又容易超时的题,可以采取打表法 打表就是将所有输入情况的答案保存在代码中,输入数据后直接输出就可以了 打表法具有快速,易行(可以写暴力枚举程序)的特点,缺点是代码可能太大,或者情况覆盖不完 对于不会超时,数据规模适合打表,为了简洁你也可以打表 例一:NOIP2008T2 这道题...

2018-07-24 17:33:59 6234 2

原创 NOIP提高组(2018)考试技巧及注意事项

注意事项: (按照考试解题流程介绍) 考试前 1.保持好的心态 考试前不要过于紧张,可以回忆一下以前考试常用的技巧,易错点和“骗分方法等” 考试中 2.审题: 这一点非常重要,一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了,你浪费的是时间,如果没有发现...

2018-07-24 12:27:15 14192 0

原创 关于组合数求值--枚举+分析

题目:二项式系数Description  二项式定理(英语:Binomial theorem),又称牛顿二项式定理,由艾萨克•牛顿于1664年、1665年期间提出。该定理给出两个数之和的整数次幂诸如 展开为类似 项之和的恒等式。二项式定理可以推广到任意实数次幂,即广义二项式定理。二项式定理可以用以...

2018-07-16 09:33:38 397 0

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