NOI2020

[NOI2020] 命运

题目描述提示：我们在题目描述的最后一段提供了一份简要的、形式化描述的题面。在遥远的未来，物理学家终于发现了时间和因果的自然规律。即使在一个人出生前，我们也可以通过理论分析知晓他或她人生的一些信息，换言之，物理学允许我们从一定程度上“预言”一个人的“命运”。简单来说，一个人的命运是一棵由时间点构成的有根树�T：树的根结点代表着出生，而叶结点代表着死亡。每个非叶结点�u都有一个或多个孩子�1,�2,…
Dream SYC_UCC·2023-07-27 21:03

IOI2020国家队队员周雨扬的信息学竞赛之路

NOI2020胜利闭幕以后，NOI2020国家集训队及国家队名单已经出炉。都说成功不是一朝一夕就能做到的，今天我们就一起来看下入选国家队的四名队员中的周雨扬同学的信息学之路及获奖经历。
清北OI·2023-03-23 15:53

P6775 [NOI2020] 制作菜品

题目大意厨师准备给小朋友们制作mmm道菜，每道菜均使用kkk克原材料。为此，厨师购入了nnn种原材料，原材料从111到nnn编号，第iii种原材料的质量为did_idi克。nnn种原材料的质量之和恰好为m×km\timeskm×k克，其中did_idi与kkk都是正整数。制作菜品时，一种原材料可以被用于多道菜，但为了让菜品的味道更纯粹，厨师打算每道菜至多使用222种原材料。现在请你判断是否存在一种
doctorZ_·2022-09-07 20:37

OI 生涯回忆录 《Pilgrimage》

前言于NOI2020后写下本文。本文简单提及了在写作时尚能回忆起来的，在我的OI生涯中对我的影响重大的人、事、比赛等。写作本文，旨在在回忆允许的范围内，对OI生涯进行一定程度上的梳理，总结。
cz_xuyixuan·2020-09-13 22:59

NOI2020同步赛爆零记&暑假划水总结

大概从寒假开始都叫暑假吧所以要从头开始大概记录一下在学校划水的事吧day-213(2020.1.17)放寒假啦！开心day-204(2020.1.26)延期开学了day-77(2020.6.1)终于开学了…然后我们一帮人中午就被gu放学之后找去谈话，说了说“训练计划”然后nls把我扣在了食堂，等我过去的时候他们差不多都说完了…于是啥东西都没听见day-72(2020.6.6)开学之后的第一次唯一一
NephrenRuqInsania·2020-09-13 18:40

6757. 2020.07.21【NOI2020】模拟T3

题意一个长度为nnn的序列hih_ihi，每个数的取值范围为[1,m][1,m][1,m]。求恰好有kkk处hi0k>0k>0，忽略了零次项）=∑i=kNxN−i+1−FN−i+1(x)1−f(x)[xN+1](ik)(−1)i−k=\sum_{i=k}^N\frac{x^{N-i+1}-F^{N-i+1}(x)}{1-f(x)}[x^{N+1}]\binom{i}{k}(-1)^{i-k}=i=
A1847225889·2020-09-13 14:17

分析丨NOI2020金银铜牌官方名单公布，竞赛生有哪些升学优势

这一期给大家进一步普及一下那些“NOI2020金银铜牌官方名单公布，竞赛生有哪些升学优势”。
我可以很大侠·2020-09-11 16:37

NOI2020退役记

真·退役记Day-1在机房里打APIO，终于在退役之前真切体验了一波IOI赛制的爽快T1T2都很sd，但是得分在大概2h之后就再也没有变化了。因为T3一直在杠删直径的方法，这种方法要把树直接还原出来，可惜4n4n4n次操作怎么看都是不够用的。出场大概就已经猜到最后NOI的结局了。打完后就一直在机房里摸，摸着摸着就跑路回家了Day0和徐老大一起坐火车来长沙反正就是一路摸报道的队伍好长好长，幸好排在了
Rose_max·2020-08-24 05:40

【NOI2020 超现实树】

题意对于所有的无标号且区分左右儿子的有根二叉树，定义一棵树T1T_1T1可以由另一棵树T2T_2T2生长得到，当且仅当可以通过进行若干次将T2T_2T2的叶节点替换成某棵二叉树的操作得到。对于一个二叉树集合T\mathscr{T}T，定义grow(T)\mathrm{grow}(\mathscr{T})grow(T)表示所有可以由T\mathscr{T}T中的树生长得到的树构成的集合。定义grow
SFN1036·2020-08-24 05:43

【NOI2020 制作菜品】

题意有nnn种材料和mmm种菜品，每种菜品需要kkk克材料，且同一种菜品只能使用至多两种不同的材料。第iii种材料有did_idi克，满足∑di=m∗k\sumd_i=m*k∑di=m∗k。问是否存在一种合法的制作菜品方案？要求输出方案。n≤500,m,k≤5000n\le500,m,k\le5000n≤500,m,k≤5000分析刚看题的时候被数据范围误到，一直在往网络流和霍尔定理的方向思考。考
SFN1036·2020-08-22 02:29

