GDOI

APIO2018凉凉记

总起这次能够去APIO其实已经很不容易了，毕竟考虑刚考完GDOI文化课后我都成文盲了。Day0由于教练漏帮我报吃特色菜，所以我只能够来APIO了。一个人坐飞机，这是第一次。
Luckfort·2020-07-04 18:59

【分块or转化枚举】GDOI2013 大山王国的科举考试

GDOI2013大山王国的科举考试【题目大意】给定N个数和T个询问，每个询问为给定一个区间，求下标落在这个区间内的数除以p之后的余数最大值。
hedongnike·2020-07-04 17:40

2016GDOI总结

GDOI总结这次GDOI我感觉进步很大，主要是这次没有丢东西，也没有发生像上次GDOI一样如此傻B的事情，感觉自己长大了不少。
hebanana·2020-07-04 17:07

GDOI2020摸鱼记

已经预感到今年的GDOI要摸鱼了……今年在我们学校考，也比较好，不会腐败得太欢，也正好收拾一下心情。不过不知为什么也没有什么紧张的感觉，可能太菜了已经知道自己会考炸了。DAY1直接弃掉早读来机房准备。
fengqiyuka·2020-07-04 15:48

GDKOI2018游记

GDKOI2018游记Day-∞GDKOI2017爆炸0+30=30，GDOI20170+130=130，NOIP2017普及350。Day0距离考试还有一天。
ezoixx130·2020-07-04 15:42

GDOI2017油记

前言初三了啊~应该好好中考的说（才不NOIP考的不是特别理想，和别的dalao差了将近100分所以这次本来就是抱着一种打酱油的心态来的=w=才没有立flag呢Day0这个出行的日子不是很吼啊~~然后大巴果然被卡评测了QwQ于是开始颓fgo第五章剧情爆肝等到我手机没电了还没到？！这卡评测怎么卡的比bzoj上还憋屈啊？！到宾馆已经快六点了。。。。和lzy被发配到1901偏远山区草草地开了房间就赶紧下来
alan_cty·2020-07-04 10:20

GDOI2016总结

第二年GDOI，也没有什么好说的。去年被石门屠场，自己也直接掉落到了3=，被强烈的无视了。。。今年励志复仇，结果。。。吐槽一下，时间掐的刚刚好，完美略过五一假。
alan_cty·2020-07-04 10:19

[GDOI2017游记]一次刺激的冲省队历程

BeforeContest比赛前机房组织了整整4轮12场的GDOI12连测。状态一直不怎么好，每一轮三天总要挂至少一天，而且是挂到全机房垫底那种。直到最后一场才勉强摸到了校线（第五名）的后面一位。
a_crazy_czy·2020-07-04 10:29

GDOI2020退役记

感谢各位大哥退役失败.jpg前言去年gdoi挂掉的情景还历历在目其实一整年都在害怕在最后的这个时刻会不会重演去年的悲剧考前定的计划大概就是求稳。
Rose_max·2020-07-04 07:38

GDOI2017狗带记

高中的第一次GDOI以一种非常神奇的姿势狗带掉了，惨惨地挂着个Cu收场，怎么说，虽然很大部分的失误叫做不小心，但是仔细看看还是自己的实力不够，不可以以一句粗心就盖过。
TARsier_Gu·2020-07-04 05:36

【 GDOI2016 爆零记】 AFO

Day0非常早的到了酒店，看到酒店的雕塑风格非常开放，十分感人。感受了一下蚊子的强度，敲了三四道模板题。晚上和蚊子斗争到两点。失眠。Day1非常赛艇的进了考场。然而开场1h的时候一直在赛艇没有冷静看懂一题？突然发现第二题’LCS’，肯定是之前做过的某道CF的LCS的DP的改编！（Flag）然后脑补了一个子序列的乱搞做法。想想好像没有问题，回去看T1。过于赛艇，以至于第一问只会O(n)做？画了画这个
GEOTCBRL·2020-07-04 05:05

