WHU暑假集训第6页

ACM暑假集训总结（2014年夏）

ACM暑假集训总结这篇总结本来是打算暑假集训结束后，UVa上刷够300题，给这一路留个纪念，可最后竟然给了自己个大耳光——298。Hehe。既然打算写了，那该干的就得干。

Hehe_sunxin·2020-08-04 03:03

ACM暑假集训训练场

转载请注明出处：天亮说晚安（yew1eb）http://blog.csdn.net/yew1eb/article/details/20354825新浪微博：http://weibo.com/yew1ebQQ:873554484Email:[email protected]://crazyac.net大白书题目提交：http://uva.onlinejudge.org/index.php?op

fa茶·2020-08-04 03:40

暑假集训第一次个人赛总结

今天下午就是第一场个人赛，还有点小紧张，毕竟个人赛关系到后面的组队和组队排位赛。中午12:00三个小时的个人赛正式开始啦先看第一题，感觉就是一个非常简单的dfs，想都不用想。写了个dfs，才发现自己写的实在是太慢啦，而且也写得有点丑（主要是写的太长啦。。。）搞定第一题就已经过去18分钟了，只能说开局还凑活吧。。（其实18分钟乐神已经A了两题啦）看下排名，大家都过了E题，看了一眼，明显的不能再明显的

txy__cs·2020-08-04 01:39

暑假集训总结

结束了为期1个月的暑假集训，在这认识了很多小伙伴，也学了很多知识，很充实的一个暑假。只是DD太爱睡懒觉了，以至于第2天集训的时候被费老骂了一顿，说你们俩个以后再来那么晚就回家吧！

Lee丶0767·2020-08-04 00:35

2018/8/26 暑假集训总结

暑假集训时间：2018/7/30-2018/8/26，总共四周。

sdau_fangshifeng·2020-08-04 00:25

暑假集训日记--8.19--树状数组

今天一天都在没有在家。后悔了没带电脑。。。以为今天就回去了，结果今天才知道是明天回去。今天先不写看过的题了，明天回家一并总结。算是提前透支假期吧。。。明天一定补上。虽然今天在外面，但还是用手机看了一些博客。下面整理一下今天看到的东西。树状数组常见题目的类型：1、单点更新与区间求和，即给出若干数，会根据题意进行选择增加某一个位置的值或者是减少，或者是求某一段区间上的人数和。（感觉这也是非常基础的树状

sdau164185·2020-08-04 00:24

2015暑假集训总结

这个暑假，我很明显的感觉，我的许多方面都发现了缺陷或得到了提升。首先是做比赛、做题策略方面的，我还有很多要改进的地方。比赛时，我总是想到一些有些神奇的想法，有时会接近正解或者就是，有时会相差甚远，打代码前不验证我的想法是我一个经常犯并且经常让我比赛丢分的原因，这点要慢慢改。我逐渐发现，我还有一种侥幸心理，我以为，我可以把我想到的一些神奇的东西打出来，但是，往往不尽人意，除了少数几次，我是真的打出来

samjia2000·2020-08-04 00:36

乐师-理工ACM暑假集训-STL容器

文章目录HDU4841圆桌问题【模拟】题目描述测试样例解题思路AC代码1【queue+模拟】AC代码2【int数组+模拟】AC代码3【char数组+模拟】HDU1062TextReverse题目描述测试样例题目大意解题思路AC代码1【char数组】AC代码2【STLstring】HDU1702ACboyneedsyourhelpagain!【队列+栈】题目描述测试样例题目大意解题思路AC代码HDU

勿忘∮心安·2020-08-04 00:22

2020WHU校赛 I - Interesting Matrix Problem（规律+整除分块）

传送门先放出题解的PPT：考虑二分答案。因为小于等于kkk的数他们的因子一定出现在坐标(i,j)(i,j)(i,j)中，设f(x)f(x)f(x)为xxx的因子个数，因为是成对出现的，实际上在矩阵中xxx的个数就是因子的个数。那么就是求∑i=1kf(i)\sum_{i=1}^kf(i)∑i=1kf(i)，不难发现这个式子其实就是整除分块，那么就套个板子求就行了，题解上说有边界需要处理，但是不处理也

Happig丶·2020-08-03 23:58

【2019暑假集训】08.15比赛总结

嘉祥外国语学校的大佬太强啦比赛思路传送门T1（贱）：考虑DP，特殊情况可以根据组合数算出来，DP可以转化为一个选数的问题，但是我没有考虑清楚可能算重的情况，就GG了。T2（组队）：打完暴力就放弃思考了？？？一道大水题就此错过。T3（序列）：什么鬼赛后消化T1我们可以发现手贱值实际上对于每一个排列覆盖黑之后直接求和就好了，因为最后一个排列如果覆盖黑了的话刚好多被计算重那么多次，刚好符合手贱值得定义。

