玄学
文章平均质量分 72
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
Median——题解
题目大意 定义两个数列:S={S1,S2……Sn}S={S1,S2……Sn}S=\{S_1,S_2……S_n\},S2={S21,S22,……S2n}S2={S21,S22,……S2n}S2=\{S2_1,S2_2,……S2_n\} 其中Si=(Pi∗i)mod  WSi=(Pi∗i)mod  WS_i=(P_i*i)mod\ \ W(PiPiP_i表示...原创 2018-08-19 14:44:35 · 920 阅读 · 0 评论 -
Game——题解
题目大意 两人玩游戏,先往集合里塞ppp个数a[1,p]a[1,p]a_{[1,p]} A取个数加入自己分数,再往集合里塞接下来的数 B取个数加入自己分数,再往集合里塞接下来的数 …… 两人都选最优策略,求最后A-B的分数差 n<=100000,ai<=100000,pi<=n,k(询问次数)<=2000,2sn<=100000,ai<=100000...原创 2018-08-19 15:10:35 · 305 阅读 · 0 评论 -
LOJ10041
LOJ10041 LOJ关于内存计算真有毒,大概用到元素才计入内存吧。。 然后就变成SB题了,连map都不用。。 #include<bits/stdc++.h> #define LL long long using namespace std; const int maxt=(1e9)+5,Max=2e6; int A,B,C,now;bool vis[maxt]; int ma...原创 2018-08-20 10:46:27 · 185 阅读 · 0 评论 -
BZOJ3679
BZOJ3679 KMP的nxt满足S[0,k]==S[i−k+1,i]S[0,k]==S[i−k+1,i]S[0,k]==S[i-k+1,i] 可是这题需要满足长度&amp;lt;=(len+1)/2 所以我们假设nxt[i]−−−&amp;gt;inxt[i]−−−&amp;gt;inxt[i]---&gt;i(向iii连边),这样得到了一棵“Fail树” 我们要不断往上跳,直到dep&amp;lt;=(len+1)原创 2018-08-21 11:17:14 · 155 阅读 · 0 评论 -
木板——题解
题目大意 给出一个边长为N的正方形,左下角为坐标原点建立二维直角坐标系 求用两条线段将其分成4个直角三角形的方案数(两条线段互相垂直,且线段与正方形的边的交点要求为整点) 如图: 1<=N<=10141<=N<=10141O(N)O(N)O(N)的想法:枚举y,检查x是否满足1<=x<N1<=x<N1AE2+EF2=AF2AE2+EF2=...原创 2018-08-29 14:53:45 · 1383 阅读 · 0 评论 -
Walker——题解
题目大意 给出N个坐标(x,y)(x,y)(x,y),并给出经过如下三个操作后的坐标(x′,y′)(x′,y′)(x^{'},y^{'}) (x,y)−−−−−&gt;(x∗cosθ−y∗sinθ,x∗sinθ+y∗cosθ)(x,y)−−−−−&gt;(x∗cosθ−y∗sinθ,x∗sinθ+y∗cosθ)(x,y)----->(x*\cos\theta-y*\sin\theta,...原创 2018-08-30 14:56:03 · 489 阅读 · 0 评论