信息学竞赛

【模板】LCA（欧拉序+RMQ）

完整部分点这里平常在信息学竞赛中求LCA一般有三种办法：用倍增法求解，预处理复杂度是O(nlog⁡n)O(n\logn)O(nlogn),每次询问的复杂度是O(log⁡n)O(\logn)O(logn)
Nekroz_·2018-08-04 16:14

深圳小码王：读懂NOI全国信息学奥林匹克竞赛

导读：作为理科类五大学科竞赛之一，信息学竞赛在自主招生中认可度很高。
深圳小码王少儿编程·2018-08-02 10:50

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

（逆用）给定全排列大小n,字典序k,求字典序为k的排列在信息学竞赛中的作用：1.获取排列的id,构建hash表2.计算关于排列序列的问题（如：NOIP普及组2004火星人）3.etc.讲解：（想要更好的理解下面的讲解
Hi_KER·2018-07-28 19:46

深圳小码王帮你做好编程入门计划，信息学奥赛NOIP赢家就是你！

NOIP算法编程，即“全国青少年信息学奥林匹克竞赛(NationalOlympiadinInformatics，简称NOI)”，是一项面向全国青少年的信息学竞赛和普及活动，由中国计算机学会(CCF)于
深圳小码王少儿编程·2018-07-27 10:42

什么是离散化？

《算法艺术与信息学竞赛》
TheBegin·2018-07-24 14:56

回忆录

还记得初一第一次接触信息学竞赛。那时懵懂的我对这门竞赛还不是很了解，看到老师发的通知，出于兴趣加入了培训班。不知道为什么，那时的记忆分外鲜明。
XY20130630·2018-07-21 21:50

信息学竞赛对拍器的设计

下面的内容是我很久以前写的，内容冗长，不怎么实用，比较简洁的代码请参考：1.对拍器2.数据生成器信息学竞赛中，很多时候我们需要检验需要提交程序的正确性，但手动测试有太慢而且不准确。
Hi_KER·2018-06-12 21:44

BZOJ 4754 [JSOI2016]独特的树叶 | 树哈希判同构

一遇到哈希题，一百个人能有一百零一种哈希方式，这篇题解随便选用了一种——类似杨弋《Hash在信息学竞赛中的一类应用》中的这种，可能不是最简洁好写的，但是能用。
胡小兔·2018-06-11 10:00

博客阅读和思考

关于过去的学习和实践：我在高中的时候参加过信息学竞赛，因此有相当的基础。看过算导，CSAPP，以及一些和高性能计算相关的书，目前也在看机器学习相关的书。
Komeiji_Koishi·2018-03-05 13:00

洛谷冬令营随想

近年信息学竞赛带来的升学优势增大了不少，机会增加了，这是好事。但这同样也意味着竞争将激烈许多。举几个例子：浙江小学便培育“种子选手”，浙江初赛分数线一度达到90分。著名的南山中学，C类买不停，此处不细
yyy2015c01·2018-02-28 22:00

关于此博客

接触信息学竞赛不久的那段时间，学习热情高涨，于是在新浪云SAE上搭了一个WordPress的博客，用来记录解题报告。可惜后来新浪云维护成本逐渐变高，遂废弃。
yyy2015c01·2018-02-20 11:00

A*B问题

本代码为C++信息学竞赛生提供仅做参考计算两个非负整数A,BA,B的乘积，A,BA,B可能会很大。输入格式第一行输入一个非负整数AA。第二行输入一个非负整数BB。A,BA,B的长度不大于500500。
MrCyilin·2018-01-31 23:31

对于这只已经上市的「狗」，王小川认为一切只是新的开始

但王小川身上的标签却远不止搜狗这一个……学生时代，他是顶着光环成长的“天才少年”，1990年，以成都第一名的成绩考入成都七中数学实验班；1993年，因获得全国数学联赛一等奖被保送入成都七中高中；1996年因获得国际奥林匹克信息学竞赛金牌被点招入清华大学计算机系
雷克世界·2018-01-25 00:00

2017年的信息学竞赛牛孩去了哪？清华、北大、MIT！

一、第29届国际信息学奥林匹克竞赛(IOI2017)中国籍选手去向首先，让我们一起看一看2017年信息学竞赛界最牛气的五个孩子，他们都去了哪里呢？
小石头侃升学·2018-01-11 17:42

LeetCode中的两道动态规划题目

动态规划非常重要，因为它是各种IT公司笔试面试题目中常常被考察的重点，而且它也是所有希望信息学竞赛的选手所必备的知识。但
白马负金羁·2017-12-28 13:40

NOIP2017 冬游记--浅谈划水一年欢乐爆0（实时更新）

11.104.10pm划水一年还是终于等来了这个时候，GX信息学竞赛队伍浩浩荡荡的离开学校，去清水河坐上明天准备AK的王队长的小轿车，沾一下AK大佬之气6：00pm和王队长及其母上父皇外出蹭了一顿饭，席间毫无紧张之气
BerryKanry·2017-11-10 16:14

