————GDOI

2018ICPC南京站观光记

这里有GDOI出题人，有APIOAu，有WCAu，有WF选手、cf红名，区域赛金牌、前十、奖杯数不胜数，还有人肉oeis、LL万氪dalao……我第一次跟某WCAu组队，结果写挂的都是我的；第二次跟某GDO
rzO_KQP_Orz·2020-08-18 02:29

【GDOI2103模拟3.17】扫雷游戏（搜索 + 剪枝）

Problem给出一个类似扫雷的游戏，有\(num\)个数字，求至少有多少个雷。Dataconstraint\(n,m\le15,num\le15\)Solution好搜索啊。现讲一种自己的方法：显然是贪心了。就把当前局面中较优的点先选，什么是较优呢？可以看成一个估价函数，你估价一下选这个点能给多少个数字减一，越多当然越好。当然，这个估价太弱了。。。我们还有另外一种估价方法：估价一个点身边的数字的
dishuanglang5540·2020-08-17 22:42

【GDOI2018模拟7.6】吃干饭

Description求区间[l,r]中的数任意互相异或之后有多少种可能的结果l#include#include#definefo(i,a,b)for(lli=a;i=b;i--)usingnamespacestd;typedeflonglongll;lll,r,ans,a[61],mi[61];intmain(){freopen("A.in","r",stdin);freopen("A.out"
alan_cty·2020-08-17 21:09

【GDOI2013模拟1】病毒传播

这题是个类似矩乘的东西。。。我们要求的是第K天的感染人数。然后我们可以证明出来这个满足结合律（易得(a*b)*b=a*(b*b)）而题目求的就是bk，所以我们就可以像快速幂一样求bkO(log(k)*n2)所以就可以用矩乘啦。上标：#include#include#defineN1510usingnamespacestd;intm,a[N],s[N],bz[N],tot=0;longlongK;i
Larry1118·2020-08-16 23:48

[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)

题目链接：https://jzoj.net/senior/#main/show/6101题目：题解：设$f_i$表示从节点$i$到节点$n$的期望时间，$f_n=0$最优策略就是如果从$i,j$之间存在边且$f_j#include#include#include#include#includeusingnamespacestd;typedefdoubledb;constintN=1e5+15;in
weixin_30847271·2020-08-16 02:14

GDOI2018退役记

在家也没怎么颓…复习了好久感觉颓才比较正常啊（躺DAY1NOIP太低了，一直想着GDOI要考好点。。可能是flag立太多，也可能有人说的对“压力越大
cgh_Andy·2020-08-15 13:57

【GDOI2014模拟】网格

Description某城市的街道呈网格状，左下角坐标为A(0,0)，右上角坐标为B(n,m)，其中n>=m。现在从A(0,0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x,y)都要满足x>=y，请问在这些前提下，到达B(n,m)有多少种走法。Input输入文件中仅有一行，包含两个整数n和m，表示城市街区的规模。Output输出文件中仅有一个整数和
Sport_River·2020-08-14 21:00

一些骚话

GDOI结束了=要滚回去上文化课了≈AFO初三一年真的过的好快应该说初三一年太重要了不管是竞赛还是文化课想想马上就要AFO了用这个留守机房的晚上来写写骚话吧day1当晚发的朋友圈:day1密码山无棱天地合乃敢与君绝
kkkGIGi_qtt·2020-08-14 07:33

jzoj5678 【GDOI2018Day2模拟4.21】果树 （模型转化，覆盖线段树求在矩阵中点数）

DescribeNiroBC姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有N个节点，节点标号1…N。每个节点长着一个果子，第i个节点上的果子颜色为Ci。NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径(u,v)来爬。一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。(u,v)和(v,u)被视作同一条路径。特殊地，(i,i)也被视
jokerwyt·2020-08-13 15:12

【GDOI模拟】染色配对

DescriptionSolution比赛的时候没有时间打这一题了。回想一下才发现，是我昨天才做过的原题的类型题。小N研究的NP完全问题jzoj上面叫A……其实题意是在一个图中出最多的边，并且他们没有交集。因为每一个点只会在匹配中最多出现一次，那么我们就要选择这些点都要选哪一些极大团。我们一开始先让这些点随便选极大团，然后要他们可以选的两个极大团互相两边，表示这个点可以从这个极大团转移到另一个去，
Facico·2020-08-13 14:07

