swpu-acm集训队第13页

ACM/IOI 历年国家集训队论文集和论文算法分类整理

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、

天为我蓝·2020-07-05 21:00

吉首大学怀化学院acm交流赛总结——无限被虐

能进入集训队是件意料之外的事。本来一个多学期的酱油打下来基本上没什么A题能力，却意外的入选了。不过竟然选上了那么就抱着多学点东西

范贰小青年·2020-07-05 18:36

第三次集训个人训练计划

不知不觉，进入集训队已经整整一年了，这一次，我已经是参加第三次假期集体训练了。回想起来，我能够在集训队里呆着的时间最多不过3年，已经没有多少次训练能够让我去挥霍，让我没有目标的混日子了。

CODE_BALL·2020-07-05 17:38

Splay总结

pan.baidu.com/s/1i3waHBR密码:cfy5个人感觉讲的比较清楚的(百度云里都包括,贴一下百度文库方便查看)TheMagicalSplayBST拓展与伸展树(Splay)一日通杨思雨2004国家集训队论文

slongle_amazing·2020-07-05 12:09

LOJ137(LOJ6021)

首先，国家集训队论文里有一篇有关文章：郭华阳《RMQ与LCA问题》然后有一个定理：两点间最小瓶颈路一定是最小生成树上两点间唯一路径上的最大边所以先求原图的最小生成树，这题就变成求树上两点间唯一路径上的最大边了然后倍增

ff_666·2020-07-05 09:56

2018年第十五届浙江省程序设计竞赛赛后总结

赛前，我觉得这一定会是我在集训队的最后一站，但是经历了整个比赛过程以后，其实内心是改变了自己的想法的。

逆来顺受·2020-07-05 06:58

LOJ #2476. 「2018 集训队互测 Day 3」蒜头的奖杯（三元环计数）

题目泰勒应天下大雨！类似于SDOI2018SDOI2018SDOI2018旧试题。给DDD,EEE,FFF卷上μ\muμ。得到D′,E′,F′D',E',F'D′,E′,F′。原式变为∑i,j,kAiBjCk∑a∣i,a∣jDa′∑b∣i,b∣kEb′∑c∣j,c∣kFc′\sum_{i,j,k}A_iB_jC_k\sum_{a|i,a|j}D'_a\sum_{b|i,b|k}E'_b\sum_{

Freopen·2020-07-05 05:05

bzoj2144 【国家集训队2011】跳跳棋

Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最

wfj_2048·2020-07-05 03:06

2018暑假训练总结之：lwh

首先认识了一些集训队里非常厉害的学长学姐和一起参加集训的队友。只有身边都是优秀的人才会促使自己变的优秀。

H_ang·2020-07-05 03:34

noi2018 游记以及 oi生涯回忆录

Noi游记参加完省队集训，看了看每天自己的排名，觉得自己noi正常发挥的排名应该在80-120之间，运气好说不准能踩线进集训队，现在看来，当时真是太天真了。

lpf_as_an_oier·2020-07-04 22:25

HNOI2019 头铁记爆肝记

不过一想，我去年也打过Ag了，至于集训队真是想都不敢想的事情，于是我就只有两种结果：若是进了省队，那很大可能不会有新收获，要多浪费学文化课的时间，而且去年那大夏天地清早起床坐公交车跑到雅礼再穿过

litble·2020-07-04 22:02

jzoj 1917. 【2011集训队出题】跳跳棋 lca

Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最

Amber_lylovely·2020-07-04 21:50

CTSC2017游记

2017年来我两次参加NOI系列赛事，一次是非集训队Rank2，另一次也是非集训队Rank2。你问我为什么不是Rank1，大概是因为我心中已经有了Rank1的人。

jr_mz·2020-07-04 20:50

集训队数论作业

传送门：https://cn.vjudge.net/contest/273543#overviewT1：Hdu4704ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.题意：给定一个N，S(k)是能够可以满足下面连个条件的个数：条

hacklover11·2020-07-04 17:44

整体二分入门

Zeyu_King·2020-07-04 09:06

各大OJ快速传送门

SPOJZOJSinghuaOJ清华上交OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJskyOJ集训队

VictoryCzt·2020-07-04 09:24

SCOI2017 真滚粗记

集训队的梦提前破产。日哦，看来是钦定直播吃键盘了。最关键的一场考试，就这么玩完了？每过一场大考都刷很多人下去。很多之前说着雄心壮志的人，也最终被现实玩弄。。有点不敢相信，假装什

QWsin·2020-07-04 07:52

2020全国统一省选day1 魔法商店

题目正解据说是一道论文题……论文：2018集训队论文高睿泉《浅谈保序回归问题》保序回归问题：有一个正整数ppp，给出一个有向图，点iii有权值(wi,yi)(w_i,y_i)(wi,yi)，需要调整yiy_iyi

