- 博客(8)
- 收藏
- 关注
原创 缺漏知识点(持续添加中)
咳咳,丢上来scarlyw巨佬的补档计划,可以借鉴并膜拜瞻仰https://blog.csdn.net/scar_lyw/article/details/701681351、基础算法1)倍增法2)构造法3)二分&三分2、数学1)欧几里得&扩展欧几里得2)快速幂3)逆元4)中国剩余定理5...
2019-02-14 23:16:40 279
原创 [poj2926]Requirements[曼哈顿距离分析+状态枚举]
传送门本题题意就是求在一个五维世界里的曼哈顿距离最大的两个点。。。五维世界nb对于一个二维平面上两点(x1,y1)(x2,y2),它们的曼哈顿距离是|x1-x2|+|y1-y2|在去掉绝对值前,我们将描述同一个点的值丢到一块去,就会变成这样:(x1-y1)-(x2-y2),但由于绝对值本身还在,所以对于同一个点,有四种表示情况:x1-y1,x1+y1,-x1-y1,-x1+y1...
2019-02-21 22:52:36 197
原创 浅谈数论函数
数论函数什么是数论函数?定义域在正整数的函数。(下文如无特殊说明均为数论函数)积性函数什么是积性函数?积性函数即满足这个性质的数论函数:,人话说就是只要互质,可以乘除的就是积性函数。可以看出任何积性函数的第1项都是1。否则不满足而完全积性函数就是:,人话说就是没有条件,完全可以乘除。只要能满足这样的东西就行。几个常见的积性函数1.莫比乌斯函数的取值后...
2019-02-16 20:36:22 1102
原创 [SDOI2014]数表【莫比乌斯反演】
不得已来写一下这道题的博客,,这道题很有思想代表性。传送门ovo我们设也就是约数和。且令n<=m。则目标是我们设即gcd为x的数对个数和。如果我们忽略a的限制,则目标是我们令,因为这是一个狄利克雷卷积形式,可以nlogn筛出来。则原来的则f(d)可以求前缀和,然后整除分块之类地。但最重要的!有a的限制。我们的处理方式是将询问离线按照a排序,对于所有...
2019-02-16 14:59:17 148
原创 LCT(link-cut-tree)入门
ps:由于博主的qwq,把很多实边写成了实链,大家就将就着看吧嘿嘿。LCT,全称动态树,用于应付不断地加边删边的树的一种算法,非常非常优秀。因为其经典操作link和cut而被叫做link cut tree(是吗??猜的)emm link:链接,cut:砍掉(滑稽)现在我们开始。(先声明LCT维护的是一个森林哈!)引入:仨链剖分我们一般提到的三种剖分是:重链剖分,实链剖分,...
2019-02-15 10:13:57 1563 1
原创 点分治入门
树上操作总是那么令人愉快。点分治,针对树上或图上操作的时候,选择一个点,将其分为多棵子树,递归求解并加上子树交集的贡献得到答案。整体仍然是分治的思想。点分治入门,首先我们面临的第一个问题是:如何选点。如何选点如何选点?选什么点?天知道出题人会用什么千奇百怪的智障数据来卡你,如果,万恶的出题人给了你一条链的话……以此为例。如果我们按照平常思路选择树根作为分治点,那你要选择n次...
2019-02-12 10:19:10 446 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人