GDOI2017再次酱油记

今天是2017/6/8，DCDCBigBig的第二十篇博文这篇酱油记在GDOIDay1晚上就开始写了，到现在都没写完。。。（我tm到底有多懒啊。。。）不管了，先发上来，以后再慢慢填坑吧。。。Day013:00pm啊。。。今天中午一点钟从ez出发，感觉吼有趣啊。出发前先大喊一声YEXI，在书包里放一本党史，感觉玄学可以救命【滑稽】15:00pm到达东莞，坐标：石龙名冠金凯悦大酒店。哇！这个酒店好大好
DCDCBigBig·2020-07-04 05:34

gdoi2017爆零记

前言这次gdoi，用三个词来形容我：爆零+爆零+爆零。本来还希望能在gdoi搞个小新闻（拿个一等什么的）。
weixin_34343308·2020-07-04 03:15

gdoi2016爆零记

很对不起老师和同学，这次可真的是全程打酱油了。赛前立的flag不但没有实现，甚至连体面一点的分数都没有拿到，两天的题目加起来仅仅拿了10分，应该算是倒数。day0：下午一点从石中坐大巴出发到四会，心里还豪情壮志，想着有没有可能初一拿个三等之类的。到了四会下了高速之后，又绕了大半天才在一个偏僻荒凉的大山脚下到达我们此行入住的宾馆，不忍吐槽。安排好入住之后就在房间里跟lzh一起看电视，期间zzr、yh
无名蒟蒻·2020-07-04 02:22

[jzoj 6080] [GDOI2019模拟2019.3.23] IOer 解题报告 (数学构造)

题目链接：https://jzoj.net/senior/#main/show/6080题目：题意：给定$n,m,u,v$设$t_i=ui+v$求$\sum_{k_1+k_2+...+k_m=n}t_1^{k_1}t_2^{k_2}...t_m^{k_m}(k_1,k_2,...,k_m∈N)$算法一：对于$m=1$的点，显然答案就是$t_1^n$，快速幂计算即可获得$5$分算法二：对于$m=2$
weixin_30718391·2020-06-27 23:55

【GDOI20205.20模拟】classroom

DescriptionSolution一道集大成的数据结构题。假设W(x)W(x)W(x)表示xxx到最近的楼梯的距离。根为xxx答案为——跨层的贡献，所有点到xxx的距离和，所有点到xxx路径上Min(W(p))Min(W(p))Min(W(p))的和。第一个可以排序简单计算。第二个可以虚树上换根DP。第三个由于是最小值，可以考虑并查集。可以直接并查集然后打tag计算答案。也可以预先建出克鲁斯卡
YiPeng_Deng·2020-06-26 02:04

GDOI2018 Day1 T2 密码锁（贪心+差分）

Description给定a[1∼n],ai∈[0,m−1]a[1\simn],a_i\in[0,m-1]a[1∼n],ai∈[0,m−1]，每次操作可以在模mmm意义下对任意一个区间[l,r][l,r][l,r]整体+1+1+1或−1-1−1，求最少几次操作可以使所有数字变成000。Solution对a1∼n+1a_{1\simn+1}a1∼n+1进行在模意义下的差分，其中a0=an+1=0a_
ylxmf2005·2020-06-25 17:05

个人简介

（备注：退役于GDOI2020）另外本人沉迷推gal，大佬们也可以推荐点好的资源啊。论oier不推gal的危害性.jpgqq号：1840470520，记得加个备注（目的，身份什么的），嘤嘤嘤。
galiqing·2020-06-24 07:24

GDOI2020(全国统一省选A卷)游记

GDOI2020游记虽然是全国统一,还是习惯叫GDOIDay-2做了一套ZJOI2019的题,被搞心态。只会打最低档的部分分。被初二学弟吊锤。晚上敲板子。
birchtree·2020-06-19 21:00

