henry_y

数论·筛法

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章 / 数论·筛法（共4篇）

BZOJ4659: Lcm

Description 给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。 Input 第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一...

2019-07-05

0 510

BZOJ3309: DZY Loves Math

Description 　　　　对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。　　给定正整数a,b，求\(∑_{i=1}^a∑_{j=1}^bf(gcd(i,j))\) 。 ...

神仙题

2019-03-13

0 520

[bzoj2721][Violet 5]樱花

题目链接数论好（难）题题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数那么我们可以化简一下很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用在这个基础上再化简一下因为$x,y$均为正整数且均$>n!$ 所...

数论筛法

2018-07-23

0 497

[bzoj2190][SDOI2008]仪仗队

Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 ...

数论筛法

2018-07-23

0 762