- 博客(16)
- 资源 (17)
- 收藏
- 关注
原创 (基本母函数 + 指数型母函数)【板子】
啥时候忘了就及时学习学习: 链接如下 : 母函数 指数型母函数 相关PPT因为都是板子题,不解释啦基本母函数板子: 题目为: HDU - 2152题意:给你一些水果,让你从中挑选m个水果,并且规定每种水果挑选时的数量,求方案数参考代码#include <cstdio>#include <algorithm>#include &l...
2018-04-28 11:17:46 1171
原创 POJ - 1845 Sumdiv【母函数 + 约数和 + 经典数论】
SumdiTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 25345 Accepted: 6280DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B....
2018-04-26 17:36:42 534
原创 POJ 1811 Prime Test 【Miller-Rabin + Pollard-rho因子分解 + 比赛模板】
Prime TestTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 37256 Accepted: 9992 Case Time Limit: 4000MSDescriptionGiven a big integer number, you are required to find out...
2018-04-26 14:07:08 568
原创 HDU - 2815 Mod Tree 【高次不定方程 + 扩展 BSGS + 板子】
Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7143 Accepted Submission(s): 1750Problem Description The picture indicat...
2018-04-25 21:20:39 662
原创 HYSBZ - 3884 上帝与集合的正确用法【欧拉函数 + 降幂】
3884: 上帝与集合的正确用法Time Limit: 5 Sec Memory Limit: 128 MB Submit: 3644 Solved: 1659Description根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集...
2018-04-25 14:24:25 464
原创 FZU - 1759 Problem 1759 Super A^B mod C 【质数循环节 + 欧拉函数】
Problem 1759 Super A^B mod C Accept: 1326 Submit: 4496 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (...
2018-04-25 13:40:07 543
原创 HDU - 4704 Sum 【组合数 + 费马小定理】
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4036 Accepted Submission(s): 1647Problem DescriptionSample Input2Sample Ou...
2018-04-24 20:48:22 349
原创 codeforces55 D. Beautiful numbers【经典数位dp】
D. Beautiful numberstime limit per test4 seconds memory limit per test256 megabytesVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beauti...
2018-04-24 17:43:28 355
原创 HDU - 2585 Hotel 【简单dp】
HotelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 776 Accepted Submission(s): 400Problem DescriptionLast year summer Max traveled ...
2018-04-24 09:16:08 309
原创 51NOD - 1103 N的倍数 【组合数 之 鸽巢原理】
1103 N的倍数一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Input第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000) 第2 - N + 1行:数组A的元素。(0 < A[i] &...
2018-04-21 10:52:28 462
原创 组合数——Lucas 基础学习整理【陆续更新】
声明:博主是个菜比,如果哪里写错了,请留言说明,谢谢,部分参考acdreamers大牛定义 :Lucas定理是用来求Cmn%p,p为素数的值。Lucas定理是用来求Cnm%p,p为素数的值。 Lucas定理是用来求 C_n^m \% p,p为素数的值。推导 这个自行百度吧,和二项式有关,下面看下结论吧(我也不懂)结论已知:Cmn%pCnm%pC_n...
2018-04-20 16:36:43 4108
原创 HDU - 1722 Cake【gcd】
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5827 Accepted Submission(s): 2857Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋...
2018-04-17 17:19:10 295
原创 14th SWJTUCPC Warming Up A chess Problem 【easy】【medium】【hard】【组合数 + lucas】
A chess Problem描述In chinese chess, “马” is an interesting piece, when it is at position(x,y)(x,y) (x,y), it can move to(x−2,y−1),(x−2,y+1),(x−1,y−2),(x−1,y+2),(x+1,y−2),(x+1,y+2),(x+2,y−1),(x+2,y...
2018-04-17 14:53:32 491
原创 POJ - 3233 Matrix Power Series【矩阵快速幂变形】【矩阵嵌套】
Matrix Power SeriesTime Limit: 3000MSMemory Limit: 131072KTotal Submissions: 26077Accepted: 10730DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.Inp...
2018-04-13 21:07:58 438
原创 codeforces771 A. Bear and Friendship Condition 【并查集】
A. Bear and Friendship Conditiontime limit per test1 second memory limit per test256 megabytesBear Limak examines a social network. Its main functionality is that two members can become friends (...
2018-04-09 21:30:20 496
原创 2016~2017-acmicpc-pacific-northwest-regional-contest-div-2【部分题解】
声明: 本人的水平有限,部分题解仅当参考题目链接A. Alphabet题意: 给你一个长度小于等于50的字符串,让你求最少的插入字符的数目,使得存在abcd...xyz升序的子序列分析: 看懂了题后,很裸的LIS,只不是过吧数字变成了字符了参考代码#include<bits/stdc++.h>using namespace std;const in...
2018-04-03 21:08:30 759
AstroGrep 4.4.7
2020-10-24
Draft P802.11ax_D3.0.pdf
2020-04-04
RISC-V中文架构手册开源指令集的指南 RISC-V-Reader-Chinese-v2p1
2020-02-26
DHT11--STC12C5A程序.rar
2019-05-23
WIFI—ESP8266.rar
2019-05-17
嵌入式系统设计课程设计题目参考
2019-01-01
计算机考研必备书籍——数据结构1800(含答案)
2019-01-01
嵌入式系统原理课程设计相关文件
2019-01-01
微机原理实验课件(最全)
2019-01-01
“互联网+”大学生创新创业大赛项目计划书
2019-01-01
创业计划书
2019-01-01
嵌入式课程设计QT完美实现任意进制运算的计算器
2017-12-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人