NOI2020爆炸记

Day-2坐高铁到长沙。沿途应该是经过了很多山区，隧道特别多，导致耳朵有些不适。下高铁的时候还有点头晕。到了酒店休整一会儿出去吃饭。九个人五百块的一顿，每一盘菜都小的可怜，看分量似乎还不如吃粗菜馆。吃完饭洗完澡后不久头就不晕了。小腐一阵后睡觉。Day-1早餐后玩了玩yyt电脑上的国际象棋，悔棋若干步之后终于下赢了电脑。小腐一阵，然后打了两个板子。午餐之后有车来接我们去长沙一中。领取物资之后很快安顿
A1847225889·2020-08-20 22:12

6782. 2020.08.06【NOI2020】模拟T3 乌拉乌拉

题目给定一个质数ppp以及一个数列aia_iai，求：∑i=1n∑j=1nf(ai,aj)f(aj,ai)mod  p\sum_{i=1}^n\sum_{j=1}^nf(a_i,a_j)f(a_j,a_i)\modp∑i=1n∑j=1nf(ai,aj)f(aj,ai)modp其中f(x,y)f(x,y)f(x,y)为最小的iii满足∃j,xi=yj(modp)\existj,x^i=y^j\pmo
A1847225889·2020-08-20 22:12

6789. 2020.08.09【NOI2020】模拟T1 高三

题目求长度为nnn的，每个位置的取值为[1,k][1,k][1,k]之间的整数的，连续上升子段长度不超过mmm的序列的个数。n≤1e9n\le1e9n≤1e9m,k≤5e4m,k\le5e4m,k≤5e4正解神仙套路题……首先可以想到一个DP：设fnf_nfn表示长度为nnn的序列的答案。方程：fn=∑fn−i(ki)f_n=\sumf_{n-i}\binom{k}{i}fn=∑fn−i(ik)。
A1847225889·2020-08-20 22:12

6785. 2020.08.07【NOI2020】模拟T3 重映射

题目设g(x)g(x)g(x)为xxx的可重质因子数目，f(x)=2g(x)f(x)=2^{g(x)}f(x)=2g(x)。求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1nf(i)正解奇怪的数论知识增加了。介绍一个叫powernumber的东西。powernumber是所有的质因子的指数都大于等于222的数。每个powernumber都可以表示成a2b3a^2b^3a2b3的形式，其
A1847225889·2020-08-20 22:12

【NOI2020 命运】【线段树合并】

题意给一棵nnn个点的有根树和mmm条祖先-后代链，要求给每条边赋值000或111，问有多少种方案满足每条链上至少有一条边的值为111。n,m≤5∗105n,m\le5*10^5n,m≤5∗105分析考虑容斥。强制让若干条链不满足，贡献就是链上的边只能取000，其余边的值可以随便取的方案数，容斥系数为(−1)k(-1)^k(−1)k，其中kkk为选择的链数量。树形dp。令fi,jf_{i,j}fi
SFN1036·2020-08-20 21:10

NOI2020 前最后的日子

2020年8月10日，省队集训Day3，开此博客。每个OIer都从这名叫“菜”的泥潭里出生，尽力摆脱这里，飞向更高更远的天空。然而真正能展翅高飞的毕竟只是少数人，大多数则永远无法冲破束缚，最终被埋没在泥潭中。显然我没能摆脱这片绝望的泥潭，时间却已耗尽。尽管人生还很长，但OI生涯的主线已经到了终点。就用这片博客简单记录一下最后这几天吧。长短视心情，当然文笔还是一如既往的差。（开始担心回归文化课后的语
suncongbo·2020-08-20 21:28

NOI2020游记

Day0键盘又是大delete，吐了笔试顺利的AK了，由于闷热和口腔溃疡头昏脑涨，右手小指和无名指还受了奇怪的伤…看来是要贴着创可贴写题了？晚上也不想动脑子，主要看错误合集1和错误合集2和GDOI2020复习计划合集1是从17年开始写的，大概有三年的积累，那时候水平还不行所以可能有些比较幼稚的错误。合集2就是今年写的，一些零散的知识点。祝我明天好运。由于我之前没有银牌，所以并不能像各位大佬一样抛下
jokerwyt·2020-08-20 21:49

NOI 2020前的记录

感觉自己太颓废了，于是想写点东西来激励自己于是，记录下NOI2020前的每天前言：由于GD的yyc,ntf十分好人，送了我个E1，GD的各位老哥好心地送了我个rk10但我深知自己的实力远远不及GD省队。
ezoilearner·2020-08-20 21:16

NOI2020 瞎逛游记

NOI2020游记我是BJD类，没实力的氪金选手。Day-2APIO炸沉，此处略去不计。下午Mr_Wu讲二分图讲得天花乱坠，体验极其欠佳，但是仍然学到很多。Day-1报道日。
smarthehe·2020-08-20 21:10

P6772 [NOI2020]美食家

