分析与解答不难发现这是个扫描线的题目，但当时训练赛时对扫描线还不够熟悉，没有做出来。后来看到网上大佬的题解，才明白该怎么做。

题意：一个森林的代价为内部每个节点的度数平方和，求所有为n个点的森林代价之和。题解：先上一下公式：定义：res[n]res[n]res[n]为nnn个节点的森林种数，令res[0]=1res[0]=1res[0]=1，显然res[1]=1res[1]=1res[1]=1先来求这个数组。考虑已知res[0..n−1]res[0..n-1]res[0..n−1]怎么求res[n]res[n]res[n

《aha》1,3,4章2.紫书7,9,10章（不知道有没有时间学8章）3.队里训练赛跟做4.全国多校算法学习5.cf2天一套6.c++想做的有点多,先试试看自己能不能做得来这些，再调整时间安排：2.7—

大致题意：n个商店排成一列，对于每个商店i，他所在位置位pi，里面有ai个商品。现在你要在一个商店经营，位置任意选择。当你的商店东西卖完之后，你可以从旁边的商店调集商品到你的商店。每次调集一个商品的代价是距离的两倍。现在问你给你T这么多的钱，问你最多可以调集多少商品到你所在的商店。朴素的想法就是暴力枚举你所在的位置，然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径，根据半径可以确

昨天的训练赛，第一题搜索，好像分治优化，只会搜索不会分治。然后字典树，思路挺好想，枚举断点将原字符串分成两部分再分别判断是否在树中即可，但对字符串的操作调了半天BUG。

这提和牛客多校的一道求第k小团的题很像（思想很像）。KthMinimumClique可以先看看这道题。回到题。

先感慨一下，思维规律场也没打出自己的优势来，哎。。。有些题还是没敢想没敢写。还是不难解决的。ARationalSequenceAninfinitefullbinarytreelabeledbypositiverationalnumbersisdefinedby:•Thelabeloftherootis1/1.•Theleftchildoflabelp/qisp/(p+q).•Therightchi

个人分类博客贴（CSDN分类太少了）2019牛客多校训练营（33）2019牛客多校训练营目录贴&感悟（4）2019牛客多校训练营（第一场）（9）2019牛客多校训练营（第二场）（8）2019牛客多校训练营

题目描述Itwasboundtohappen.ModernisationhasreachedtheNorthPole.FacedwithescalatingcostsforfeedingSantaClausandthereindeer,andseriousdifficultieswithsecurity,NPManagementhasdecidedtodoawaywiththetraditiona

传送门题解：by青岛大学A：https://blog.csdn.net/birdmanqin/article/details/89789424B：https://blog.csdn.net/birdmanqin/article/details/89790015C：https://blog.csdn.net/mmk27_word/article/details/89789770D：https://b

SGU7/15&7/17http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26430#overviewCF7/16http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26433#overview转载于:https://www.cnblogs.com/yefeng1627/p/31964

题目来自GCPC2018待更新转载于:https://www.cnblogs.com/scott527407973/p/9614447.html

题目描述ThereareNtownslocatedinaline,convenientlynumbered1throughN.Takahashithemerchantisgoingonatravelfromtown1totownN,buyingandsellingapples.Takahashiwillbeginthetravelattown1,withnoappleinhispossession

问题C:RestoringRoadNetworkhttp://exam.upc.edu.cn/problem.php?cid=1392&pid=2时间限制:1Sec内存限制:128MB提交:896解决:184[提交][状态][讨论版][命题人:admin]题目描述InTakahashiKingdom,whichonceexisted,thereareNcities,andsomepairsofci

本来以为跟之前的做的一个4*4一样的一个题目，用普通的dfs去解决，但是开始dfs会输出各个答案，在加入flag之后使他停止在输出一组上，但是还是超时超时代码#include#includeusingnamespacestd;intvis[15][15];chartu[15][15];intju(intr,intl){for(inti=0;i>tu[i][j];if(tu[i][j]=='d'){

时间限制:1Sec内存限制:128MB题目描述Letsbeagivenstringofupto106digits.Findthemaximalkforwhichitispossibletopartitionsintokconsecutivecontiguoussubstrings,suchthatthekpartsformapalindrome.Moreprecisely,wesaythatstr

总结（未去省赛）关于本学期训练赛：个人训练赛感觉除了考算法，其实很大部分的题还是在考个人的思维能力。感觉有比较强的思维能力是非常重要的。

传送门外来博客题解1：戳这里外来博客题解2：戳这里CRWG全方位题解：戳这里转载于:https://www.cnblogs.com/QLU-ACM/p/10743194.html

https://codeforces.com/contest/1089#includeusingnamespacestd;constintmaxm=50100;constintmaxn=500;charch[200];intt,to[maxm],head[maxn],nex[maxm],tot;structBlossom{intp[maxn],vi[maxn],tag,fl[maxn],c[max

PieceofCakeAlicereceivedacakeforherbirthday!Hercakecanbedescribedbyaconvexpolygonwithnvertices.Nothreeverticesarecollinear.Alicewillnowchooseexactlykrandomvertices(k≥3)fromhercakeandcutapiece,theshape

问题A:CakeyMcCakeFace时间限制:10Sec内存限制:128MB提交:362解决:48[提交][状态][讨论版][命题人:admin]题目描述CakeyMcCakeFace’ssignaturepastry,theUnknowableCake,isbakeddailyintheirParisfacility.Themake-or-breaktrickforthiscakeisthec

问题G:区间权值时间限制:1Sec内存限制:128MB提交:82解决:39[提交][状态][讨论版][命题人:admin]题目描述小Bo有n个正整数a1..an，以及一个权值序列w1…wn，现在他定义现在他想知道的值，需要你来帮帮他你只需要输出答案对109+7取模后的值输入第一行一个正整数n第二行n个正整数a1..an第三行n个正整数w1..wn1≤n≤3×1051≤ai≤1071≤wi≤107输

A:SecretofChocolatePoles题目描述Wendy,themasterofachocolateshop,isthinkingofdisplayingpolesofchocolatedisksintheshowcase.Shecanusethreekindsofchocolatedisks:whitethindisks,darkthindisks,anddarkthickdisks.

题目来自2018广西省赛A题：WelcometoCollegiateProgrammingContest1#include23usingnamespacestd;45intmain()6{7intn;8intt;9cin>>t;10while(t--)11{12cin>>n;13for(inti=0;i2#include3usingnamespacestd;4constintN=6;5struct

题目来自ICPCJapanIISF2018A题：IncomeInequality输入一串数字，寻找里面小于等于这些数字平均值的个数。B题：Origami一张正方形的方格纸，只能从左往右，从上往下折叠，折叠t次后有q次询问，每次询问给出的是最终状态下方格的坐标（左下角为(0,0)），代表在这个地方扎个洞，问你把方格纸展开后有多少个洞。每次询问是独立的输入n，m，t，q（n代表的是宽度、m代表的是高度

题目来自ICPC2017Hua-LienA题：SmoothSequences有一串序列，题目要求最多有一组连续两个数字之差的绝对值大于d，问输入的序列是否满足这个条件1#include2usingnamespacestd;34intmain()5{6intn,d,a[10005];7while(scanf("%d",&n)!=EOF)8{9if(n==0)break;10scanf("%d",&d

题目来自NCPC2017B题：BestRelayTeam直接按照题意做1#include23usingnamespacestd;45structnode6{7stringname;8doublen1;9doublen2;10}a[505];1112boolcmp(nodea,nodeb)13{14returna.n2>n;21for(inti=0;i>a[i].name>>a[i].n1>>a[i

题目来自BAPC2017PreliminariesA题：AbandonedAnimal最后输入的m个字符串是sister按顺序买的物品（保证买的物品不重复），首先输入的k行数据（i，s）代表第i个商店所卖的物品s，保证每个商店卖的物品不同。问sister买的物品所在的商店的编号是不是一个非递减的序列。如果不是输出"impossible",如果是并且这个商店的编号序列是唯一的，输出"unique"，

C:DRMMessages题目描述DRMEncryptionisanewkindofencryption.Givenanencryptedstring(whichwe’llcallaDRMmessage),thedecryptionprocessinvolvesthreesteps:Divide,RotateandMerge.Thisprocessisdescribedinthefollowing

A:Taro'sShoppingMammydecidedtogiveTarohisfirstshoppingexperience.Mammytellshimtochooseanytwoitemshewantsfromthoselistedintheshoppingcatalogue,butTarocannotdecidewhichtwo,asalltheitemslookattractive.Th

A:AbandonedAnimal参考：https://www.cnblogs.com/SoulSecret/p/9533123.html题目描述Yourlittlesisterhasbeenabighelptoday:shewentintotowntodoallthegroceries!Duringthisgrandvoyage,shewasaccompaniedbyherfluffyfriend

B:BestRelayTeam题目描述PicturebyFernandoFrazão/AgênciaBrasil,ccbyYouarethecoachofthenationalathleticsteamandneedtoselectwhichsprintersshouldrepresentyourcountryinthe4×100mrelayintheupcomingchampionships.A

题目来自ICPC2017JapanDomesticA题：Taro'sShopping直接按照题意写1#include23usingnamespacestd;4boolcmp(intx,inty)5{6returnx>y;7}8intn,m,a[1005];9intmain()10{11while(1)12{13scanf("%d%d",&n,&m);14if(n==0&&m==0)return0;

题目来自UKIEPC2017A题：AlienSunset有n个星球，输入每个星球一天的时间，日出和日落的时间。从日落到日出（包括日出、日落）是黑夜。其他的为白天。问在前1825天里能不能有一个时辰满足所有的星球都是夜晚。直接模拟1#include2usingnamespacestd;3boolap[200050];4intmain()5{6intn,hh;7scanf("%d",&n);8hh=0

题目来自2018东北四省赛转载于:https://www.cnblogs.com/scott527407973/p/9603629.html

A:SmoothSequences题目描述Asequenceofnintegersiscalledsmooth,iftheabsolutevaluesofthedifferencesbetweensuccessivenumbersareatmostd.Wecallanon-smoothsequencesemi-smooth,ifwecanchangeexactlyonenumberintheseq

题目来自Tehran2016转载于:https://www.cnblogs.com/scott527407973/p/9603650.html

题目很水不多贴了问题D:TeamName时间限制:1Sec内存限制:128MB提交:48解决:29[提交][状态][讨论版][命题人:admin]题目描述Afteralltheteamshavebeenmatched,whattodonextisofcoursetothinkaboutaniceteamname.Nowitisknownthattherearenteamstakingpartint

题目链接http://exam.upc.edu.cn/contest.php?cid=1475题解：A:模拟直接做B：折纸折好几下在一个地方打孔，问能打多厚，其实应该是问有多少张纸我感觉模拟就是了就是每次折叠完之后重塑新的数组。然后再模拟。。判断折过去盖不住，折过去盖住了两种情况。C.等差数列每一层楼的租金是这层楼的层数，现在有b的租金，问能租下的最长连续楼层（输出最低楼和层数），而且必须恰好用完

问题D:Playoff时间限制:2Sec内存限制:128MB提交:181解决:59[提交][状态][讨论版][命题人:admin]题目描述TheMinatoMiraiFootballAssociationhostsitsannualchampionshipasasingleround-robintournament,inwhicheachteamplaysasinglematchagainstal

北京PM2.5浓度回归分析训练赛简介DC上的一个回归题，比较简单。时间原因没有细看，提交到70多名就结束了。使用stacking方法结合多个回归模型。过程数据获取官方给定。

题目来源：NAIPC2018D:MissingGnomes题目描述Afamilyofngnomeslikestolineupforagrouppicture.Eachgnomecanbeuniquelyidentifiedbyanumber1..nwrittenontheirhat.Supposethereare5gnomes.Thegnomescouldlineuplikeso:1,3,4,2,

题目来自NAIPC2018D题：MissingGnomes直接模拟1#include23usingnamespacestd;4typedeflonglongll;5boolcheck[100050];6intuncheck[100050];7intop[100050];8intans[100050];9intmain()10{11intn,m;12while(scanf("%d%d",&n,&m)

问题C:CocoaCoalition时间限制:1Sec内存限制:128MB题目描述AliceandBobdecidetoshareachocolatebar,whichisannbymrectangulargridofchocolatecells.TheydecidethatAliceshouldgetausingnamespacestd;constintN=1e3+15;typedeflongl

问题A:AlphabetAnimals问题A:AlphabetAnimals时间限制:1Sec内存限制:128MB题目描述Youareplayingagameinwhichagroupofplayerstaketurnssayinganimalnames.Theanimalnameyousaywhenitisyourturnmuststartwiththesameletterastheprevio

问题A:骑士之战时间限制:1Sec内存限制:128MB题目描述有n位骑士想要通过淘汰赛决出他们当中最强大的一个。所有的骑士由1到n编号，他们总共进行了m场比赛，在第i场比赛中，所有编号在li到ri之间且尚未出局的骑士进行了一场比赛，决出了获胜者xi，其他参加比赛的骑士就出局了；我们称这些骑士被骑士xi打败了。m场比赛过后，只有一位骑士还没有出局，他就是最终的获胜者，我们希望知道其他所有骑士分别是被

J：保持凉爽时间限制：2秒内存限制：128MB特别法官译文描述随着学期工作量的增加，您将获得在实验室中向冰箱中添加苏打水的任务。冰箱有s个插槽，每个插槽可容纳d瓶苏打水，并且您要添加n个新的苏打水瓶。当前冰箱中的苏打水既冷又好，但是新的苏打水却不然，需要在冰箱中冷却一会儿，直到可以饮用为止。您只能从前面重新装满冰箱，因此在理想的世界中，您将首先取出冰箱中当前所有的苏打水，然后放入n个新的苏打水，然

F：侏儒游戏时间限制：1秒内存限制：128MB译文描述敌人及其庞大的军队正在逼近您的堡垒，而您所要捍卫的只是一群守卫地精。赢得这场战斗是没有希望的，所以您的重点将放在对敌人造成尽可能多的伤害上。您有n个侏儒可供使用。在战斗之前，必须将它们最多分为m个非空组。战斗将依次进行。每回合，您的侏儒都会攻击敌人，对每只活泼的侏儒造成一个单位的伤害。然后，敌人将向m个小组之一投掷雷电进行攻击。闪电杀死该组中的

1919:kirito's星爆气流斩时间限制:2Sec内存限制:128MB提交:148解决:37[提交][状态][讨论版]题目描述主角kirito是使用世界首款完全潜行游戏“刀剑神域（SwordArtOnline）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消失，而与此同时自称是SAO游戏设计者“

问题E:不存在的泳池时间限制:1Sec内存限制:128MB提交:553解决:239[提交][状态][命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线