![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
1301C - Ayoub's function 01串 数学
LINK题意:怎么使得一个长度为n的含有m个1的字符串s的f(s)最大,f(s)表示s中含有字符’1’的子串数目#include<bits/stdc++.h>using namespace std;typedef long long ll;ll substr(ll x){ return x*(x+1)/2ll;}int main(){ int tt;scanf("%...原创 2020-02-14 12:47:52 · 128 阅读 · 0 评论 -
Good Numbers 暴力/进制
C1. Good Numbers (easy version)Good Numbers (hard version) easy version --暴力枚举#include<bits/stdc++.h>using namespace std;typedef long long ll;ll bz[30];int main(){ int tt;cin>>tt...原创 2019-12-11 19:28:26 · 270 阅读 · 0 评论 -
鸽天的放鸽序列 组合数学+lucas
牛客链接:https://ac.nowcoder.com/acm/contest/1115/B来源:牛客网题目描述擅长放鸽子的鸽天要确定自己的放鸽序列。放鸽序列是一个长度为n的01序列,表示接下来n天的是否放鸽。众所周知,鸽天是很喜欢鸽的,所以它想得到放鸽天数最多的序列并计数。放鸽序列有一个奇怪的要求,由于这个要求太奇怪了,所以接下来是一句话题意:定义一个长为n的01序列A1,A2,…...原创 2019-10-20 17:11:07 · 212 阅读 · 0 评论 -
//高精度 x卡特兰数 (数学)进出栈序列问题
链接:https://ac.nowcoder.com/acm/contest/1005/B来源:牛客网进出栈序列问题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。...原创 2019-10-02 21:47:28 · 160 阅读 · 0 评论 -
SOLDIERS 货仓选址
SOLDIERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12995 Accepted: 4321DescriptionN soldiers of the land Gridland are randomly scattered around the country.A position in Gridland...原创 2019-09-06 21:38:37 · 105 阅读 · 0 评论 -
3884: 上帝与集合的正确用法BZOJ//扩展欧拉定理
https://blog.csdn.net/popoqqq/article/details/43951401#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e7+10;map<int,int>f;ll qpow(ll x,ll y,ll mod){ ...原创 2019-09-03 21:47:48 · 88 阅读 · 0 评论 -
关于螺旋(蛇形)矩阵
快速找出螺旋矩阵的某个值打出蛇形矩阵现给出矩阵大小nnn以及iii和jjj,请你求出该矩阵中第iii行第jjj列的数是多少。(本题目为2014NOIP普及T3)原创 2019-09-02 21:58:24 · 253 阅读 · 0 评论 -
Saving Beans 组合数学
Saving Beans 组合数学Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8943 Accepted Submission(s): 3542Problem DescriptionAlthough winter is f...原创 2019-08-12 10:22:22 · 94 阅读 · 0 评论 -
How Many Sets II 组合数学
How Many Sets II 组合数学Time Limit: 2 Seconds Memory Limit: 65536 KBGiven a set S = {1, 2, …, n}, number m and p, your job is to count how many set T satisfies the following condition:T is a sub...原创 2019-08-12 09:37:50 · 255 阅读 · 0 评论 -
P1582 倒水数学
每天一道数学题 —二进制题目描述P1582 倒水数学一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量...原创 2019-08-11 01:30:20 · 187 阅读 · 0 评论 -
逆元
冲冲冲~逆元P3811 【模板】乘法逆元提交 29.32k通过 8.83k时间限制 500ms内存限制 125.00MB题目提供者 zcysky难度普及+/提高历史分数 80提交记录 查看题解标签O2优化高性能相关讨论进入讨论版推荐题目展开题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入格式一行n,p输出格式n...原创 2019-08-10 02:42:59 · 105 阅读 · 0 评论 -
加强版斐波那契 数学
加强版斐波那契 数学链接:https://ac.nowcoder.com/acm/problem/15666来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述这是一个加强版的斐波那契数列。给定递推式求F(n)的值,由于这个值可能太大,请对109+7取模。输入描述:第...原创 2019-08-09 18:30:16 · 310 阅读 · 0 评论 -
Biorhythms中国剩余定理,经典题)
BiorhythmsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 17Problem DescriptionSome people believe that there ar...原创 2019-06-07 10:58:26 · 272 阅读 · 0 评论