————GDOI

2018暑假集训——待做且可尝试去做的题

【GDOI2016模拟3.11】小行星jzoj3463.
weixin_30344995·2020-08-04 04:16

2017.08.19【NOIP提高组】模拟赛B组 【雅礼联考GDOI2017模拟】Zjr506的捕猫计划

####DescriptionZjr506很喜欢猫，某一天他突然心血来潮，想捕捉学校里活动的猫。为了捕猫，Zjr506在校园中放置了N个木桩，当他见到有猫进入他的狩猎范围后，就会以迅雷不及掩耳的速度在一些木桩之间绕上藩篱以困住这些猫。一段时间后，Zjr506在绕了M个藩篱后兴高采烈的离开了。作为正义的使者，Ztxz16不忍心看到这些猫受到折磨，于是决定拆除一些藩篱让所有的猫都逃出去。因为Zjr50
RainbowCrown·2020-08-02 15:04

【2018icpc Regional Jakarta C】Smart Thief 题解

N≤105,M≤10,K≤min⁡(MN,105)N\leq10^5,~M\leq10,~K\leq\min(M^N,10^5)N≤105,M≤10,K≤min(MN,105)“这是我初二时的GDOI题
rzO_KQP_Orz·2020-07-31 23:49

GDOI2019爆蛋记

因为有人催，所以写了这篇东西，真的没脸写，考得太差了。。。DAY0去到酒店发现非常豪华，这应该是我出来比赛住过最好的酒店了吧。跟rose一个房，这谁顶得住啊。DAY1昨天晚上睡得很好，不知道考试怎么样。进考场之前遇到了和蔼可亲的麦老大，与他交流了一下。进考场，打了几个板子后发了密码条：zhuwo51kuaile（中间省略乱七八糟的东西看了一下这个T1T1T1，我会个5亿5亿5亿的做法啊，时限才1s
_xgcxgc·2020-07-29 00:41

【GDOI2020模拟01.16】zsy家今天的饭

许久未打比赛，果然一打就炸，体验极差。只改出了一道所谓的签到题。题目大意有一棵n个点的树，其中有m个关键点。在这m个关键点中随机选择k个点，从任意一点开始到任意一点结束的经过所有的k个点的最短路程期望是多少。1≤n≤1e5,k≤m≤5001≤n≤1e5,k≤m≤5001≤n≤1e5,k≤m≤500分析这道题需要用到虚数的思路，但并不需要真的将虚树建出来。运用到虚树的思路就是先将所有关键点提出来建一
Sheep*·2020-07-28 22:16

GDOI 2019 退役记

AFO今年GDOI在石门中学，赛制从三天改成两天，直接进入GDSOI模式Day1T1看完觉得不难，开场去上厕所的路上就会做了T2看完觉得不难，但是我暂时只会40T3是一道数据结构题，心里还是有一定压力T4
weixin_30876945·2020-07-28 17:33

【GDOI2019模拟2019.2.15】车

DescriptionDataConstraintSolution容斥！首先如果没有对角线的限制，方案显然是n!容斥1：将不能放改为必须放，枚举集合，容斥系数为(-1)size容斥2：两条对角线必须有，改为总方案减去一条没有的方案加上两条没有的方案。容斥3：一条对角线没有的方案，改为总方案减去有若干个的方案，容斥系数(-1)cnt，组合数计算一下。容斥4：两条对角线没有的方案，改为总方案减去两条对
YiPeng_Deng·2020-07-28 09:41

【GDOI2020模拟01.18】钩子

Description传送门n#include#include#include#definelllonglong#definemaxn1005usingnamespacestd;intn,mo,c[maxn],a[maxn][maxn][2],i,j,k,l,now,p[maxn],q[maxn],nowc,nc[maxn];llinv[maxn],ans[maxn][maxn],f[maxn][
YiPeng_Deng·2020-07-28 09:10

【GDOI2020模拟02.13】小 B 的环（字符串哈希）

