posted @ 2018-02-03 09:58 fjzzq2002 阅读(7563) 评论(1) 推荐(5) 2018年1月17日 一种筛法 摘要: 这篇文章讲的是一种筛法,我个人将它称之为Min_25筛。 它可以用来求积性函数F(x)F(x)的前缀和,条件与洲阁筛一样,可以快速地对一段质数的F求和。 它可以替代洲阁筛,而且空间常数、时间常数、代码复杂
fjzzq2002.github.iofjzzq2002.github.ioPublic JavaScript526 CFBoosterCFBoosterPublic Python583 64 contributions in the last year No contributions on May 26th.No contributions on June 2nd.No contributions on June 9th.No contributions on June 16th.No contributions on June 23rd.18 contributions on Ju...
初始化的时候我们可以先线筛,然后莫比乌斯反演一下暴力更新。 f(n)=∑d|nμ(nd)g(d)f(n)=∑d|nμ(nd)g(d) 对于每一个g暴力更新它的倍数,由调和级数显然是O(plogp)的(假设你预处理到p 这种题出到bc div2简直了
A bot to make codeforces duels in QQ groups. Contribute to fjzzq2002/QQDuelBot development by creating an account on GitHub.
我们以1为根建树,考虑一个包含1的联通块,就相当于割掉了某些通向叶子节点的边。 我们把一条边的边权当做深度比较深的那个断点的子树点权和,把每个叶子节点和t连通,我们就是要求s-t的k大割(因为是在总点权里面减掉这些割)。 树是一棵平面图,所以可以转化为对偶图k长路,对于每条边两边两块连一条该边边权...
2 Watches 0 Followers 2 Following https://github.com/fjzzq2002 组织 06 咕咕咕 fjzzq2002的个人主页 / 星选集 Stars2星选集关注的星选集 星选集可以用来分门别类地整理已 star 的仓库,也可以在个人主页公开展示给其他人。 最近更新 无数据
阅读全文 赞同407 38 条评论 分享收藏 赞同了文章2025-05-16 05:01 根据我的测算,人工智能奇点将在2048年到来。。。 Young 机器学习话题下的优秀答主 哈哈哈哈哈2048年全世界人民都去开nips疯了 CMU集体赶nips,之后发冰激凌表示庆祝(贴心的大妈,比心 ️) 据统计本届nips...
获得1,413 次赞同 获得192 次喜欢,249 次收藏 参与43 次公共编辑 知乎众裁官 关注了207 关注者2161 关注的话题12关注的专栏16关注的问题219关注的收藏夹3 帮助中心 知乎隐私保护指引申请开通机构号联系我们 举报中心 涉未成年举报网络谣言举报涉企侵权举报更多 关于知乎 下载知乎知乎招聘知乎指南...
01分数规划是这样的一类问题,有一堆物品,每一个物品有一个收益ai,一个代价bi,我们要求一个方案使选择的∑ai/∑bi∑ai/∑bi最大。 首先我们来一道例题吧,01分数规划的大体方法都是一样的。 例1 Dropping Tests poj2976 给出n个物品,每个物品有两个属性a和b,选择n-k个元素,询问∑ai/∑bi∑ai/∑bi的最...
考虑如何求S。我们先对质数的F求和,这个用预处理好的A就行。 否则我们从x开始枚举数的最小质因子p,如果p2>np2>n那么break,否则的话我们枚举一个满足pe+1≤npe+1≤n的正整数e,把S(n/pe,p的下一个质数)F(pe)+F(pe+1)S(n/pe,p的下一个质数)F(pe)+F(pe+1)计入答案。