题目大意：就是现在有一个N*M的棋盘(1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constdoubleeps(1e-

截止目前最失败的一次比赛，奇耻大辱啊，orz……卡在一些比较难写的题目里面，思路不清晰就在瞎敲代码，越改越死……我们完全丢了一队的脸，甚至连二队三队都不如了，差点还进不了决赛，失眠难受了一整天……事后还是那样，抛开这一切，许多问题变得明了起来，对于一些题目赛场上有猜测，后来发现也是对的，但因为陷入一道题而没去完善……什么都不说了，WHU，雪耻之战！Inputfile:standardinputOu

ProblemDescriptionGivenapositiveintegersn,Mobiusfunctionμ(n)isdefinedasfollows:aredifferentprimenumbers.Giventwointegersmm,nn,pleasecalculateInputOnelineincludestwointegersm(1≤m≤2e9),n(1≤n≤1e12).Outpu

题目和代码请参考题目链接和代码链接，本文只记录解题思路。A.Aloha首先需要解决的问题是，如何根据v2+2gy=0v^2+2gy=0v2+2gy=0，得到从(x1,y1)(x_1,y_1)(x1,y1)沿直线走到(x2,y2)(x_2,y_2)(x2,y2)的时间。若y1y_1y1和y2y_2y2不全为负数，则y1>0y_1>0y1>0或y2>0y_2>0y2>0或y1=y2=0y_1=y_2=

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6708题目：WindowsOfCCPCProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWind

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围

题目链接题意是给出莫比乌斯函数和n、m，求。今天看了很久tls的博客，才算对积性函数和杜教筛稍微有了一点了解。链接：点击此处查看原文。首先，这道题的n和m的范围都很大，所以线性的做法肯定是解决不了问题的。其次，杜教筛有一道求莫比乌斯函数前缀和的模板题（可惜此前我并没有学过杜教筛...据说预处理个值的前缀和的情况下，可以在O()的时间复杂度下求出到n的前缀和...），因此很容易就会往杜教筛上联想，所

最后一站了，很无奈的是还是没出线，最终3题结束，排名380不得不承认自己不行，总觉着自己才弄了几个月，然后各种为自己的弱找借口，不行就是不行，没有借口，以后要更加努力了。废话不多说了Fighting！1006：SawtoothTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(

标题26.LostinWHUInputfile:standardinputOutputfile:standardoutputTimelimit:1secondMemorylimit:512mebibytesAsoneofthemostbeautifulcampusinChina,WuhanUniversityisaroundseveralhills,sotheroadiscomplexandvis

题目链接：https://nanti.jisuanke.com/t/31444考虑杜教筛就跑偏了…定义gay(i)=i2∗μ2(i)gay(i)=i2∗μ2(i)∑ni=1∑ij=1gay(i)=∑ni=1(n−i+1)gay(i)=∑ni=1(n−i+1)i2μ2(i)∑i=1n∑j=1igay(i)=∑i=1n(n−i+1)gay(i)=∑i=1n(n−i+1)i2μ2(i)有μ2(n)=∑i

Givenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillhavedurabilitycons

Adigitalstringis"good":whenitcontainsasubsequence91029102anddoesnotcontainasubsequence81028102.Thebadvalueofastringisdefinedashowmanycharactersaretoremoveatleast,sothatthestringsatisfiesthe"good"prope

#1584:Bounce时间限制:1000ms单点时限:1000ms内存限制:256MB描述ForArgo,itisveryinterestingwatchingacirclebouncinginarectangle.Asshowninthefigurebelow,therectangleisdividedintoN×Mgrids,andthecirclefitsexactlyonegrid.Th

#1578:VisitingPekingUniversity时间限制:1000ms单点时限:1000ms内存限制:256MB描述Mingisgoingtotravelforndaysandthedateofthesedayscanberepresentedbynintegers:0,1,2,…,n-1.Heplanstospendmconsecutivedays（2≤m≤n）inBeijing.D

#1582:TerritorialDispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In2333,theC++EmpireandtheJavaRepublicbecomethemostpowerfulcountryintheworld.TheycompetewitheachotherinthecolonizingtheMars.Therearencolonieson

#1586:Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述Youaregivenalistofintegersa0,a1,…,a2^k-1.Youneedtosupporttwotypesofqueries:1.OutputMinx,y∈[l,r]{ax∙ay}.2.Letax=y.输入ThefirstlineisanintegerT,indicatingthe

题意一共有n件商品，编号为1~n，有两种操作。MXY:在第X天会卖出编号为Y的商品。DXY:询问[1,X]中卖出的商品编号>=Y中编号最小的一个是哪个，没有的话输出-1。对于每个询问D，输出相应的答案。数据范围1#definelsonrt>1;if(pmid)update(rson,p,v);pushup(rt);}intquery(intrt,intl,intr,intql,intqr){if(

D.EasyMathGivenapositiveintegersnn,Mobiusfunction\mu(n)μ(n)isdefinedasfollows:\displaystyle\mu(n)=\begin{cases}1&n=1\\(-1)^k&n=p_1p_2\cdotsp_k\\0&other\end{cases}μ(n)=⎩⎪⎨⎪⎧1(−1)k0n=1n=p1p2⋯pkotherp_i(

题目：https://nanti.jisuanke.com/t/31717下午打的网络赛，一上来就开了这题，打算秒，结果发现题面没有给字符串长度，最后还是出题人在提问区补的，真的想打人。

WHU校赛2019(网络赛)解题报告CCNU_你们好强啊我们都是面包手(xzczxlj)战况：比赛时3题，排名57，现在5题了题目链接:WHU校赛2019#defineFor(i,a,b)for(registerinti

求解∑mi=1μ(in)求解∑i=1mμ(in)记:S(m,n)=∑mi=1μ(in)S(m,n)=∑i=1mμ(in)=μ(n)∑mi=1μ(i)[gcd(i,n)==1]=μ(n)∑i=1mμ(i)[gcd(i,n)==1]=μ(n)∑mi=1μ(i)∑d|i,d|nμ(d)=μ(n)∑i=1mμ(i)∑d|i,d|nμ(d)=μ(n)∑d|nμ(d)∑⌊md⌋i=1μ(id)=μ(n)∑d|

DESCRIPTIONKileandPogihavefoundNbanknotesonthestreet.Aftermakingsurethattheoriginalownerisnowheretobefound,theydecidedtosplitthebanknotesamongstthemselves.Intheendtheywantto“win”thesameamountofmoneyso

最小总代价(vijos1456)最小总代价(vijos1456)题目链接：https://vijos.org/p/1456好激动~这道题自己做的~没有看题解~~~昨天打完网络赛，有道状压dp的题，lx分分钟把他秒了

题意在坐标轴上给出n条线段，圆心在x轴的[0,L]上移动，在该圆不和任何线段相交的情况下最大的半径是多少？题解模拟退火，因为模拟退火可以并行执行，所以先随机出多个点的位置（多组可能解），然后对这些解进行模拟退火，得出点到线段的最短距离用的是失量法。点与线段一共会有下列两种位置。P在AB上，那么P离AB的最短距离便是A×B/lenAB{A×B}/{len_{AB}}A×B/lenAB，这里的乘是向量

G.TraceThere'sabeachinthefirstquadrant.Andfromtimetotime,thereareseawaves.Awave(xx,yy)meansthewaveisarectanglewhosevertexesare(00,00),(xx,00),(00,yy),(xx,yy).Everytimethewavewillwashoutthetraceofforme

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天AC，不会当天AC！！！

Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):995AcceptedSubmission(s):512ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthedev

竞赛规则原网址1.竞赛组成中国大学生程序设计竞赛（简称CCPC）是由中国大学生程序设计竞赛组委会（以下简称组委会）组织的年度性系列赛事，由以下各项比赛组成：1）每年8月举办1场网络赛；2）每年9月-11

题目：点我http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1今天打网络个人赛，一开始就不太顺利，到了这个题，刚看到的时候，认为是手到擒拿，结果到最后也没AC。wa啊T的，最后想尽各种办法优化，结果解法越来越复杂，也离答案越来越远，最后题目认识得都是错的。有时人喝水也会塞牙缝，到最后一分钟，有人告诉我m最大只有500(其实应该是400)。我大

通过这场比赛再次认识到自己的菜，被大佬们吊着锤。。。开场的一个小时节奏还算不错，先过了1004，1009也有思路。接着，服务器就炸了。。。交上去的一发也WA了，比赛中途居然在一直刷网页。。。还好1009把bug找出来A掉了。。。可是1003还是找不出规律啊，1010的dp还是不会优化啊，1001贪心也贪错了啊。。。不说了，总结起来还是自己太弱了。。。（只能靠赛后补题来防止自己更菜了。。。）----

今天打了ccpc的网络赛，刚开始服务器又像去年炸了，进不去，看到别有进去的，有点急，然后好不容易进去了，yzq说第一题是签到，我就按顺序看了一遍，发现第七题有过的了，我就去读第七题，没读很慢，明白看样例猜出来了

到现在一共打了七场网络赛每一场都让人感慨颇深第一场是ccpc在航电上打的，我知道很难打，也知道自己和别人的差距，但是也没想到差距这么大，那种高级线段树都成为了签到题，自己还不熟悉？？

http://icpc.ahu.edu.cn558-574网络赛A：窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低，意味着当前塔会把信息传到栈顶的塔，则次数+1，而当前塔入栈（比前一个低，还有利

昨天（12.22）打了一场吉首大学的网络赛，本来是奔着rank40的U盘去的，结果只有rank80，这样的结果肯定是有问题的，经过一夜的反思，下面总结一下错误。

来源：ACM的算法分类发信人:namespace(devc++),信区:ACM_ICPC标题:ACM的算法分类发信站:北邮人论坛(TueNov2019:34:482007),站内经过我初步的整理,一个比较完整的归类已经完成

:我也想参加一下像今天银川这样的ICPC网络赛，享受一下AK的感觉~~~祝lzuI

DSM(DataStructureMaster)oncelearnedabouttreewhenhewaspreparingforNOIP(NationalOlympiadinInformaticsinProvinces)inSeniorHighSchool.SowheninDataStructureClassinCollege,heisalwaysabsent-mindedaboutwhatth

传送门：RobotsRobotsGivenadirectedgraphwithnoloopswhichstartsatnode11andendsatnodenn.Thereisarobotwhostartsat11,andwillgotooneofadjacentnodesorstandstillwithequalprobabilityeveryday.Everydaytherobotwillha

FishingMaster（贪心+思维）ProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice,youshouldpassthetrial.SowhenyoufindfishingMASTE

根据f求出概率再*（n-k)*num就行，但求出的数可能是个小数，所以求概率时要用到逆元。#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;mapmp;mapmp2;llnum[100];llsum=0;longlongx,y;llpower(lla,llb){llc=1;for(;b;b>>=1){if(b&1)c=(lon

CountingSequencesI拿着OEIS上的一个类似的序列（当时以为是相同的）怼了半天。。。欲哭无泪题意：问有多少长度为nnn的正整数序列满足它们的和等于它们的积（每一位置对应相同认为是同一序列）思路：没啥思路，暴力即可首先，序列中不等于111的值不能太多，比如2122^{12}212等于4096，显然乘积增长太快了！因此大多数序列都会被剪枝掉，保证了时间复杂度很低枚举的过程按从大到小的方

原题链接题意：第一行给出k,n，第二行2*k个数字，分别是a1,a2…ak以及f1,f2…fk已知满足f1=a1*p1+a2*p2+a3*p3…+ak*pkf2=a2*p1+a3*p2+a4*p3…+f1*pk…fk=ak*p1+f1*p2+f2*p3…+fk-1*pk以此类推的k个式子，求f的前n项和思路：正解应该是高斯消元+矩阵快速幂，求出p1-pk，但是高斯消元过程中可能会出现小数，利用费马

今天的比赛打的好气啊，b题最短路模板题提议理解错了一直wa，赛后一看题解瞬间感觉自己好傻逼，，，还有H提矩阵快速幂最初想的简单了把地推矩阵写出来之后交了一发1998mstle后来乱改了一下还是tle，赛后看了一下大佬的解题思路，就说找循环节，如果有就直接按循环节输出，没有就直接输出最后一个值，抑或值保存在数组里面。b题代码就不贴了，大家估计看了提议就都会了在此直接附上H’题代码：#includeu

题意：给定n，找到a1，a2，....，an这样的正整数序列，使得a1*a2*...*an=a1+a2+...+an，求满足条件的不同序列数。分析：自己举几个小n的序列，发现序列最大和（乘积）肯定为2*n，必然存在一个满足条件的序列:n-2个1，1个2，1个n，且满足条件的序列中ai的值最大只能是n。n2*N=6000，则不满足最大乘积为2*N条件②：如果当前枚举ai=1，因为是从大到小枚举，后面

B.Fire-FightingHero（dijstra优先队列+bfs）题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。思路：用dijstra优化队列求ans1，k次优先队列bfs求ans2即可。ACcode：#include#includ

RankSolvedABCDEFGHIJk89/13698/11ØOOO.OOOØOOO:当场通过Ø:赛后通过.:尚未通过AMaomao’scandyBDudu’smazeCDawn-K’swaterDFisheatingfruitEGugugu’supgradeschemesFHonk’spoolGSpecialnecklaceHTexashold’emPokerISelf-gameupsolv

题目链接：https://nanti.jisuanke.com/t/41355题目大意：f[0]=0,f[1]=1,f[n]=3*f[n-1]+2*f[n-2](n≥2)，mod998244353，一共有q轮，第一轮查的是f[n]，接下来每一轮都用前一轮的答案的平方和前一轮查询的数异或作为这一轮的n进行查询，最后求所有答案的异或题目思路：法一：法一使用分块打表，网上基本要么是法二的错误方法，要么对

题目链接：点击这里题目大意：已知一个数列f(n)：f[x]=a[x](1k)给你所有的a[i]，再给你接下来k个f[i]，求f这个数列的前n项和。赛后看别的队伍的代码然后问他们题意发现他们和题面说的完全不一样，而且代码很简单就过去了，看了他们的代码我随便找一组数据就能给hack掉，昨天数据也太水了。下面数伪AC代码，正解有空补上#include#include#include#include#in

(你以为是个结论题或者规律题，结果他是个暴力题)通过小范围数据打表会发现非1的数字个数非常有限，且最大数字不会超过n。证明：假设存在一个数大于n，让它尽量小，设为n+1，因为至少存在两个大于1的数字，让令一个大于1的数字也尽量小，设为2，可以计算出对应项：2*(n+1)-(n+1+2)+2=n+1，也就是说当存在一个数大于n时，最小的一项也会大于n。那么直接暴力打表就完事了。按递增的顺序枚举非1的

题目链接题目大意比赛的时候这个题题意真的是读懵我了大概就是前k天的时候guangguan每天放进冰箱ai瓶可乐，之后的天数里，他每天选择一个数（1-k），选择i的概率是pi，假设今天是第A，放进冰箱的可乐数等于第A-i天那天放进的可乐数。现在给你前2*k天每天放进冰箱的数量期望，让你推前n天的每天期望的和解题思路因为前k天的可乐数是一定的，所以我们期望就等于ai之后的天数期望就是等于f(i)=p1