HyperlinkHyperlinkHyperlinkhttps://www.luogu.com.cn/problem/P6772DescriptionDescriptionDescription给定一张nnn个点mmm条有向边，第iii个点的权值是cic_ici，给定一个时间TTT，经过第jjj条边需要tjt_jtj的时间，不允许在某一个点停留，求运行TTT秒到达1经过的点的最大权值和（每个点被
ssl_xxy·2020-08-20 04:57

P6772-[NOI2020]美食家【矩阵乘法,倍增】

前言我考场（线上赛）切NOI的题了！正题题目链接:https://www.luogu.com.cn/problem/P6772题目大意nnn个点mmm条边，每个城市有不同的愉悦值，从111出发，要求经过TTT的时间后回到点111(不能原地停留。特别的是有kkk个美食节，在第tit_iti个时刻如果在第xix_ixi个城市就可以额外获得yiy_iyi的愉悦值，求路径上最大愉悦值解题思路首先矩阵乘法变
ssl_wyc·2020-08-20 03:17

【NOI2020模拟07.22】T3(singer)

Descriptionn=nCin(−1)n−ig(i)f(n)=\sum_{i>=n}C_i^n(-1)^{n-i}g(i)f(n)=∑i>=nCin(−1)n−ig(i)设f(x)=(x+1)m−1f(x)=(x+1)^m-1f(x)=(x+1)m−1枚举iii段组合在了一起，长度为nnn，枚举有i>=ki>=ki>=k个升调。Ans=∑n=kN∑i=knCik(−1)i−kfn−i(x)[x
YiPeng_Deng·2020-08-08 02:50

NOI2020训练日志

每天写日志能让自己清楚的知道自己在摸鱼/kk8.2学习了一下KM算法，听了上午的WC7.31,8.1今日无事发生7.30雅礼杂题ARC096D：直觉贪心题，证明漏洞比较多。怎样更有力气：基本上是个复杂度分析题，无向无重边图，最小度数上界是O(m)O(\sqrtm)O(m)人类补完计划：基环树计数。基本上和dag计数一个思路，先将环用另外的dp处理出来，然后再一层层向外扩展即可。注意设计容斥系数，二
jokerwyt·2020-08-05 19:04

NOI2020全国统一省选-GDOI游记（爆炸记）

NOI2020全国统一省选-GDOI游记（爆炸记）Day?
ZSJZ_liuzian·2020-07-05 07:31

NOI2020省选联考 退役记

反正今年也没什么希望进省队…但是…UPD:本来是不想把这篇博客发出来的，因为确实太丢脸了。但我如果真的AFO了也得给一个合理的解释吧…day-2今天考前心态爆炸模拟赛。考的不是一般地糟糕…不过也好，现在我更觉得这次去省选是去乱考的了…day-1按理说今天应该是试机的一天…然而今年CQ居然就在我们这破机房里面考试[滑稽保护]。机房电脑全部换了…标志着有着10年历史的XP统治阶级的灭亡。day1没想到
C20190406Panda_hu·2020-07-05 05:14

CCF发布NOI2020省队选拔规定，省选选手CSP-S组第二轮认证成绩依次选取

为规范各省参加CCFNOI（以下简称NOI）选手的选拔方式，中国计算机学会（CCF）制定如下规则。1.省选是各省选拔参加NOI选手的必要环节，各省必须组织省选。如遇不可抗拒的原因未能组织省选，须在当年CCFNOI举行四个月前报CCF，批准后实施。未经CCF批准，该省不得参加当年NOI。2.省选应在当年CCFNOI举行前三个月内举行，最迟不得晚于NOI举行前45天。3.参加省选的选手按照学籍学校报名
清北学堂信息学·2020-07-05 01:01

NOI2020联合省选A题组，中山纪中游记

Day1饭堂的早餐特意点得丰盛了一点，还买了咖啡，感觉精神饱满。比赛前以为可以试机，然后迫不及待地进了考场，接着才知道不能试机……桌面上放着面包和士力架。在座位上冥想，想起忘了复习FFT三次变两次的优化怎么打，于是在脑中略微复习了一下。比赛开始，密码的最后一位是‘y’，监考员写的看起来像‘g’，害得我输入了好几遍。开始看题。正式比赛不像平常那样那么浪，于是BFS式想题，先粗略看三题题意，再细看题意
A1847225889·2020-07-04 04:15

CCF NOI2020 统一省选游记

写在前面这并非一篇称职的游记。它更多地记录了我的一些琐碎的，转瞬即逝的念头和想法；当然也有流水账的部分在内。Day0一次没有实感的省选，恰似这半年来恍恍惚惚、梦境一般的生活。最近的一周，我几乎没有来学校，而是选择了在家里自习。自习的效率勉强过关，而学习之外的时间，则几乎都花在了社交软件上。毕竟，省选季就是退役季，对大多数人而言，这永远是一道难以跨越的天堑，横亘在自己的竞赛生涯之上——我的一位密友也
suwakow·2020-06-23 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他