数学
UCAS王小二
不念过去,不畏未来...
展开
-
A New Change Problem
Now given two kinds of coins A and B,which satisfy that GCD(A,B)=1.Here you can assume that there are enough coins for both kinds.Please calculate the maximal value that you cannot pay and the total n原创 2017-02-22 20:05:29 · 363 阅读 · 0 评论 -
LightOJ - 1282 Leading and Trailing【数学】
You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk. Input Input starts with an integer T (≤ 1000), denoting the原创 2018-02-03 21:45:06 · 275 阅读 · 0 评论 -
LightOJ - 1245 Harmonic Number (II) 【数学】
I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following code long long H( int n ) { long long res = 0; for( int i = 1; i res = res + n / i;原创 2018-02-06 11:47:14 · 211 阅读 · 0 评论 -
牛客练习赛13 D 幸运数字Ⅳ【康拓展开逆运算】
D 幸运数字Ⅳ 链接:https://www.nowcoder.com/acm/contest/70/D 来源:牛客网 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在想知道在1…n的第k小的排列(permutation,https://en.wikipedia.org/...原创 2018-03-22 21:52:06 · 286 阅读 · 0 评论 -
平面计算几何模板
#include <bits/stdc++.h>using namespace std;struct Point { double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {}};typedef Point Vector;Vector operator + (Vector A, Vecto...转载 2018-03-20 08:56:03 · 199 阅读 · 0 评论 -
51nod 1417 天堂里的游戏【数学公式推导】
多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。 Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。Noder开始计算各种搭讪方式的成功概率,然而狗的存在……。 奇怪的事情发生了,姑娘自己走了过来,把耳机戴在Nod...原创 2018-03-21 09:11:37 · 227 阅读 · 1 评论 -
Wannafly挑战赛13【A B C D】【逆元+数学+优先队列】
A zzy的小号 链接:https://www.nowcoder.com/acm/contest/80/A 来源:牛客网 题目描述 学家zzy根据字体的特点,创建了一系列小号… I_Love_Chtholly! 又到了打wannafly的时候,许许多多的大佬准备注册小号开始虐场,zzy也不例外,他发现他的电脑的字体有一个特点!某些不同的字符所显示的是一样的! ...原创 2018-04-08 14:17:46 · 364 阅读 · 0 评论 -
约数定理及拓展
约数个数定理: n可以分解质因数:n=p1^a1×p2^a2×p3^a3*…*pk^ak; n的约数的个数是:(a1+1)(a2+1)(a3+1)…(ak+1); 约数和定理: n的(a₁+1)(a₂+1)(a₃+1)…(ak+1)个正约数的和: sum = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…p...原创 2018-04-08 19:26:32 · 421 阅读 · 0 评论 -
zzuli 1728: 社交网络【组合数学】
题目:zzuli1728; 分析:从图论出发了,其实是组合数学问题; 对于每个点而言,和它相连的边作为一个集合进行排列组合,设异性为i个,则同性为n - i: ∑i=kn(12)i∗(12)n−i∗Cin∑i=kn(12)i∗(12)n−i∗Cni\sum_{i = k}^{n}{(\frac12)^i*(\frac12)^{n - i} * C_n^i} 这里的n代表每个点的度,由于...原创 2018-04-23 16:50:13 · 230 阅读 · 0 评论 -
牛客练习赛16 A B C F【思维+图染色+二分+数学公式】
A 字典序最大的子序列 链接:https://www.nowcoder.com/acm/contest/84/A 来源:牛客网 题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wikipedia.org/wiki/Subsequence 字典序:https://en.wikipedia.org/wiki/L...原创 2018-04-27 21:54:53 · 253 阅读 · 0 评论 -
CodeForces - 348D Turtles【DP+LGV】
题意:给你一个矩阵(#表示不可走),两只乌龟从左上角出发到达右下角,中间不能相遇,存在多少种不同的方案,也就是两条不相交的路径的方案数. 分析: LGV:(https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma) ps:我自己也不是很懂原理,但是知道怎么用,就说一下吧. 给定n个起点...原创 2018-07-20 15:59:30 · 589 阅读 · 0 评论 -
HDU 6333 Problem B. Harvest of Apples【莫队+组合数】
Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples. Input The first line of the input contains an integer T (1≤T≤1e5) denotin...原创 2018-08-01 21:37:05 · 165 阅读 · 0 评论 -
Jack的宝物问题【组合数学】
题目链接 题目描述 Jack是个吃鸡玩家,一个偶然的机会Jack来到了神秘的P城,Jack发现P城有 N 种宝物,每种宝物有 x[i] 个。但是当Jack想把他们全部拿走时,Jack发现由于背包限制,Jack现在只能带 3 件宝物回去,且每种宝物Jack最多只能带走 1 件。那么Jack一共有多少种带走 3 种不同宝物的方法?输入 题目有多组测试数据 每组数据第一行输入一个m,代表m种类型(原创 2017-12-26 00:09:49 · 226 阅读 · 0 评论 -
Wannafly挑战赛6 C-逆序对【思维&组合数学】
题目描述 求所有长度为n的01串中满足如下条件的二元组个数:设第i位和第j位分别位ai和aj,则ai=1,aj=0{i < j}。答案对1e9+7取模。输入描述: 输入一个n。 输出描述: 输出答案对1e9+7取模 示例1 输入 3 输出 6 说明 备注: n <= 1018题解: 分析: 对每一位的贡献进行考虑,考虑每一位为0时的贡献:假设第i位为0{i > 1}原创 2017-12-25 23:58:28 · 339 阅读 · 0 评论 -
HPU 1010: QAQ的序列价值【状压&组合数学】
1010: QAQ的序列价值 [数学、状态压缩] 时间限制: 3 Sec 内存限制: 128 MB题目描述 QAQ有一个序列,元素个数有N个。他认为一个序列的价值的是:该序列中不同元素之和。比如说:序列(1,1,2,2)价值为3。现在QAQ想知道所有子序列的价值之和。 输入 第一行输入一个整数TT,代表有T组测试数据。 每组数据占两行,第一行输入一个整数N,代表序列元素个数。 接下来一行原创 2017-12-08 13:27:51 · 245 阅读 · 0 评论 -
hdu2552 三足鼎立 数学
三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4032 Accepted Submission(s): 2298Problem DescriptionMCA山中人才辈出,洞悉外界战火纷纷,原创 2017-04-01 22:00:31 · 357 阅读 · 0 评论 -
hdu2709Sumsets 找规律
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2623 Accepted Submission(s): 1056Problem DescriptionFarmer John commande原创 2017-04-01 23:20:40 · 267 阅读 · 0 评论 -
51nod 1130 N的阶乘的长度 V2(斯特林近似)
1130 N的阶乘的长度 V2(斯特林近似)第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 Output共T行,输出对应的阶乘的长度。Input示例3456Output示例233思路:斯特林公式详解注意,n>3时,斯特林才能用;#include#include原创 2017-03-17 01:15:48 · 478 阅读 · 0 评论 -
CodeForces - 233B 数学
Let's consider equation:x2 + s(x)·x - n = 0, where x, n are positive integers,s(x) is the function, equal to the sum of digits of numberx in the decimal number system.You are given an inte原创 2017-04-13 20:30:22 · 401 阅读 · 0 评论 -
CD Making 逻辑数学题
Tom has NN songs and he would like to record them into CDs. A single CD can contain at mostKK songs. In addition, Tom is very superstitious and he believes the number 13 would bring bad luck, so原创 2017-04-14 21:54:47 · 518 阅读 · 0 评论 -
zzuli 2126 tmk买礼物 思维题
2126: tmk买礼物Time Limit: 1 Sec Memory Limit: 128 MBDescription明天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠原创 2017-04-21 13:37:14 · 531 阅读 · 0 评论 -
1410: QAQ & 火星情报局【哥德巴赫猜想】
1410: QAQ & 火星情报局 [数学]时间限制: 1 Sec 内存限制: 128 MB题目描述QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长....当然也喜欢的里面各种各样奇葩有趣的提案.....最近 K 星颁原创 2017-08-11 20:25:54 · 623 阅读 · 0 评论 -
hdu 6047 Maximum Sequence【思维】
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 74 Accepted Submission(s): 34Problem DescriptionSteph is extr原创 2017-07-27 18:03:24 · 1368 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2【组合数学+逆元】
思路: 写个dp式算出较小方格的,打个表。在纸上模拟画方格,在方格里面填数,根据方格里的数写出排列组合,推出组合公式:C(n - 1 + m - 1, n - 1),再用逆元处理下。#include<cstdio>#include<cstring>#include <algorithm>using namespace std;typedef long long LL;const LL m原创 2017-09-07 21:46:33 · 329 阅读 · 0 评论 -
51nod 1521 一维战舰【set】
爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格)。这些战舰不能相互重叠,也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候,爱丽丝会告诉他那个格子是否被某只战舰占据。如果是,就说hit,否则就说mi原创 2017-09-25 17:56:13 · 256 阅读 · 0 评论 -
牛客国庆集训派对Day1
A:看样例过题;#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <vector>using namespace std;typedef long long LL;typedef pair<LL, LL>...原创 2018-10-03 09:47:35 · 146 阅读 · 0 评论