GDOI2020 游记

前言\(\color{blue}{\texttt{Updateon2020.06.25:60+0+0+30+10+30=130}}\)\(\color{blue}{\texttt{应该是全场倒数了吧/kk。day1T1常数实在太大了过不了。}}\)初中的竞赛生活一下子就过去了。一个月后就毕业了。从来没有感觉时间这么快过。。。考的很差。成绩出了再补吧。day0本来打算上完下午第一节课出发的，然后成功
stoorz·2020-06-19 13:00

GDOI2020 划水记

因为CSP挂了120分，所以除了这里哪里都没能去...惨惨...今年虽然就在我们学校，但是我还是只能划水...不像ntf和pb如果GDOI死掉就直接进队了...Day-2首先打了一遍可持久化平衡树FHQTreap
AThousandMoons·2020-06-17 18:00

GDOI2020自闭记

链接：初三的划水记Day-\(\infty\)一开学就停课，怒停一个半月，真的刺激。刚开始停的时候不知道干什么，然后发现刷CF好像很爽，于是就开始刷交互/构造/数论/图论/数据结构/组合计数。发现2800以下的做不出会非常难受，于是去刷2900以上的。就可以理直气壮地做不出了代码是不可能写的连着搞了一个月的一周5场模拟赛+刷CF有点撑不住了，每天盼着周末回家颓颓颓……Day-5初三的终于停课了，感
p_b_p_b·2020-06-14 22:00

GDOI2020 游记

Day-6真的啥都不想说。感觉就是颓了一年，啥都没学。知识点，点分家族、字符串、网络流一无所知。更别说技巧和套路了。代码能力也下降了好多。今年是真的药丸。Day-4开始停课。第一天模拟赛就被打爆，Tairitsu拼成了Tairtsu丢了100分，希望在考场上不会有这种垃圾错误（flag*1）Day-3又一次模拟赛被打爆，暴力写挂。Day-2今天没有模拟赛，开冲模板。大概要写SAM，PAM，Lynd
ATS_nantf·2020-06-12 18:00

【GDOI2020模拟4.8】USACO 2020 Open Contest, Platinum（circus）

题目描述FarmerJohn马戏团的N头奶牛（1≤N≤10^5）正在准备她们接下来的演出。演出在一棵结点编号为1…N的树上进行。演出的“起始状态”可以定义为一个整数1≤K≤N以及奶牛1…K在树上的结点分布，使得没有两头奶牛位于相同的结点。在一场演出中，奶牛们可以进行任意次数的“移动”。在一次移动中，一头奶牛从她的当前所在结点移动到一个未被占据的相邻结点。称两个起始状态是等价的，如果一个状态可以通过
gmh77·2020-04-12 15:00

2017.07.09【NOIP提高组】模拟赛B组 购物 题解

原题：https://jzoj.net/senior/#contest/show/2043/0题目描述：GDOI商场推出优惠活动，以超低价出售若干种商品。
mijoe10·2020-02-28 19:54

【GDOI2020模拟02.09】鱼贯而入

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

GDOI2019赛前反思

对了，GDOI这么毒，4h4题，不能以正常的思维来想估计今年的题肯定要比去年的day1、2甚至day3还要难，首先去年的题整体偏水，day3的话思维难度低了点，毕竟是拼题OI嘛。
Cold_Chair·2019-05-01 17:38

【GDOI2017模拟9.14】鞍点（组合计数 +容斥）

Problemhttps://jzoj.net/senior/#main/show/4779给定一个n⋅mn·mn⋅m的矩阵AAA，Ai,j∈[1,k]A_{i,j}\in[1,k]Ai,j∈[1,k]，定义合法点为这一行这一列中严格最大的点。求矩阵至少有一个合法点的数目。n,m≤2000,k≤10n,m\le2000,k\le10n,m≤2000,k≤10Solution首先肯定是考虑容斥了。方
Algor_pro_king_John·2019-04-02 17:41

