数学
文章平均质量分 88
1
__meteor
对于未来, 我只是一个孩子;
展开
-
HDU4349-Xiao Ming's Hope(Lucas定理)
Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2435 Accepted Submission(s): 1674Problem DescriptionXiao Ming原创 2017-11-08 19:58:49 · 478 阅读 · 0 评论 -
牛课 整数序列 (数学)
传送门膜拜牛课上的大佬orz。看了他们的代码之后,发现好巧妙。求,我们可以用复数来计算,(cos)+(sin)i,这样的形式,然后用线段树更新查询,对于求和,我们直接对复数相加,然后输出复数的虚部。对于更新,是对复数相乘。 复数相乘是(a+bi)*(c+di)=(ac-bd)+(ad+bc)i, 正好是cos和sin的和角公式。#include<bits/stdc++.h>...原创 2018-08-18 13:55:25 · 250 阅读 · 0 评论 -
牛课暑假多校第四场 A-Ternary String(欧拉降幂)
传送门思路:从前往后遍历字符串,如果遇到0,那么时间就是T+1(假设T是之前所用的时间)如果遇到‘1’,时间是2*T+2, 因为在之前的T时间,这个‘1’会产生T个零,消去这个‘1’的时候还会产生1个‘0’,这样算的话就是产生了T+1个’0‘,再加上之前的时间T, 消去这个’1‘的时间 1, 总共为 2*T+2的时间;如果遇到’2‘,时间是3*(pow(2, T+1)-1)。因为遇到...原创 2018-07-28 19:50:39 · 168 阅读 · 0 评论 -
ZOJ - 3609 (逆元、扩展欧几里得板子)
#include<cstdio>using namespace std;typedef long long ll;ll extend_gcd(ll a, ll b, ll &x, ll &y){ if(!a&&!b) return -1; if(b==0){ x=1; y=0; return a; } ll d=extend_gcd(...原创 2018-04-22 17:20:15 · 340 阅读 · 0 评论 -
牛课 等式(唯一分解定理求因子个数)
点击打开链接#include<cstdio>#include<cmath>using namespace std;int n, ans=1;int main(){ int t; scanf("%d", &t); while(t--) { ans=1; scanf("%d", &n); int m=sqrt(n+0.5); ...原创 2018-03-27 16:59:12 · 202 阅读 · 0 评论 -
蓝桥 垒骰子(dp+矩阵快速幂)
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅...原创 2018-03-24 11:07:26 · 198 阅读 · 0 评论 -
蓝桥 排列序数(康托展开)
标题: 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号,经过分析它的计数规律如下: (为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcdefghij...原创 2018-03-25 21:51:45 · 144 阅读 · 0 评论 -
poj-3233 Matrix Power(构造矩阵+矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 24823 Accepted: 10304DescriptionGiven a n × n matrix A and a positive integer k, f原创 2017-11-27 18:53:59 · 192 阅读 · 0 评论 -
HDU 2855
Fibonacci Check-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1631 Accepted Submission(s): 929Problem DescriptionEvery AL原创 2017-12-01 22:41:12 · 212 阅读 · 0 评论 -
NYOJ 114 序列(大数加操作)
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4 描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99 输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1原创 2017-11-29 23:03:11 · 211 阅读 · 0 评论 -
HDU 1027 Ignatius and the Princess II
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8906 Accepted Submission(s): 5232Problem Description原创 2017-10-16 21:05:13 · 153 阅读 · 0 评论 -
偏序关系CDQ BZOJ 3262 陌上花开
陌上花开,可缓缓归矣偏序关系就是按照某个条件的排序关系,这个题是三维偏序关系,然后给这些花划分等级,也就是说,A(x, y, z) 比A'(x',y',z')等级高的话 那么就满足x>=x', y>=y', z>=z'。我们只要统计一下比自己等级低的有几个,按照这个数量做一个等级归纳排序,输出每个等级的个数就解决了。解决这类问题可以用cdq+树状数组,首先我们对x排序,然...原创 2018-08-22 20:03:33 · 202 阅读 · 0 评论