水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验

本文转自江苏信息学竞赛本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格
剑锋OI·2017-11-09 15:20

NOIP复赛复习（十）怎样才能拿到高分？

摘要考场策略和程序测试是信息学竞赛中非常重要的环节，很多优秀的选手在很多比赛中总是会在这两个环节上犯下这样和那样的错误，导致得到的分数和实力不成正比，最后留下了无尽的遗憾。
dqcsm1964·2017-11-02 08:21

数论小集（1）

话说当初我不选择数学竞赛与其他竞赛的原因，就是我以为信息学竞赛有关数学的方面不怎么较难。结果到数论时，我就GG了，所以这次借着复习，巩固数论。
CH_X_H·2017-10-20 14:22

编程语言难学

刘汝佳写的《算法竞赛入门经典》（第二版）（算法艺术与信息学竞赛），在前言中讲述自己的经历，看完后，我会结合自己，毕竟自己也学过了C语言，编程语言真的难学，还是自己不够努力。
寂岚峰·2017-10-04 22:23

杭州儿童编程，小码王如何撬动少儿编程市场?

再加上各类信息学竞赛的高考加分政策，以及民办学校预留名额招特长生等诸多因素促使下，少儿编程教育会这
小码王·2017-09-28 14:12

Dinic算法（研究总结，网络流）

Dinic算法（研究总结，网络流）网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下网络流基本概念什么是网络流在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限
SYCstudio·2017-07-30 21:00

【重庆市NOIP模拟赛】数据

数据时间限制:1Sec内存限制:128MB提交:58解决:31[提交][状态][我的提交]题目描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。
Master.Yi·2017-07-24 17:37

Goodbye,OI！

仿佛昨天才刚刚接触信息学竞赛，转眼间却也到了结束的日子。想留下点文字，可为了竞赛，停课已经八个月了，文笔想必早已生疏。
CRZbulabula·2017-07-23 00:36

如何正确的对拍程序？

在信息学竞赛中，当我们写出了我们认为是正解的代码，却不知道是否正确是，怎么办？我们知道样例是靠不住的，样例是只要是个算法都能过的，我们可以用一种更可靠的方式来验证–对拍。
Hawo11·2017-07-11 21:38

一些算法竞赛参考书及豆瓣评分

1.挑战程序设计竞赛（第二版）9.2（极好）2.算法竞赛入门经典（第二版）9.2（极好）3.算法竞赛入门经典——训练指南（第二版）8.74.算法艺术与信息学竞赛8.55.世界大学生程序设计竞赛高级教程8.36
cold星辰·2017-02-25 22:17

七中高新信息学竞赛训练——2017寒假第二次练习赛题解

1.Study拓扑排序+简单dp，删边的同时维护数组f[i]（表示至少需要几学期才能学习完课程i）当删除一条边(u，v)时，f[v]=max(f[v],f[u]+1)，其他操作同拓扑排序2.Bomb（HDU5934）强连通分量通过引爆半径判断，对所有炮仗u,v判断是否u能够引爆v，如果能则建边，然后求强连通分量。我们发现对一个强连通分量，只需要引爆其中一个就能引爆其他的，所以我们肯定取代价最小的引
Cabinfever·2017-01-19 19:04

NP问题，不可解问题

信息学竞赛出的问题都是P类问题，因为让你用指数级的时间来搜索答案的问题毫无意义。NP问题：在多项式时间内可以验证一个解是否正确的问题。这里假设有一台非确定性图灵机，什么是非确定性图灵机呢？
L_apple8·2017-01-14 11:30

acm进阶

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，
axuhongbo·2016-12-11 12:20

2016年中山市信息学竞赛暨全国信息学联赛成绩表（普及组）

2016年中山市信息学竞赛暨全国信息学联赛成绩表（普及组）序号姓名性别学校年级参赛语种指导教师成绩32徐熠伟男中山市中山纪念中学初一pascal熊超9769冯飞扬男中山市中山纪念中学初二C++熊超9750
RainbowCrown·2016-10-24 20:17

动态规划总结——经典问题总结

经典问题总结最长上升子序列（LIS）最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法
人鱼线·2016-07-19 13:10

狮子搏兔 亦用全力

小学六年级的时候，起初真的是抱着：能玩电脑这样的一种心态，才加入了信息学竞赛。一开始学的是pascal，我上手很快，掌握的也很快，起码入学选拔是很顺利地通过了。
ChrysanthemumZhao·2016-07-08 04:43

狮子搏兔 亦用全力

小学六年级的时候，起初真的是抱着：能玩电脑这样的一种心态，才加入了信息学竞赛。一开始学的是pascal，我上手很快，掌握的也很快，起码入学选拔是很顺利地通过了。
ChrysanthemumZhao·2016-07-08 04:43