题解洛谷P3887（c++解法）[GDOI2014]世界杯

思路：守门员单算，比较简单，剩下三种类型的拿中场说。假设你有16个中场球员，他们是：（表格纯手打）（剩下几名球员power从60到72不等）----------------------------|name|power||-----------:|-----------:||666|22||god|88||messi|99||||----------------------------4套阵容，分
dogcat987·2020-08-13 13:31

【JZOJ5078】【GDOI2017第三轮模拟day2】魔法咒语

DescriptionDataConstraintSolution考场上打出了70分，由于没看到100分的长度不超过2，所以与100分失之交臂。70分显然是打颗AC自动机，在trie树做dp。设f[i][j]表示当前选的字符串长度为i，在trie上第j个点的情况。我们考虑100分怎么做。看到基本词汇长度长度不超过2，且禁忌词语长度少于100，我们果断想到矩阵乘法。我们把f[i-1],f[i]的方案
dance_in_the_dark·2020-08-13 10:38

【JZOJ5077】【GDOI2017第三轮模拟day2】树的难题

DescriptionDataConstraintSolution这还是一道树分治的题。我们觉得相同颜色很麻烦，所以我们可以在当前的分治重心中先把与重心相连的边按颜色排个序，然后处理出每棵树到根路径上的颜色权值。维护两颗线段树，一颗表示与当前走的儿子颜色不同的答案，一颗表示颜色相同的答案。颜色改变时用线段树合并一下即可。时间复杂度O(Nlog2N).Code#include#include#inc
dance_in_the_dark·2020-08-13 09:19

【GDOI2013模拟2】旋转

【GDOI2013模拟2】旋转(StandardIO)题目DescriptionAlice和Bob发明了一个新的旋转游戏。
ZSJZ_liuzian·2020-08-12 15:34

【GDOI2003】删边

目录：题目：分析：代码（并查集）：题目：单击查看题目分析：这道题目呢，真的很水，最普通的方法是直接跑并查集，也可以用数论AC：我们知道，形成一个连通图最少需要n-1条边(n为点数)，而我们已经知道n，然后求最多删去多少条边，也就是m−(n−1)m−(n−1)，化简后就是m−n+1m−n+1代码（并查集）：#include#include#include#include#include#includ
滑稽大佬·2020-08-12 15:29

【GDOI2016模拟3.16】幂 容斥原理

Description已知X∈[1,A],Y∈[1,B]X∈[1,A],Y∈[1,B],问XYXY有多少个不同的值。Input一行两个整数，表示A,B。Output一行一个整数，表示答案。SampleInput10000000001000000000SampleOutput999983644283653287DataConstraint分析：首先，对于11，单独处理，最后答案加上11即可。对于任意
Amber_lylovely·2020-08-12 15:22

【GDOI2016模拟3.16】装饰

题目题解这题直接做不好做。最多只能够做个50分。设f[i][j][r][g]f[i][j][r][g]表示做到第i列，第i列的状态为j，目前红色的个数是r，绿色的个数是g。转移很简单。倘若将这个矩阵的第三行补出来，第三行的每一块颜色是同列的3种颜色中没有出现过的那个。根据题目信息得出第三行的答案。题目的第三个条件，提醒道，第三行没有两个颜色相同的块相邻。所以，将一种颜色看成是分界点，另两种颜色的块
Luckfort·2020-08-12 15:49

【GDOI2019模拟2019.2.15】车

题意：数据范围：Analysis：容斥无止境。看到mmm很小，方案很难算那肯定是容斥了。先考虑m=0m=0m=0的情况：我们考虑用总方案减去单独至少一条对角线上没有，再加上两条对角线上同时没有的方案。因为是nnn个车，nnn行nnn列，那么每一列要放一个，且不能同行。那么总方案显然是：n!n!n!。考虑单独一条对角线：我们考虑枚举放多少个在该条对角线上，容斥系数是(−1)i(-1)^i(−1)i。
LXno_name·2020-08-12 15:11

【GDOI三校联考】Zone

