ioi

P1216 [IOI1994]数字三角形

史上最水的dp题，没有之一（Byrxz）确实很简单，就算是我这个dp萌新也一眼看出来了转移方程首先考虑状态，设\(f_{i,j}\)表示选择第\(i\)层第\(j\)个数时获得的最大值，那么可以发现，对于数字\(a_{i,j}\)，只有从\(a_{i-1,j}\)和\(a_{i-1,j-1}\)走来。如果可以理解上面那一点，转移方程就显而易见了：\(f_{i,j}=\text{max}\{f_{i
Nicest1919·2020-02-14 20:00

BZOJ 4364: [IOI2014]wall砖墙

线段树直接维护区间最大值最小值，修改时直接对最大最小值进行修改pushdown时将左右儿子的最大最小值卡进父亲的上下界#includenamespaceIO{voidread(){}templateinlinevoidread(T&x,T2&...oth){x=0;Tf=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}wh
Mrzdtz220·2020-02-13 17:00

BZOJ 4367: [IOI2014]holiday假期

首先我们考虑如果起点为端点，只能往一个方向走怎么办，那么很容易想到暴力枚举最远走到哪个点，然后在这个区间内将剩下的前\(k\)大数之和求出来更新答案，其中\(k\)是还可以进行的操作数那么如果起点在中间，那么我们走的方法是怎么样的呢？乍一看好像很复杂，但我们仔细分析一下会发现只有以下四种走法：从起点开始向右走从起点开始向右走，并且走回到起点从起点开始向左走从起点开始向左走，并且走回到起点其中\(1
hl666·2020-02-08 20:00

洛谷P1435 回文子串

题目背景IOI2000第一题题目描述回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
老官童鞋gogo·2020-02-07 12:00

韩国女团成员暴瘦26斤逆袭！这些小姐姐们的减肥方法真是太心酸了！

姐写过一篇日本妹子因减肥失败被退团的文章今天来扒一下韩国的小姐姐比如produce101出身的郑采妍，郑采妍的公司老板有一句名言：“体重数字的第一位数不能出现5，一定要维持在40KG以内”同是produce101出身的姜美娜就曾经因为太月半了入选IOI
B姐整啥呢·2020-02-05 03:13

IOI2018

【IOI2018】组合动作（构造）一种思路是：注意到后面的字符都和第一个字符不同，于是对每一位进行2次询问（不用3次，因为剩下的字符可直接确定）确定字符串，不太理想。
cszmc2004·2020-02-04 11:00

四边形不等式的一些看法

大神都在BZOJ我们在处理dp问题时，常常会出现一个二维的问题，他的dp转移方程是:\[dp[i][j]=min_{i=w(a,c)+w(b,d)\)时，此函数为凸函数我们举一个例子[IOI2000]邮局
_rsx·2020-02-03 00:00

《爱的迫降》小兵李新英新戏直升男主，高颜值连孙艺珍都认证！

《爱的迫降》除了玄彬饰演的利正赫迷死人外，身旁的高颜值小兵李新英也是狂吸人目光～因此获得不少关注的他，马上传出新剧消息，有望主演KBS新剧《契约友情》，搭挡国民女团IOI出身的金素慧，与《18岁的瞬间》
娱乐花边社·2020-02-02 10:56

【IOI2018】组合动作

题目我是垃圾；最开始觉得可以三次问出第一位，之后还有\(n-1\)位和\(n-1\)次询问，只需要一次确定一位就好了；之后就发现我是垃圾，上来直接press("AB")，如果不是\(0\)那么首位就是\(A\)或\(B\)，否则就是\(X\)或\(Y\)，之后再问一次就好了；之后我们需要用\(n\)次确定\(n-1\)位，于是就开始大跃进了；想着这个应该是除了最后一位需要特殊搞搞，其他只需要一次询
asuldb·2020-01-13 15:00

成为自己的头号玩家

以虚构游戏为背景的《头号玩家》讲述了韦德伍兹等人为了寻找哈里迪在“绿洲”游戏中设置的三把钥匙和彩蛋而与IOI公司进行的一系列斗争。
我是大好人啊·2020-01-01 10:59

Guava工具类

cache缓存工具包，非常简单易用且功能强大的JVM内缓存collect带泛型的集合接口扩展和实现，以及工具类，这里你会发现很多好玩的集合eventbus发布订阅风格的事件总线graph图标hash哈希工具包ioI
MarlonSH·2020-01-01 04:26

第二招变相带领

第二招变相带领当做了足够的自我引导后妹子被深深吸引后，会给出很多的普通ioi和六个以上的黄金ioi，此时要启动第二招变相带领，此阶段妹子会主动提出很多问题，我在回答问题的过程中我需要巧妙应付，继续增强吸引力和安全感
野狼大飞哥·2019-12-31 11:56

2019-07-11

小规模没有税控器的公司找代理记账费用是多少林立···i33-27i6-ioi3现在越来越多的中小企业都选择找记账公司做代理记账了，这也是比较明智的选择，毕竟如果公司的业务量并不是很大的话聘请一个专职会计的话你基本上其一个月的公司就能赶上在记账公司一年的记账费了
jdsjly·2019-12-27 09:34

我心中的日本女团和中国女团的对比

我接触认识的女团，国内的有SNH48、SING女团、七朵组合、ATF(基本上了解的很少)；国外的有：少女时代、AKB48(包括它的姐妹团)、IOI、Gfriend、ohmygirl、iz
小仙酱·2019-12-24 17:13

RE：ゼロから始める AFO 生活

对退役这件事情几乎无感，IOI也并非自己所坚信的道路。但这也只是逃避的说辞罢了。不过有一说一，退役二字本身还是很让人沮丧的。至少不能够把这种挫败感带到机房传染给学弟们。以后还是会做点题什么的，毕竟在近
租酥雨·2019-12-23 10:00

[考试反思]1218省选模拟2： 告诫

两个打IOI赛制的得分是170/140。（fixed，kx大神怎么可能只有135分呢？）如果我清空了勉强可以和skyh持平。但是没有如果。结果就是「菜」千万长记性。
DeepinC·2019-12-18 20:00

洛谷P1169 棋盘制作题解与悬线法的作用

浅谈用极大化思想解决最大子矩形问题（王知昆）上述论文是2003年ioi国家集训队的大佬写的论文，里面详细描述了极大化思想和悬线法的运用，解决了一类求最大子矩阵的问题本题可以利用论文中的思想来解这道题求解的是最大的矩形和正方形
Isomorphic·2019-12-18 15:00

撩妹用力库：聊天冷场时怎么逗女生

（这里可以考一下女孩子五个人的封号，如果答对了就给女孩IOI，也可以适当的小打
脱单笔记·2019-12-15 04:02

职场选择的箴言：“单选”

22giS6ig8K2u_Pu-85g8S5i_uO2tlOO2uv0uSkulat2fKuLROOB%22%2C%22tt%22%3A1573829257%2C%22uk%22%3A%22kI5_sGyF2IOi
浅得塾心灵文画·2019-11-29 15:27

你所不知道的另一个世界

看着她的反应，这时候你应该收到一个IOI或者IOD。我们叫做兴趣指标和无兴趣指标。从她的眼神里你能分辨出有没有戏。然后问她要微信，接着离开。回去之后，她一定会看你的朋友圈，了解到你的真实生活。
后山男孩·2019-11-29 04:40

继续停更通知

今年提高组的第一天见证了一个小学生走向IOI的历程（传送门）。这是NOIp第一次出现被洛谷评为NOI/NOI+/CTSC难度的情况。一开始觉得第一天没做出第三题很逊，回家看到是这个难度也就心安理得了。
jerry_fuyi·2019-11-17 23:00

我才知道，这些大势爱豆原来都做过伴舞啊

B1A4,.女团IOI活动之后作为solo女歌手活动取得了大成功，金请夏。现在也有很多的热单。现在虽然十分出名，但是过去也作为前辈伴舞站在舞台上过，在B1A4的舞台，Ulal
沪江韩语·2019-11-10 00:00

[IOI2007] sails 船帆

[IOI2007]sails船帆线段树或者其他数据结构维护贪心分析问题，其实就是要合理安排旗子使得每一行的旗子个数较平均，答案就是\(\sum{cnt[i]*(cnt[i]-1)/2}\)考虑高度较低的旗杆放旗子比较不灵活
chasedeath·2019-11-09 12:00

DP动态规划学习笔记

自从1999年IOI出了一道名为"数字三角形"的题后，DP题就在OI竞赛中广为流传。而上面提到的"数字三角形"，现在就是D
LightHouseOfficial·2019-11-09 00:00

Python数据可视化：箱线图多种库画法

I-------------IoI-------------IoI-------------IoI-------------IQ1Q2Q3(lowerqua
Mr番茄蛋·2019-11-04 22:22

头号玩家

大魔王诺兰利用人财物力直接组建了一支IOI魔王大军寻宝，拉开架势，顺我者昌，逆我者亡。决心寻得宝物，夺得武林盟主之
霖临说·2019-11-03 07:26

PALY 连招第四招----有利描述

此时我们将获得IOI，不再做挑战测试处理，而是在收到IOI之后直接用有利描述回应。但是要注意，不要强迫性的使
CNBLUEone·2019-10-31 10:05

[IOI2008]Island

基环树找环，环外处理，环上处理#include#definerereturn#defineinc(i,l,r)for(inti=l;iinlinevoidrd(T&x){charc;boolf=0;while((c=getchar())'9')if(c=='-')f=1;x=c^48;while((c=getchar())>='0'&&c1){d[c[v]]=max(d[c[v]],f[q[l]]
凉如水·2019-10-23 10:00

IOI2008 Island

IOI2008Island这道题没仔细去想直接点开的题解，看了一会儿后发现是基环森林求直径的模板题，于是自己码了一波。
Galaxy_yr·2019-10-20 20:21

bzoj 3246 [ioi2013]Dreaming 贪心

有n个点，由m条边连接，第i条边的边权是wi。这些点和边构成了一个森林。你必须要新建若干条条权值为W天的边，使得原图恰好变成一棵树，并且让任意两个点间最长距离最短。求该通行时间思路：首先找出每棵树的直径和中心及其对应半径。加边的过程一定是在这些中心之间加边。考虑这些中心的连接方式。选择一个中心，让其它中心都直接连上这个点肯定是最优的。则答案要么是原树中的直径，要么是加边以后的新的直径。新的直径分两
我微笑不代表我快乐·2019-10-17 21:00

洛谷 P4149 [IOI2011]Race-树分治(点分治，不容斥版)+读入挂-树上求一条路径，权值和等于 K，且边的数量最小

P4149[IOI2011]Race题目描述给一棵树，每条边有权。求一条简单路径，权值和等于KK，且边的数量最小。输入格式第一行包含两个整数n,Kn,K。
ZERO-·2019-10-16 20:00

JOI2013-2019

搭乘IOI火车DP：\(f_{i,j}\)表示两个串的起点分别在\(i,j\)位置最长的拼接长度，转移就先放一个'I'，再放一个‘O’看能够转移到哪些位置。
cjoier_Itst·2019-10-12 16:00

[IOI2014] Wall 砖墙

题目描述给定一个初始元素为\(0\)的数列，以及\(K\)次操作：将区间\([L,R]\)中的元素对\(h\)取\(max\)将区间\([L,R]\)中的元素对\(h\)取\(min\)解题思路首先要能看出来这是一道线段树的题。那么我们要如何建立一个节点呢？首先，对于每一个线段树上的节点，我们记两个标记\(Min\)和\(Max\)。因为题目涉及到\(min\)和\(max\)操作，所以应该不难想
The-Ace-Bee·2019-10-02 22:00

P4560 [IOI2014]Wall 砖墙

题目描述给定一个长度为nn且初始值全为00的序列。你需要支持以下两种操作：AddL,R,hL,R,h：将序列[L,R][L,R]内所有值小于hh的元素都赋为hh，此时不改变高度大于hh的元素值RemoveL,R,hL,R,h：将序列[L,R][L,R]内所有值大于hh的元素都赋为hh，此时不改变高度小于hh的元素值你需要输出进行kk次上述操作之后的序列。解析显然每次操作会对一段区间的取值范围造成影
DarkValkyrie·2019-10-02 18:00

oozie4.3编译、安装和启动

64位的Cygwin下载地址如下链接：https://pan.baidu.com/s/1RoL6lyvPyiFPwVEVfowvgg，提取码：ioi8安装过程请参见博文https://blog.csdn.net
coder_szc·2019-10-02 13:09

洛谷 P4342 [IOI1998]Polygon

题目传送门解题思路:一道环形dp,只不过有个地方要注意,因为有乘法,两个负数相乘是正数,所以最小的数是负数,乘起来可能比最大值大,所以要记录最小值(这道题是紫题的原因).AC代码:1#include2#include3#include45usingnamespacestd;67intn,a[110],maxf[110][110],minf[110][110],ans=-2147418364;8ch
Mr^Simon·2019-09-25 20:00

[BZOJ] IOI2015 Boxes纪念品盒

问题描述IOI2015开幕式正在进行最后一个环节。按计划在开幕式期间,每个代表队都将收到由主办方发放的一个装有纪念品的盒子。
LSlzf·2019-08-26 22:00

【湖州】南浔【孔雀城水秀悦府】一【百度一下】分析走势！！

1.想了解项目的看过来2.提前来电享受内部折扣优惠3.免费商务车接送提前来电享受内部折扣优惠项目咨询及班车安排：183-6IOI-5677孙经理(同VX）新南浔孔雀城三期水秀悦府首次开放，浔未来启繁华不再错过
swl13372150713·2019-08-24 14:59

15岁A爆全场的国民C位，如今却惨遭伴舞艳压，还被嘲命里带糊？

美少女们晚上好～最近挖酱看到官方消息说，ioi要重组出道了。
美少女挖掘机·2019-07-04 00:00

P1004 方格取数

P1004方格取数我们做题的思路可以这样：①先看一下出题日期（毕竟是NOIP的题目，有一定的水准），然后发现是2000年的普及第四题我们要知道的是，好像比较前面的几年由于1999的数塔IOI问题后，接下来几年的最后一两题都很喜欢出
Alan_Fire·2019-06-20 13:00

UOJ408 IOI2018 机械娃娃

ProblemUOJSolutionIOI的题很适合按subtask做先考虑子任务3，对于每个触发器后面接的触发器，如果有4个，可以设计一个完全二叉树的结构，如果仅有3个只需要把XX这条边指向自己即可。这样构造出的开关不会超过NNN。再考虑子任务4，N是2的整数次幂。不难发现子任务3的方法浪费了很多开关，不妨尝试对整个序列构建完全二叉树结构，把起点指向第一个触发器，所有触发器指向完全二叉树的根。我
Rayment_cc·2019-06-17 13:40

历史研究(回滚莫队)

问题C:历史研究时间限制:1Sec内存限制:128MB提交:61解决:2[提交][状态][命题人:admin]题目描述IOI国历史研究的大牛——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记
RevolIA·2019-05-29 09:36

历史研究(回滚莫队)

问题C:历史研究时间限制:1Sec内存限制:128MB提交:61解决:2[提交][状态][命题人:admin]题目描述IOI国历史研究的大牛——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记
RevolIA·2019-05-29 09:36

重磅！学军中学金牌教练来了，你所关心的信奥赛信息这里都有！

国家集训队成员范致远、张哲宇同学入选国际信息学奥林匹克竞赛（IOI）15人国家预备队；姜迅驰、周任飞、夏天睿、蒋昊迪、陈立言、丁杭亮等6名同学获CCF冬令营一等奖；另
19楼·2019-05-22 00:00

[Luogu P4649] [BZOJ 1808] [IOI2007] training 训练路径

洛谷传送门BZOJ传送门题目描述马克(Mirko)和斯拉夫克(Slavko)正在为克罗地亚举办的每年一次的双人骑车马拉松赛而紧张训练。他们需要选择一条训练路径。他们国家有NNN个城市和MMM条道路。每条道路连接两个城市。这些道路中恰好有N−1N-1N−1条是铺设好的道路，其余道路是未经铺设的土路。幸运的是，每两个城市之间都存在一条由铺设好的道路组成的通路。换句话说，这NNN个城市和N−1N-1N−
LPA20020220·2019-03-31 22:11

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

CGFloat和float取x位小数的精度问题

CGFloatf=4.165;NSLog(@"%@",[NSStringstringWithFormat:@"结果%.2f",f]);输出结果为2019-02-1811:42:16.635292+0800ioi
爱吃萝卜的小蘑菇·2019-02-18 11:47

【UOJ#410】[IOI2018]会议

题目链接题意给出一个长度为nnn的序列。QQQ次询问区间[l,r][l,r][l,r],求出最小代价,代价为在[l,r][l,r][l,r]中选出一个点,区间内每个点与这个点之间(包括端点)的最大值之和。Sol首先可以考虑O(n2)dpO(n^2)dpO(n2)dp设f[l][r]f[l][r]f[l][r]表示[l,r][l,r][l,r]的答案,那么考虑转移。贡献和最大值相关,我们考虑[l,r
NeosKnight·2019-02-13 09:34

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他