puppywolf的博客

小结  这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130  发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。  T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，记录l~r之

const   maxn=1000000007; var   bz:array[1..2000000] of boolean;   ss:array[0..1000000] of longint;   i,j,n,t:longint; begin   readln(n);   fillchar(bz,sizeof(bz),true);   for i:

这次发挥不太好呀！ 第1题和第3题都没有顺利切掉，这是一个致命性的错误，比赛的时候并没有通过对拍来保分 T1： 给你2^n个选手以及第i个选手战胜第j个选手的胜率，进行淘汰赛，每一轮后相邻2个对手互相PK，问谁最有可能夺得冠军 正解： 设d[i,j]表示第j位选手通过第i轮的概率，d[i,j]=d[i-1,j]*sum{d[i-1,k]*p[j,k]}(i=1..n,j=1..2^n,k为

小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，

SPFA对于稀疏图非常的有用，然而对于稠密图就是辣鸡。。（还是很厉害的）。 稠密图可以使用dij，但是SPFA真的败给了稠密图了吗？ 答案是不是的，优化强着呢，杠杠滴~ 优化一：SLF 怎么做呢？ 假设我们当前在跑SPFA的最短路（下面都是）。 设我们的队头为i，要加进去队列的数为j，那么我们就可以根据最短路，加出如下优化 若dis[j] 为什么呢？