Description给出平面上的n个圆，求最小的把n个圆都包围起来的轮廓线长度。Input输入包括多组数据，第一行一个正整数T表示数据组数。每组数据第一行一个正整数n表示圆的个数。接下来n行，每行三个整数Xi，Yi，Ri表示一个圆心为（Xi，Yi）半径为Ri的圆。Output对于每组数据，输出一个实数表示最小轮廓线的长度。（答案与标准答案的绝对误差或相对误差小于10^-7即被认为是正确的）。Sa
RainbowCrown·2020-08-12 15:33

【GDOI2020模拟01.16】划愤

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

【GDOI三校联考】炸弹（树形DP）

【GDOI三校联考】炸弹题目Description在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。
ZSJZ_liuzian·2020-08-12 15:56

GDOI 2018 蒟蒻退役记

前传高二蒟蒻凭借年龄优势努力学习noip水了400又因为是女装大佬性别为女，让老师觉得可以冲一波省队然后被奶了N久~~所以，在第一次月考之后开始停课（乐不思蜀啊，可以说是贼开心了）就天天刷题，实力缓慢增长，（玩耍技能点满）day0听说去中山比，瞬间脑补了在大郊区的纪中，然后出发前在众人吃惊的目光下，买了3条阿尔卑斯和2个大棒棒糖还有2包山楂条（不然怎么对的起我吃货的称号，哼哼哼）然而，到了市中心的
ssl_lyy·2020-08-12 12:19

一个蒟蒻未切的题o(╥﹏╥)o

【GDOI2017模拟9.4】矩阵↑DP题（已切）jzoj4752.【GDOI2017模拟9.4】字符串合成↑还不会jzoj4758.【雅礼联考GDOI2017模
Larry1118·2020-08-12 10:28

USACO 简易题解（蒟蒻的题解）

蒟蒻难得可以去比赛，GDOI也快到了，还是认真刷题（不会告诉你之前都在颓废），KPM神犇既然都推荐刷USACO，辣就刷刷。
weixin_34204057·2020-08-12 10:40

【GDOI三校联考】炸弹 【蒟蒻的小题解】

【GDOI三校联考】炸弹题解Description在一个N行M列的二维网格里，有些格子是空地（用字符‘.’表示），有些格子是障碍物（用字符‘#’表示）。每个空地格子都有一只虫子，虫子不会移动。
L.E.M.T·2020-08-12 10:02

洛谷：攀爬者（P5143，排序）

HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了N个点，每个点Pi都有一个坐标(xi,yi,zi)。所有点对中，高度值z不会相等。
速溶咖啡味道很中意丶·2020-08-12 01:52

东莞四日游——GDOI2017

Day0到东莞之后，入住了酒店就去学校吃饭，简易自助餐还行。。。晚上看电视，浪。Day1T1：字符串，用KMP似乎可做，但N久没打过KMP，现场推，虚啊。。。T2：题目又臭又长系列（还有五千字完整版），题意其实就一句话。。T3：又TM是字符串，送，果断送。。。T4：数论？DP？似乎可以推一推（为我这次爆炸埋下伏笔）。随便打完T1，调了调过了样例就放一边不理了（我哪来的自信）。接着想去推一推T4，于
YKgsmUDq·2020-08-11 22:52

gdoi2017总结

（现在才放上来，有点马后炮的意味……不管了）今年的省赛，感觉并不太好。如梦一般，一下就过去了，没有留下什么浓墨重彩的印记，仍然是可怜的三等奖。但是，有许许多多值得反思、总结的地方。先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候，周老师就叫我自己上网去查博客自学，说是GDKOI的常考算法。我找了几篇博客，看得不太懂，就没有深究，也没有去问老师。kmp就这么被我撂在了一边。于是，报应
littlewyy·2020-08-11 21:31

GDOI2016总结

总起初一没去GDOI，真惨。幸好我苦苦的熬了一年，终于盼到初二的时候参加GDOI2016.这次的比赛第一天还可以，但第二天真的很不理想。我这次只有90分，没有达到预期的分数。
Luckfort·2020-08-11 21:19

【GDOI三校联考】炸弹

思路注：上图只是个例子，其实建图时\(5\)是不会连向\(6\)的\(Code\)#include#include#includeusingnamespacestd;intn,m,mp[55][55],f[55*55][4],tot,vis[55*55],h[55*55],rt;structedge{intto,nxt;}e[55*55*2];inlineintgetid(intx,inty){r
leiyuanze·2020-08-10 21:00

高中1028