【GDOI2020模拟02.13】小B的环题解简化一下题目就是问删去一段子串或一段前缀+后缀，且删去总长度为kkk（k∈[0,n)k\in[0,n)k∈[0,n)）能不能使剩下部分首尾相接后相邻字符不同
ZSJZ_liuzian·2020-07-28 08:52

【GDOI2019模拟2019.2.25】白白的

DescriptionInputOutputSampleInput4360101121012SampleOutput110DataConstraintSolution先一遍归并排序算出初始答案。对于0操作，我们需要计算改变的那一位对答案的贡献。这个就是单点修改+区间查询比x大的数的个数，树状数组套权值线段树即可（动态开点）。对于1操作，我们要分裂区间，可以考虑启发式合并，扫短的那边算贡献。但如果用
Felix-Lee·2020-07-28 02:03

jzoj6022 【GDOI2019模拟2019.2.15】求和 （组合数取模）

很常见的推式子套路，有个组合数取模的黑科技：现在要求C(n,1),C(n,2)…C(n,m)(n#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e6+100;lln,m,mo,ans;lls,t,C[N];llfac[20],phi,z[20][35],MO;llksm(llx,lly,llmo=MO){
jokerwyt·2020-07-28 01:11

GDOI2017再次旅游滚粗记

Preface又是一年GDOI今年，我只定了一个小目标，比方说进个第三天。Text2017.4.28Day0一路上非常的堵车，没敢走虎门大桥，一直绕路，开了将近四个小时才到酒店。酒店据说有游泳池？
BAJim_H·2020-07-27 23:36

【GDOI2019模拟2019.3.4】总结

Text今天来的相对早一些，感觉时间上还行。看题T1一开始没有什么思路T2感觉可能是贪心然后用数据结构维护之类的T3计算几何思考T1认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以前缀和优化写着写着就发现相当的难写，暴力都调到了10点多，加上前缀和优化恐怕更困难，于是就放弃了去搞后面两题。第二题思考出了一个性质，每多一个就只会在原来的基础上多一个数，然后用数据结构维
BAJim_H·2020-07-27 23:36

GDSOI2019游记

前言由于某些特殊原因节省经费所以GDKOI和GDOI都咕了，jz初中就两个人去day0两个小时的车程海星，中途一路爽快战斗STG真好玩到了宾馆第一感觉海星，就是大堂小了点中途因为电梯要刷房卡而被卡了几分钟然而
gmh77·2020-07-27 22:10

【GDOI2019模拟2019.2.15】石子游戏

题目描述DescriptionInputOutputSampleInputSampleOutput7样例解释：删去第三堆石子（石子个数为2的那一堆），剩下7堆。DataConstraint60%显然nim游戏中后手会赢的条件是a1^a2^a3…^an=0所以问题变成了在n个数中选尽量少的数，使得这些数的异或和等于全部数的异或和dp，设f[i]表示异或和为i时最少个数转移显然时间复杂度O(nA)话说
gmh77·2020-07-27 22:10

【GDOI2019模拟2019.2.14】小b爱旅行（线性基）

题目描述DescriptionInputOutputSampleInput4411212323444184SampleOutput84DataConstraint10%暴力不解释100%经过暴力打表观察可以发现，每条合法路径一定是由一条从1出发的链和若干个环组成证明随便画几个图所有的情况都存下来是不可能的，所以考虑只存所有从1出发的链，把链去重后乘上环所有可能异或的情况假设q=0很显然可以暴力+h
gmh77·2020-07-27 22:10

GDOI 2018游记

这是一篇超级致远星把思绪带回两年前的夏天吧Day-x周末日常到高中部训练中间有一次，老师让我们初一的打了场模拟赛然后我打了全校的rk6发现很多比我大的在我下面，没切掉那个后缀自动机裸题很开心，想起了GDKOI2017自己其实还是发挥的不错，只是死于文件夹，觉得自己或许可以进入day3(flag*1然后这样就可以咕掉期中考了的语文和数学了Day-y想复习模板结果wyc跟我说，打这种比赛就是要涨经验，
ezoilearner·2020-07-27 21:54

GDOI 2017总结（附蜜汁二维线段树+IO优化）

GDOI2017总结今年的省选在东莞市东华高级中学举行，共计三百余人参加。宾馆还可以，学校环境很不错，尤其是比GF好到不知道哪里去的伙食。机房布局和学校一样，系统是win7，体验比XP好多了。
Jazengm·2020-07-27 15:27

GDOI2016题解

Day1【GDOI2016Day1】第一题中学生数学题【GDOI2016Day1】第二题最长公共子串【GDOI2016Day1】第三题有趣的一关//坑【GDOI2016Day1】第四题疯狂动物城Day2
HOWARLI·2020-07-27 15:26

【GDOI20205.20模拟】Sequence

题目构造出一个正整数序列{a1,a2,...,am}\{a_1,a_2,...,a_m\}{a1,a2,...,am}，满足：∑i=1m=n\sum_{i=1}^m=n∑i=1m=nai≥ai+1∗pqa_{i}\geqa_{i+1}*\frac{p}{q}ai≥ai+1∗qp其中nnn和p,qp,qp,q是给定的，mmm自己定。求最大的∑i=1naixk\sum_{i=1}^na_ix^k∑i=
A1847225889·2020-07-27 14:56

【GDOI2020模拟02.09】西行寺无余涅槃

题目思考历程显然这题是道FWT。按照我非常浅的理解，我只想到了使用FWT的最暴力的做法。就一直想不到复杂度跟kkk有关的。正解这题是比赛三题中思想最难，但实现最简单的题目。首先讲讲那粗暴至极的思路：对于每一行，粗暴地建立一个多项式（请允许我这么叫），然后做FWT异或卷积。正解是在这个基础上进行优化。首先，基本操作，将pi,jp_{i,j}pi,j异或上pi,0p_{i,0}pi,0，把它当作不选时
A1847225889·2020-07-27 14:25

【GDOI2020模拟02.09】矩阵求和

题目题目大意不说了思考历程开始时感觉比赛三道题都不会做。于是BFS式想题，后来突然发现了一些不错的性质，一下子有了希望，认为自己能切。可到最后才发现自己的核心部分还是没有想出来。首先是一些简单的性质：计算KKK次前缀和后的和，就是K+1K+1K+1次前缀和之后最后一项的和。计算前缀和的时候可以横着先计算若干次，竖着再计算若干次。后面都考虑一维前缀和：前缀和若干次之后每项的系数就不说了，打打表就能出
A1847225889·2020-07-27 14:25

【GDOI2020模拟02.09】鱼贯而入

题目正解比赛时几乎没有怎么思路。其实这个东西应该很显然：如果要让答案大于$0￥，那么至少存在两个会有冲突，也就是说在模了之后至少有两个不同的数的位置会重叠。所以只需要枚举两两之间的差的约数，都试一遍就可以了。这样当然会TLE。考虑某个数ppp以及它的倍数kpkpkp，显然，在kpkpkp中撞上的在ppp中一定也能撞上，所以如果ppp符合条件，就不用算kpkpkp了。所以，对于某个数xxx，求出它的
A1847225889·2020-07-27 14:25

【GDOI2020模拟01.18】树高

题目正解这题也不是给人写出来的……先不要考虑操作二。有一种比较新奇的思路：将点的颜色挂在边上，然后搞出个边的连通块。这些连通块的维护是很舒服的，直接上数据结构即可。考虑边的连通块和点的连通块的关系。假如有xxx和yyy和zzz三个点相连，xxx为yyy父亲，yyy为zzz父亲。(x,y)(x,y)(x,y)和(y,z)(y,z)(y,z)的颜色相同，意味着yyy和zzz的颜色相同。推广一下，我们可
A1847225889·2020-07-27 14:24

【GDOI2020模拟02.01】小 D 的交通

题目给你正整数nnn，让你求任意一个XXX，满足从XXX开始的连续nnn个整数通过以下条件联通：对于两个数uuu和vvv，假如uuu和vvv不互质，那么它们之间就连上一条边。n≤100000n\leq100000n≤100000（记得打高精度）思考历程花了半天时间终于把题目换成了一个可以看的模型：对于所有小于nnn的质数pip_ipi，pip_ipi的所有倍数（形如X+iX+iX+i）都连在一起。
A1847225889·2020-07-27 14:24

GDOI DAY1游记

今天，是本蒟蒻的第一次参加GDOI，真激动！今天，是GDOI第一天，昨天熬夜打代码，今天早上状态十分不好，于是。。。进入了考场，叫我们自由打一会代码，于是。。。打了一坨AC机，重要的是错了（额。。。）
zhangjianjunab·2020-07-27 14:51

GDOI2020总结

GDOI2020总结~~GDOI2020总结~~大型翻车事故分析FeelingsEarlierperiodBasicfactsAnalysisoneachproblemDay1T1---icefireT2
LifelongJourney·2020-07-27 14:39

GDOI2019游记

虽然才初三，不能进省队，但还是要拼一把，至少不能垫底吧。NTF和CDW两位初二巨佬都在四川省选拿了非正式选手Rank3,4，我还有什么理由去摸鱼？Day\(-10^+\)妈耶，怎么就要省选了，我还什么都不会啊！整理了一下自己的弱项：字符串、网络流、DP、数论……其实就是什么都不会嘛开了个网络流专题，抢救一下。Day\(-7^+\)刷了一波网络流，感觉短时间内似乎还是提不上来？其他就更不用说了。转换
dfn8726·2020-07-27 11:53

GDOI2020游记

DAY0DAY0DAY0早上上课一堆作业没写完(啊这然后中午去竞赛室之前还没找到老师请假，还专门又跑回去拿了准考证(还白嫖了马老师红包然后下午就去了，发现没带充电线之后发现准考证没带，吓死了。还好酒店有可以打印的地方，还好搞定了。之后没晚饭，白嫖了一顿老师的玩法(只有一点点辣然后晚上接斐爷的充电线(我永远感谢斐大爷反正很倒霉，但是出了真理和早露希望能延续到明天rp++做个好梦DAY1DAY1DAY
ssl_wyc·2020-07-27 10:26

【GDOI】2018题目及题解（未写完）

现博客地址：https://www.cnblogs.com/huangzihaoal/p/11154261.html我的游记：https://www.cnblogs.com/huangzihaoal/p/11154228.htmlDAY1题目T1农场【题目描述】【输入】第一行，一个整数n。第二行，n个整数aia_iai【输出】一个数，最多可以分成几块。【样例输入】6112121【样例输出】2【数据
_Alexander_·2020-07-11 08:05

GDOI集训一个月总结

背景：GDOI在我们学校举办。GDOIDay0了。HY叫我们写集训总结了，然而还是有人在机房里颓……正题：一个月的集训终于过完了，感觉自己提升还是挺大的。
zsyz_ZZY·2020-07-06 14:58

GDOI 2020划水记

一个镇子上的酒店竟然有20+层,装修还贼豪华,洗衣房、健身房……应有尽有.本来想和同级神仙brzbrzbrz住一间房的,但是教练强行把我和他分开.(确实,人类不应该和狗狗住在一起).本来两个比我强INFINFINF倍的师兄xgcxgcxgc和RoseRoseRose是要住在一起的.但是由于xgcxgcxgc感冒了,他就只能自己住了.然后,我就和我最佩服的RoseRoseRose住在了一起.(Ros
zhongqill·2020-07-06 12:26

GDOI2018游记

Day0其实从Day-1开始就开始颓啦，不过beginenddalao在颓废之余不忘写题练手感，本蒟蒻就完全放弃了这个东西。主要是打开目录一看，好多板子都不熟，根本背不动。腐败了一个上午之后就开始准备坐车去考场了，到酒店之后本来说去一中电脑室玩的，结果到了之后beginend去打球了于是没人领着也就没有去他们的电脑室参观了，下午果断窝在宿舍打王者。估计次比赛我打过的王者比我以往加起来都多。晚上去考
ypxrain·2020-07-06 11:48

GDOI2020爆蛋记

退役失败.jpg今年在jz考，jz考场做得挺不错的，给老师和工作人员点赞！DAY0由于是最后一次省选了，真的挺紧张的，一整天都在复习各种各样的东西。到了晚上才看了一会儿b站（破例了呀。由于我感冒了，教练让我一个人住（不能抱肉老大的大腿了。）DAY1昨天晚上空调没有开到23度，1，2点才睡着。早上起来状态有点小差，幸好昨天叫肉老大帮我买了一瓶红牛。7：20进学校，等到了8：00才给进考场，进了考场还
_xgcxgc·2020-07-06 08:17

gdoi2017

今年的gdoi第一天t1大水题一道裸的kmp但是我把记录长度的int数组开成了char类型正解变爆零心态爆炸.........后面的第二题两千字题目以及五千字附加故事（我是没有去看，据说全都a完了才能去看
weixin_34355559·2020-07-06 01:30

GDOI2017 五一游玩记

GDOI2017到辣！在五一比赛，成功躲了两天文化课。Day0早上睡到挺晚，想着同学在上课，我在睡觉，暗爽...动车上，拿起电脑就是颓废，打模板！
weixin_34313182·2020-07-06 01:10

【GDOI2018】所有题目和解题报告

使用说明：题意和数据范围都只是回忆内容，仅供参考。题解陆续补上。Day1第一题题意：给定n个数字，要求划分成k的连续段使得每个连续段内的数字之和相同，求最大的k。n,Σai=L那么它们可以在同一条路径上，而且LCP>=L的性质有传递性，所以直接用桶记录每个子串长度为L的前缀就可以知道至少需要多少条路径，判断是否>k即可。如何知道从1到V有多少条边不相交的路径？将所有边转化为流量为1的边，跑最大流就
weixin_33831196·2020-07-05 23:06

GDOI_2017 爆零记

;（注：全文有关测试点都是从0开始）今年GDOI和去年一样又炸了，30+10=40，没得奖。Day1做题的时候，首先看到第一题，想了一会觉得有可能是kmp，但是又不会写修改，所以只能打了一下暴力。
weixin_30399155·2020-07-05 20:31

GDOI2017总结

GDOI2017总结BySemiwaker总述：分数Day1235Day2175Day370状态Day1状态较好；Day2第一题居然出现了错误，有点头脑混乱；Day3完全不知在干什么。
SemiWaker·2020-07-05 11:37

GDOI 2020划水记

GD本次试题为联考A卷.daydayday约-151515得知教练帮我们预定了jzjzjz的考场(我们就不用去广州了).两个学校的省选名额竟然占到约半数,不得不说jznbjz~nbjznb.day−4day-4day−4师兄和教练为是否住酒店吵了起来.(我是站在师兄这方的,住酒店不香吗?)day0day0day0入住希尔顿酒店.一个镇子上的酒店竟然有20+层,装修还贼豪华,洗衣房、健身房……应有尽
zsyzlzy·2020-07-05 09:48

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

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

GDOI2019 游记

第四年省选了，但是没有这么紧张过，毕竟，已经是高中生了。Day-?从北京集训回来，在家睡了几天滚回学校。跟dcx出了套模拟赛大受好评（雾）。出完比赛又回家睡觉了。Day-1晚上紧张的不得了，跟妈妈去商场走了一会。听听歌，感觉放松了一点。冷鸟的歌声真好听。有点想不开，现在的政策扑朔迷离，要是今年省选挂了，一年的努力就白费了。Day0今年省选在石门，离家很近。傍晚到了酒店，见到了麦老大，稍微聊了一会，
mayaohua2003·2020-07-05 07:35

GDOI2020 游记

最后一次省选了，这次在广大附中考试，不需要住酒店了。今年因为疫情，GD选择了加入联考，终于在退役前体验到了4.5h3题的省选，不用再码到手残了。Day-?考前两周左右，林老师开始准备模拟赛。模拟赛的题目基本都很老旧，算比较简单，于是AK了不少套。然而dcx连续AK十几套，每场2.5h写完走人，还是比不过。后面跟雅礼的同学联训，与强强lk也交流了一些，希望他今年能进省队吧。对于省选倒是没什么感觉。与
mayaohua2003·2020-07-05 07:03

GDOI2016总结

前言：今年的G(gao)D(dan)OI在四会中学（偏远地区）。这是我第一次参加这种比NOIP大的比赛。能参加这次比赛，我心里挺激动的，也倍感压力。因为那里高手云集，总是出惊喜啊（其实是有惊无喜）。But，来到这里主要是锻炼自己、磨练自己（那时真的很腐败）。好了，讲一下这几天吧。Day0:星期五中午一点凉风习习，让人的心情如沐春风。可上了车才知道要懂得珍惜、享受，车上我等三人坐后排，想腐腐败、谈谈
peter_zhu01·2020-07-05 01:18

GDOI2017 旅游&流泪记

Preface初中最后一次省选，在东莞东华松山湖2017.4.28~5.2目标进Day3，稳定发挥Day0今年的硬性条件还是较去年前年要好很多的忘记带书看，腐了整晚11点正常作息Day1一切正常，编辑器竟然有sublinetext（当时并不会用，现在考虑入坑）键盘和我们学校一样的好评*2^32开O2？！好评*2^64T1，一上来就字符串？！画风尚算正常，这个好像是双指针移动什么的，复杂度好像有点虚
lyd729·2020-07-04 23:01

GDOI总结

GDOI总结人生第一次GDOI，一句话，心态要好。
kyrielrving·2020-07-04 20:25

GDOI2020退役记

退役失败，谢谢各位大哥抬我一手Day0摸鱼在自己学校办GDOI（的分考点，事实上只有一中来，并且还只来几个人…）没那味了，鱼都摸不好又见到了左老师，从初一到高二被支配的恐惧晚上神必的睡不着，明明眼睛已经睁不开了
jokerwyt·2020-07-04 20:05

GDOI2019赛前复习 & 赛后总结

赛前复习打算看看自己学过/生疏了的知识点。线性递推把坑填完了https://blog.csdn.net/jokerwyt/article/details/85345981斯特林数一类圆排列，二类集合划分一类快速求：分治FFT∏(i+x)\prod(i+x)∏(i+x)，乘x代表新建一个圆，乘i代表放某个数前面。据说还有一个log的做法，以后再学。二类快速求：容斥有多少个空集。1集合数!∑(−1)i
jokerwyt·2020-07-04 20:34

GDOI2018总！结！

第一年gdoi，初中最后一年拿Au真刺激Day1T1假装送分，实际还是送分太蠢没发现可以直接一个个判断，还打了个二分。不过还是能过T2想了半天dp，结果还是拿暴力分（暴力分没记忆化还T了，喵喵喵？）
jokerwyt·2020-07-04 20:34

GDOI2018爆肝记

Day0辛辛苦苦停课了一个月，变成了文盲。两年了，我又回来了！赶紧背背板子，看看有什么没有熟的。Day1其实Day1的总结我在Day1已经写好了的，只不过放在另外一部电脑上了。长话短说。T1送分，避免被坑，我还是检查了一下复杂度。T2给我的第一感觉，好像如果一个数字到了000，那么可能要调回去，然后和其他数字调回来。但是对比这两种方案，其实移动的步数是一样的！！！！所以直接差分就好了，差分排序之后
Luckfort·2020-07-04 18:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他