题目:https://loj.ac/problem/6053 min_25筛:https://www.cnblogs.com/cjyyb/p/9185093.html 这里把计算 s( n , j ) 需要的“质数部分的贡献”分成两部分算,令 \( g(n,j)=\sum\limits_{i=1}^{n}[i \in P or min_i > p_j]i \) , \( h(n,j)=\sum\limits_{i=1}^{n}[i \in P or min_i > p_j]1 \) ,其中 P…

题目:https://loj.ac/problem/6053 参考博客:http://www.cnblogs.com/zhoushuyu/p/9187319.html 算 id 也可以不存下来,因为 \( \left \lfloor \frac{i}{n} \right \rfloor \) 的取值是连续的,当 \( i \leqslant \sqrt{n} \) 时取值就是 \( i \): 而 \( i > \sqrt{n} \) 时,因为 \( i \) 越大,\( \left \lflo…

题目链接 Min_25筛见这里: https://www.cnblogs.com/cjyyb/p/9185093.html https://www.cnblogs.com/zhoushuyu/p/9187319.html https://www.cnblogs.com/SovietPower/p/10101811.html \(Description\) 给定\(n\),求积性函数\(f(p^c)=p\oplus c\)的前缀和.\(\oplus\)表示异或运算. \(n\leq 10^{10}…

$Min$_$25$筛模版题 为什么泥萌常数都那么小啊$ QAQ$ 传送门:Here 题意: $ f(1)=1$$ f(p^c)=p⊕c(p 为质数,⊕ 表示异或)$$ f(ab)=f(a)f(b)(a 与 b 互质)$ 求$ \sum\limits_{i=1}^n f(i)$ $ solution:$ 显然有$ f(P_i)=P_i-1+2*[P_i=2]$ 暂时忽略$ P_i=2$的情况求出质数贡献 然后再把答案$ +2$即可 $ my \ code: $ #include<ctime>…

传送门 题解 \(Min\_25\)筛有毒啊--肝了一个下午才看懂是个什么东西-- \(zsy\)巨巨强无敌-- //minamoto #include<bits/stdc++.h> #define R register #define ll long long #define fp(i,a,b) for(R int i=a,I=b+1;i<I;++i) #define fd(i,a,b) for(R int i=a,I=b-1;i>I;--i) #define go(u) for…

Case when 的用法,简单Case函数 简单CASE表达式,使用表达式确定返回值. 语法: CASE search_expression WHEN expression1 THEN result1 WHEN expression2 THEN result2 ... WHEN expressionN THEN resultN ELSE default_result 搜索CASE表达式,使用条件确定返回值. 语法: CASE WHEN condition1 THEN result1 WHEN…

Python不但能非常灵活地定义函数,而且本身内置了很多有用的函数,可以直接调用. 在上面的网站上我们可以进行查询,Python具体都有哪些函数. 我们也可以再交互命令行中来查找函数: >>> help (abs) Help on built-in function abs in module builtins: abs(x, /) Return the absolute value of the argument. help(函数名)是一个能够在交互命令行中查找函数功能的语句. 这个a…

php简单表格函数 代码 <?php //ctrl+shift+j /** * @param unknown $rows * @param unknown $cols * @param string $bgcolor */ function creatTable($rows,$cols,$bgcolor='pink'){ echo "<table border='1' width='80%' bgcolor='{$bgcolor}'>"; //ctrl+shift+j…

python简单的函数定义和用法实例 这篇文章主要介绍了python简单的函数定义和用法,实例分析了Python自定义函数及其使用方法,具有一定参考借鉴价值,需要的朋友可以参考下 具体分析如下: 这里定义了一个温度转换的函数及其用法.     def convertTemp(temp, scale):   if scale == "c":    return (temp - 32.0) * (5.0/9.0)   elif scale == "f":    retu…

一个简单的函数应用,包括自定义函数,lambda函数,列表解析. 1 #!usr/bin/env python3 2 # -*- coding:utf-8 -*- 3 4 #开始定义函数 5 def add(x): 6 x += 3 #等同于x = x + 3,把x的值加3后再赋值给x 7 return x #函数返回值 8 9 #定义lambda函数 10 lam = lambda x : x + 3 #和上面的自定义函数等效以备后用 11 numbers = range(10) #定义一个n…