A1847225889·2020-07-04 04:15

CQOI2016游记

4年了，已经4年了，在这4年的OI生涯里我见证了本校无数学长的崛起——从2014级神犇LKX成功CQ屠场成集训队队爷，到2015级DDM和Dx的强势570夺魁，再到2016级Dx实力重庆称霸，我听过太多的传奇

yk_289371298·2020-07-04 04:43

[集训小记]2020寒假集训(1.19-1.22)

期末考试完美爆炸…险些被逼退役…然后学校请了某NOI集训队大佬给我们讲课…果然自闭了这篇博客主要用来记录一下重要的内容。

C20190406Panda_hu·2020-07-04 01:36

我的编程竞赛之路 ——中国大学生计算机编程第一人楼天城访谈

他的传奇经历一直激励着众多年轻学子：从2001年开始参加计算机编程竞赛，并连获全国一等奖；2004年入选国家集训队，同年获得IOI金奖并被保送到清华大学；2008年开始在首位亚裔图灵奖获得者姚期智院士的理论计算机中心攻读博士

朱振峰·2020-07-04 01:49

UESTC 1690 这是一道比CCCC简单题难的简单题||HiHoCoder #1048 : 状态压缩·二

CCCC简单题难的简单题这是一道比CCCC简单题难的简单题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/262140KB(Java/Others)集训队的

Dust_Heart·2020-07-02 13:38

两年 ——2017大一宣讲会演讲稿致已过的两年acmer

又是一年开学季，大一新生来临，acm集训队又开始要举办宣讲会纳新。一开始其实是没我任务的，去年宣讲我没去，今年也是我在队里最后一年了，所以打算去凑个热闹。

陈年风褛·2020-07-02 09:38

国足主帅就是他没跑了？带队两连败仍被赞赏，一能力或可改变国足

这两年国足层面可以用混乱来形容，比如U25国足集训队，比如国青分红黄蓝。一个国字号几个教练，管理上得多麻烦。

枫桥落夜·2020-07-01 22:42

BZOJ 2038: [2009国家集训队]小Z的袜子(hose)

