线性筛
文章平均质量分 76
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 评论 -
木板——题解
题目大意 给出一个边长为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 · 1384 阅读 · 0 评论