Codeforces
简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).
这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英
公式q+p-gcd(p,q)gcd求两个数的最大公约数也就是两种分法重复的部分先把蛋糕分成q份，然后把蛋糕拼在一起，然后再分成p份。分成q份需要切q-1刀，分成p份需要切p-1刀，但是会有重复，减去重复的部分就是gcd(p,q)证明的详细过程参考网站http://www.shuxueweb.com/shuxuebolan/qiuti/shuxuebolan_9112.html#include<stdio.h>int main(){ int n,m,t,p; while(scanf("%d %d",&n,&m)!=EOF) { p=n+m; whi
转载
2013-04-03 09:16:00
59阅读
定义$sum(i)$表示$i$在二进制下$1$的个数 求$\prod_{i=1}^{n}sum(i)$ 暴力非常$sb$显然可以随便写，但是显然也是会$T$ 于是我们换个思路 我们设$tot$表示$sum(i)=x$的$i$有多少个，于是答案就是$x^{tot}$ 我们枚举$x$就行了，$x$显然不
转载
2019-01-01 21:45:00
62阅读
2评论
原题链接 前言：希望大家在做数论题时不应仅仅局限于套路，更应清楚本质。 题意： 记 \(f(t)=\sum\limits_{k=1}^t k[\gcd(k,t)=1]\) 求 \(\sum\limits_{i=1}^n \sum\limits_{j=1}^n (i^2+j^2+ij)f(\gcd(i ...
转载
2021-08-23 13:06:00
84阅读
规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。数为64位内的，也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ...
转载
2014-07-02 19:24:00
40阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5584 若起点是（x，y）下一个点可以是（x+z，y）或者（x，y+z）z是lcm（x，y） 题目给出终点，问你起点可能有几个（自己可以是自己的起点） 由于p与q互质，那么p与（p+1）q也互质 #inclu
原创
2022-01-11 11:46:49
86阅读
题目大意：令Sum(i)为i在二进制下1的个数 求∏(1一道很简单的数位DP 首先我们打表打出组合数 然后利用数位DP统计出二进制下1的个数为x的数的数量 最后输出∏(1此题的坑在于这题的组合数和数位DP的结果都是指数 对指数取模不能直接取 要取Phi(p)于是我们对10000006取模 然后这题就WA了 因为10000007不是个质数！10000007=941*10627 于是我
原创
2023-04-18 18:24:11
70阅读
Text设g(i)为i的约数个数 它的求和∑i=1ng(i)\sum\limits_{i=1}^{n}g(i)等价于∑i=1
原创
2017-08-14 08:11:44
329阅读
3209: 花神的数论题Time Limit:10 SecMemory Limit:128 MBSubmit:689Solved:334[Submit][Status]Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花... Read More
转载
2014-08-23 21:37:00
72阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5974 已知：X+Y=a，lcm（X，Y）=b，给出a，b取值求解X，Y #include<bits/stdc++.h> using namespace std; #define ll long long l
原创
2022-01-11 11:46:49
176阅读
传送门 考虑把 $sum$ 值相同的一起用快速幂计算 枚举 $sum=i$ ，然后可以用数位 $dp$ 求有多少小于 $n$ 的二进制下恰好有 $i$ 个 $1$ 的数的个数 注意不要把个数取模，因为个数是幂次
转载
2019-09-14 10:39:00
35阅读
2评论
题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=42Fermat vs. PythagorasBackgroundCompu...
转载
2021-08-01 17:57:04
159阅读
3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。
转载
2017-03-21 14:55:00
46阅读
2评论
题意：中文题。 思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一。 统计的时候乘起来就好了。 代码： #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"stack" #include
转载
2017-06-10 10:17:00
26阅读
2评论
题目：https://.lydsy.com/JudgeOnline/problem.php?id=3209 算是挺简单的数位DP吧，但还是花了好久才弄明白... 又参考了博客：https://blog.csdn.net/sunshinezff/article/details/51049132
转载
2018-07-22 19:23:00
38阅读
2评论
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天
原创
2022-09-15 12:52:29
47阅读
非典型数位dp 首先预处理，设f[i][j]为以0开头的i位数中1的个数为j的数的数量，g[i][j]为以1开头的i位数中1的个数为j的数的数量；转移是 f[i][j]=f[i
转载
2018-07-30 18:42:00
26阅读
Luogu P4317 花神的数论题 发现有大量 \(sum(i)\) 是相等的，并且其范围仅为 $\left[ 0 , \log_2^n right)，于是想求出其指数然后直接快速幂。 所以我们要求的是 \(N\) 中二进制表示下有 \(m\) 个 \(1\) 的个数，直接数位DP #includ ...
转载
2021-08-25 16:04:00
86阅读
2评论
Description
背景
众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。
描述
话说花神这天又来讲课了。课后照例有
原创
2022-08-11 15:26:48
51阅读
