GDOI

{题解}[jzoj5097]【GDOI2017 day1】取石子游戏

传送门Description五千字的满分作文题目……大概只有两句话给出一棵以1为根带权有根树求对于每个点除它的子树以外结点权值的mexSolution画一棵树我们发现对于一个点若其ans为0则它子树以外不出现0同理非零情况那么对于所有相同权值的结点的LCA到根的路径上ans都可能取这个权值一个显然的做法是从小到大枚举权值做LCA这样的做法是足够优秀的LCA可以用Tarjan实现倍增也够用了Code
FarmerJohnLYH·2017-05-19 19:52

【GDOI2017 day2】小学生语文题

DescriptionSolution比赛的时候打了个信仰贪心，结果只拿到了10分，但是后来打完正解之后才发现贪心分答案处理好像有些问题，要是把这个纠正过来不知道还能多拿多少分。这个很明显可以倒着DP。设f[i][j]表示a串i~n都匹配完成，b串用到了j~n（有些可能不动，有些可能抽了出来）我们考虑怎么转移：我们知道i,j的状态只可能从(i+1,j),(i+1,j+1),(i,j+1)转移过来1
Facico·2017-05-07 08:26

【GDOI2017 day2】凡喵识图

DescriptionSolution这道题目十分的玄学，比赛时候就想到正解了（除了随机化的部分）。暴力可以怎么做，可以先把数压成4位，然后每个位置存储与这个二进制相同的下标，然后暴力枚举。这样看起来就是n2的由于数据是随机的（比赛的时候又告诉我1/3构造），所以我们压四位的时候，随机化一下，不要按顺序，这样就可以过了。如果我1/3构造，全部都出相同的，这个方法就GG了，不知道出题人比赛的时候为什
Facico·2017-05-07 08:00

【GDOI2017 day1】取石子游戏

Description题意简单一点：给出一棵树，让你求出每个节点的子树以外的mex（最小没出现过的自然数）Solution比赛的时候没有看懂，就没敢去打，其实思想很简单。对于一个序列来说，包含一个x的区间答案肯定不是x。那么我们把这个想法放到树上。对于颜色x，我们提取出来，求出他们的lca（求lca是满足结合律的），假设这个lca为y，那么很显然的除了y这个子树，其他的子树都没有x这个颜色了。现在
Facico·2017-05-07 08:27

再见，OI　　---GDOI2017爆零记

再见，OI—GDOI2017爆零记我今年高一。这是我第二次参加GDOI，回想上一次已是初二。
AbEver·2017-05-04 22:04

GDOI2017酱油记+对本赛季的一些分析

day0虎门大桥日常堵车，所以只好绕远路，来到酒店时有点晚了。晚上哪都懒得去，在酒店里腐了一会，然后下楼在酒店后面发现了健身设施，然后引体向上吊了一会。。。和平时一样的时间就睡了，但是有点睡不着，翻了好久。。。day1拿到题目，看到t2这么长果断先跳。读了两遍t1，发现就是kmp随便搞搞。火速码完。然后看了好久T2，终于读懂了题，其实就是三句话能说完的题意（好想夸一夸这个出题人）。。然而并没有什么
WorldWide_D·2017-05-03 22:00

GDOI2017总结

Day0到酒店冲个凉，开了一个短会，背了一下板就早早睡了。Day1早上早早到考场，心中难免有点紧张。勉强调整了一下心态。试完机拿到题目，通读题目发现，一题都没看懂。。。然后重头读题，T1是一道简单的KMP，T2好像是套路题，T3不是很会，T4暴力都不会。然后就开始码，T1很快码完，但是暴力出了一点问题花了超出预计的时间。有点紧张，为了赶时间就立刻开始打T2，大概过了30min，突然发现自己的想法有
Akakii·2017-05-03 22:59

GDOI&&GDSOI总结

DAY1：第一题：一眼的KMP，直接打一坨KMP然后直接做就可以了，第一天成功签到。第二题：看了半天的题目，结果并没有看懂题，其实题目还是挺简单的，所以在不确定题目意思的情况下，只能随便理解一下题目打个暴力，为了不浪费时间，就知道了在不确定题目下的暴力（结果题意理解的是对的），因为怕题目理解错，所以不敢打正解。后来还是拿到了20.第三题：一眼的后缀自动机，所以直接构建完后缀自动机之后就两三行的事情
Facico·2017-05-03 21:38