YiPeng_Deng·2020-08-03 23:59

【2019暑假集训】08.13比赛总结

思想上已经离T1T3正解不远了，但还是没有实现出来比赛思路T1（工厂）：转换一波可以发现有若干个二元组(xi,yi)(xi,yi)(xi,yi)，将二元组合并使得∑xi=∑yi\sumxi=\sumyi∑xi=∑yi，每组的代价为（∑xi）2（\sumxi）^2（∑xi）2，但是我觉得DP会T就没有打。T2（几何题）：看着很毒瘤就没想了。T3（树）：树形DP+启发式合并+线段树合并赛后消化T1直接

YiPeng_Deng·2020-08-03 23:29

【2019暑假集训】08.04比赛总结

比赛思路2019.08.04【NOIP提高组】模拟A组T1（锻造）：显然是DP，再根据期望的线性整理转移方程，但是我一开始并没有很好地划分状态，总是想到做的时候要考虑第一次做，以及从后面回来等等复杂的情况。最后我决定不向后方转移，直接考虑向前的代价，这样一来就没有那么多杂七杂八的东西了。T2（整除）：？？？？数论？？？？T3（欠钱）：刚开始一直以为是个DAG，并没有发现是一棵树，结果一直没有头绪。

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】06.29比赛总结

临近回家，有一点心浮气躁比赛思路contest(https://jzoj.net/senior/#contest/home/2789)T1（树环转换）：稍微思考之后可以发现求的是一棵树可以被分成最少多少条链，树形DP即可。T2（海明距离）：原本以为可以用trie，结果发现没有贪心的可行性。上了一个暴力，拿到了60分，然而实际上暴力应该只有30分。数据太水了。T3（排列）：n能被分成多少个数相加，并

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】07.06比赛总结

今天三道一眼题，然而我爆了两题比赛思路contest(http://172.16.0.132/senior/#contest/home/2805)T1（跨时代）：一道暴力题，刚开始题意没有给清楚，结果高兴地打了一个程序发现没有用。但是我枚举的方式有问题导致常数很大，居然MLE了！！！T2（沼泽鳄鱼）：一眼就是矩阵乘法，直接暴力模拟矩阵即可。将12作为一个周期。T3（项链工厂）：显然可以线段树，翻转

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】06.26比赛总结

重回A组，感觉不佳考场思路contest（https://jzoj.net/senior/#contest/home/2784）T1（Censored!）：一看就是一个简单的DP，然后把字符串随便压成点就好了。然鹅我用的是两个trie暴力建（反正点数很少），结果十分麻烦，心态几近崩溃。最后调了出来，但是没有打高精度（也没有心情打），拿到了暴力的分数，结果答案没有错，补了一个高精度就过了。T2（fi

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】07.05比赛总结

一眼想到标算，然而就是不会打比赛思路contest(https://jzoj.net/senior/#contest/home/2802)T1（家族）：只会并查集+暴力（然而正解就是这样）T2（供电网络）：显然上下界费用流？？？，建图比较显然？？？，但是不会上下界网络流QwQT3（城市规划）：这题之前做过类似的，大佬们也推荐给我们做过，但我没有做。%%%lyl早就切了这题。推一波式子后套上一波分治

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】07.10比赛总结

终于上去啦(￣▽￣)／比赛总结今天的比赛比较简单。T1刚开始以为是一个无向图，觉得有点神仙。然后一看原来是个树，然后随便DP一下就好了。T2无数次提示转化成最短路图，然后又要求不连通，显然是最小割。中间脑子有点混乱。胡思乱想了一会儿后，发现40分十分裸，但是不会判断唯一性。T3一看是一道数据结构题，看到区间第k大居然没有想到主席树（我太菜了）。yy了好一阵子（又是什么线段树合并，又是什么二分套线段

YiPeng_Deng·2020-08-03 23:28

【2019暑假集训】06.25比赛总结

今天试了一下省选组，成功自闭考场思路contest(https://jzoj.net/senior/#contest/home/2783)T1（梦批糼）：数不包含障碍点的三维长方体。计算答案概率的思路很容易就可以想到，主要是要知道每一个点被多少个合法的长方体包括，考试的时候想找六个方向的第一个障碍点，但是之后不会做（实际上正解就和这个有关）。最后打了暴力，因为数据之水多过了30分╮(─▽─)╭。T

YiPeng_Deng·2020-08-03 23:28

暑假集训——并查集

并查集的最基本的作用是查找一个元素是不是跟另一个元素在同一个集合内（这个集合是由集合中的某一个元素为表识）通过这两个对这两个元素分别进行查找这个元素所在的集合的标识元素，如果标识元素相同，那么这两个元素就是在同一个集合内，如果不相同就不在一个集合内。同时还可以把这两个不相同的元素连在一起，只要把其中一个集合的标识元素记为另一个元素的前驱结点即可pre[maxn]//用来记录每个值的父节点，如果使用

D.Fu·2020-08-03 23:20

2019年暑期集训总结

2019年的暑期集训结束了，时间是2019/07/18--2019/08/23，这也是我参加的第二次暑假集训了吧，一个多月的时间，学到了很多，也收获了很多，不仅仅是学习，关系也近了很多，也成长了很多..

Ripcord丶·2020-08-03 23:36

HDU-1214 圆桌会议

/32768K(Java/Others)TotalSubmission(s):6897AcceptedSubmission(s):4729ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题

Ripcord丶·2020-08-03 23:05

河南理工大学2018暑假集训第三次积分赛 2018/08/05

AMathProblem时间限制1s内存限制128Mb求:ps:[x]表示x向下取整输入第一行一个整数T表示测试组数。(0#include#includeintmain(){intt,n,i;longlongsum,a,k;scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&n,&k);for(i=0;iusingnamespacestd;constintM

花季小少年·2020-08-03 23:51

河南理工大学2018暑假集训第二次积分赛 2018/07/29

呃...心态崩了。A又是斐波那契数列？？时间限制1s内存限制128Mb大家都知道斐波那契数列吧？斐波那契数列的定义是这样的：f0=0,f1=1,fi=fi−1+fi−2现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。(数据保证x一定有对应的项y，且2≤yusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typ

花季小少年·2020-08-03 23:50

暑假集训有感

2018暑期集训感悟暑假集训已经结束10几天了，现在才想起来写一篇文章，纪录一下生活，以后不管自己能不能成为一个编程大牛或是小牛，或是一个不值一提的小渣渣，回想起来可能依旧感慨万千…暑假集训是5月底报名的

GatesMa·2020-08-03 23:36

2017暑假集训总结

明天暑假集训就结束了，其实我觉得把我放归山林还是更好，我觉得跟着自己的节奏走起来还是比一直跟着老师的指挥棒走好一些。

KKKorange·2020-08-03 22:26

CSU-ACM2018暑假集训6—BFS

可以吃饭啦！！！A：连通块ZOJ1709OilDeposits（dfs，连通块个数）B：素数变换打表+bfsPOJ3216PrimePath（打表+bfs）C：水bfsHDU2717CatchThatCow(常规bfs）D：bfs+状态压缩HDU1429胜利大逃亡(续)（bfs+状态压缩，很经典）E：bfs+优先队列CSU1726:你经历过绝望吗？两次！（bfs+优先队列）F：bfs+优先队列（还

Y先森0.0·2020-08-03 22:23

2017.8.3暑假集训第四天（下午练习赛）

本来今天是打算把周二的比赛的DE题看看题解，做一做，但是今天上午，看了看，真心不会~！D题是个dp+段树的、dp可还行、树？！？？是个啥玩意还真是没大明白。。E题、、也是蒙了，测试数据是10^18，太大了，中间有一个对数的处理过程。。真的看不懂、明明最大是18位，为什么只处理到10位？剩下的全部放到0位置是什么鬼？！？！？总之看不懂、、后面也有几个地方不明白，为什么么要那么处理。。好菜啊~~题解看

20164235·2020-08-03 22:43

2017.8.1暑假集训第二天（下午训练赛）

今天上午只刷了一个题，还没有做出来。。是一个广搜题，大意是多个棋盘叠在一起从S到E，输出最少到达时间，按理说就是从第一个步开始，从起点，走四个位置，将走过的位置记录，每次走的位置放入队列，依次考查队列内的位置是否为E，是则输出这个位置对应的时间，即步数，思路就是这么思路，也参考了题解，但是就是没有过？！？！晚上跟题解对着还一个改，跟题解越改越像，几乎一样了，还是不过？！？最后，本着完全一样的破罐子

20164235·2020-08-03 22:43

集训总结及新学期展望

暑假集训的最后一场组队赛昨天下午结束了，算是画上了一个不太完美的句号。总结比赛失利的原因，还是老毛病，一上赛场就急躁导致编程思路卡壳，错误百出。

淘萄桃·2020-08-03 21:03

2013ACM暑假集训总结-致将走上大三征途的我

回想起这个暑假，从开始与雄鹰一起的纠结要不要进集训队，与吉吉博博组队参加地大邀请赛，害怕进不了集训队。当时激励我参加集训队的缘由有三个：1.我是去年11月份开始接触的，记得当时在弄运动会来着，然后就问了雄鹰一些输入输出的东西，怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天。2.自己的专业基础学的很差，学这个也想给自己培养点兴趣，不想跟以前一样看见代码头就晕掉了。3.浩哥还有健哥他们在去年

果7·2020-08-03 20:03

2017暑假集训第一天

今天是训练的第一天，主要复习了一下搜索的使用，包括深搜和广搜，除了复习了课件以及相关例题课件之外，完成了数道训练题目。总结今天的训练，认为做搜索题需要掌握其独有的方法，需要先弄清是深搜还是广搜。然后想搜什么，怎么搜，需要在哪里进行剪枝，需要在哪里进行优化。然后分别套用模板代码即可。分别是：BFS：queueqq；while(!qq.empty()){下一层对象的原点=qq.front();判断是否

君诺·2020-08-03 19:44

HDU 1214-圆桌会议

Java/Others)TotalSubmission(s):5838AcceptedSubmission(s):4065题目链接：点击打开链接ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题

别止·2020-08-03 19:23

2018暑假集训

今年的暑期集训两天考一次（强颜欢笑.jpg），到今天已经考了整整两次（假装很多的样子），emm，每次三题，总共六题，一题100，我，emmm两次加起来都没过100（强颜欢笑.jpg）每个偶数日考试，下面是我的心路历程（一个挑事的微笑.jpg）day2T1，丢瓶盖（乱扔垃圾，污染环境，n还<=1000，哪来这么多瓶盖），一猜是要用贪心，贪心这么难的东西我学都没学过，先跳过吧。T2，是个图论，有重边，

我还没老还能浪·2020-08-03 19:24

暑假总结

暑假也是可以提高自己的专业能力，所以我来到了学校，跟一群人开始了为期一个月的暑假集训。

尒轩窗·2020-08-03 19:59

HDU 1214

/32768K(Java/Others)TotalSubmission(s):3625AcceptedSubmission(s):2544ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题

路过雨天·2020-08-03 19:38

暑假集训前的第一次考试(2018.7.4)

因为部分字符是图片所以空着请谅解猜数游戏(number)今天你交到了一个新的friend,他想要考考你。于是他把自己的电话号码写成了一系列的英文单词，比如说012就写成了ZEROONETWO然后，他干了一件很恶趣味的事，那就是把这个字符串打ꞏ乱ꞏ了比如上面的字符串可能就变成OWTZEOORNE他想要考考你你能不能从这个打乱的字符串还原出原来的电话号码正常情况下这当然是不可能的，不过他给了你一个提示

1436177712·2020-08-03 19:31

暑假集训第一天

一个多月没认真A题，好吧两月？万幸的是没挂科，但是也没暑假，暑假刚刚开始我就在实验室集训了，说实话实验室条件还是很好的，看到很多ACMer的学校不给提供教室，还是在自己默默的努力着，而且成就也不低，相比之下我就彩笔太多了。今天成果也还算可以，STL一些东西虽然之前接触了一点，但是做一些稍有点弯的题就给跪了，每一次做题都是一次思维拓展，不然那就是水题。。。之前一直听他们说这个题水题，那个题水题，觉得

hy1405430407·2020-08-03 17:28

绝配队伍

题目描述经过了ACM集训选拔后,不少同学参加了暑假集训。暑假集训后，老师为大家组队（三个人一组），组队时我们一般遵守下面的原则：（1）尽量自愿。（2）尽量互补。

hqm793899006·2020-08-03 17:41

大二总结

（而且，暑假集训还是大家一起努力，想想应该会很开心）今年我们学校第一次申请了多校赛，实验室也准备整改，如果有能力，师兄也答应让我们去参加北方的区域赛。我相

FZH_SYU·2020-08-03 16:58

2016HUAS_ACM暑假集训2E - I Hate It

又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种：1.Qij：询问i到j的最值2.Uij：把学生编号为i的成绩改为j输入输出格式：SampleInput56//第一行两个整数N,M，表示N个学生和

dianluoxi8545·2020-08-03 16:47

2016HUAS_ACM暑假集训2B - The Suspects（感染者）

并查集初步应用，还不是很熟练。并查集两个主要函数：Union和Find。Union通常把两条不连通的支路使其连通；Find用来查找根节点，必要的要进行路径压缩。大致题意：0号学生是默认的感染者，在M组团体中，如果出现了0号，则整个团体都是感染者。样例：SampleInput1004//第一行两个整数N,M，表示N个学生（已编号0~N-1），M个团体（02usingnamespacestd;34in

dianluoxi8545·2020-08-03 16:47