IOI

Mac TeamView 5分钟连接限制

文件下载地址：链接:https://pan.baidu.com/s/1SInvk5ioI
_执着执着再执着·2019-01-24 23:56

从零开始用github page搭建个人网站

项目地址：https://github.com/tang119/tang119.github.ioi
清汤饺子·2019-01-23 12:00

敬业奉献朱全民:教出五块国际“奥赛”金牌

敬业奉献朱全民:教出五块国际“奥赛”金牌2015-01-1312:51:34来源：湖南文明办作者：编辑：刘仁军实习生肖东新说起国际信息学奥林匹克竞赛（IOI）这项全球计算机科学领域最高水平的国际赛事，如果不提中国
cnliuyong·2019-01-13 20:07

核心动画技巧 学习笔记

参考网址：https://zsisme.gitbooks.io/ios-/content/chapter14/image-ioi.htmlzPosition可以改变图层的顺序，但是不能改变事件传递顺序；
乔布斯狂热追随者·2019-01-07 18:16

核心动画技巧 学习笔记

参考网址：https://zsisme.gitbooks.io/ios-/content/chapter14/image-ioi.htmlzPosition可以改变图层的顺序，但是不能改变事件传递顺序；
乔布斯狂热追随者·2019-01-07 18:16

【[IOI2014]Wall 砖墙】

好像随便一卡就最优解了malao告诉我这道题挺不错的，于是就去写了写这两个操作很有灵性啊，感觉这么有特点的数大概是需要分块维护的吧但是并没有什么区间查询，只是在最后输出整个序列于是我们就直接用线段树维护设置两个标记\(tag[0],tag[1]\)，分别表示对应区间的最小值和最大值初始值我们分别设成\(-inf\)和\(inf\)之后我们分别维护就好了如果是\(1\)操作我们要把区间的最小值更新，
asuldb·2019-01-01 21:00

申请美国大学最具含金量的各类学科竞赛汇总

1.国际奥林匹克信息学竞赛参赛门槛★★★★★含金量★★★★★InternationalOlympiadinInformatics(IOI)最高级别的计算机信息技术学科竞赛，和数学、物理、化学
flymist·2018-11-29 11:14

文化输出：美国已购买《我就是演员》版权！

影妹有话聊2018VOL.229影视娱乐生活，我们无话不聊-今日话题-据报道浙江卫视《我就是演员》与美国IOI公司签署协议授权其及美国HMP公司在美国、英国、加拿大等地区制作《我就是演员》国际版《IAMTHEACTOR
电影天堂·2018-11-15 00:00

IOI 2013 Deaming

