【NOIP2015模拟11.5】IsfindDescriptionInputOutputSampleInput43acbcabccbaccSampleOutputYNYDataConstraint反思&题解比赛&正解思路：暴力+一个小小的特判，判断如果后面的位置全部无空匹配都无法达到子序列的长度就退出……（这都能A，出题人良心！！！）反思：运气出奇迹！！！CODEusesmath;//由于本人太弱

这次题目相对来说比较简单，可是我也只拿了130分，本来有220的，T1一个2bytes的小细节的错误让我没了90分，要总结经验！T1：【NOIP2015模拟10.28B组】序章-弗兰德的秘密Description背景介绍（有意思……）弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了

今天早上好困啊，状态一点都没有，10分，惨不忍睹的排名就不说了，今天的题目都挺考验思维的，还是要多多联系T1：【NOIP2015模拟10.29A组】三色树Description给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。Inp

【NOIP2015模拟11.3】装饰大楼Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1usingnamespacestd;longlongb[1000005],

【NOIP2015模拟11.5】PrimeDescriptionInputOutputSampleInput输入1：6142033117143175输入2：42479SampleOutput输出1：32输出2：22DataConstraint反思&题解考试思路：纯暴力（可喜的是居然有60分！！！）正解思路：二分组数之后暴力判断反思：优化暴力的能力还是要加强CODE#includeusingname

本次考试未参加，因而没有心路历程题目按难度从简到难手动排序————题记T1．小刚传说(legendary.cpp/c/pas)【问题描述】：众所周知，刘小刚是海亮中学的金牌教练，然而世人并不知道他的传奇经历，以及那个曾经轰动世界的名字sharpland.2003年，美国研究团队在量子计算机的研制上取得了重大突破，一旦美国成功研发出量子计算机，一切加密手段都将形同虚设。当此之时，国内第一黑客shar

B-:)假设：S1=1S2=12S3=123S4=1234.........S9=123456789S10=1234567891S11=12345678912............S18=123456789123456789..................现在我们把所有的串连接起来S=1121231234.......123456789123456789112345678912.......

开篇这个暑假，或许对别人来说是人生的一个小碎片抑或是小插曲，但对于我来说这是一次特别的历程，让我更多的看到了我的缺陷不足。先从做比赛说起这个暑期的比赛中前半部分都是保持着前几但后面的比赛中我越来越粗心，犯各种各样的错误，如数组越界，int64忘开，漏看题目条件等。作为一位oi选手，就应该要细心又大胆，否则懂再多的算法又有何用呢？而该执着时要执着，该放下时要释然，比赛时我总是想到一些“比较优美的算法

暑假集训，因为眼睛的原因吧，不能过度用眼，然后我就只是选择练了数学建模，对于建模呢，从一开始的一点点都不了解，真的是一点都不了解，到慢慢的知道这是什么，学习了解一些基本的论文格式，Visio画图，用公式编译器

D.PrimeGraph题解：#includeusingnamespacestd;boolprime(intx){if(x>n;intm=n;while(!prime(m))++m;cout#include#includeusingnamespacestd;intmain(){stringS;cin>>S;intN=S.size();inti=0,j=N-1;stringA;while(j-i>=

第一行——咕咕咕（这次是真的咕咕咕，我鸽了周六的集训回家了一趟）。以下为正文：7.18——8.2学习总结（其实我学了点儿啥看我写了什么博客就能看出来）1.欧拉回路+欧拉回路（有向无向）2.笛卡尔树（虽然牛客那道题我不是用笛卡尔树做的）3.矩阵快速幂4.bitset5.单调栈6.最小生成树7.尺取8.排列组合（第一第二类斯特林）9.一二维树状数组10.ST算法感想是：以前欠了好多算法，所以遇题只会暴

暑假acm集训感想欢迎进入暑假集训个人感受算法方面除了算法的小东西一点想法最后欢迎进入暑假集训你好！这是我在2019年8月26日，晚！花费了好长时间，思考了这个暑假一个半月集训的收获。

栎洋科技超越网络室CiscoCCNA、OracleOCP、LinuxRHCE暑假集训班热招中！一个暑假把你全力打造成为一名IT工程师、IT专家！

ACM的暑假集训结束了，趁着军训还没开始，对整个暑假接触到的东西作了一个总结，因为刚参加ACM不久，所以内容大都比较基础吧，文章中提到了些参考资料，如果需要的话，请留下邮箱。

学习内容：贪心+小根堆+笛卡尔坐标系化区间完成题数：3题看书情况：9页做题总结：AcWing110：https://www.cnblogs.com/buhuiflydepig/p/11297678.htmlAcWing111：https://www.cnblogs.com/buhuiflydepig/p/11298350.htmlAcWing112：https://www.cnblogs.com/

总圆方树√Tarjan求强联通分量、点双、边双√Tarjan这是定义1、有向图G中，以顶点v为起点的弧的数目称为v的出度，记做deg+（v）；以顶点v为终点的弧的数目称为v的入度，记做deg-（v）。2、如果在有向图G中，有一条（u，v）有向道路，则v称为u可达的，或者说，从u可达v。3、如果有向图G的任意两个顶点都互相可达，则称图G是强连通图，如果有向图G存在两顶点u和v使得u不能到v，或者v不

7月19以前：图论：http://acmore.net:8080/contest/contest/view.action?cid=12#overview(还有最后一题没做）7月19母函数：http://acmore.net:8080/contest/view.action?cid=20#overview（还有A题没做）7月20湖大训练：http://acm.hust.edu.cn/vjudge/c

jzoj3387.【NOIP2013模拟】终极武器jzoj3336.【NOI2013模拟】坑带的树jzoj3304.Theresa与数据结构jzoj4383.【GDOI2016模拟3.11】小行星jzoj3463.【NOIP2013模拟联考5】军训jzoj5798.2018.08.11【2018提高组】模拟A组树jzoj5800.2018.08.11【2018提高组】模拟A组被单jzoj5807.

区间DP经典石子合并问题V1复杂度On3inta[SZ],sum[SZ],f[SZ][SZ];intmain(){intn;scanf("%d",&n);for(inti=1;i#include#include#include#includeusingnamespacestd;constintSZ=2100;constintINF=1e9+10;inta[SZ],sum[SZ],f[SZ][SZ]

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

转载请注明出处：天亮说晚安（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

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

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

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

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

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

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

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

思想上已经离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直接

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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