GDKOI

GDKOI总结

DAY1过程：我先看了一遍题。t1涉及区间问题，然后80%是四个0的令我想到这道题可能有什么分块做法，有分块做法那么会比较容易继续想到线段树于是坚信可以切。t2看了一遍题居然是期望题，模拟了一遍样例然后觉得不可做。t3要求最优化的目标一眼看出可以01分数规划，可是规划后就不知道怎么做了。t4一眼插头DP然而没打过于是确定了这题只能打暴力。然后列了个表，第一题首先可以拿下30分，然后50分是什么神奇
WerKeyTom_FTD·2016-02-24 20:00

GDKOI总结

今年的发挥不太好，但还是水了个初中第一，表示不能理解咯]=_=[。DAY1开始比赛了，我一看第一题，位运算，数最大1000，单点修改，区间查询，一眼题，十棵线段树，唯一坑的的地方就是10^8+7（由于之前看富榄某次比赛的总结时发现他们都被坑在模数上了，于是就很认真的看了模数）。第二题，一开始我没有看懂样例数据，就果断举手问了评委，听评委解释完之后，就立刻推了一下式子，然后就会做了。第三题，没想法。
samjia2000·2016-02-24 20:00

GDKOI2016总结

前言这是我史上最爆炸的一次比赛，我亲眼看着会做的题却不能AC了它···痛苦无奈0+80拿了个三等奖，还是初中组分数线···正文Day0带着十分放松的心情来到广州，住在一个奇怪的酒店，让我有点不爽。想了想比赛注意事项，像打拍，量力而行，集中精力，注意题意等。腐了不久，就很晚了，睡觉。Day1二中机房好烂啊，桌子又不舒服，电脑又烂，让我很不爽。开始试机子，第一次用C++比赛，有点小紧张，心想反正用过那
ZLTJohn·2016-02-24 20:00

【GDKOI2016】小学生数学题（附带了乘法取模黑科技）

题目描述给定n,p,k，其中p是质数。求∑ni=11i(modpk)题目保证答案是PQ的形式，且Q−1，即Q对pk的逆元存在。npk≤1018p≤105分析先考虑所有变量的范围k≤70n≤1018类似于求n!modp的思路。∑ni=11i=1p∑⌊np⌋i=11i+∑0
Yves___·2016-02-24 11:00

【GDKOI2016】小学生数学题（附带了乘法取模黑科技）

题目描述给定n,p,k，其中p是质数。求∑ni=11i(modpk)题目保证答案是PQ的形式，且Q−1，即Q对pk的逆元存在。npk≤1018p≤105分析先考虑所有变量的范围k≤70n≤1018类似于求n!modp的思路。∑ni=11i=1p∑⌊np⌋i=11i+∑0
Yves___·2016-02-24 11:00

GDKOI2016总结——被虐之旅

这次GDKOI的比赛虽然基本全上暴力，但是居然只有两道题得了分：30+30=60！我感觉整个人都不好了。。。
无尽的蓝黄·2016-02-24 00:00

GDKOI2016 day 2 Problem 4. 小学生数学题 - 数学题

题意：求∑i=1ni−1modpk,p≤105不知道是啥题。我们可以注意到，当n_//usingnamespacestd;#definerep(i,a,b)for(inti=a,_=b;i=_;i--)#definecr(x)memset(x,0,sizeofx)#definegprintf(...)//fprintf(stderr,__VA_ARGS__)typedeflonglongll;co
GEOTCBRL·2016-02-23 20:15

GDKOI2016 day 2 Problem 4. 小学生数学题 - 数学题

题意：求∑i=1ni−1modpk,p≤105不知道是啥题。我们可以注意到，当n_ //usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #definecr(x)memset(x,0,sizeofx) #definegprintf(...)//fprintf(stderr,__VA_ARGS__) typedeflonglo
GEOTCBRL·2016-02-23 20:00

GDKOI2016 day 2 Problem 4. 小学生数学题 - 数学题

题意：求∑i=1ni−1modpk,p≤105不知道是啥题。我们可以注意到，当n_ //usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #definecr(x)memset(x,0,sizeofx) #definegprintf(...)//fprintf(stderr,__VA_ARGS__) typedeflonglo
GEOTCBRL·2016-02-23 20:00

[置顶] GDKOI2016总结

GDKOI2016记初中第二次参加GDKOI，考的不太理想，170分，可能由于RP比较好吧，竟然水过了一等奖的分数线——150分,出乎意料啊！
XianHaoMing·2016-02-23 19:00

GDKOI总结

GDKOI总结第一次用c++出战还是有很多问题的如果不理解，可以看下面的Code&Details(代码与细节)Day1:Problem1魔卡少女要维护所有连续子段xor的和，支持修改，很明显是线段树。
doyouseeman·2016-02-23 18:00

GDKOI2016 总结

高二的第三场比赛，考得还算可以，再接再厉吧。四年了，在同一个地方，从一开始的三等奖，再到二等奖，再到一等奖…Day18：10开考。一开始拿到题目，看了一下第一题，觉得可以直接化成区间和形式，推了一下，发现用10个线段树就好了。然后看第二题，是个计期望的题目，没有灵感。然后去看第三题，这题面看起来很奇怪，再读了一遍题，把式子整理了一下，发现就是个裸的网络流，不过代码量挺大的，接着看第四题，怎么又是道
PhilipsWeng·2016-02-23 15:00

GDKOI2016总结

OI生涯最后一次KOI，差10分一等奖…Day1做题过程看完题目，竟然没有送分题！一眼看过去，我竟然一题都不会做，开始有点慌。T1，肯定是按位分然后数据结构维护，但是怎么合并两个区间呢？我推了推，发现可以维护前缀的和以及后缀的和，然后我就开打了！打完，对拍，调过，继续对拍，我就赶紧去看T2了。T2，一开始的想法是给每个点的出边排序。我一开始没仔细想，乱打了个排序比较函数，然后打完之后想想，好像不对
lzxzxx·2016-02-22 22:00

GDKOI2016 小学生数学题

题目描述给定N,K,P，求(∑Ni=11i)modPK若答案不存在则输出-1数据范围N∗PK≤1018P≤105P为质数题解这道题的确是道不错的数学题。设f(n,k)=(∑ni=11i)modPk那么我们将1,2,⋯n分为两类：1.P的倍数，设为集合S2.其他，设为集合T那么很显然，集合T中的数都与Pk互质，也就是说存在逆元。那么f(n,k)的存在等价于S的贡献是存在的。我们考虑怎么计算S的贡献。
PhilipsWeng·2016-02-22 21:00

GDKOI2016 爆零记

滚粗了很伤心>_
GEOTCBRL·2016-02-22 21:16

GDKOI2016 爆零记

滚粗了很伤心>_
GEOTCBRL·2016-02-22 21:00

GDKOI2016暴力记

为什么叫暴力？因为题题都打暴力。Day0出发前往广州，吃个饭，开个会，看电视。。。Day1一切顺利，考场也没什么问题，没拖延时间。T1魔卡少女题意：询问一个序列的所有连续子序列的异或和，可以修改得分30（暴力分）一拿到这题，立刻就想到线段树。有查询，有修改，标准的线段树，我还以为套模板就行了。又仔细的看了一遍题，仔细的想一想，发现貌似线段树做不了，就先否决了这个观点。看完其他题后回来看这道题时，又
u011056504·2016-02-22 20:00

GDKOI2016 题解

day1Problem1.魔卡少女题意：动态维护区间内所有子序列的异或和的和，单点修改。解法：先做一个序列的异或前缀和Si=Ai⊕Si−1，于是查询就变成了询问[l,r]内的∑ip(fj+w)+(1−p)(fi+w)，化简一下可以得到w/p+fj
GEOTCBRL·2016-02-22 13:45

GDKOI2016 题解

day1Problem1.魔卡少女题意：动态维护区间内所有子序列的异或和的和，单点修改。解法：先做一个序列的异或前缀和Si=Ai⊕Si−1，于是查询就变成了询问[l,r]内的∑ip(fj+w)+(1−p)(fi+w)，化简一下可以得到w/p+fj
GEOTCBRL·2016-02-22 13:00

GDKOI 2016滚粗记与各种心得体会意识流

(简单写了一份正式版的总结QAQ)(基本是想到什么写什么，瞎扯了一些很naive的话QAQ)又是一次gdkoi，又是一次悲惨地滚粗..回想自己，当初自己是怎样犯下了一个又一个的错误..想想这已经是连续多少次严重失误的比赛了
STcyclone·2016-02-21 21:00

【GDKOI 2016】模拟训练总结合集

明天去广州，后天就是GDKOI简单总结一下这几天的训练吧。
yves___·2016-02-19 11:15

GDKOI赛前训练

就快要到一年一度的GDKOI了，为了更好的在这次比赛中得到锻炼，就提前了几天回校，进行了为期4天的训练。
YxuanwKeith·2016-02-19 09:00

GDKOI考前模拟总结

Day1做题过程看完题，发现T2是见过好几遍的题，T1感觉可以搞搞，而后两题完全没有头绪。先打T1，注意到会形成一棵树，就往树形dp上想，想着想着，不知怎么就往网络流、贪心这方面想了…打了个贪心，调过了样例，但是对拍拍出了bug，然后一直改，越改越糟…就先放下了，去打T2。T2离线倍增，很快打完了，拍过了，去看后两题。T3发现数据规模很小，想到了枚举分层情况，但是感觉打起来会很恶心，当时也只有不到
lzxzxx·2016-02-19 09:00

GDKOI前模拟总结

连续做了4天的模拟赛，比赛之前打击一下自信心是很好的事情。Day1一开始看题发现第一题都不会感觉生活没有希望。然后看第二题，好像做过很多遍了。第三题看了题面都觉得不可做，接着第四题，一直在化简式子，没有找到突破点。然后先打了第二题。接着第一题想错了，以为匹配是对的，对拍的时候发现错了。然后一直调后来发现整个算法都是错的。去继续搞第四题，但思维还是没有跳出来，离正解就差一步了。。。还剩1个钟，感觉只
PhilipsWeng·2016-02-19 08:00

codeforces 几道题目

BZOJ挂了....明天就要出发去GDKOI了....不能弃疗.于是在cf水了几道题,写写详(jian)细(dan)题解,攒攒RP,希望GDKOI能好好发挥.......  620E.NewYearTree
JSZX11556·2016-02-18 22:00

GDKOI2016集训总结

序刚过完年，随之而来的是紧张而充实的赛前集训。虽然只是短短几天时间，但还是很有效果的，最起码年前做题的感觉还是找回来了一些吧。暴露出的问题几场模拟赛下来，暴露出了不少问题，而且有些·还是以前很少犯的（目测太久没有做模拟赛导致的），现在简单总结一下。全局观退化？？？做题的时候没那么注意全局，导致时间分配不均，可以拿的分没有拿下，做题策略远没有以前那么好，经常在拿不了多少分的题上浪费时间。心急，思考欠
Akakii·2016-02-18 22:34

GDKOI2016集训总结

序刚过完年，随之而来的是紧张而充实的赛前集训。虽然只是短短几天时间，但还是很有效果的，最起码年前做题的感觉还是找回来了一些吧。暴露出的问题几场模拟赛下来，暴露出了不少问题，而且有些·还是以前很少犯的（目测太久没有做模拟赛导致的），现在简单总结一下。全局观退化？？？做题的时候没那么注意全局，导致时间分配不均，可以拿的分没有拿下，做题策略远没有以前那么好，经常在拿不了多少分的题上浪费时间。心急，思考欠
Akak__ii·2016-02-18 22:00

机房水题欢乐赛 2016-02-18

明天就要去参加GDKOI了怎么办好虚QAQCodeForces283一日游：T1:Seghttp://blog.csdn.net/huanghongxun/article/details/50686941T2
huanghongxun·2016-02-18 16:00

CodeForces 283A Cows and Sequence 树状数组

明天就要去GDKOI了好虚怎么办QAQ。
huanghongxun·2016-02-18 16:00

GDKOI2015 day 1 代码

项链：#include usingnamespacestd; #definerep(i,a,b)for(inti=a,_=b;i=_;i--) #definecr(x)memset(x,0,sizeofx) inlineintrd(){ charc=getchar(); while(!isdigit(c))c=getchar();intx=c-'0'; while(isdigit(c=getch
GEOTCBRL·2016-02-17 17:00

[GDKOI模拟2016.02.16]苹果树

题目大意一棵有n个节点的树，每个节点有颜色coli。有m个询问，每次询问点u到点v路径上不同颜色的个数。由于特殊的原因，询问中会将颜色a看成颜色b，这两个值在每次询问都会给定，特殊地，当a=b=0时，没有颜色转换的要求，有可能出现a=b>0的情况。1≤n≤50000,1≤m≤100000,1≤coli≤n题目分析这样的题目乍一看无从下手，颜色种数的查询使得线段树伸展树树套树等等都失去作用。这个时候
a_crazy_czy·2016-02-16 21:00

GDKOI模拟 Manufactoria

化简后题意给定三个用图表示的自动机。自动机上的边分为a,b,null三种，对于当前字符串的位置i，假如Si=a则走a边，Si=b则走b边，若为空则走null边。设三个自动机为A,B,C，从中保留最少的自动机，设为集合T，使得T的可识别字符串集合等于A∩B∩C可识别字符串集合。值得注意的是，字符串的长度限制是L，也就是说，假如存在一个字符串S，可被T识别，而不能被A∩B∩C识别，但|S|>L，依然视
PhilipsWeng·2016-02-16 21:00

莫队算法学习小记

一定是我对GDKOI2014的题目没有钻研导致我很长一段时间都没有接触莫队算法。莫队算法可以使用，通常符合以下特点：1、允许离线。
WerKeyTom_FTD·2016-02-16 19:00

[GDKOI模拟2016.01.26][JZOJ4218]补给站

题目大意平面上有两个圆，坐标分别为(xa,ya)、(xb,yb)，还有n个点，坐标分别为(xi,yi)。有q个询问，每次给出两个圆各自半径r1和r2。要求输出有多少个点被至少一个圆覆盖（圆周也算在内）。本题所有数字都为整数。1≤n≤200000,1≤q≤100000,−100000≤x,y≤100000,0≤r≤300000题目分析一个点(x,y)在半径为r、圆心为(x0,y0)的圆内（或圆上）当
a_crazy_czy·2016-01-26 16:00

[GDKOI模拟2016.01.24总结]

Summary这场比赛爆零了。原因有很多。现就宏观而言，进入初三以后，我在信息学方面遇到很大的瓶颈和压力，加之初三学习的重负，OI方面一直有些萎靡不振。尽管退出了培优班，但是我发现由于没有足够完善的时间安排，我还是不能保证每天都去机房，很多题都没时间改，更别提去做其它题目了。学习效率也不是很高，当然这些会形成恶性循环，然后就很不好。好久没做比赛了，更久没做难度稍微适中的比赛了，很多策略上的东西早已
a_crazy_czy·2016-01-24 21:00

UVa 111 - History Grading

最大公共子序列； 要读懂题目中对于输入的描述； 仍然是上次的GDKOI最大公共子串的写法。
·2015-11-11 12:27

GDKOI2003 最大公共子串

AOJ链接：最大公共子串 这道题求多个字符串的最大公共序列（非连续）的长度，题目中说明了所有串的乘积不超过30000； 题解将状态记录在一个长度为30000的数组中，使用类似编码的方式（我的理解）进行存取； 和算法导论上对LCS的解法不大一样（递归而不是递推，计算量会少一些），仍然是动态规划的思想； 0MS，学习了。 下面的代码是看懂了书上的后，自己写的； 起先觉得第47、48行的恢复
·2015-11-11 12:25

COJ 1170 A Simple Problem

GDKOI 2003 又一道很类似的题（河床）使用的是动态规划，因为数据范围较小（复杂度为O(nk)），这里10^6*10^6肯定超时（确实TLE了）； 这里使用一次扫描，加上单调队列，将复杂度降为O
·2015-11-11 07:12

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

升初三暑假训练总结

初二这一年，我打破了初一的厄运：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

GDKOI2015 总结

GDKOI2015怒打一个酱油拿了二等奖。。。250分。。。
Yves___·2015-03-02 20:00

GDKOI2006 纪念邮票 PASCAL

纪念邮票问题描述：邮局最近推出了一套特殊的纪念邮票，这套邮票共有N张，邮票面值各不相同，按编号顺序为1分，2分，．．．．．．，N分。小杭是个集邮爱好者，他很喜欢这套邮票，可惜现在他身上只有M分，并不够把全套都买下。他希望尽量买，最好刚好花光所有钱。作为一个集邮爱好者，小杭也不想买的邮票编号断断续续。所以小杭打算买面值a分至b分的b-a+1张连续的邮票，且总价值刚好为M分。你的任务是求出所有符合要求
m42ping·2015-02-02 19:24

GDKOI 2012 总结

GDKOI2012总结//大概在5周前就写完忘记发了,(2)和(3)大概胎死腹中了. 
Climber.pI的OI之路·2012-03-19 18:00

Problem List(1.25 ~ 2.1)

ProblemList(1.25~2.1)//GDKOI2012之前涉及的题目,由此可见寒假真的什么都没做1.25air[二分图最大匹配->最大流],1h[建图](1)在飞行员u和外籍飞行员v间增加有向边
Climber.pI的OI之路·2012-03-19 18:00

GDKOI 2012及其他

GDKOI2012及其他一周之前的此时,我应该在广州的地铁上,带着怅然若失.41+58=99,二等分数线102,其实也没什么可说的,寒假没干正事,结局如此确是正常.本来打算写点东西,现在看最近几天完成这个难度有点大
Climber.pI的OI之路·2012-02-11 20:00
上一页 1 2 3 4 5 下一页