作者: void_struct

本人为一名KFCer 专注于肯德基三人篮球竞赛 喜欢唱、跳、rap、KFC,不喜欢篮球。 是HOMO,今年24岁,事学生。

34 篇文章

LOJ白金元首与克劳德斯
题面 思路 本题偏向思维吧,需要注意一点,开始时所有云都是没有重叠面积且速度相同的,所以往同一方向的云都是相对静止的,并且云的速度方向只有向右和向上,这样就给了我们一个十分优秀的性质--只有向上与向右的云才会重叠,并且最多一个位置只能被两朵云覆盖,最少一朵云,所以只需要判断任意一朵的向右的云是否将会与向上的相交即可,设向右的云有$n$朵,向上的云有…
点分治学习小结
在面对树上路径的处理问题中,我们有一个十分方便的离线处理方法点分治。 点分治的构成具体如下 1.找重心 2.计算(单个重心)子树答案 3.合并答案 很方便对吧。 让我们一个一个讲 以这题为例题目让我们求一棵树中简单路径距离<=k的点对数。 1.找重心 重心是什么——一个树当中,最大的子树最小的节点便是重心,要注意的是重心不一定唯一,但取任意一…
莫比乌斯反演&杜教筛学习小结
本文参考借鉴于知乎上$Syu Gau$与$阮行止$在$如何证明莫比乌斯反演?$这一问题下的回答. 前置知识 1.卷积 首先我们先设$f,g$为两个数论函数。 则卷积定义为$(f\times g)(n)=\sum_{ij=n}f(i)g(j)$。(注意本文的$\times$不是乘,是卷积运算,乘都已省略) 易证卷积满足交换律与结合律。 那么让我们设想…
模拟退火学习小结
关于模拟退火(以下来自百度百科) 模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。模拟…