【GDOI2005】飞越原野(StandardIO)TimeLimits:1000msMemoryLimits:65536KBDetailedLimitsGotoProblemSetDescription
huangja·2020-08-10 16:24

【GDOI2017模拟12.9】最长不下降子序列 （数列）

题面题解调了好几个小时啊……话说我考试的时候脑子里到底在想啥……首先，这个数列肯定是有循环节的，而且循环节的长度\(T\)不会超过\(D\)那么就可以把数列分成三份，\(L+S+R\)，其中\(L,R\)为左右两边剩下的，\(S\)为中间的循环数列。对于\(L\)，算出\(pre_i\)表示最后一个数小于等于\(i\)的最长的子序列的长度，对于\(R\)算出\(suf_i\)表示最开始的一个数大于
weixin_34302561·2020-08-09 14:01

GDOI2015总结

GDOI2015总结GDOI2015，只有两个字——伤心。省队最后是没有进成，感觉自己的能力有点被束缚住了，DAY1，DAY2最简单的第一题都浪费了不少的时间，但是最后都没有搞出来。
liangxi11·2020-08-08 17:55

【GDOI2019模拟2019.2.14】小b爱实数

DescriptionDataConstraintSolution（转自出题人题解，因为实在是太详细了不知道说什么）注意精度，被卡了好多次。。。。#include#include#include#include#definemaxn1000005#definedbdouble#defineE0.000001usingnamespacestd;intn,i,j,k,a[maxn],cnt,ansi;
YiPeng_Deng·2020-08-08 02:51

【GDOI2019】模拟 石子游戏(Nim)

Description1#include#include#include#definemaxn500005#definelllonglong#definemo998244353usingnamespacestd;intn,i,j,k,a[maxn],s,lim,A,nm;llf[maxn*2],g[maxn*2],ct[maxn*2],sum;voidfwt(ll*a,intsig){for(in
YiPeng_Deng·2020-08-08 02:50

GDOI2016总结

考前：这次是我第二次参加GDOI，如此大赛，激动~~住宿环境一般般，饭菜一般般，酒店离考场超远，晚上楼下500米处有烧烤，酒店生活无聊至极，没带手机，电视还是大屁股的，自带雪花背景。
dddddd_pppppp·2020-08-08 01:30

【GDOI2015模拟11.29】环游世界

DescriptionZTY想要环游世界！他会驾驶一架飞机沿着赤道顺时针飞行一周。现在他手头有S架飞机，每架飞机的油箱都有自己的容量限制di，表示在飞机的油箱装满的情况下，最远可以飞行多远。赤道上有n座城市，相邻两座城市间有一定的距离。ZTY有很多钱，所以你可以不用考虑加油的问题，只需要认为降落到每座城市都可以把飞机的油箱加满。ZTY想要尽快完成环游世界的目标，所以他想要飞机降落的次数尽量少。那么
Felix-Lee·2020-08-08 01:44

【GDOI2016模拟4.2】hole

DescriptionGFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。①一只DSJ在(x,y)这个点打了一个洞。②有着高雅品味GFS想建一个等腰直角三角形的别墅，即由(x,y),(x+d,y),(x,y+d)三点围成的三角形，但为了地基的牢固，
李峻枫·2020-08-08 01:39

【JZOJ5097】【GDOI2017 day1】取石子游戏

Description经过了与中山大学学生处软磨硬泡之后，凡喵、叶妹、yzx和图图终于成为了舍友。如果你不想和题面软摩硬泡的话，请直接跳到加粗的部分开始读。这道题目来源于宿舍中发生的一件小事。为了简明扼要地把这道题叙述清楚，对这个故事的内容进行了极大的简化。如果想看这个题目的完整版本，凡喵很愿意提供给大家。详见随题目下发的文件。这天叶妹去改(san)题(guo)目(sha)了，图图和凡喵觉得无聊，
dance_in_the_dark·2020-08-08 01:51

【GDOI2017模拟9.24】周末晚会

Description求n个点的圆排列，每个点是1或0，并且连续的0不超过k个的方案数。循环同构算一种。多组数据。T=n，答案要+1（毕竟无法处理全是0的情况）Code#include#include#include#definefo(i,a,b)for(inti=a;i=n)ans=1;if(ty==34){ans=ans;k=k;}//1fo(i,1,n)f[i][0]=0;f[1][0]=1
alan_cty·2020-08-08 01:58

