————GDOI

GDKOI 2016 总结

但是自从去年参加GDOI去打酱油连奖都没拿被虐飞（悲伤的故事），我就决定要尽自己所能把比赛做好。可是紧接着的NOIP又是一个梦魇，两天给虐到270分（悲伤的故事）。
lyd_7_29·2016-02-26 11:00

GDOI2.25模拟总结

做题过程读题，第一眼感觉都不可做。于是从前往后试着做一下。T1一开始以为黑色格子数=S很难处理，然后仔细想了一下，发现翻了x行y列之后的黑色格子数很好算，方案数也很好算。于是我打了个n^2的方法，发现过了样例，打的过程中也发现了只用枚举一个，另一个可以求出来。于是我就改成了O(n)的算法，特判一下n/2时的情况，打完、对拍。T2前30分部分分很容易想到状压dp，同状态spfa转移，不同状态枚举边转
lzxzxx·2016-02-26 07:00

GDOI模拟 2.26

做题过程一开始拿到题，第一题好像挺简单的样子。然后第二题不会做，第三题不会做，第四题不会做。。然后觉得二三应该是最不可做的，于是去看第四题。第四题推了一下，算出来了一条式子，感觉线段树可以做。于是开始打第一题，拍了一下，发现没什么问题。于是去打第四题，第四题其实不算难打，但由于是浮点数，所以要考虑各种各样的情况。打完拍完差不多还有一个多钟的时间。然后去打第二题的30分暴力，搞了个随机化想骗点分。接
PhilipsWeng·2016-02-26 07:00

某酱油记

六中再次被其他学校占领学长竟然gdoi委员会的T1：给出一个数列，询问区间内各子串异或值的和，以及单点修改。N≤106,ai≤1000恩。。看
huanghongxun·2016-02-23 12:00

BZOJ 2707: [SDOI2012]走迷宫( tarjan + 高斯消元 )

