Processing math: 0%

Dancepted

Dancing Acceped!

随笔分类 -  数学

1 2 下一页

Codeforces1113F. Sasha and Interesting Fact from Graph Theory(组合数学 计数 广义Cayley定理)
摘要:题目链接:传送门 思路: 计数。树的结构和边权的计数可以分开讨论。 ①假设从a到b的路径上有e条边,那么路径上就有e-1个点。构造这条路径上的点有A_{n-2}^{e-1}种方案; ②这条路径的权值的选择,可以用隔板法来做,相当于用e-1个隔板分开m个球,要求每个区间至少有一个球,那么就相当于在 阅读全文

posted @ 2019-02-28 23:21 Danceped 阅读(326) 评论(1) 推荐(0) 编辑

Codeforces1100F. Ivan and Burgers(离线+线性基)
摘要:题目链接:传送门 思路: 按查询的右端点离线。 然后从左到右维护线性基。 每个基底更新为最右边的方案,可以让尽量多的查询享受到这个基底。 用ci维护后更新右端点为i的答案。 代码(析构1000ms,别学我): #include <bits/stdc++.h> #define P pair<int, 阅读全文

posted @ 2019-01-15 23:03 Danceped 阅读(301) 评论(0) 推荐(0) 编辑

Codeforces1097D. Makoto and a Blackboard(数论+dp+概率期望)
摘要:题目链接:传送门 题目大意: 给出一个整数n写在黑板上,每次操作会将黑板上的数(初始值为n)等概率随机替换成它的因子。 问k次操作之后,留在黑板上的数的期望。 要求结果对109+7取模,若结果不是整数,则用分数表示,并对109+7取逆元。 (1 ≤ n ≤ 1015, 1 ≤ k ≤ 104) 思路 阅读全文

posted @ 2019-01-10 17:10 Danceped 阅读(210) 评论(0) 推荐(0) 编辑

Gym101889J. Jumping frog(合数分解+环形dp预处理)
摘要:比赛链接:传送门 题目大意: 一只青蛙在长度为N的字符串上跳跃,“R”可以跳上去,“P”不可以跳上去。 字符串是环形的,N-1和0相连。 青蛙的跳跃距离K的取值范围是[1, N-1],选定K之后不可改变。 要求青蛙最后能跳回起点(起点可以是0-N-1的任意一个位置),问K的取值有多少种选择。 3≤N 阅读全文

posted @ 2018-11-18 23:05 Danceped 阅读(398) 评论(0) 推荐(0) 编辑

Codeforces1062D. Fun with Integers(埃氏筛)
摘要:题目链接:传送门 题目: D. Fun with Integers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ar 阅读全文

posted @ 2018-11-15 17:21 Danceped 阅读(218) 评论(0) 推荐(0) 编辑

Codeforces1062C. Banh-mi(贪心+快速幂)
摘要:题目链接:传送门 题目: C. Banh-mi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output JATC loves Banh-m 阅读全文

posted @ 2018-11-15 16:58 Danceped 阅读(512) 评论(0) 推荐(0) 编辑

Codeforces1062B. Math(合数分解)
摘要:题目链接:传送门 题目: B. Math time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output JATC's math teacher 阅读全文

posted @ 2018-11-15 16:29 Danceped 阅读(440) 评论(0) 推荐(0) 编辑

CH3401 石头游戏(矩阵快速幂加速递推)
摘要:题目链接:传送门 题目: 3401 石头游戏 0x30「数学知识」例题 描述 石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟,所有 阅读全文

posted @ 2018-11-14 19:09 Danceped 阅读(574) 评论(0) 推荐(0) 编辑

洛谷P1357 花园(状态压缩 + 矩阵快速幂加速递推)
摘要:题目链接:传送门 题目: 题目描述 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K<M)个C形的花圃,其余花圃均为P形的花圃。 阅读全文

posted @ 2018-11-14 16:47 Danceped 阅读(330) 评论(0) 推荐(0) 编辑