2038:[2009国家集训队]小Z的袜子(hose)TimeLimit:20SecMemoryLimit:259MBSubmit:13740Solved:6225[Submit][Status][Discuss

alaigu9228·2020-07-01 16:00

2017 ACM/ICPC EC Final 参赛感受

当我写下这篇文章时，已经是比赛结束后第四天了，这四天里我一直在想如何更有效提高ACM的训练效率，如何能将学长和集训队队长这个身份发挥更好的作用，如何能让学校集训队蒸蒸日上.............我想这还是一些重要的难题

aaakirito·2020-07-01 16:28

[2009国家集训队]小Z的袜子--莫队算法

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽

SCUT_Pein·2020-07-01 15:29

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组

Tiw_Air_OAO·2020-07-01 14:26

首届清华智班30人名单公布：贵校第一批AI本科生，状元金牌云集，与姚班“抢人”...

清华正式公布了首批智班学生名单，一共30名：去清华没选姚班的那些奥赛国家集训队选手，有14名去了智班。还有3省理科状元，包括考出730裸分的广西高考理科状元杨晨煜。

QbitAl·2020-07-01 12:45

【字符串数据结构后缀系列Part3】后缀自动机的性质和应用

学会了构建SAM之后,我们要开始学如何使用SAM来处理各种问题了.我们先来整体看一下SAM的性质(引自2015国家集训队论文集张天扬《后缀自动机及其应用》):1.每个状态s代表的串的长度是区间(lenfas

CreationAugust·2020-07-01 08:00

后缀数组习题集

理论学习参考：http://www.cnblogs.com/zinthos/p/3899725.html国家集训队论文《后缀数组--处理字符串的有力工具》--罗穗骞-------------------

yew1eb·2020-07-01 07:32

杭电oj 2047 阿牛的EOF牛肉串（递推方法）

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。

xxm137164869·2020-06-30 04:38

北京市中小学信息学竞赛汇总徐于铃

进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），

xuyuling01·2020-06-30 04:31

后缀数组

字符串后缀数组后缀数组——处理字符串的有力工具2009年国家集训队论文前言后缀数组真的是个神仙东西。学这个东西之前千万不要抱着以下想法·欸，晚饭吃撑了没事干，学个后缀数组玩玩..

ticmis·2020-06-29 23:00

汗血宝马在西安三园马术俱乐部让高大上离我们更近一点

2017年7月下旬，陕西全运马术集训队正式成立，标志着陕西马术进入新时代。随着第十四届运动会的到来陕西马术运动正在崛起。近日笔者探访了位于西安市北郊尚稷路东端的三园马术俱乐部，揭秘大

指上陕西·2020-06-29 20:25

hdu2047阿牛的EOF牛肉串（斐波那契）

ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。

caimengting·2020-06-29 07:59

2019年（第15届）湖南省大学生计算机程序设计竞赛之【赛前动员暨暑假集训总结】

从懵懂无知的进入大学到现在已经过去两年了，9月2日就是正式大三第一节课，年龄呢也是到了20了，也迈入了大三，想当初大一我连ACM是什么都不知道，只看到室友没事就去跑机房做练习题，渐渐我也被吸引了进去，在大二下学期开始加入了集训队

一百个Chocolate·2020-06-29 05:33

谕神的密码(思维)

谕神的密码TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatus谕神是集训队里面智商数一数二的大神

weixin_34391445·2020-06-28 18:42

广东工业大学2017新生赛（决赛）网络同步赛题解

cid=1071&pid=1】在ACM集训队中，狗哥的肚子形状多变，令人啧啧称奇，但是大家都有一个疑问，狗哥的肚子在最大的时候，能有多大呢？

weixin_34113237·2020-06-28 11:17

乐教｜调明哥·笑七班

不但数学教得好而且跑得快，前天马拉松比赛跑出惊人成绩，直接入选国家集训队！

源味清风·2020-06-28 09:55

树形dp+树形依赖背包

最近集训队大佬开了树形依赖背包的讲座,感觉还是学到了东西,就是对树形dp的理解方式更多了一种首先接触到了两种树形dp的写法:第一种是直接在树上进行dp,另一种是在dfs序上进行dp,我较偏于后者,后者想法可以很清晰

weixin_30587025·2020-06-27 21:31

【树形依赖背包】

【参考资料】徐持横--2009年国家集训队论文《浅析几类背包问题》http://wenku.baidu.com/view/8ab3daef5ef7ba0d4a733b25.html《背包九讲》http:

335046781·2020-06-27 18:56

阿牛的EOF牛肉串（参考别人的思路写的代码）

阿牛的EOF牛肉串TimeLimit:1000MSMemorylimit:32768K题目描述今年的ACM暑期集训队一共有18人，分为6支队伍。

粤菜越勇·2020-06-27 07:13

hdu 2047 阿牛的EOF牛肉串

s):24AcceptedSubmission(s):12Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription今年的ACM暑期集训队一共有

玛格丽特菊·2020-06-26 22:43

P1494 [国家集训队]小Z的袜子题解

CSDN同步原题链接简要题意：给定一个长度为\(n\)的数组\(a_i\)，\(T\)组询问求\([l,r]\)区间随机抽到两个相等的数的概率。\(a_i,n,T\leq5\times10^4\)，时间限制\(100\text{ms}\).首先，这个题当然可以用分块、线段树维护平方和，用奇怪的数据结构解决。但是我们智商不够，数据结构也凑不上，所以考虑暴力。暴力？基于暴力大力暴力的话，可以达到\(\

bifanwen·2020-06-26 21:00

雪中送炭者的局限

近期，我推荐他进我校的ACM集训队，找一个更适合氛围。越是这种自己营造

迂者-贺利坚·2020-06-26 17:55

集训队，卫生细节

1、房间工具箱衣物叠放，统一整齐，迷彩服靠左，体能服靠右。图片发自App工具箱外表顶端擦干净。(周六大扫除工具箱应移出，便于拖干净工具箱底部)图片发自App床要对齐。做到一眼看过就是一条直线。枕头要九十度角靠着床尾，枕头与被子要放在床尾正中的位置，枕头与床边缘隔一拳距离被子隔俩拳距离。(周六大扫除床应移出便于扫床底灰尘)图片发自App暖气片和窗台不得有明显灰尘。(周六大扫除应摸干净暖气片底部的间隙

集训队宣传员·2020-06-26 06:09

2016中国大学生程序设计竞赛(ccpc 长春)题解报告

此文章可以使用目录功能哟↑(点击上方[+])集训队呆了那么长时间,还是只会划划水...链接→2016中国大学生程序设计竞赛（长春）-重现赛Problem1002FractionAccept:0Submit

queuelovestack·2020-06-26 04:57

前国足集训队主帅遭三连败！联赛输球，热身赛又大比分输保级队！

作为前国足集训队的主教练，沈祥福曾和U25国家队一起军训甚至带头剃头，此后还带领集训队在欧洲集训，虽然带领U25国足成绩不好，11战仅2胜3平6负，但是也可以说尽心极力了。

枫桥落夜·2020-06-25 17:21

扫描线

·在比赛或者生活中，我们会经常遇到多个矩形叠放后，求并图形的面积，这是个非常明了的问题，一般最初级的思维：暴力求解---矩形切割(参考：薛矛IOI2004国家集训队论文《解决动态统计问题的两把利刃——剖析线

隆1·2020-06-25 15:17

推荐频道

swpu-acm集训队