【UOJ#188】Sanrd（min_25筛）

Count a * b 推式子 f(n)∑i0n−1∑j0n−1n∤ijn2−∑i1n∑j1nn∣ijn2−∑i1n∑j1nngcd(i,n)∣igcd(i,n)jn2−∑i1nnngcd(i,n)n2−∑i1ngcd(i,n)n2−∑d∣nd∑i1n(gcd(i,n)d)n2−∑d∣nd∑i1nd(gcd(i,nd)1)n2−∑d∣ndϕ(nd)f(n) \sum_{i 0} ^{n - 1} \sum_{j 0} ^ {n - 1} …

【LOJ#572】Misaka Network 与求和 https://www.cnblogs.com/cjyyb/p/10170630.html 看到次大质因子就可以想到是min_25筛了，然后只需要做莫比乌斯反演，然后预处理整除分块点的前缀和，然后再结合杜教筛即可。

软件设计的第一性原理，是结构化抽象。术生于道，技术生于原理。引语所谓的第一性原理，就是无论使用什么方法论，都无法绕过的那最最基础的部分。无论是 DDD 设计，还是面向模式的架构设计，或 微服务架构&#…

huntian oy 推式子 ∑i1n∑j1igcd(ia−ja,ib−jb)(gcd(i,j)1)∑i1n∑j1i(i−j)(gcd(i,j)1)∑i1ni∑j1i(gcd(i,j)1)−∑i1n∑j1ij(gcd(i,j)1)∑i1niϕ(i)−∑i1niϕ(i)(i1)2∑i1niϕ(i)−(i1)2然后套路地变成求S(n)∑i1niϕ(i)g(n)nϕ(n)这里直接套用杜教筛化简得到g(1)S(n)∑i…

【LOJ#6682】梦中的数论 https://www.cnblogs.com/cjyyb/p/11178395.html 利用min_25筛，求解约数个数函数平方的前缀和。

引言看过docker-compose真香的园友可能留意到当时是【把部署dll文件拷贝到生产机器】，即时打包成镜像并启动容器，并没有完成CI/CD。经过长时间实操验证，终于完成基于Gitlab的CI/CD实践，本次实践的坑位很多， 实操过程尽…

1227 平均最小公倍数 推式子 S(n)∑i1n∑j1ilcm(i,j)i∑i1n∑j1iijigcd(i,j)∑i1n∑j1ijgcd(i,j)∑i1n∑d1i∑j1ijd(gcd(i,j)d)∑i1n∑d1i∑j1idj(gcd(j,id)1)∑i1n∑d1iidϕ(id)(id1)2∑d1n∑i1ndiϕ(i)(i1)2接下来就是杜教筛求∑i1niϕ(i)了，g(1)S(n)∑i1n(f∗g)…

【BZOJ3512】DZY Loves Math IV（杜教筛） https://www.cnblogs.com/cjyyb/p/10165338.html

我一直回想我的第一篇博文，那是关于多个服务的服务器平台的详细教程，它使用 GitLab CI 在 AWS 上，当时使用单个命令行进行部署， 至今回想，令人感觉很酷。前几天，我偶然听说一些软件公司的 HR 在招聘原则上拒…

1363 最小公倍数之和 推式子 ∑i1nlcm(i,n)n∑i1nigcd(i,n)n∑d∣n∑i1nid(gcd(i,n)d)n∑d∣n∑i1ndi(gcd(i,nd)1)n∑d∣ndϕ(d)(d1)2\sum_{i 1} ^{n} lcm(i, n)\\ n\sum_{i 1} ^{n} \frac{i}{gcd(i, n)}\\ n \sum_{d \mid n} \sum_{i 1} ^{n} \frac{i}{d}(gcd(i, n) d)…

【BZOJ3930】选数 https://www.cnblogs.com/cjyyb/p/8303813.html

点击上方“蓝字”关注，酷爽一夏菜菜哥，上次你给我讲的分库分表策略对我帮助很大有帮助就好，上次请我的咖啡也很好喝~呵呵，不过随着访问量的不断加大，网站我又加了nginx做负载均衡好呀，看来要进阶高级工程师…

类欧几里得算法推导 初识 给出三种形式： f(a,b,c,n)∑i0n⌊aibc⌋f(a, b, c, n) \sum_{i 0} ^{n} \lfloor\frac{ai b}{c}\rfloorf(a,b,c,n)∑i0n​⌊caib​⌋g(a,b,c,n)∑i0ni⌊aibc⌋g(a, b, c, n) \sum_{i 0} ^{n}i \lfloor \frac{ai b}{c}\rfloorg(a,b,c…

【Luogu3768】简单的数学题 https://www.cnblogs.com/cjyyb/p/8298339.html

我只是把之前的学习笔记整理一下，贴到这里，可能会显得比较凌乱。。。1.1 啥是Docker?Docker 是一个开源项目，它被用来做构建、打包和运行程序。它是一个命令行程序，一个后台进程，也是一组使用逻辑方法来解决常见软件问…

场景：日常工作中，你可能会碰到需要新建一个全新的解决方案的情况（如公司新起了一个新项目，需要有全新配套的后台程序），如果公司内部基础框架较多、解决方案需要DDD模式等，那么从新起项目到各种依…

【BZOJ4916】神犇和蒟蒻（杜教筛） https://www.cnblogs.com/cjyyb/p/8297338.html 杜教筛技巧

E. Number Challenge 推式子 ∑i1a∑j1b∑k1cσ(ijk)∑i1a∑j1b∑k1c∑x∣i∑y∣j∑z∣k(gcd(x,y)1)(gcd(x,z)1)(gcd(y,z)1)∑x1a∑y1b∑z1c⌊ax⌋⌊by⌋⌊cz⌋(gcd(x,y)1)(gcd(x,z)1)(gcd(y,z)1)∑d1aμ(d)∑x1⌊ad⌋⌊adx⌋∑y1⌊bd⌋⌊bdy⌋∑z1c⌊cd⌋(gcd(x,z)1)(gcd(y,z…

2021/1/14 今天白天学习还算成功，但是晚饭后拿起手机就开始颓废了，特别是因为听相声实在是无聊而且低俗，所以又忍不住诱惑下载了b站，相比于相声b站的确是有营养的多，但是一旦激起了我的好奇心，尤其是吸引了…

一、前言surging是基于.NET CORE 服务引擎。初始版本诞生于2017年6月份，经过NCC社区二年的孵化，2.0版本将在2019年08月28日进行发布，经历二年的发展，已经全部攘括了微服务架构的技术栈，覆盖了从服务注册、服务发现、中…