【JZOJ 6087】【GDOI2019模拟2019.3.26】获取名额

Descriptionn,q≤6∗105,max⁡{ai}≤109，ans精度要求小于10−6n,q\leq6*10^5,\max\{a_i\}\leq10^9，ans精度要求小于10^{-6}n,q≤6∗105,max{ai}≤109，ans精度要求小于10−6Solution当min⁡{ai}≤x\min\{a_i\}\leqxmin{ai}≤x时，ans恒为1，剩下的显然的有:Ansi=1−
HOWARLI·2019-03-26 16:28

【JZOJ 6080】【GDOI2019模拟2019.3.23】IOer

Descriptionm种物品，第i种物品的权值为(ui+v)(ui+v)(ui+v)，每种物品有无数个，一种取法的代价为所取物品权值乘积，问取n个物品的所有不同取法的代价和，两个取法不同当且仅当存在一种物品在两个方案中取得数量不同，n≤1018,m≤2∗105,mo=109+7n\leq10^{18},m\leq2*10^5,mo=10^9+7n≤1018,m≤2∗105,mo=109+7Sol
HOWARLI·2019-03-25 22:15

【JZOJ 6079】【GDOI2019模拟2019.3.23】染色问题

Descriptionm≤n+5，k,n≤105m\leqn+5，k,n\leq10^5m≤n+5，k,n≤105Solution1这个图只有5条返祖边所以才能做，先把所有有返祖边的点拿出来，（姑且叫做返祖点）自然地，考虑容斥，枚举一条返祖边的两个点是否同色，以及返祖边点之间的染色情况，枚举后DP计算，设fx,if_{x,i}fx,i表示点x染颜色i时的方案数，注意颜色0表示其他颜色，即没有被枚举
HOWARLI·2019-03-24 17:54

【GDOI2017模拟9.9】graph（带权并查集+分治）

Problem对于一个图，如果它的点集能被分成两个部分，使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。Dataconstraintn,m≤3∗105n,m\le3*10^5n,m≤3∗105.Solution补充一下题解的分治做法。实际上与线段树做法是一致的。我们把题目的给定加边删边转化成一条边存在
Algor_pro_king_John·2019-03-18 21:05

【GDOI2019模拟2019.3.1】总结

Text今天前一个小时精神状态不太好，可能是昨天中午晚上没睡好T1琢磨了一会，一看数据范围明显是线性规划/网络流，由于不会线性规划（血亏），我就想了一想能否用网络流建图，由于网络流姿势太低没建出图来…T2感觉是数位DP+组合数强算T3似乎是很久以前的一道几何题，但是完全不会。先把T1的21分暴力写了，还用13分暴力拍8分暴力拍了一段时间。然后淦T2T2仔细研究发现组合数还是不难算的，推了一会式子就
BAJim_H·2019-03-01 22:09

【JZOJ 6028】【GDOI2019模拟2019.2.23】字符串

DescriptionSolution先考虑对一个串的子串求不同子串的个数怎么做，先对询问离线，考虑不断右移右端点，同时维护左端点为1~i的答案，显然对于一种相同的子串，只计算最右边的，在SAM中，一个节点代表了一些子串，而这些子串Right的最大值，也就是Fail树上这个点的所有儿子的Right最大值，所以每次加入一个点，相当于更改一条链上点的Right最大值，我发现这个就是LCT上的Acces
HOWARLI·2019-02-26 21:08

【GDOI2019模拟2019.2.23】签到