GDOI2017旅游记

DAY0上车睡觉，因为颓废颓到头痛。晚上也是颓废，我随便推了一下减rp的gal。板子没看就睡觉了。DAY1看题。t1好迷，跳。t2好长，翻到加粗好像看懂了，一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会，先跳。t3没看懂，先跳。t4吓坏了，跳。回去看t1，好像可以模拟题意。那要用个判断匹配的算法，当时的模型是要判断以A串一个位置为开头能否匹配B串，然
WerKeyTom_FTD·2017-05-03 21:54

[置顶] GDOI2017油记

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

【gdoi2017总结】

第一天第一题正常kmp，对拍过了，常数控制得比较好。第二题dfs序搞一下，题目没读懂，只码了20分，拿到了该有的分。第三题广义sam，不会算法死穴。第四题生成函数，卡特兰数次幂fft，不会公式推导，不会算法死穴。小结出题人丧病，不好好出题面，读题能力差，真的读了好几遍问了评委还是读错了，还是好好学语文吧。高级算法不会，公式推导不会，之前给太多理由自己去放弃一些知识，之后不要放过任何一个出现过的知识
inklutcuah·2017-05-02 22:22

GDOI2017的总结！？…

Day0：上午匆忙地收拾了一堆东西（作业）。中午吃了个小炒，下午两点半就出发了。Day1:T1:裸的KMP，但是KMP怎么打来着？快一年没用过了，于是根据定义推了几十秒（还好不是Exkmp||manachar），但是打的时候一不小心把对象弄反了，耗了很多时间。打了链表来加速（但是实际上常数会更大吧）。T2：一开始读了半个钟也没读懂，打完第一题后又来读了半个钟，比赛后把mex理解错了。看错全过程：首
Cold_Chair·2017-05-02 21:20

GDOI2017的总结！？…

Day0：上午匆忙地收拾了一堆东西（作业）。中午吃了个小炒，下午两点半就出发了。Day1:T1:裸的KMP，但是KMP怎么打来着？快一年没用过了，于是根据定义推了几十秒（还好不是Exkmp||manachar），但是打的时候一不小心把对象弄反了，耗了很多时间。打了链表来加速（但是实际上常数会更大吧）。T2：一开始读了半个钟也没读懂，打完第一题后又来读了半个钟，比赛后把mex理解错了。看错全过程：首
Cold_Chair·2017-05-02 21:20

GDOI2017总结

2017.4.29-2017.5.1在东莞举行了三天的GDOI比赛，比赛过程一波三折，结果差强人意，进了省队。Day0：预定了10：00的闹钟，但6：00就爬起来了。
HbFS-·2017-05-02 19:56

GDOI2017游记

（既然是游记就不像总结那样吧随便写写把总结里面的内容搬过来先，其他部分待更留坑三天过去了，于是乎，我的GDOI2017就结束了。结果不尽人意，但却为我接下来一年的OI之路提供了宝贵的经验。
cgh_Andy·2017-05-02 17:00

GDOI2017游记

真的要盲了Day0：上午方的不行，看了一遍洲阁筛，感觉出了可能也不太会做==，于是跑去复SAM，做了一道模板题，然后就翻着各种板子看下午在车上睡了3h….Day1：进考场喜闻乐见的发现评测环境有问题，不能用gdb，虽说后来还是解决了今年的题目感觉画风比去年正常..看T1，看完后，子串相关？感觉….是个SAM？常数好像不太行，不管了先跳T2（怎么旁边的dalao已经开始打了…我刚看完第一题呀喂，要不
L_0_Forever_LF·2017-05-01 22:18

GDOI2017 参赛总结

GDOI2017酱油记概述：作为初一蒟蒻参加GDOI的经历挺难忘的。虽然说我只参加了两天的比赛，但是在这几天比赛的过程中还是发生了许多许多东西的。
Fgaoshihao·2017-05-01 13:41

GDOI2017模拟第四轮总结

