洛谷 - 随笔分类(第2页) - Star_Cried

摘要：P1447能量采集定义:(i,j)表示处于(i,j)的植物的贡献我们发现，点(i,j)与(0,0)的连线所过整点的数目为

gcd (i, j)

$\gcd(i,j)$ 发现要是想记录每个点的答案并不好算。那么怎么好算呢？我们来找一找同一直线上的所有点答案的和的关系。先不考虑答案只考虑个数。发现，寻找一个点及其倍数的个阅读全文

posted @ 2020-08-21 22:26 Star_Cried 阅读(133) 评论(0) 推荐(0) 编辑

P5147-数学-随机数生成器

摘要：P5147-数学-随机数生成器（洛谷第一篇题解说这是高一数学题，新高二感觉到被吊打）我们设work(x)的期望值为

f_{x}

$f_x$ 注意

f_{1}

$f_1$ 是边界。不过对下列式子没有影响。原因参照必修的数列那么

\displaystyle f_n=1+\frac{1}\sum_^f_i

$\displaystyle f_n=1+\frac{1}\sum_^f_i$ 移项得到$\disp 阅读全文

posted @ 2020-08-13 10:50 Star_Cried 阅读(116) 评论(0) 推荐(0) 编辑

P4168-蒲公英-分块

摘要：蒲公英暴力分块思想。分块的思想与莫队相同。它能将时间和空间复杂度均摊XD belong表示所属区块，num维护区间颜色出现次数，maxx维护区间max值。查询时只需要比较两端的区块即可。 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文

posted @ 2020-08-02 21:59 Star_Cried 阅读(131) 评论(0) 推荐(0) 编辑

P4774-屠龙勇士-扩展中国剩余定理

摘要：#屠龙勇士很久很久以前，巨龙突然出现，带来了灾难带走公主又消失不见。王国十分危险，世间谁最勇敢，一位英雄出现…… 学习于该大佬博客那么你就是这位英雄，不过不同的是，你面对的是一群巨龙，虽然巨龙都不会攻击；你每次使用的剑一打就爆，虽然每打死一条巨龙的奖励是一把新的剑；巨龙不会因为生命值降为负数而死阅读全文

posted @ 2020-07-30 08:26 Star_Cried 阅读(116) 评论(0) 推荐(0) 编辑

斜堆-思维，性质

摘要：斜堆斜堆是个很有趣的东西。而且它有一些很有意思的性质。斜堆的大概就是每次往堆里面插入一个元素的操作非常“有趣”。插入的节点从根节点开始。如果插入的元素值比所在根小，它会将根“挤下去”，即替代原先的根的位置，将原先的根连到它的左子树上。如果所在根节点为空，它直接插入到此节点上。如果插入的元素比根大阅读全文

posted @ 2020-07-30 07:56 Star_Cried 阅读(360) 评论(0) 推荐(0) 编辑

P3209-平面图判定

摘要：##平面图平面图就是所有点的连边不相交的图。（当然是在你尽量想让它不相交的情况下）。这一点可以大概理解成拓扑图的性质，即每连一条边就会将某个区域进行分割——很明显，如果两个点分别处在两个不可达的区域，它们要连边显然是要穿过其他边的。 ###平面图定理边数大于点数的三倍减六的图一定不是平面图。即设阅读全文

posted @ 2020-07-28 14:41 Star_Cried 阅读(401) 评论(0) 推荐(0) 编辑

随笔分类 - 洛谷

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论