- 博客(8)
- 收藏
- 关注
RSS订阅原创 3月小结
垃圾诗词大赛毁我青春 本来只想上去利用人海战术保人。 保的人输了，我却晋级了， 完全没有准备。 希望杯第一试以80分压了进第二试的分数线76， 4月会很忙： 9日：希望杯第二试 10~11：期中考试 10+x日：数学竞赛筛人 29日左右:GDOI 做题好像有点懒散，有些题几乎没有去想怎么做。 比赛时没有认真。
2017-03-29 20:10:33
185
原创 2017.3.25【NOIP提高组】模拟赛B组小结
这次发挥不太好呀！ 第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为
2017-03-29 20:03:11
331
原创 线性筛法
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:
2017-03-29 19:43:00
285
原创 线性筛法
const maxn=1000000007; var bz:array[1..2000000] of boolean; ss:array[0..1000000] of longint; mu:array[1..2000000] of longint; i,j,n,t:longint; begin
2017-03-27 20:36:01
197
原创 快速幂
function ksm(a,b:longint):longint; var y,x:longint; begin ksm:=1; y:=b; x:=a; while y>0 do begin if y and 1=1 then ksm:=(ksm*x)m
2017-03-27 20:34:50
174
原创 2017.3.18【NOIP提高组】模拟赛B组
小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，记录l~r之
2017-03-27 20:32:27
218
原创 对于SPFA的优化
SPFA对于稀疏图非常的有用，然而对于稠密图就是辣鸡。。（还是很厉害的）。 稠密图可以使用dij，但是SPFA真的败给了稠密图了吗？ 答案是不是的，优化强着呢，杠杠滴~ 优化一：SLF 怎么做呢？ 假设我们当前在跑SPFA的最短路（下面都是）。 设我们的队头为i，要加进去队列的数为j，那么我们就可以根据最短路，加出如下优化 若dis[j] 为什么呢？
2017-03-25 16:40:35
690
原创 2017.3.18【NOIP提高组】模拟赛B组小结
小结 这次做的完全没有深度，全是暴力分别50（n^2）+0(不会)+40（递归暴力）+40（n^2优化）=130 发挥不太好，毕竟只拿了2小时左右来做题，剩下时间都用来去腐作业和小说了。 T1： 给你一堆数组成一个环，在j处断掉，使得任意前i个数的和>0,问有多少个满足的j 考试： 枚举j,i,判断 正解： 复制一遍数组，求完前缀和，然后开一个线段树，
2017-03-24 19:35:37
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人