Description:有nnn个点mmm条边的图，现在加n−1−mn-1-mn−1−m条长度为LenLenLen的边使之变为一棵树，求树的直径的最小值。n≤105n\le10^5n≤105Solution:比较裸的题了…初始，我们预处理出每个树的直径，求出直径上最佳的中点midmidmid(d=min{max{dis[mid],dis[R]−dis[mid]}}d=min\{max\{dis[m
Caristra·2018-11-08 09:18

2018国际信息学奥林匹克竞赛4名中国队员的金牌之路

第30届国际信息学奥林匹克竞赛（IOI2018）于9月1日～8日在日本筑波举行，共有来自87个国家（地区）的335名选手参赛。中国代表队四名选手经过努力拼搏，全部获得金牌。
海天一树·2018-11-05 10:54

[BZOJ1791][IOI2008]岛屿Island（基环树的直径）

传送门    先转换一下题目所给的图：    给一个n个点n条边的图，不一定连通，但是不连通的地方可以用没有权值的虚边连接起来，既然可以任意连虚边那么我们就可以把原图中的一个个块分开处理。    然后分析这是什么图，因为一定有n个点n条边所以假如两个点之间没有边那么某一个块中一定会多出一条边来满足数量有n条。所以原图中每个连通块的边数=点数，刚好与基环树的性质契合，所以原图=基环树森林。    那
_Mocha_·2018-10-28 18:31

IOI 2009 旅行商

Description:有一条类似xxx轴的河上，有nnn个点，每个点有开放的时间tit_iti，坐标pip_ipi，权值wiw_iwi。初始在坐标SSS处，你可以去其它点后并会来，而逆流而上每个单位的花费为UUU，顺溜而下每个单位的花费为DDD。求最后获得的权值最大为多少。n,ti≤500000,S,pi≤500001,wi≤4000,D≤U≤10n,t_i\le500000,S,p_i\le5
Caristra·2018-10-23 15:21

IOI 2009 旅行商

Description:有一条类似xxx轴的河上，有nnn个点，每个点有开放的时间tit_iti，坐标pip_ipi，权值wiw_iwi。初始在坐标SSS处，你可以去其它点后并会来，而逆流而上每个单位的花费为UUU，顺溜而下每个单位的花费为DDD。求最后获得的权值最大为多少。n,ti≤500000,S,pi≤500001,wi≤4000,D≤U≤10n,t_i\le500000,S,p_i\le5
Caristra·2018-10-23 15:21

IOI2010 生活品质

Description:有一个n⋅mn\cdotmn⋅m的矩阵，每个格子中的数用111~n⋅mn\cdotmn⋅m之间不同的数表示，求在一个h⋅wh\cdotwh⋅w的字矩阵中的中位数最小，保证h⋅wh\cdotwh⋅w为奇数。n,m≤1000n,m\le1000n,m≤1000Solution:因为中位数是固定的一个数，那么我们很容易想到去找一个h⋅wh\cdotwh⋅w的字矩阵中第KKK大的数
Caristra·2018-10-23 15:39

IOI 2009小熊

Description:有一个n⋅mn\cdotmn⋅m的字符矩阵，其中′M′'M'′M′为起点，′D′'D'′D′为终点，′T′'T'′T′为障碍，′H′'H'′H′为敌人起点，敌人会在每一时刻扩散到周围4格，而你没一时刻最多可以移动SSS格，求最迟可以在哪个时刻出发且安全到终点。n,m≤800n,m\le800n,
Caristra·2018-10-23 15:40

IOI 2009小熊

Description:有一个n⋅mn\cdotmn⋅m的字符矩阵，其中′M′'M'′M′为起点，′D′'D'′D′为终点，′T′'T'′T′为障碍，′H′'H'′H′为敌人起点，敌人会在每一时刻扩散到周围4格，而你没一时刻最多可以移动SSS格，求最迟可以在哪个时刻出发且安全到终点。n,m≤800n,m\le800n,
Caristra·2018-10-23 15:40

【Kruskal重构树+二维数点(离线BIT)】LOJ2865 IOI2018 狼人(werewolf)

【题目】原题地址给定一幅无向图，多次询问从SiS_iSi出发到TiT_iTi，是否存在一条路径Si−>x−>TiS_i->x->T_iSi−>x−>Ti，满足Si−>xS_i->xSi−>x经过的点编号≤x\leqx≤x，x−>Tix->T_ix−>Ti经过的点的编号≥x\geqx≥x，Li≤x≤RiL_i\leqx\leqR_iLi≤x≤Ri，数字
Dream_Lolita·2018-10-05 18:02

poj1159 Palindrome （简单dp&&滚动数组）

field=source&key=IOI+2000题意：至少增添多少个字符可以使原字符串变成回文串思路：原字符串反转，求最长公共子序列长度，剩余的长度就是需要加的字符数这里用到了滚动数组，因为该次的dp
婷霸·2018-09-27 21:47

NOIp考试技巧

本文转自江苏信息学竞赛本文作者许昊然毕业于南京外国语学校，曾获NOIP2012一等奖（590分，江苏第一名）、NOI2012金牌（485分，全国第19名）、IOI2013金牌（世界第三名），高一获清华保送资格
杏花疏影里_吹笛到天明·2018-09-17 13:35

新手准备入门信息学奥赛noip这篇文章或许对你帮助很大

IOI是国际信息学奥林匹克竞赛，是面向全世界中
少儿编程网·2018-08-16 23:03

BZOJ 2599: [IOI2011]Race （点分治）

题目描述给一棵树，每条边有权。求一条简单路径，权值和等于$K$，且边的数量最小。输入输出格式输入格式：第一行：两个整数$n,k$。第二至$n$行：每行三个整数，表示一条无向边的两端和权值(注意点的编号从$n$开始)。输出格式：一个整数，表示最小边数量。如果不存在这样的路径，输出-1−1。输入输出样例输入样例#1：复制43011122134输出样例#1：复制2说明$n\le200000,K\le10
bztMinamoto·2018-08-16 15:00

IOI2017 Day1 Toy Train 题解

传送门题解这题思维难度比较大_首先，对任意集合SSS，定义函数fA(S)f_A(S)fA(S)为不管B怎样A都能进入SSS的起点的集合，fB(S)f_B(S)fB(S)同理设充电站集合为RRR，则如果起点在fA(R)f_A(R)fA(R)以外B必胜（即B一定有一种策略使得火车无法进入RRR）如果fA(R)f_A(R)fA(R)为全集则A赢（不管怎样A总能使火车进入RRR）如果fA(R)f_A(R)
imalyd·2018-08-06 14:30

大佬云集的暑假集训 流水账

大佬云集的暑假集训流水账先来挖个坑day1~day2[吴瑾昭]省选级别数论、省选+级别动规等等东西噼里啪啦地打过来，而且新课快得像复习课，实在是…大佬的课day2：例一：IOI2017xxxorz……能搞懂多少算多少吧
Arlia·2018-07-31 22:23

【模板】IOI2011race-点分治

题意给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小N≤200000,K≤1000000N≤200000,K≤1000000代码点分治的一类经典模型#include#include#includeusingnamespacestd;constintN=2e5+10,inf=2e9,K=1e6+10;intn,k,ans=inf,sz[N],S,MX,rt,vis[N],mx[N]
ccosi·2018-07-01 14:20

0006 私教笔记目录

融洽熟悉安全调侃幽默有趣/展示吸引筛选服从测试IOI/暧昧拉升/性在她身上找一个话题，再扯到自己身上，每聊几句展示自己优秀的有价值的点，做饭就聊天之前我会先确定一个东西，是什么东西，人出生是开始，那什么是结束
梵心先生·2018-06-11 08:54

细思极恐的《头号玩家》中的未来世界

在未来，社会阶层将被划分为两个，一层是技术权贵，即电影中的"IOI"公司，或者创在“绿洲”的公司，另一层则是普罗大众，例如韦德这样的普通民众。
追追老李·2018-05-21 22:44

[bzoj4240][树状数组][贪心]有趣的家庭菜园

Description对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。
Rose_max·2018-04-19 00:00

IOI 回文词【DP经典模型】

知识储备：最长公共子序列问题描述：回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个
dingxingdi·2018-03-06 20:39

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

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

【题解】Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths Codeforces 741D DSU on Tree

IOI2011Race是一道著名的点分治模板题，要求统计链信息，也可以用DSUonTree来做，题目链接在这里：(✿◕‿◕✿)。基本思路和点分治是一样的，对于每个点u，我们统
mlystdcall·2017-12-25 08:00

《谜男方法》

M3模型第一阶段：A阶段（吸引阶段）A1打开组合；（认识、第一目标、第一上钩点、情绪）A2女对男的兴趣；（IOD＋DHV＋否定＋多重对话脉络会得到IOI指标）A3男对女的兴趣；（高标准、筛选、欣赏、认同
没有泡妞·2017-12-10 07:01

12.1 省选训练总结

题目点分治完成情况题目出处TreePOJ1741权限题RaceBZOJ2599[IOI2011]AC聪聪可可BZOJ2152ACDTreeHDU4812Amaz1ngPrimeCDOJ1562采药人的路径
Demon_Rieman·2017-12-03 19:40

IOI 金牌再传秘笈：水平不高怎么拿NOIP一等奖？

PartI.赛场策略与技巧*首先，如果你的水平已经远超NOIP，自然是想怎么考怎么考了。*同理，如果你什么都不会，那么策略再好也是没用的。*因此，下面说的策略、技巧主要是针对水平中等，游走在分数线附近的同学们的。赛场策略的最终目标就是一句话：多拿分。这是考试，为了分数应当使用任何你能想到的手段。(当然作弊啥的除外......)多拿分，具体来说就是两部分：*会做的subtask不丢分*不会做的sub
dqcsm1964·2017-11-09 15:05

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

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

树的点分治 【模板】

POJ-1741Tree模板题就是求树上距离小于等于k的点对有多少对.就是树的点分治模板题,推荐ioi国家集训队论文,里面讲解的非常清楚了.将无根树转化成有根树进行观察。
Anxdada·2017-10-18 21:24

撩妹名词解释

ioi：兴趣指标iod：无兴趣指标ioi的种类及形式：她笑她主动靠近你或关心你和你的价值观呼应，尝试套近她主动找话题她触碰你她赞美你她挑逗你她和你打闹，挑战你她为你起花名愿意和你单独相处允许你去进入她的私人范围允许你触碰她自我梳理
cp545253039·2017-10-07 06:58

BZOJ 4458: GTY的OJ【贪心】【倍增】【超级钢琴】

Description身为IOI金牌的gtyzs有自己的一个OJ，名曰GOJ。GOJ上的题目可谓是高质量而又经典，他在他的OJ里面定义了一个树形的分类目录，且两个相同级别的目录是不会重叠的。
Sdywolf·2017-10-06 16:07

JOI 有趣的有趣的家庭菜园Fgarden

【题目描述】职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。
Ostmbh·2017-09-27 00:00

ITON - 1 论矩阵的妙用

关于标题I（Interesting）T（Test）O（Of）N（Noip）番外（论矩阵的妙用）一道USACO的题：TheClocks【搜索专题】题目背景USACO1.4.2(IOI’94)搜索专题训练（
AVALON_X·2017-09-23 16:50

[BZOJ]4240: 有趣的家庭菜园 贪心+树状数组

Description对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。
200815147·2017-09-10 00:00

莫比乌斯与积性函数

膜拜tls…跪popoqqq…还有IOI金牌神犇任之州的集训队论文，都是好文啊！需要先知道线性筛这个东西。。
HopeForBetter·2017-09-09 11:58

poj1177[IOI1998]Picture （扫描线+离散化+线段树，求矩形周长并）

这人讲的很清楚了。我就再说一些细节。做了离散化之后时间和空间确实很优秀，但其实不做离散化也可以过。扫描线这个算法，就是从左到右拿一根平行于y轴的线去扫描，遇到线段后进行处理，入边和出边。统计答案要注意。线段树负责维护的其实是一个线段覆盖的问题，我的每个节点表示的是一条线段，即a[l]a[r+1]，所以我建树只建到m-1即可。复杂度应该是O(nlogn)#include#include#includ
Icefox_zhx·2017-08-24 13:33

[分块][哈希] [Romanian IOI 2017 Selection #6] Jolteon && [LOJ #6187] Odd

在loj上看到的题，跟CF77F差不多但是这不是一个线段，而是一些数字，就不能用同样的方法hash，问了大佬Manchery，恰好他一周前做过……传送门不过loj上数据更强吧…我Hash打错调了一晚上……#include#include#include#include#include#include#include#definefifirst#definesesecondusingnamespac
LowestJN·2017-07-06 00:41

[分块][哈希] [Romanian IOI 2017 Selection #6] Jolteon && [LOJ #6187] Odd

在loj上看到的题，跟CF77F差不多但是这不是一个线段，而是一些数字，就不能用同样的方法hash，问了大佬Manchery，恰好他一周前做过……传送门不过loj上数据更强吧…我Hash打错调了一晚上……#include#include#include#include#include#include#include#definefifirst#definesesecondusingnamespac
LowestJN·2017-07-06 00:41

Bzoj3352 [ioi2009]旅行商

TimeLimit:20SecMemoryLimit:128MBSubmit:89Solved:36Description旅行商认定如何优化旅行路线是一个非常棘手的计算问题，所以他决定沿着线性的多瑙河开展他的业务。他有一条快船能够在瞬间沿着多瑙河把他从任意开始的位置带到任意目的地，但是这条船很费油。它逆流而上(驶向源头的方向)每米花费U元，顺流而下每米花费D元(驶离源头的方向）。沿着多瑙河有N个展
SilverNebula·2017-07-05 21:00

[BZOJ1791][IOI2008] Island 基环外向树+DP

题中说每个点连出一条边，所以图应该是很多个基环+外向树。对于每一个联通块，一条最长路径可能在某一棵子树中，也可能两棵子树各一部分加上中间一段环的路径。所以先找出它的环，对每棵树先进行树型DP，记到根最长距离为g[i]。然后把环展开（1-2-3的环展开成1-2-3-1-2），维护一个距离前缀和dis[i]，这就是一个决策区间单调移动的DP了，方程为f[i]=max{g[j]-dis[j]}+dis[
DOFYPXY·2017-04-27 08:21

Mobile Phone（二维树状数组）

MobilePhoneMyTags(Edit)Source:IOI2001Timelimit:5secMemorylimit:32MSubmitted:1040,Accepted:310PROBLEMSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdivid
Kirigaya__Kazuto·2017-04-10 10:25

[IOI2002]任务安排

[IOI2002]任务安排DescriptionN个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。
CYCKCN·2017-03-11 16:36

【C++心路历程25】课堂讲义【dp加单调队列】

由于xxx还要准备IOI，显然不能成天写课堂讲义。xxx决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。
ctf109·2017-03-09 19:35

1999年出生的韩国女爱豆盘点：Twice、IOI、宇宙少女等

韩国爱豆们都出道的早，从数量上来看，可以说现在基本上已经是95后的天下了，那么出生在1999年的女爱豆都有哪些呢?金艺琳金艺琳(Yeri)，1999年3月5日出生于韩国首尔，韩国女歌手，女子演唱组合RedVelvet成员之一。李秀贤1999年5月4日出生于韩国，韩国女歌手，兄妹双人组合乐童音乐家成员。金度延1999年12月4日出生于韩国，韩国女歌手，限定组合I.O.I成员。磪有情1999年11月1
若雪·2017-03-09 15:29
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他