Day1T1应该是推式子+SA，比较麻烦，先打50分暴力。T2原题，但是不太记得具体怎么做。T3乍一看以为是状压DP。T4又是见过的原题，但是这题比较难，之前看的时候没有搞懂。然后开始码T1，50分暴力。出了一点小状况，我的式子推的有问题，结果调试花了太长时间，大大超出预算。然后就赶紧码了T3和T4暴力。回过头来刚T2，花了点时间重新推出正解，打完之后又写了一个暴力，但是只剩5min了，没有时间对
Akakii·2017-04-27 22:50

【gdoi2017四轮模拟最后总结】

出现的问题暴力没拿稳由于太急导致题目没看清楚，码了错的暴力，这个非常亏，做了无用功。mle不用说，太贪心想打多点暴力分，结果空间开大了，直接爆零得不偿失。有想法的题没拿到理想的分想法不够精简，导致实现起来十分困难，浪费的时间没拿到应有的分。细节没考虑好，明明注意到了细节，处理了却没处理好。有想法却看漏条件，导致出了偏差，想到并实现了错误的方法。可能拿的分没拿到永远要抱着水的希望，数组要开够，暴力要
inklutcuah·2017-04-27 11:54

GDOI2017模拟Round4总结

Day1今天发挥得算可以。T1很快就会做了，但是调试对拍花了一段时间。T2是很久以前樊老讲的一道题，可是我回忆不起来了，连暴力都不会打，就弃了。T3一眼meetinmiddle，然后想了一段时间才想到怎么做，但是最后被卡成了暴力分qwq。有一个地方还可以稍微减少一点操作，改了改就过去了。。。100卡成10，惨那。T4没什么想法，在做完T3之后我画了十分钟左右才想到了50分暴力的做法，不过最后没有拿
a_crazy_czy·2017-04-26 22:00

GDOI第四轮模拟总结

day1t1想了想50分，然后就推不下去了，结果50分居然还打wa了。t2只记得是做过的题，好像不是特别好想来着，于是先放着，后来却也没时间去想了。t3想了好久的dp，愣是没想到折半。t4有个naive想法就直接上了，然后就一直在想t3，结果t4的做法是错的，早知打70分了。。像t4这种题，如果只是感觉上是对的话，一定不能冒然开码，不如求稳拿部分分，当然，如果有能力能够想清楚做法是否可行更好，但不
Drin_E·2017-04-26 22:28

GDOI第四轮模拟总结

day1t1想了想50分，然后就推不下去了，结果50分居然还打wa了。t2只记得是做过的题，好像不是特别好想来着，于是先放着，后来却也没时间去想了。t3想了好久的dp，愣是没想到折半。t4有个naive想法就直接上了，然后就一直在想t3，结果t4的做法是错的，早知打70分了。。像t4这种题，如果只是感觉上是对的话，一定不能冒然开码，不如求稳拿部分分，当然，如果有能力能够想清楚做法是否可行更好，但不
Drin_E·2017-04-26 22:28

【jzoj5089】【GDOI2017第四轮模拟day2】【叶片】

题目大意一个圆形涡轮上有N个叶片均匀围成一圈，按顺时针1到N标号，其中有一些叶片损坏了。现在要把损坏的叶片给拆下来，但是为了使涡轮正常工作，它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。解题思路对于一个质因子数的叶片，一定均衡分布，而一个叶片可以被两个质因子选，但现在只能被一个选，可以把关联的位置放在一个二维矩阵上，我们只可以保留行或列，保留了行就不能保留列，可以直接算。code
inklutcuah·2017-04-25 21:05

【jzoj5088】【GDOI2017第四轮模拟day2】【最小边权和 】【图论】

题目大意有一张n个点m条边的有向图，每条边有一个互不相同的边权w，有q个询问，要求你从点a经过不超过c条边到点b，要求经过的边权递增并和尽量小，求出最小的边权和，如果没有合法方案则输出-1。解题思路设f[i][j][k]表示i到j走k步的花费，从小到大加入边，发现有影响的状态j一定为边的终点，暴力更新即可。code#include#include#definemin(a,b)((a
inklutcuah·2017-04-25 15:57

GDOI2017模拟第三轮总结

Day1这场是HNOI2017里的题组的。照例先通读题目，T1感觉画风有点诡异，不是很有思路，T2看起来很可做，T3很复杂，T4看完就知道不会。然后从T2开始入手，想了比较久，然后开始码。码到一半发现自己复杂度算错了，少算了一个log，于是重新想，但是还是没想出来。最后就只能一鼓作气了。可惜的是，最后一题30分暴力没时间写了。Day2先要在这里吐槽一下这套题的出题人，题目特别长而且样例/样例解释有
Akakii·2017-04-23 22:06

