ioi

【LOJ3059】「HNOI2019」序列

【题目链接】点击打开链接【思路要点】没有修改的做法在《IOI2018中国国家候选队论文集——浅谈保序回归问题》中有所介绍。
cz_xuyixuan·2020-07-05 07:52

DP的平行四边形优化

LuoguP4767[IOI2000]邮局#includeusingnamespacestd;intn,m,a[3005],mk[3005][3005];longlongdp[305][3005],w[
Freopen·2020-07-05 05:05

编程比赛三大赛制介绍（ACM赛制、OI赛制、IOI赛制）

介绍一下编程比赛中最常见的三种赛制：ACM赛制、OI赛制、IOI赛制。
鸣月my·2020-07-05 04:50

CTSC&APIO2017 后记

T2感觉和ioi那题很像，感觉是加强版，那应该就是在直径上做吧。
lych_cys·2020-07-04 23:57

[ioi2018 d1t3] werewolf - kruskal重构树 - 二维数点 - 主席树

题目大意：给定n个点m条边的无向简单连通图，k次询问，每次给出两个点u,v和两个限制l,r，询问是否有一条从u到v的简单路径满足：路径上有一个分界点，前一半经过的点（包括u和分界点）的编号都>=l,后一半经过的点（包括v和分界点）的编号都usingnamespacestd;#include"werewolf.h"intn,m,k;structedge{intto,nxt;}e[1000010];i
liuzhangfeiabc·2020-07-04 22:28

OI比赛赛制

IOI赛制目前国内比赛也在逐渐向IOI赛制靠拢。IOI赛制可以赛时任
努力的老周·2020-07-04 20:55

基环树学习笔记

条边的图由于多了一条边，就不是树了，但由于只多了一条边，所以可以有神奇的方法搞它一般来讲，把那个环当成根，把基环树看成许多的根连成一个环的树，对于每个树进行树形DP，然后在环上再DP一下就好了那么来看看例题IOI2008Island
a380988182·2020-07-04 10:35

2018.7.31分治 （吴瑾昭）

简单分治题目T1：IOI2017练习赛mountain找到最高点选择最高点只能选一边不选择最高点两边都能选（不冲突）这种分治就是通过找一些关键点使得两边独立T2：吃特色菜2subtask1：显然可以找最小值
1035719430·2020-07-04 09:04

PKUWC2018 游记

下午机试，出人意料的是IOI赛制，五个小时三道题。T1给定一棵树，叶子节点带权，非叶子节
Mogician_Evian·2020-07-04 07:04

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

他的传奇经历一直激励着众多年轻学子：从2001年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士
朱振峰·2020-07-04 01:49

IOI APIO NOI NOIP 知名 选手 神犇 大牛 大神 博客

IOIAPIONOINOIP知名选手神犇大牛大神博客福建钟子谦博客http://www.cnblogs.com/zzqsblog/现役选手，待更新。广东王之栋博客https://blog.csdn.net/WerKeyTom_FTDCCFNOI2018金牌第11名2018-07-23王之栋广东男中山市中山纪念中学高二5190519是CCFCTSC2018一等奖第1名2018-05-16王之栋广东男
mrcrack·2020-07-02 12:15

【IOI2018】狼人【Kruscal重构树】【主席树】

题意：nnn个点mmm条边的无向图，qqq次询问，每次给定s,t,L,Rs,t,L,Rs,t,L,R，判断是否存在一条sss到ttt的路径，使得路径上可以找到一点kkk,满足此路径s∼ks\simks∼k的部分标号都≥L\geqL≥L且k∼tk\simtk∼t标号都≤R\leqR≤R（均包括端点）n,q≤2×105,m≤4×105n,q\leq2\times10^5,m\leq4\times10^
Lstdo·2020-07-02 10:29

平顶山市申请城镇燃气工程乙级资质要提供的工程师人员

平顶山市申请城镇燃气工程乙级资质要提供的工程师人员宽信宋经理KXI87-O386-7923企鹅5999-IOI89，我会给你做专业的讲解和说明。
18703867923·2020-07-02 09:29

中国公认的大学生计算机编程第一人：楼天城