1+ΣE(v)/degree(u)对拍时发现网上2个程序的INF判断和我不一样(他们2个的INF判断也不一样).....然而都A掉了....我觉得应该是他们写错了，我的做法应该没错的(正反2遍dfs,GDOI2015day1t1
JSZX11556·2016-02-05 13:00

[GDOI2013][JZOJ3277]哈希和

题目大意设字符串str长度为l，定义字符串s的哈希值为hash(str)=∑i=0l−1c(stri)×26l−1−i其中c(stri)表示字符stri的ASCII码与字符a的ASCII码的差值。给定字符串s，有m个询问，查询所有不重复的子串中，排名第x的到排名第y的子串哈希值之和，保证存在这么多不同的子串。1≤|s|,m≤100000题目分析本题的难点在于如何求出哈希值的和，其它的我们直接离线，
a_crazy_czy·2016-02-02 17:00

【GDOI2014】beyond

【GDOI2014】beyondDescription有两个长度为n的字符串s，st，找出两个串前i个可以循环同构的最大长度。如abcdx，cdabx两个串，答案为4。
Facico·2016-01-23 20:22

【GDOI2014】beyond

【GDOI2014】beyondDescription有两个长度为n的字符串s，st，找出两个串前i个可以循环同构的最大长度。如abcdx，cdabx两个串，答案为4。
doyouseeman·2016-01-23 20:00

[GDOI模拟2015.12.26][USACO 2013OPEN]阴阳(yinyang)

题目大意一棵包含n个节点的树，每条边都有类型0或1，求能满足一下条件的路径总数：∙对于路径[st,en]，存在中间点x≠st,en，使得路径[st,x]上两种类型的边数总数相同，路径[x,en]上亦是如此。1≤n≤100000题目分析两类边，要求总数相等，首先应该想到将边的两种反映在权值上，分别为+1,−1。那么边数相同即和为0。满足条件的路径一定是两条权值为0路径接在一起。这种路径求解问题的一般
a_crazy_czy·2015-12-28 22:00

bzoj2132 圈地计划

TimeLimit: 2Sec  MemoryLimit: 256MBSubmit: 661  Solved: 295[Submit][Status][Discuss]Description最近房地产商GDOI
AaronGZK·2015-12-22 23:00

[GDOI模拟2015.12.19][HEOI2013]SAO

题目大意对n个事件有n−1个约束，表示为第i个事件必须在第j个之前（后）发生。求可能的事件排列（答案模109+7）。将所有约束视为无向边，满足n个事件在一个联通块内。1≤n≤1000题目分析一眼看去，题目条件和树有关，但是又有边的方向的限制，一下子好像变得很棘手。这是容易将题目看做拓扑图来解决，无异于给自己添麻烦。其实我们将其看成一棵树，做树形dp，对于不同方向的边不同处理就行了。约定：fx,i表
a_crazy_czy·2015-12-21 20:00

[GDOI模拟2015.12.19][HEOI2013]ALO

题目大意对于数列a1..n(∀i≠j,ai≠aj)，找到一段区间[l,r](l #include #include #include usingnamespacestd; intread() { intx=0,f=1; charch=getchar(); while(!isdigit(ch)) { if(ch=='-') f=-1; ch=getchar(); } while(isdigit(
a_crazy_czy·2015-12-21 20:00

[GDOI模拟2015.12.19总结]

Summary这场相比之前做的好一些。拿到第一题，自然而然地想到枚举次大值，然后求出答案区间，用贪心的方法从高位到低位求解，但是这样要用到可持续化Trie，我在怀疑自己是不是想复杂了，所以先放一放。第二题，首先这肯定是一棵树，但是题目中边的有向这个条件束缚了我，让我将其当做一个拓补图来考虑，然后苦思不得其解。其实将边的不同方向用相似的方法分别处理就是正解了。第三题，连题目都没太看懂，关于完全替代没
a_crazy_czy·2015-12-21 19:00

GDOI 12.19模拟赛总结

终于是一个正常比赛的星期六，精神很好，但是错误犯得比较严重。一开始看题，就把第一题题意看错了(HEOI2013ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。然而脑子阻塞的我还是没有想出来怎么做，就想第二题。10点，没有突破进展，又回到第一题，很轻易想出来。虽然最后仍然是完全错了，可也为后来的可持续化TRIE作了铺垫吧。按照我的思路：既然
ZLTJohn·2015-12-19 16:00

2015 新赛季的开始——联赛 （1）

回顾上一年发生了各种各样奇奇怪怪的事情，最令我感到惊奇的事是，我们这届的初三口语中考居然与GDOI冲突了，当时的我真是万分无奈，有失去了一次宝贵的锻炼机会。
YxuanwKeith·2015-11-06 21:00

GDKOI2015

problems http://gdoi.sysu.edu.cn/wp-content/uploads/2015/03/GDKOI-2015-day1.pdf http://gdoi.sysu.edu.cn
·2015-11-01 12:30

[BZOJ]2132: 圈地计划 最小割

圈地计划   Description 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。
·2015-10-31 10:19

【GDOI2007】不公平的比赛

题目大意：有A，B两个序列，序列中每个正整数的值大小不超过100，A的数列可形成一个环，求三个奇怪的东西（大雾），具体什么东西嘛，咳咳。我的做法：用SAM建后缀树，逐个求a[i]和b[1]的LCP，累计答案。#includeusingnamespacestd;#definerep(i,a,b)for(inti=a;i=b;i--)#definemaxn100007#definemaxm600007
GEOTCBRL·2015-10-22 21:08

【GDOI2007】不公平的比赛

题目大意：有A，B两个序列，序列中每个正整数的值大小不超过100，A的数列可形成一个环，求三个奇怪的东西（大雾），具体什么东西嘛，咳咳。我的做法：用SAM建后缀树，逐个求a[i]和b[1]的LCP，累计答案。#include usingnamespacestd; #definerep(i,a,b)for(inti=a;i=b;i--) #definemaxn100007 #definemaxm60
GEOTCBRL·2015-10-22 21:00

[GDOI模拟2015.08.18]解密

题目大意给定一篇由若干个单词构成的原文，还有一个由若干个单词组成的句子。加密文是由原文单词通过某个单词（可能一样）替换而成的，原文相同单词一定会被相同加密文单词替换。没有两个不同的原文单词被同一个加密文单词替换。要求找出句子在加密文中第一次出现的位置。原文字符总和不超过1000000，句子字符总和不超过1000000。所有单词由若干小写字母组成。题目分析这题一看就大概知道是字符串的模式匹配问题。正
a_crazy_czy·2015-08-23 20:00

【GDOI】8.22训练总结

今天的状态稍稍好了点，起码没有看错题了算是有长进了。Examing上手先看题这次学乖了每题都仔细看，一个一个字看，完全理解才想题。看到T3的数据范围80%len≤50就直接做了。有80分也不容易啊。感觉这题应该是结论题，没有想到好贪心策略只能战略性放弃了。调试对拍完10点多。然后去看T1。其实刚上手感觉T1挺可做的，但是T3的80分比较诱惑我就先打T2。然而T1我除了M∗N∗N/32（50分）的暴
ChrysanthemumZhao·2015-08-22 22:03

【GDOI】8.22训练总结

今天的状态稍稍好了点，起码没有看错题了算是有长进了。Examing上手先看题这次学乖了每题都仔细看，一个一个字看，完全理解才想题。看到T3的数据范围80%  len≤50就直接做了。有80分也不容易啊。感觉这题应该是结论题，没有想到好贪心策略只能战略性放弃了。调试对拍完10点多。然后去看T1。其实刚上手感觉T1挺可做的，但是T3的80分比较诱惑我就先打T2。然而T1我除了M∗N∗N/32（50分）
ChrysanthemumZhao·2015-08-22 22:00

【GDOI】8.21训练总结

之前的慢慢补吧。10点钟是雷打不动的总结时间。Examing7:30准时到机房，7:35开始看题目5小时5题我还是挺慌的T1T2我一看就乐了==因为又到了我比较喜欢的博弈论，SG值立功到了。然而事实证明我还是太轻敌了。T1题目所提及的Nim问题是：每次选一堆火柴，从中取出若干根火柴，可以只取一根，也可以全部拿走。我看成了：每次选一堆火柴，要么只取一根，要么全部拿走。我还特别认真地在纸上写了一次。又
ChrysanthemumZhao·2015-08-21 22:00

GDOI模拟8.21总结

今天做了CQOI2013的题。第一次5个小时做5道题…做题过程先看了半小时的题。T5是初中做过的原题，记得是处理出上下界然后暴力枚举就行了，就先打了T5，花了一个小时搞定了T5，过了样例和自己出的几个数据就没管了（没对拍是因为我觉得数据生成器有点难搞…然后这题做法本来就是暴力……）。然后去看了下之前没怎么看懂题的T4，对题目不是很理解，也没什么好的想法，就放下了这题。T1和T3一开始感觉都跟异或有
lzxzxx·2015-08-21 22:00

GDOI 8.21模拟

今天考5道题。。没什么感觉。一开始看了一下题，第一题就是要删掉最少的权值使得式子之间线性无关。第二题感觉是个记忆化搜索,但是有可能会递归很多层。第三题肯定要拆成二进制，但是进位的情况感觉很复杂。第四题搞了一下样例觉得比较简单。第五题一看就是搜索题，还要加点剪枝，很麻烦。看完题大致想了一下就已经过了一个钟了。先敲了第四题，比较好打，半个钟打完，测了下小数据。但是想不到怎么对拍。然后就去搞第一题了。因
PhilipsWeng·2015-08-21 20:00

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2015-08-20 10:00

升初三暑假训练总结

初二这一年，我打破了初一的厄运：NOIP普及组初赛不过到直接参加提高组，GDKOI双场爆0到拿下AU，GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月，我和Craz
WerKeyTom_FTD·2015-08-20 10:00

【GDOI2013模拟4】贴瓷砖

题目大意给出n个模式串和一个串S，用这n个模式串尽量多的覆盖S，模式串之间可以重叠，求出最少有多少个位置没有被覆盖。解法这题有许多解法，下面列举两种：1.将所有模式串和要匹配的串S反过来，然后做一次SA（后缀数组），然后，肆意恶搞。2.对S做SA，然后对于每一个匹配串都查找一下它在S中可能的位置，标记一下，然后，肆意恶搞。我想讲的解法我想讲的解法是AC自动机（这在我之前的博客中有讲到），其实这题打
samjia2000·2015-08-17 20:00

【GDOI】8.8/8.10/8.12总结

屯了几天的总结了。除了第一天，状态良好，没有什么致命失误。8.8Day1今天的失误真是到家了，不过这样失误都有第6==T13161排序如题，排个序就能过的题目。有个搜索的范围没有打好，导致错了一个点。T23162旋转神题，也没给数据范围，加上没时间，交了个一开始打好的暴力。T33163排列网络流，其实是二分图匹配，很显然。我感觉很开心因为终于有题会做了。然而我还是把一个min和max打反了由于是r
ChrysanthemumZhao·2015-08-17 11:00

【GDOI2103模拟3.17】电话表

2103年的题目真是超神了！！！题目大意不想说，直接上题目了。题目在幻想乡拨打不同的电话号码收费标准是完全不同的。博丽神社有一个古老的费用表，来确定拨打电话的花费。每一个幻想乡的电话号码由11位数字组成。费用表共有N行，每一行给出一个号码的前缀范围和对应收费标准的名称。对于给出的前缀，如4239-241，指所有的前缀为4239,4240,4241的电话号码。要确定拨打每个号码的收费标准，需要从费用
samjia2000·2015-08-15 07:00

8月13日GDOI模拟总结

昨天NOIP提高模拟惨遭几乎爆0（主要是时间问题），今天终于又看到了喜闻乐见的四个小时的比赛。我要按照我以前的策略做。题目预估看完第一题，意识到i可不可以放下去估计只与i-1有关，应该恶搞一下可以。迅速看后三题，第二题不会，第三题不会，第四题像什么模板题。死磕第一题40分那么前一个小时，我都耗在如何得到第一题40分了。推出了一个o(nm)的方法。我觉得这个方法有蹊跷，然后我想起来不知做过了多少次的
WerKeyTom_FTD·2015-08-13 20:00

[GDOI模拟2015.08.08]排列

题目大意给定对于一个1至n的排列{an}的m个形如下述的约束：∙(1,x,y,v)排列的第x个数到第y个数之间最大值为v∙(2,x,y,v)排列的第x个数到第y个数之间最小值为v要求还原这个排列。方案可能很多，输出一种即可。如果没有符合要求的排列，则输出-1。1≤n≤200,0≤m≤40000题目分析有“约束条件“，再看到n在200以内，那这题应该最有可能为网络流。我们发现，约束1就是限定区间[x
a_crazy_czy·2015-08-13 07:00

GDOI模拟8.10(COCI2012/2013)总结

做题过程先把所有题都看了一遍，先放弃了看上去不可做的T4。看了T1，觉得A、B这么大，应该有规律吧，打了个暴力，找了下规律，并没找到。然后我发现每个数的序列的第二个数都不会很大，算了一下，发现到41就差不多了，然后继续暴力找规律（都想到这里了……）然后发现了一个在小范围内适应的规律，然后没验证大数据……然后跪了……然后考完我把我找规律的程序改了一下，就过了…过了…T2，一开始想法是跟线段树一样……
lzxzxx·2015-08-12 21:00

[GDOI模拟2015.08.12]囚人的旋律

题目大意给定一个点数为n，边数为m的图G=(V,E)，改图的生成m满足存在一个1至n的排列a1..an，使得：∙∀(u,v)∈E,uav∙∀1≤i #include usingnamespacestd; constintN=1005; constintM=(N-1)*N>>1; constintP=1000000007; inttov[M+1],next[M+1],f[N+1],a[N+1]
a_crazy_czy·2015-08-12 19:00

GDOI模拟8.7总结

做题过程：T1前几天刚讲过…T3一眼题…T2做题时看成子序列了，想半天不会，最后打了个ida*结果100+0+100总结：看题要仔细，理解能力要加强…T1：http://blog.csdn.net/lzxzxx/article/details/47344861T2：http://blog.csdn.net/lzxzxx/article/details/47344913T3：http://blog.
lzxzxx·2015-08-07 21:00

【GDOI】8.5~7三日总结

三天都考的不好，以下用Day123一一总结Day1三题都不会做，没什么遗憾，但是很可惜。T1是DP，虽然一早就知道，但是设置状态时屡屡碰壁，被题目的往回跳迷惑，看错了往回跳的条件导致状态设置出错。虽然曾经设置过类似正解的状态，但是终究是看错题。T2比较巧妙的几何题，其实看到几何第一时间选择放一放，殊不知深入思考真的是水题。本打算打暴力，跨立实验推导失误，导致本来的30分没了。T3推导出了九宫格，本
ChrysanthemumZhao·2015-08-07 21:00

GDOI模拟8.6总结

做题过程：看完T1，发现以前做过类似的，排序后用单调队列维护就行了，很快解决T1；T2，一开始想着每个子图每两个点连边，但不太现实。然后画了下图，发现每个子图中的所有点可以由其中离1最近的点距离加1更新距离，就想将每个子图看成一个集体，但一开始想法不是很成熟，打了两次打到一半发现这样打下去要么建图连边有问题，要么会超时，要么会爆空间。第三次，打之前仔细想了想，手推了下样例，算了算时间空间复杂度，感
lzxzxx·2015-08-06 21:00

【GDOI 2013模拟】屏保

题目大意要求维护由n个点((0,h1),(2,h2)...(n−1,hn−1)组成的折线，Q组询问，要求支持单点修改，以及查询位于x=a直线下方以及折线上方的面积。n,Q<=105分析这题有不少的解法，但基本的都是把折线拆成若干个独立的梯形的答案之和。通过维护面积的解法我们用线段树来暴力维护fa表示直线x=a以下折线下方的面积。对于一个梯形的小段我们分成一个矩形和一个三角形，矩形的部分可以将[0,
Yves___·2015-08-06 20:00

GDOI模拟8.1

看完题，决定先对T1下手。很快把题目给的形式转换了一半，并想到对前面两个单独的Σ用分块求和。但是后面的(nmodi)*(mmodi)卡住了。想了半天没想到可以转化后分成2n−−√块做，当时也不知道连续自然数平方和的公式。太傻了…最后60分。T2T1思考+码程序浪费了比较多的时间，觉得T3是道不可做的计算几何，就把剩下的时间都用在了T2上。T2一开始看错题，没看到边的方向是自己每次定的。然后打了暴力
lzxzxx·2015-08-04 15:00

【GDOI】模拟8.3总结

今天终于洗了把脸，终于有80分入账了。【然而还是脸黑只有rank3做出T2早赢】T1JZOJ3465题目大意：有N个社团，每个社团所在的位置为Pi，在时间Ti时会有一场表演，若你在Ti时正好Pi即可观看到该社团的表演，保证Pi各不相同。你在1时间内可以走[0~V]步，问：若你在位置0，你最多看到几场？若你在任意位置，你最多又能看到几场？。。。。。乍一眼看就是个DP嘛！然后我就不会做了。真是*了狗了
ChrysanthemumZhao·2015-08-04 10:27

【GDOI】模拟8.3总结

今天终于洗了把脸，终于有80分入账了。【然而还是脸黑只有rank3做出T2早赢】T1JZOJ3465题目大意：有N个社团，每个社团所在的位置为Pi，在时间Ti时会有一场表演，若你在Ti时正好Pi即可观看到该社团的表演，保证Pi各不相同。你在1时间内可以走[0~V]步，问：若你在位置0，你最多看到几场？若你在任意位置，你最多又能看到几场？。。。。。乍一眼看就是个DP嘛！然后我就不会做了。真是*了狗了
ChrysanthemumZhao·2015-08-04 10:00

【GDOI】模拟8.2总结

今天本想一洗昨日丑态，走向人生巅峰，然并卵，分数惨得不行。【非洲人洗几次脸都不可能称为欧洲人】T1JZOJ1418题意：给你一个无向图，问删掉某个点或某条边后A,B是否联通。裸的Tarjan，删边一下就想到了。删点。就是删点卡死我了QwQ。我一开始以为是点双连通，发现没啥问题，就打了，结果发现最后才发现自己打的是边双连通，样例和自己出的小数据都没有挂，其实就是没打对拍的锅。话说点双联通其实也过不了
ChrysanthemumZhao·2015-08-04 10:33

【GDOI】模拟8.2总结

今天本想一洗昨日丑态，走向人生巅峰，然并卵，分数惨得不行。【非洲人洗几次脸都不可能称为欧洲人】T1JZOJ1418题意：给你一个无向图，问删掉某个点或某条边后A,B是否联通。裸的Tarjan，删边一下就想到了。删点。就是删点卡死我了QwQ。我一开始以为是点双连通，发现没啥问题，就打了，结果发现最后才发现自己打的是边双连通，样例和自己出的小数据都没有挂，其实就是没打对拍的锅。话说点双联通其实也过不了
ChrysanthemumZhao·2015-08-04 10:00

【GDOI】模拟8.1总结

今天可谓是八月集训第一天，虽说这样我还是挂了。T1JZOJ3117题目大意：求∑∑((nmodi)*(mmodj))其中1<=i<=n,1<=j<=m,i≠j。题解请移步题解区。一开始呢我是想到要化简一下式子，然后中途才发现(n%i)*(m%i)!=n*m%i【显然】，发现的时候已经是11点半检查对拍的时候了。【问我之前在干嘛？想这题啊，9点开始深思，10点才开始动手做。】然而发现了这个BUG我就
ChrysanthemumZhao·2015-08-04 09:42

【GDOI】模拟8.1总结

今天可谓是八月集训第一天，虽说这样我还是挂了。T1JZOJ3117题目大意：求∑∑((nmodi)*(mmodj))其中1<=i<=n,1<=j<=m,i≠j。题解请移步题解区。一开始呢我是想到要化简一下式子，然后中途才发现(n%i)*(m%i)!=n*m%i【显然】，发现的时候已经是11点半检查对拍的时候了。【问我之前在干嘛？想这题啊，9点开始深思，10点才开始动手做。】然而发现了这个BUG我就
ChrysanthemumZhao·2015-08-04 09:00

GDOI改题小结

也是不知道放哪好就发上来。water数据范围，别手打0了，用1e5之类的东西吧！postman矩阵还是正着推方便，逆推有特殊情况。box只用来记录是、否的数组就开bool吧，存下来的状态太大【longlong】但只有几种这样的状态，就换种储存方式。<=1000的数用shortint咯【压空间大法好】
ChrysanthemumZhao·2015-08-04 09:00

往事随风 ——记我的OI生涯

NOIP，WC，GDOI，PKUSC，NOI，终于，都结束了，终于可以回过头来看看自己到底干了些什么，这5年，或许改变了我一生的轨迹。
Sherlocked_孔明·2015-07-25 00:56

5.21总结

GDOI也是这样。。）第三题说真的一开始连题目都没有看懂。第二题想了比较久。细节比较多。一直到了8点50分左右。我觉得还是比较虚，所以就先去打了第一题的
PhilipsWeng·2015-05-21 21:00

GDOI2015 总结&反思

GDOI2015酱油记首先热烈祝贺我校省队爷。现在说下我的酱油之旅。
ace_dengwx·2015-05-16 11:09

GDOI2015 总结&反思

GDOI2015酱油记首先热烈祝贺我校省队爷。现在说下我的酱油之旅。
AcE_DengWx·2015-05-16 11:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他