【GDOI2017模拟】树上路径

Description给定一颗n个结点的无根树，树上的每个点有一个非负整数点权，定义一条路径的价值为路径上的点权和-路径的点权最大值。给定参数p，我们想知道，有多少不同的树上简单路径，满足它的价值恰好是p的倍数。注意：单点算作一个路径；u≠v时，（u,v）和（v,u）只算一次。Solution首先套上树分治模板，再想想怎么做……可以发现，若是想满足值为p的倍数，那就意味着需要该值modp=0，问题
TARsier_Gu·2017-04-23 10:02

【GDOI2017模拟】树的难题

DescriptionSolution比较明显的树分治，把树分治之后直接对其子树进行处理，因为这道题目并不需要去掉子树的重复贡献，比起其他的一些题就要更好处理了。对于一个以重心为根的子树，关键在于如何把每一棵子树都合并起来，可以发现要分成两种情况来计算贡献：当前根到子树的颜色与要合并子树的颜色相同或不同，因为相同就要减去重复的边的贡献，为了方便处理，我们要把子树的颜色排序，然后用树状数组维护。Co
TARsier_Gu·2017-04-22 21:53

【GDOI2017第三轮模拟day1】影魔(主席树)

Description影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号1到n。第i个灵魂的战斗力为k[i]，灵魂们以点对的形式为影魔提供攻击力，对
Facico·2017-04-22 17:32

【GDOI2017第三轮模拟day2】魔法咒语(AC自动机，矩阵乘法)

DescriptionSolution这道题目的60分非常的简单，直接用ac自动机直接搞一搞就好了。但是后面的40分怎么做？我们发现后面的40分全部都是基本单词长度不会大于2，所以我们可以考虑一下怎么矩阵乘法。假设我们的转移的矩阵有两个部分：[i-1,i]那么我们要转移到[i,i+1]当单词长度为1的时候，可以从i转移到i+1，i-1转移到i当单词长度为2的识货，可以从i-1转移到i+1所以我们可
Facico·2017-04-22 16:43

【GDOI2017第三轮模拟day2】树的难题（点剖，树状数组）

DescriptionSolution一看就知道是点剖，但是还要套上一个数据结构，感觉很麻烦，比赛的时候直接上暴力。点剖的时候在分治中心的时候，因为发现颜色是一个很麻烦的东西，所以考虑对直系儿子的颜色进行排序，然后对同一个颜色的开一个树状数组，然后对整体开一个树状数组，用树状数组log方的时间求最大值（如果r-lowbitans那么就退出Code#include#include#include#i
Facico·2017-04-22 16:30

GDOI第三轮模拟总结

day1t1没有想到一个性质：插入点的父亲是它的前驱和后继中深度较大的那个。然后感觉十分不可做啊，于是就是打了个模拟spaly，结果有个地方忘记update。。t2思路再在一次陷在莫队中，以为数据会有梯度，就直接上了，一番卡常之后，还是只有暴力分。。t3没有什么思路，就弃了。。t4,30分暴力也需要计算几何基础，然后就GG了。。day1最后只有30，这一场最可做的应该是t2，没有想到真的巨亏。。对
Drin_E·2017-04-22 09:49

【jzoj5078】【GDOI2017第三轮模拟day2】【魔法咒语】【ac自动机】【矩阵快速幂】

题目大意解题思路对非法串构ac自动机，对于l较小的情况，设f[i][j]表示长度为i,在ac自动机上j点的方案数，直接dp即可。对于加入串len#include#include#include#include#defineLDdouble#defineLLlonglong#defineULLunsignedlonglong#definemin(a,b)((ab)?a:b)#definefo(i,j
inklutcuah·2017-04-20 16:48

GDOI2017模拟第二轮总结

Day1这场一上来就开始想T1，想了一段时间还是没什么思路，然后刚T3，感觉bitset可做。但是后面发现bitset只能处理空降而不能处理移动，于是就赶紧先打了一个60分暴力。T2打表水了60，然后T4打了一个20分暴力。还剩下1.5h回过头来做T1，打了一半发现有问题，最后只好打30分暴力。主要是T1思维被卡住了，一直再想莫队怎么做，忽略了题目的其他性质，还浪费了太多时间。T3的解法已经很接近
Akakii·2017-04-18 22:56