楼天成求助编辑百科名片楼天成楼天城，清华大学毕业生，是目前中国公认的大学生计算机编程第一人，经常以一人单挑一个队，在IOI、ACM界无人不晓其大名，人称为楼教主。
junecauzhang·2020-07-02 06:43

NOI题库7624 山区建小学（162:Post Office / IOI2000 POST OFFICE [input] ）

7624:山区建小学Description政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，02#include3#include4usingnamespacestd;56constintmaxn=500+10;7constintINF=0x3f3f3f3f;89intd[max
hahalidaxin·2020-07-02 01:24

【BZOJ 4242】水壶

题目描述JOI君所居住的IOI市以一年四季都十分炎热著称。IOI市是一个被分成纵H×横W纵H\times横W纵H×横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。
TungstenC·2020-07-01 14:27

【BZOJ4242】水壶（克鲁斯卡尔重构树，BFS）

DescriptionJOI君所居住的IOI市以一年四季都十分炎热著称。IOI市是一个被分成纵H*横W块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个，编号为1…P。
小蒟蒻yyb·2020-07-01 03:36

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
zen_chou·2020-06-30 12:16

[BZOJ1152][CTSC2006]歌唱王国Singleland（KMP + 概率生成函数）

Address洛谷P4548BZOJ1152Solution看了yml大佬的IOI2018国家候选队论文，第一次了解到概率生成函数orzYML先介绍一下概率生成函数一个离散型随机变量XXX的概率生成函数为
xyz32768·2020-06-30 04:32

