GDOI2020

【JZOJ6441】【GDOI2020模拟01.17】小 ω 维护序列

DescriptionInputOutput输出到标准输出流中。若干行，对于每个操作1和操作5，输出一个数表示答案。SampleInputSampleInput1581232111351522412433405112115SampleInput210155435415431285803474650357612558111264756523936311332967436011622589693452
CE自动机·2020-09-13 15:37

【GDOI2020模拟01.19】String

题目正解一听到正解是NTT，我心态崩了。我特么知道是NTT都不知道该怎么做！哪里像个卷积了？好吧，是我孤陋寡闻……设两个字符串分别为AAA和BBB可以考虑试着计算出AAA每个子串和BBB的相似度（就是位置相同、字母相同的个数），直接统计就完事了。看到字符集这么小，就可以对于每个字母分开考虑。假如Ai=BjA_i=B_jAi=Bj，那么以Ai−j+1A_{i-j+1}Ai−j+1开头的子串就有111
A1847225889·2020-09-13 14:16

【GDOI2020模拟01.17】小 ω 数排列

题目正解一种很套路的笛卡尔树DP……看着那个绝对值很烦，于是我们考虑一种全新的转移方式。考虑把数字从小到大，一个一个插入当前序列的空隙中。于是我们就可以知道这个数字对答案的贡献。比如，如果当前它两边没有数字，那么系数就是−2-2−2，如果一边有数字，系数就是+1−1+1-1+1−1也就是000，如果两边都有数字，系数就是222。当然，对于放在边界的数字要特殊判断。于是就有了这样的DP：设fi,j,
A1847225889·2020-09-13 14:16

【GDOI2020模拟01.17】小 ω 维护序列

题目正解其实在比赛时我都没有想到只有第五个操作的问题的不用莫队的方法……好自卑……其实，只要记录一下每个数前面与这个数相同的点的位置。将数列变成个二维平面，而询问就是某个矩形内的点数。容易发现其实第一个操作和第五个操作没有多少区别，就是维护零次方和、一次方和、二次方和、三次方和就够了，本质上的处理方式是一模一样的。接下来就是只能口胡的情节：对于插入和删除操作，简单粗暴地在一开始空好位置（可能要用到
A1847225889·2020-09-13 14:56

NOI2020游记

晚上也不想动脑子，主要看错误合集1和错误合集2和GDOI2020复习计划合集1是从17年开始写的，大概有三年的积累，那时候水平还不行所以可能有些比较幼稚的错误。合集2就是今年写的，一些零散的知识点。
jokerwyt·2020-08-20 21:49

【GDOI2020模拟01.16】划愤

DescriptionInput输入共N+1行：OutputSampleInputSampleInput1：21234SampleInput2：21223SampleOutputSampleOutput1：xiaoDyingleSampleOutput2：xiaoDwandanleDataConstraint赛时题意：现在有N!N!N!个N维向量，然后每次找到一个向量x使得向量x中每个元素都大于0
RainbowCrown·2020-08-12 15:02

【GDOI2020模拟03.04】迷宫（状压DP）

【GDOI2020模拟03.04】迷宫题解这道题的题面比较玄学，乍一看还以为是道PJ难度的最短路。。。
ZSJZ_liuzian·2020-08-05 01:52

【GDOI2020模拟02.22】黎曼几何（矩阵乘法）

【GDOI2020模拟02.22】黎曼几何题解设fn,1f_{n,1}fn,1和fn,2f_{n,2}fn,2分别表示将nnn个硬币移动111格和222格的最小步数，推一推可以得到转移：fn,1=fn−
ZSJZ_liuzian·2020-08-05 01:52

【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

【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

【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

GDOI2020总结

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

GDOI2020游记

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

GDOI2020爆蛋记

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

GDOI2020 游记

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

GDOI2020退役记

退役失败，谢谢各位大哥抬我一手Day0摸鱼在自己学校办GDOI（的分考点，事实上只有一中来，并且还只来几个人…）没那味了，鱼都摸不好又见到了左老师，从初一到高二被支配的恐惧晚上神必的睡不着，明明眼睛已经睁不开了Day1坐在第一排，左老师非常活泼地在前边划椅子，我：？？？第一题题意混乱的神必简单题，跳了第二题一看以为是什么多项式阴间题，看一眼数据范围。。。当我打出问号的时候，不是我有问题，是你有问题
jokerwyt·2020-07-04 20:05

GDOI2020摸鱼记

DAY0快要中考了，班主任一刻也不肯放松。都省选前一天了还在教室里做作业，感觉就好像没有省选一样。已经预感到今年的GDOI要摸鱼了……今年在我们学校考，也比较好，不会腐败得太欢，也正好收拾一下心情。不过不知为什么也没有什么紧张的感觉，可能太菜了已经知道自己会考炸了。DAY1直接弃掉早读来机房准备。复习了一下一些常见的高难度算法，借此抱一抱佛脚，不要被打个措手不及。旁边还有一个在玩手机的，这就是巨犇
fengqiyuka·2020-07-04 15:48

GDOI2020退役记

感谢各位大哥退役失败.jpg前言去年gdoi挂掉的情景还历历在目其实一整年都在害怕在最后的这个时刻会不会重演去年的悲剧考前定的计划大概就是求稳。于是大概就打了一个十分丢脸的联考分数吧Day0考前一周都十分紧张虽然模拟赛打得看起来还行但是总是被省选ptsd给折磨的彻夜难眠谢谢有你陪我啊最后一天放弃治疗了上午把剩下来的一些板子给补了一下看了看之前做过的几道题然后就开始看蝙蝠侠看完感觉心态良好晚上到了酒
Rose_max·2020-07-04 07:38

个人简介

（备注：退役于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真的比Splay好写多了P6577【模板】二分图最大权完美匹配大概就是给每个点分配一个标记\(A_i,B_j\)。称满足\(A_i+B_j\gedis(i,j)\)的为可行顶标，由\(A_
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

【GDOI2020模拟02.09】鱼贯而入

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