GDOI2017第二轮模拟

day1真点一题想不到。其实这一场一开始就认真打暴力起码60+60+30+20=170，不至于很差。但可能和上一轮的模拟难度相差较大，我死钻了两个多钟都没开始码题，然后心态爆炸几乎要弃疗。t1其实不算难，但我一直没法脱离莫队的思路，然后就GG了。t2算是结论题了，由于图论知识稀缺，不会正常t3只会暴力，但由于理解错一个部分分，所以只会30t4讨论起来十分繁琐，只会打暴力。。前两题如果能够早点放弃去
Drin_E·2017-04-18 16:05

GDOI2017第二轮模拟

day1真点一题想不到。其实这一场一开始就认真打暴力起码60+60+30+20=170，不至于很差。但可能和上一轮的模拟难度相差较大，我死钻了两个多钟都没开始码题，然后心态爆炸几乎要弃疗。t1其实不算难，但我一直没法脱离莫队的思路，然后就GG了。t2算是结论题了，由于图论知识稀缺，不会正常t3只会暴力，但由于理解错一个部分分，所以只会30t4讨论起来十分繁琐，只会打暴力。。前两题如果能够早点放弃去
Drin_E·2017-04-18 16:05

【GDOI2017第二轮模拟day2】开房间

DescriptionA君与B君正在玩一款闯关游戏，游戏共有n关，每一关的目标只有一个：开房间。每一关都会有m个房间(从1~m进行编号)，A君与B君每关各打开一个房间即可过关，但两人不能打开同一个房间。通过每一关后，m个房间会重新关上，在第i关打开第j个房间需要消耗t[i][j]的体力值。并且无论A君还是B君，除了第一关外，若上一关自己开了a号房间，这一关开了b号房间，则需要额外消耗K*|a-b|
Facico·2017-04-18 14:48

【jzoj5055】【GDOI2017模拟二试4.12】【树上路径】【点分治】

题目大意给定一颗n个结点的无根树，树上的每个点有一个非负整数点权，定义一条路径的价值为路径上的点权和-路径的点权最大值。给定参数p，我们想知道，有多少不同的树上简单路径，满足它的价值恰好是p的倍数。注意：单点算作一个路径；u≠v时，（u,v）和（v,u）只算一次。解题思路直接点分即可。code#include#include#include#include#include#defineLDdoub
inklutcuah·2017-04-18 09:28

【jzoj5065】【GDOI2017第二轮模拟day2】【开房间】【动态规划】

题目大意A君与B君正在玩一款闯关游戏，游戏共有n关，每一关的目标只有一个：开房间。每一关都会有m个房间(从1~m进行编号)，A君与B君每关各打开一个房间即可过关，但两人不能打开同一个房间。通过每一关后，m个房间会重新关上，在第i关打开第j个房间需要消耗t[i][j]的体力值。并且无论A君还是B君，除了第一关外，若上一关自己开了a号房间，这一关开了b号房间，则需要额外消耗K*|a-b|点体力值。现在
inklutcuah·2017-04-16 18:43

【GDOI2017模拟二试4.12】旅游路线（后缀自动机，trie）

DescriptionA君准备在Z国进行一次旅行，Z国中有n个城市，城市从1到n进行编号，其中1号城市为Z国首都。Z国的旅行交通网由n-1条单向道路构成，并且从任何一个城市出发都可以通过旅行网到达首都。一条旅行交通网中的旅行线路，可以用线路上所经过的城市来描述，如{v1,v2,v3,……,vm}，它表示一条经过了m个城市的旅行路线，且城市vi到城市vi+1有一条单向道路相连。两个城市是相似的，当且
Facico·2017-04-16 11:54

【GDOI2017第二轮模拟day1】公路建设

Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时，他不喜欢修建多余的道路，因此每个连通块都可以看成一棵树的结构。为了选出最佳的区间，Byte
Facico·2017-04-16 09:48

【GDOI2017模拟二试4.12】树上路径（点剖）