浅谈信息学竞赛中逆序对问题的求法

在信息学竞赛中，有一类问题叫做逆序对问题。
Sci_M3·2016-05-29 15:44

约数详细分析

求一个数的约数是信息学竞赛里一个基础的不能再基础的问题。         如果只求一个数，最容易想到的就是枚举。当然枚举也有技巧：n=a×b，因为我们只要知道a，就可以
Cold_Chair·2016-05-28 16:00

伸展树学习

因此，在信息学竞赛中，二叉排序树起着非常重要的作用，它可以被用来表示有序集合、建立索引或优先队列等。作用于二叉查找树上的基本操作的时间是与树的高度成正比的。
霜刃未曾试·2016-05-28 12:52

信息学竞赛专题讲座（其实是骗分技巧）#目录#

+----代码杂交大法 by.zkh+----卡评测大法[cena]by.xxx+-----打表大法by.表姐（因善于打表著称）+-----概率大法by.Anonymous.+-----哈希和状压大法by.glk(精通此道)+-----贪心大法.by.xxx+-----暴力美学&暴力艺术&高级暴力by.xxx+-----对拍大法.+-----Python|R大法. +敬请期待……+
qq_33583069·2016-05-17 17:00

bzoj 1001: [BeiJing2006]狼抓兔子 最短路+对偶图

分析：这题如果套上一个网络流的话是会挂的，所以我们要把该图转换成它的对偶图，具体方法可以参照两级相通————浅析最大最小定理在信息学竞赛中的应用By周冬。然后跑对短路就好了。
qq_33229466·2016-05-10 20:00

信息学竞赛中的各种低级错误，持续更新中~~~，各位同学来跟帖！！

原网站是www.blog.csdn.net/cnyali这是一个大神的网站，大家可以看看！这里征集各种低级错误，以便时刻提醒大家不要再犯！1、写错文件名，包括程序文件名，输入输出文件名，还包括大小写出错。2、没有去掉调试信息，或者调试时注释掉文件输入输出没有去掉，或者加了system("pause");3、输出格式错误，多输出空格，或者结果中间无故换行。4、开大了数组或者开小了数组。。
qq_34215568·2016-05-10 17:00

[置顶] ACM培训计划与相关书籍

ACM培训计划与相关书籍书籍入门三本《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊  基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析
qq845579063·2016-05-09 19:00

cena评测系统：自定义校验器（自定义评测插件编写）

Cena评测系统，最受欢迎的信息学竞赛离线评测系统。它是开放源程序的信息学竞赛评测系统，能满足大多数程序设计竞赛的测评需求。特色功能：通过局域网自动收取选手程序。高效率的数据文件配置工具。
txl16211·2016-04-29 15:00

树链剖分

我们在信息学竞赛中，有时会碰到这么一类题型，在一棵树中，修改两点之间路径上的所有边（或点）上的某个变量
qq_24489717·2016-04-27 22:00

【BZOJ1324】Exca王者之剑【最小割】

【题目链接】论文题，见胡伯涛《最小割模型在信息学竞赛中的应用》WA了几发，最后发现是dinic模板写错了==，看来今天不适合做题。
BraketBN·2016-04-25 17:00

生成树计数--矩阵树定理（Matrix-Tree定理）

在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。
qq_29963431·2016-04-24 21:00

[HNOI2004]树的计数（prufer编码+组合数学）

思路：参考2008年国家集训队论文周梦宇《码之道——浅谈信息学竞赛中的编码与译码问题》看完论文之后很容易知道这道题的答案即为(n-2)!/(d1-1)!(d2-1)!...(dn-1)!这道题的
rachelsg·2016-04-19 19:00

素数判断算法(高效率）

chuanbindeng 的 素数判断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。    
qq_34594236·2016-04-18 20:00

后缀数组倍增法

可以说，在信息学竞赛中后缀数组比后缀树要更为实用。】1.1、基本定义子串
reverie_mjp·2016-04-17 22:00

最大流求最大权闭合图

参考论文：算法合集之《最小割模型在信息学竞赛中的应用》有两道题都跟这个论文有关。poj2987链接：http://poj.org/problem?
liujc_·2016-04-12 11:00

【POJ2926】Requirements【二进制】【最大曼哈顿距离】

论文题，见《浅谈信息学竞赛中的“0”和“1”》武森/*Pigonometry*/ #include #include usingnamespacestd; typedefdoubleDB; constintmaxn
BraketBN·2016-04-03 21:00

【日常考试】中山市2016年小学生信息学竞赛试（shui）题

题目一览试题名称切蛋糕谁会赢AlphaGo数字分组兰姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c满分100100100100100测试点数1010101010时间限制1秒1秒1秒1秒1秒空间限制128M128M128M128M128M1.切蛋糕（难度系数：简单）a.pas/cpp/c【题目描述】小明今天生日，邀请了
DavidZheng0621·2016-03-31 13:31
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他