摘要：
"求$\sum_{i=1}^nC_n^iQ^i\sum_{j=1}^ij^k,k\in3e3,n,Q\in1e9$" "求$(\sum x_i)^m$的期望，$x_i\in[0,a_i]$" 阅读全文
posted @ 2020-04-08 21:42
starusc
阅读(131)
评论(0)
推荐(0)
摘要：
$ans=(\sum_{i=1}^n\sum_{j=1}^nijgcd(i,j))\%p$ 预处理$n^{\frac 2 3}$后，时间复杂度为$O(n^{\frac23})$ 阅读全文
posted @ 2020-04-08 21:13
starusc
阅读(152)
评论(0)
推荐(0)
摘要：
莫比乌斯反演&杜教筛学习笔记 $O(n^{\frac23})$解决积性函数前缀和 狄利克雷卷积 $$ h(n)=\sum_{d|n}f(d) g(\frac n d) $$ $\varepsilon$为狄利克雷卷积的单位元 两个积性函数卷积后仍为积性函数 例子 $$ \varepsilon=\mu 阅读全文
posted @ 2020-04-08 16:24
starusc
阅读(135)
评论(0)
推荐(0)
摘要：
模拟+暴算 SHOI2015激光发射器 JSOI2015投影面积（未写） 点线面 POJ2318TOYS 利用叉积二分 POJ1556TheDoors 简单计算几何+最短路 POJ1066TreasureHunt求交点，略带点思维 凸包 JSOI2014士兵部署 点到凸包的切线+判断点在凸包内 平面 阅读全文
posted @ 2020-04-08 15:47
starusc
阅读(166)
评论(0)
推荐(1)
摘要：
给定n个整点，q次询问（独立），每次询问加入一个整点后，凸包的面积，$n,q\leq1e5$ 前置芝士 凸包的极值点 如图可见凸包在u方向上的极值点 考虑二分，当前区间$[a,b]$，c为中间点，将问题缩至一半 按照上图讨论即可（边都是逆时针） 若经过c的边，先上升后下降说明我们已经找到了一个最大值 阅读全文
posted @ 2020-04-08 14:37
starusc
阅读(881)
评论(0)
推荐(2)
摘要：
SOL： 考虑细化问题 将源点拆成多束光，分别反射，最后区域点较为密集的被照亮 但这样过不了，也无法准确判定区域 先少拆几束光，若两条相邻的光线反射路径不同则再在这区间再分就可以过 阅读全文
posted @ 2020-04-08 14:34
starusc
阅读(142)
评论(0)
推荐(0)
摘要：
平面图转对偶图（把面转为点，点转为面） 构建方法： 1. 双向边变两个单向边，这样每条边属于一个面，把每个点的出边按极角排序 2. 从一条边出发，不停找下一条边（下一个点向左旋，离我最近的边），最后会形成一块区域。不停找，把所有区域找出来 然后以无域界为根（叉积算出为负）建立一棵生成树 然后就是非常 阅读全文
posted @ 2020-04-08 09:31
starusc
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号