Description给定一颗n个结点的无根树，树上的每个点有一个非负整数点权，定义一条路径的价值为路径上的点权和-路径的点权最大值。给定参数p，我们想知道，有多少不同的树上简单路径，满足它的价值恰好是p的倍数。注意：单点算作一个路径；u≠v时，（u,v）和（v,u）只算一次。Solution本来是一道很裸的点剖题，但是很久没有打点剖了，并没有去打。点剖的时候，每个点维护两个值，一个是最大值，还有
Facico·2017-04-16 09:15

【GDOI2017模拟一试4.11】腐女的生日(线段树+维护一次函数)

Description腐女要过生日了，pty想给腐女送礼物，但是腐女所在的教室离pty的教室太远了，于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系，他站在了（0，0）点，腐女在（x0,y0）点，djy每次只能往上下左右四个方向移动一步，中间有n栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域（如图所示）不会有别的教学楼，即djy可以绕一
Facico·2017-04-16 08:58

【jzoj5060】【GDOI2017第二轮模拟day1】【公路建设】【数据结构】

题目大意在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时，他不喜欢修建多余的道路，因此每个连通块都可以看成一棵树的结构。为了选出最佳的区间，Byteasar会不断
inklutcuah·2017-04-16 08:57

【gdoi2017第一次模拟总结】

这是gdoi第一次模拟，我感觉状态还是没有调整好。首先思维没有打开，很多题解法很常规，很多同学都想到了，可是我没有想到。
inklutcuah·2017-04-15 11:01

GDOI2017模拟第一轮总结

Day1这场的题目比较简单，T1看完就会做，T2第一眼觉得是扫描线，T3是比较裸的点剖，T4可能是贪心乱搞？不是很确定。然后先把T1码了，出了一个极限发现没问题。然后想T2，但是没有注意到一个性质，所以不是很会，先跳过。然后开始写T3，发现复杂度有点难以接受，于是优化一波，然后写了一个拍。这个时候只剩下1h了。又想了一下T2，但还是不会，于是T2打了一个曼哈顿距离水了40分（不要问我是怎么想到这样
Akakii·2017-04-14 22:49

[置顶] 一种利用重链剖分优化一类树形动态规划空间复杂度的方法

Origin在某一场GDOI模拟赛上，一道好好的点分治题目，本蒟蒻强行大力优化暴力碾了过去。这题中我算法的瓶颈不在时间复杂度，而在于空间复杂度。
a_crazy_czy·2017-04-12 22:00

GDOI2017模拟二式

今天炸得很惨，主要题目不是很难，后两题本来都能切得，结果炸穿了。t1是真的完全没想到，可能因为自己的字符串水平确实不高，所以平时也不怎么喜欢做字符串的题，而且字符串算法也不熟，可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机，这个短时间可能很难提高，在后期的训练要有意识的注重自己的薄弱知识。t2想到了贪心，又加了一些减枝，然后就没多想了。这题得分还是比较可观的，虽然其实多想
Drin_E·2017-04-12 20:52

GDOI2017模拟二式

今天炸得很惨，主要题目不是很难，后两题本来都能切得，结果炸穿了。t1是真的完全没想到，可能因为自己的字符串水平确实不高，所以平时也不怎么喜欢做字符串的题，而且字符串算法也不熟，可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机，这个短时间可能很难提高，在后期的训练要有意识的注重自己的薄弱知识。t2想到了贪心，又加了一些减枝，然后就没多想了。这题得分还是比较可观的，虽然其实多想
Drin_E·2017-04-12 20:52

【GDOI2017模拟12.3】告别

Description给出两个1~n的排列A和B，可以进行m次操作，每次操作随机选择一个三元组(i,j,k)，将这个三元组所对应的数在A中进行轮换（即i->j,j->k,k->i）求在m次操作之内将A变成B的概率，答案对998244353取模n#include#include#definefo(i,a,b)for(inti=a;iy.a[i])return0;return1;}}q[M],d;st
alan_cty·2016-12-05 19:22

再见啦，OI【NOIP2016游记】

而我身边的ymw大佬已经开始复习LCT的板纸了，ORZORZ，而且感觉自己好颓啊，写了下历年GDOI的DP题然后就没有然后了 day0 学校校运会，然后看了一个上午的比赛，妈呀我们班居然拿了辣么多单项第一
BPM136·2016-11-20 21:38
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他