CH0101 a^b、 CH0102 64位整数乘法(快速幂、快速乘)【模板题】
摘要:题目链接:传送门 //a^b 传送门 //64位整数乘法 题目: 描述 求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数,表示a^b mod p的值。 样例输入 2 3 9 样例输出 8 模板:(快速幂) #incl 阅读全文

posted @ 2018-11-14 16:19 Danceped 阅读(170) 评论(0) 推荐(0) 编辑

POJ3070 Fibonacci(矩阵快速幂加速递推)【模板题】
摘要:题目链接:传送门 题目大意: 求斐波那契数列第n项F(n)。 (F(0) = 0, F(1) = 1, 0 ≤ n ≤ 109) 思路: 用矩阵乘法加速递推。 算法竞赛进阶指南的模板: #include <iostream> #include <cstring> using namespace st 阅读全文

posted @ 2018-11-13 23:28 Danceped 阅读(161) 评论(0) 推荐(0) 编辑

Codeforces483B. Friends and Presents(二分+容斥原理)
摘要:题目链接:传送门 题目: B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You 阅读全文

posted @ 2018-11-13 13:23 Danceped 阅读(193) 评论(0) 推荐(0) 编辑

HDU5950 Recursive sequence (矩阵快速幂加速递推) (2016ACM/ICPC亚洲赛区沈阳站 Problem C)
摘要:题目链接:传送门 题目: Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4173 Accepted Su 阅读全文

posted @ 2018-11-11 23:06 Danceped 阅读(160) 评论(0) 推荐(0) 编辑

洛谷P2568 GCD(线性筛法)
摘要:题目链接:传送门 题目: 题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入输出格式 输入格式: 一个整数N 输出格式: 答案 输入输出样例 输入样例#1: 复制 4 输出样例#1: 复制 4 说明 对于样例(2,2),(2,4),(3,3),(4,2 阅读全文

posted @ 2018-11-08 23:15 Danceped 阅读(189) 评论(0) 推荐(0) 编辑

2018.11.6刷题记录
摘要:数论基本糙作: gcd,快速幂,逆元,欧拉函数,分解因数balabala一通乱搞。 POJ1845 Sumdiv (数论:算数基本定理+数论基本操作) 题目: Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2901 阅读全文

posted @ 2018-11-07 14:54 Danceped 阅读(119) 评论(0) 推荐(0) 编辑

POJ3090 Visible Lattice Points (数论:欧拉函数模板)
摘要:题目链接:传送门 思路: 所有gcd(x, y) = 1的数对都满足题意,然后还有(1, 0) 和 (0, 1)。 #include <iostream> #include <cstring> using namespace std; const int MAX_N = 1e3 + 5; int p 阅读全文

posted @ 2018-11-05 21:21 Danceped 阅读(163) 评论(0) 推荐(0) 编辑

2018.11.1刷题记录
摘要:最近在学新知识,都是例题,比较关键的单独拎出来,其他的就扔代码了。 P1072 Hankson 的趣味题 (数论) 题目: 题目描述 Hanks 博士是 BT(Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 阅读全文

posted @ 2018-11-02 15:42 Danceped 阅读(244) 评论(0) 推荐(0) 编辑

P2261 [CQOI2007]余数求和 (数论)
摘要:题目链接:传送门 题目: 题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 阅读全文

posted @ 2018-11-01 18:12 Danceped 阅读(152) 评论(0) 推荐(0) 编辑

POJ2689 Prime Distance(数论:素数筛选模板)
摘要:题目链接:传送门 题目: Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24073 Accepted: 6306 Description The branch of mathematics call 阅读全文

posted @ 2018-10-31 22:50 Danceped 阅读(173) 评论(0) 推荐(0) 编辑

P2467 [SDOI2010]地精部落 (dp+组合数)【扩展Lucas好难不会】
摘要:题目链接:传送门 题目: 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的 阅读全文

posted @ 2018-10-30 22:02 Danceped 阅读(173) 评论(0) 推荐(0) 编辑

1 2 下一页

导航

点击右上角即可分享
微信分享提示