题目：题解：设是a[i]的倍数的限制为a，是b的倍数限制为b，f=1的限制为c。相当于求：a|b|c=a+b+c-a&b-a&c-b&c+a&b&c发现我们求a并不好求，考虑把所有的a改成!a=(n-!a)+b+c-(b-!a&b)-(c-!a&c)-(b&c)+(b&c-!a&b&c)=n-!a+!a&b+!a&c-!a&b&c由于a[i]都是质数，所以可以看做一个积性函数,f(pq)=[p∉a
Cold_Chair·2019-02-24 18:59

【GDOI2019模拟2019.2.16】烤仓鼠（Trie + 贪心 + set）

https://jzoj.net/senior/#main/show/6023Problem给定{an}\{a_n\}{an}，让你求一个字典序最小的排列{pn}\{p_n\}{pn}，使得max⁡i=1n−1api⨁api+1\max_{i=1}^{n-1}a_{p_i}\bigoplusa_{p_{i+1}}maxi=1n−1api⨁api+1最小.Dataconstraintn≤300000
Algor_pro_king_John·2019-02-23 12:44

【刷（shui）题记录】201812 艰难前行的一月

GDOI，不到四个月。愿不负青春。这里一个星期考了二检。PS.以后不写这个了。
Dream_Lolita·2019-01-01 13:57

[GDOI2014]采集资源，洛谷P3891，状态与存储值互换的Dp

正题题目链接给出n中苦工，初始有m元钱，第i种苦工要花费a元，之后每天赚b元，求到达T元最少多少天？首先，每一种苦工可以买多个。思考，当钱数和天数一定的时候，所拥有的苦工的生产力越高，收益一定越大，因为苦工会赚更多的钱。那么dp就有头绪了，记为第i天，手上有j元钱的最大生产力。当有一天的（-1表示无法到达），最少i天。考虑如何转移。因为我们不知道i有多大，那么我们就来构造一个O(能过)算法。对于，
Deep_Kevin·2018-11-06 20:42

[jzoj3252] 【GDOI三校联考】炸弹（经典DP）

Problem给出一个网格图，由010101构成，其中000相连，构成一颗树.可以放炸弹，一个炸弹可以覆盖连续的一行000或一列000.求放至少多少个炸弹，使得每个000都会被至少111个炸弹覆盖。Dataconstraintn,m≤50n,m\le50n,m≤50Solution数据范围很小，加起来就250025002500个点，很容易让人误入歧途.正解实质上是DP以从左到右，从上到下的顺序找到
Algor_pro_king_John·2018-11-01 19:50

【JZOJ 4421】【GDOI2016模拟4.2】aplusb (数学,gcd)

问题描述SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。输入输入文件的第一行一个整数T表示数据组数。接下来T行每行一个整数n，表示.out中的数值，即a+b=n。输出共T行，每行一个整数表示最大的[a,b]
Fallen_Angel001·2018-08-25 08:54

【GDOI2016模拟3.15】基因合成

Description:题解：manacher好像怎么搞都做不出来啊。考虑回文树。对于整个串，肯定是找到一个偶回文串，想办法求出构出这个回文串的最小代价。大概有两种转移：1.去掉这个回文串的开头和结尾,由中间的得到。2.选一个长度小于等于当前回文串长度/2的回文后缀，由它转移而来。建出回文树，第一个显然很好搞。第二个可以用倍增，也有O(n)O(n)的方法。设trans[x]trans[x]表示x往
Cold_Chair·2018-07-19 19:45

NOI2018 Day1 归程（return）

曾经的GDKOI和GDOI给我留下了不可磨灭的印象：感觉上这些题似乎都只能靠水分。所以，我从一开始就想着打水法。想着想着，感觉可以打个80分。好开心！开打。
A1847225889·2018-07-18 16:46

【GDOI2016模拟3.16】幂

Description:题解：设x=∏pqiix=∏piqi，d=gcd(qi)d=gcd(qi)若d>1d>1，我们先不考虑它。若d=1且x>n−−√d=1且x>n，则xyxy一定不会与其他有重的，贡献为B。若d=1且x#definelllonglong#definefo(i,x,y)for(inti=x;iM)break;bz[k]=1;u[k]=p[j];if(i%p[j]==0)break
Cold_Chair·2018-07-17 19:27

【GDOI2016模拟3.16】装饰

Description:题解：很容易想到如果不计一开始一列的相对顺序。就可以重写每一列状态为0、1、2表示没有R，G，B的。接着枚举第一列是哪个，再枚举有几个空，接着枚举奇数的空的个数，接着列方程求出奇数中有几个是谁开头的，然后组合数一波流。Code：#include#include#definelllonglong#definefo(i,x,y)for(inti=x;i=y;i--)usingn
Cold_Chair·2018-07-17 16:35

【JZOJ B组】【GDOI2016模拟3.11】历史

题目思路首先，我们可以选择暴力。用t（时间）个并查集维护每一个状态，每次查询随便搞搞即可。但是很明显会MLE、TLE。我们可以发现，每次加入一条边，只需更新一个点的father（不用路径压缩），而且，每个点只会更新一个father（用按质合并）。所以我们可以考虑用一个year数组来记录那个点加入集合的时间，getfather的时候判断当前点是否在当前时间之间加入集合。代码#include#incl
CE自动机·2018-07-16 19:16

【JZOJ B组】【GDOI2016模拟】识别子串

Description现在同学们把大多数作业都做完了，但是却被最后一个题给难住了。一般地，对于一个字符串S，和S中第k个字符，定义子串T=S(i..j)为一个关于k的识别子串，当且仅当1、i=extend[i]时，字串T=S(i..j)在S中只出现一次。所以，对于一个目标位置k和识别子串的起始位置i，识别子串的终止位置j为max(extend[i]，k)。现在，我们用枚举识别子串的起始位置i去更新
CE自动机·2018-07-14 16:55

【JZOJ B组】【GDOI2016模拟】作业分配

Description暑假里，总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业，但在这最后几天的时间里把这些作业做完已经不太现实了，于是“志同道合”的他们想出了一个妙招。假设现在有n科作业，他们把第i科作业按作业量平均分成ai份，他们总共有m个人，第j个人只愿意做其中任意的bj份作业，而且我们知道ai的和等于bj的和，以及把第i科作业的其中一份给第j个人做的时间是
CE自动机·2018-07-14 16:59

【GDOI三校联考】积木游戏

Description：Bessie的玩具箱里有N种（编号1至N）不同颜色的积木，第i种颜色的积木有a[i]个。每个积木就是一个1×1×1的正方体。刚开始，地板上没有任何的积木，Bessie每次从箱子里挑出一个积木（选择顺序由Bessie决定），然后有两种选择：1、把这个积木直接放在地板上；2、把这个积木叠放在之前已经放置好的某个积木正上方。Bessie最终会把玩具箱里所有的积木全部拿出来，在地板
Cold_Chair·2018-07-08 20:07

【JZOJ B组】【GDOI2005】寻宝之旅

Description探险队长凯因意外的弄到了一份黑暗森林的藏宝图，于是，探险队一行人便踏上了寻宝之旅，去寻找传说中的宝藏。藏宝点分布在黑暗森林的各处，每个点有一个值，表示藏宝的价值。它们之间由一些小路相连，小路不会形成环，即两个宝藏点之间有且只有一条通路。探险队从其中的一点出发，每次他们可以留一个人在此点开采宝藏，也可以不留，然后其余的人可以分成若干队向这一点相邻的点走去。需要注意的是，如果他们
CE自动机·2018-07-07 19:28

【gdoi2018 day1】密码锁

这一题的正解是差分。设dif[i]=a[i+1]-a[i],(0<=i<=n)，默认a[0]=a[n+1]=0。当然，dif[i]是在模m的意义下的。我们的原目标是把a数组清成0，而若a全为0，则dif也全为0。反之，若dif全为0，则a全为0，因为a[1]=a[0]+dif[0]=0,a[2]=a[1]+dif[1]=0……，以此类推。那么我们现在的任务就是要把dif清成0.那么我们考虑一下对[
chiyankuan·2018-05-09 20:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他