【GDOI2017模拟9.24】周末晚会

题目大意N个人围绕着圆桌坐着，其中一些是男孩，另一些是女孩。你的任务是找出所有合法的方案数，使得不超过K个女孩座位是连续的。方案数对1e8+7取模循环同构会被认为是同一种方案。T组数据对于20%的数据T#include#includeusingnamespacestd;#definefo(i,j,k)for(i=j;i<=k;i++)typedeflonglongll;constintN=2005
ZLTJohn·2020-08-08 01:20

[JZOJ4759] 【雅礼联考GDOI2017模拟9.4】石子游戏

题目描述题目大意在一棵树上，每个节点都有些石子。每次将mmm颗石子往上移，移到根节点就不能移了。双方轮流操作，问先手声还是后手胜。有三种操作：1、询问以某个节点为根的答案。2、改变某个点的石子数。3、在树中加入一个点。思考历程这是一道博弈题。意味着我连暴力都不会打。所以放弃治疗。正解首先，偶数层的石子是没有意义的。如果移动了偶数层的石子，另一方就可以模仿你的操作，继续移动这颗石子。所以我们只需要考
A1847225889·2020-08-08 01:10

【JZOJ4858】【GDOI2017模拟11.4】Walk

题目描述在比特镇一共有n个街区，编号依次为1到n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了m条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_iandval_j=val_j，即val_i在二进制下与val_j做与运算等于val_j，那么也会存在一条额外的从i出发到j的单向道路。Byteasar现在位于1号街区，他想知道通过这些道路到达每一个
weixin_30548917·2020-08-05 20:21

GDOI2016总结

Day1总结一下今天做题暴露的问题1、做题策略、时间分配出了问题。T2花了太多时间（8:40~11:00）半场比赛花在了一题上，导致其他题草草打了暴力，T4本来想打链剖，可多得40分，结果也没时间去打了。而T2最后运气好调了出来，拿了50分，否则真的得不偿失。2、太贪心，总想着再花10分钟就能解决这题，结果时间越花越多；做一题时还想着后几题能拿多少多少分，不专心。3、想题没有深思熟虑，太莽撞，做着
lzxzxx·2020-08-05 19:03

【GDOI2017模拟11.4】Walk

题目大意在比特镇一共有n个街区，编号依次为1到n，它们之间通过若干条单向道路连接。比特镇的交通系统极具特色，除了m条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_iandval_j=val_j，即val_i在二进制下与val_j做与运算等于val_j，那么也会存在一条额外的从i出发到j的单向道路。Byteasar现在位于1号街区，他想知道通过这些道路到达每一个
WorldWide_D·2020-08-05 18:38

【GDOI2013模拟1】最短路

这题就是个暴力spfa。。。我们就从节点1开始更新，每次更新一圈。我们可以发现，每个完全子图暴力扫过以后就不需要再扫了（因为不会再优），所以就可以过了（判一判是否扫过就可以了）。这题有个重构图的解法。就是对于每个完全子图构建成一个菊花图，而边权便是1/2，然后跑一遍spfa就可以了。#include#include#defineN100010usingnamespacestd;structnode
Larry1118·2020-08-05 18:51

【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

JZOJ4753【GDOI2017模拟9.4】种树 LCT维护子树信息+换根时维护Dfs序（CC MONOPLOY加强版）

题目大意给定一颗N个节点的有根树，初始时每个叶子节点都有一个不一样的颜色。定义一个节点的代价为其走到根遇到的不同颜色种数。有M次询问，共有三种类型：1.将节点u到根的路径上的所有点的颜色改成一种新的颜色。2.将树根改为节点u，同时将两个根之间的路径上所有点改为一种颜色。3.查询节点u子树里所有节点代价的平均数。N,M≤106解题思路我们先考虑一个子问题，假设没有第二个操作，我们应该怎么维护？如果没
YxuanwKeith·2020-08-04 12:39

纪中集训2020.01.14【NOIP普及组】模拟赛C组总结——————【GDOI2003】求值

【GDOI2003】求值1.数制转换2.小球3.小明的游戏巨佬估分：100+85.7+100+100=385.7巨佬得分：100+0+80+40=220蒟蒻得分：100+10+20+40=160仅仅第5
NGoairpy·2020-08-04 12:44
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他