[LOJ#3177][IOI2019]矩形区域（分治 + 单调栈）

AddressLOJ#3177Solution首先有一个性质对于长度为nnn的数组a1...na_{1...n}a1...n满足对于所有l≤i≤rl\lei\lerl≤i≤r都有al−1>ai,ar+1>aia_{l-1}>a_i,a_{r+1}>a_ial−1>ai,ar+1>ai的二元组(l,r)(l,r)(l,r)只有O(n)O(n)O(n)个证明可以使用单调栈把这个
xyz32768·2020-06-30 04:32

眼妆进化史，落差超大，4个重点小眼妹必学！

先不论她是否在脸蛋动了点手脚，至少她眼妆前前后后有了多重改变，步调非常跟得上潮流，也聪明地找出小眼变电眼的关键，以下分析绝对要笔记：1.初阶：狭长眼原生眼型，看她IOI时期拍的宣传照最清楚。
老金博客·2020-06-29 04:19

I/O模型、Libuv和Eventloop

一、I/O模型①常见的IO模型：Linux(UNIX)操作系统中的网络IO模型为例BlockingI/O同步阻塞IONon-blockingI/O同步非阻塞IOI/OMultiplexingIO多路复用
weixin_34166472·2020-06-28 12:53

这些年这些OI大佬-访IOI2019国家队杨骏昭

——杨骏昭IOI2019中国代表队选拔于5月12日-16日在北京进行，最终角逐出IOI2019中国代表队四名选手如下：钟子谦（福州第三中学）、王修涵（成都市第七中学）、杨骏昭（南京外国语学校）、高嘉煊（
CometOJ海上钢琴师·2020-06-27 12:10

Netty框架学习之路（一）—— Java网络IO模型

这5中I/O模型分别是：阻塞式IO非阻塞式IOI/O复用信号驱动式IO异步IO按POSIX标准来分，IO分为同步和异步，上面的前4钟都属于同步IO。
懋为·2020-06-26 19:38

为什么很多计算机系的学生一点不会电脑的基本操作？

03年小学毕业，初中上了所谓的计算机班，进去第一天，就听一堆同学，在讨论IOI（国际信息学奥赛）。高中时候，学校新开了一个教室，里面四十几台iMac。然后在清华计算
金菠萝！·2020-06-26 04:06

信息学奥赛简介

国际信息学奥林匹克竞赛(简称IOI)属于世界五大国际科学竞赛之一，是一项面向中学生的信息学竞赛，主要测试学生的编程和问题解决能力，奖项分为铜奖、银奖、金奖和白金奖。
Sophia_Liu_SH·2020-06-26 01:27

扫描线

·在比赛或者生活中，我们会经常遇到多个矩形叠放后，求并图形的面积，这是个非常明了的问题，一般最初级的思维：暴力求解---矩形切割(参考：薛矛IOI2004国家集训队论文《解决动态统计问题的两把利刃——剖析线
隆1·2020-06-25 15:17

ACM题库以及培养策略

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
iteye_20785·2020-06-23 19:43

IO模型

原文参考链接四种状态同步异步阻塞非阻塞IO分类同步阻塞IO同步非阻塞IO异步非阻塞IO注意:没有异步阻塞这种说法Unix5种IO模型阻塞式IO非阻塞式IOI/O复用(select,poll,epoll.
OisCircle·2020-06-23 08:10

ACM相关

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJU
musks·2020-06-23 07:59

姚班学霸陈立杰：16岁保送清华，18岁拿下IOI世界冠军，现摘得FOCS 2019最佳学生论文...

虽然今年只有24岁，但他在计算机领域已经是闪闪发光的明星：16岁，拿下全国青少年奥林匹克竞赛（NOI）的金牌，保送清华；18岁，以世界第一名的成绩摘下国际信息学奥林匹克竞赛（IOI）金牌，一战成名，进入清
QbitAl·2020-06-22 03:13

【JZOJ A组】风筝

Description当一阵风吹来，风筝飞上天空，为了你，而祈祷，而祝福，而感动……oyiya在AK了IOI之后来到了乡下，在田野中玩耍，放松身心。
CE自动机·2020-06-21 20:42

头号玩家

可惜电影把我最喜欢的吃豆人情节改了……毕竟当时看到主角利用彩蛋险胜IOI时激动的一批。此外电影修改了原著很多地方（毕竟原
adcc幻月·2020-06-21 00:23

中国大学生编程第一人，清华姚班“楼教主”，Google、百度辞职后，自立门户进军无人驾驶界！

他就是——楼天城先来看看楼天城的战绩：●2004年9月，国际信息学奥林匹克竞赛(IOI)金牌。●2005年，百度之星程序设计大赛总冠军。●
程序员头条·2020-06-20 23:29

初三“保送”清华，高三拿下IOI金牌，他是27岁的旷视人脸识别技术负责人周而进...

他是万众瞩目的信息学竞赛NOI、IOI金牌选手，初三就“保送”到了清华；他是AI技术天才，是旷视创始团队成员，也曾拿下4个技术评测世界冠军；他是旷视人脸识别技术负责人，带领团队完成了许多手机上和城市管理产品中的人脸识别功能
旷视·2020-06-20 22:34

题解 洛谷P6373「StOI-1」IOI计数

坑点比较多的一道套路题。首先一眼线段树，我们设\(x\)表示当前节点，\(L,R\)分别表示当前节点的左右儿子。那么\(\operatorname{pushup}\)转移就很显然了。\(\operatorname{I_x=I_L+I_R}\)\(\operatorname{O_x=O_L+O_R}\)\(\operatorname{IO_x=IO_L+IO_R+I_L}\times\operato
Shallow_sing·2020-06-13 18:00

牛客IOI周赛17-普及组——D.数列统计

题目描述求以x结尾的长度为l的不下降正整数数列一共有多少个。对911451407取模输入描述:本题有多组数据第一行一个正整数T，表示数据组数。对于每组数据：两个用空格隔开的整数l,x输出描述:T行，每行一个答案。示例1输入22123输出13备注:对于前10%的数据,T=10;l,x≤10对于前20%的数据,T=10;l,x≤1000对于前40%的数据,T=10;l,x≤105对于100%的数据,T
HAUT_Xjl·2020-06-06 07:12

牛客IOI周赛17-普及组 莫的难题（数学）

链接：https://ac.nowcoder.com/acm/contest/5881/B来源：牛客网题目描述埋和莫曾经是好朋友。埋是文科学霸，而莫却只是一个OI蒟蒻。一天，埋碰到一道难题跑来问莫。题目是这样的：有五个数字，分别是5、2、1、3、9.莫可以取任意数字，每个数字可以取无限次。如：取两个5，则组合为：55；取2与1，则组合为：21。现在要问你所有组合中第C(n,m)%1e9+7(n>=
tomjobs·2020-06-05 22:16

349周小涵的日常生活（作者不是周小涵）

OHyeah~~~我是湖南省衡阳市成章实验中学349班的周小涵我是全中国最强的OIer我是最巨的巨佬2021IOI比赛时Day1时我30分钟就Ak了Day2时只用了23分17秒85就把题目全A了AK并且破了世界记录吊打国家队
木偶人-怪咖·2020-05-22 14:00

牛客IOI周赛16-普及组

比赛链接文章目录求导题目描述题解：猜数题意：题解：方法一贪心方法二暴力答题卡题意：题解：代码：求导链接：时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述输入描述:给出一个数n输出描述:输出求xn求n-1次导后x前的系数。(答案对109+7取余)示例1输入复制5输出复制120备注:对于50%的数据满足n≤15
Jozky86·2020-05-02 00:08

最具潜力的青少年顶级赛事，你准备好了吗？

每一个学习编程的孩子都应该尝试青少年编程领域的顶级赛事：信息学奥林匹克竞赛，（简称信奥赛，NOIP）一、加分利器信奥赛与奥数一样并列五大奥林匹克赛事之一，是青少年的国际精英赛事，有省赛（NOIP）、国赛（NOI）以及国际赛事（IOI
挖土机少儿编程·2020-04-15 18:24

深圳南山小码王：为什么清华北大更青睐NOIP获奖的学生？

每年由各省市组织代表队参赛，优胜者组队参加全国比赛，金牌选手将有机会代表中国参加世界奥林匹克竞赛（IOI）。
深圳小码王少儿编程·2020-04-08 09:23

信息学奥赛简介

如果你想代表国家在IOI上获得金牌，你需要经历以下阶段：NOIP（全国青少年信息学奥林匹克联赛，NationalOlympiadinInformaticsinProvinces）你需要先在NOIP初赛中胜出
IT熊老师·2020-04-01 21:31

女神的15种废物测试及破解方法

大家和女生聊天的时候，总会遇到女生给你提出的问题，然后她提出的问题呢其实就是废测，那为什么是呢，其实你们可以想象一下废测其实是一种IOI。那么为什么会有废物测试呢？
传情love·2020-03-31 19:03

SCNUOJ 2020 软件学院 天梯赛选拔赛 + 蓝桥杯热身赛 题解

SCNUOJ2020软院天梯赛选拔赛+蓝桥杯热身赛题解写在前面本次比赛面向软件学院2017、2018、2019级学生，赛制为IOI赛制，时长3小时。
myleosu·2020-03-30 22:12

别人家的孩子 为何如此优秀? 北大 清华都抢疯了

周而进周而进，他是万众瞩目的信息学竞赛NOI、IOI金牌选手，初三就“保送”到了清华；他是AI技术天才，曾拿下4个技术评测世界冠军；他是旷视人脸识别技术负责人，带领团队完成了许多
孩子爱上少儿编程·2020-03-24 11:31

忙着找彩蛋的，根本没看懂《头号玩家》

这种比谁找的多的嘈杂，像不像影片中IOI公司那些排着队争抢钥匙的虚拟人。那些看似专业研究的背后，在我看来就像剧情里错读了密码的徒劳，彻底走偏了方向。
披尘掠风·2020-02-24 04:05

激活码

2F4RCNTQC1-eyJsaWNlbnNlSWQiOiIyRjRSQ05UUUMxIiwibGljZW5zZWVOYW1lIjoi5b285bK4IOi9r+S7tiIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiJGb3IgZWR1Y2F0aW9uYWwgdXNlIG9ubHkiL
纸飞机波音747·2020-02-22 07:53

[IOI2019]矩形区域

题意：给一个\(n×m\)矩阵，问有多少子矩阵，对于其中任意一个数，都满足它小于它的上下左右四个方向中第一个在矩阵外面的数。\(1\leqn,m\leq2500\)。写一个\(O(nmlognm)\)的做法。首先，对于每一行，每一列，分别求出其中的合法区间。显然，只要区间中的最大值满足条件（即它小于区间外侧的两个数）即可。因此，我们可以枚举最大值，用单调栈求出两侧不大于它的区间\((l,r)\)，
lnzwz·2020-02-18 20:00

深圳小码王：什么是信息学奥赛(NOIP)?

而自从1989年我国参加第一届国际信息学奥林匹克（InternationalOlympiadinInformatics,简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克
深圳小码王少儿编程·2020-02-16 20:36
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他