数学
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 HDU 5584:LCM Walk(数学推导)
LCM WalkDescriptionA frog has just learned some number theory, and can’t wait to show his ability to his girlfriend. Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbere原创 2016-08-09 19:16:35 · 311 阅读 · 0 评论 -
文章标题 POJ 2065 :SETI (高斯消元)
题目链接 题意:给你一个素数P(P<=30000)和一串长为n的字符串str[]。字母’*’代表0,字母a-z分别代表1-26,这n个字符所代表的数字分别代表f(1)、f(2)….f(n)。 定义f(k) = ∑(0<=i<=n-1)ai*k^i(mod p) 通过定义可以列出n个方程 f(1) = a0 * 1^0 + a1 * 1^1 + a2 * 1^2 ,,,,,,,a(n-1) *原创 2017-08-07 15:33:25 · 281 阅读 · 0 评论 -
文章标题 高斯消元解方程组(模板)
参考自http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <queue> #include <set> #include <map> #include <alg转载 2017-08-07 15:13:26 · 312 阅读 · 0 评论 -
文章标题 数论线性筛总结 (素数筛,欧拉函数筛,莫比乌斯函数筛,前n个数的约数个数筛)
转自 http://blog.csdn.net/tc_to_top/article/details/48025849线性筛线性筛在数论中起着至关重要的作用,可以大大降低求解一些问题的时间复杂度,使用线性筛有个前提(除了素数筛)所求函数必须是数论上定义的积性函数,即对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(b),在数论上就称它为积性函数,若a,b不互转载 2017-07-28 15:10:48 · 428 阅读 · 0 评论 -
文章标题 HDU 2686 : Tree (最小生成树+普通筛)
TreeThere are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a pr原创 2017-07-28 10:25:12 · 278 阅读 · 0 评论 -
文章标题 HackerRank - mehta-and-the-typical-supermarket (容斥原理)
HackerRank - mehta-and-the-typical-supermarketMehta is a very rich guy. He has types of coins, and each type of coin is available in an unlimited supply.So Mehta goes to a supermarket to buy monthly g原创 2017-07-19 14:34:30 · 279 阅读 · 0 评论 -
文章标题 CSU 1836 :Square(高精度)
SquareDescription It was the first time that our government organized the 2015 ACM PCPC (Paper Cutting Programming Contest) in Bangkok last week. The objective of this event is to create a relationshi原创 2017-03-14 23:31:30 · 325 阅读 · 0 评论 -
文章标题 CSU 1756 :Prime
Prime如果a,b的最大公约数是1,说明a,b是一对互素的数,给定你n个数字,希望你找出互素的数的对数 Input第一行输入一个正整数T,表示数据组数 每组数据第一行输入一个正整数n,表示数字的个数(n<=10000) 接下来一行输入n个正整数,每个数字大小不超过1000。 Output输出互素的数的对数 Sample Input 1 4 10 9 6 35 Sample Out原创 2016-12-11 17:42:25 · 329 阅读 · 0 评论 -
文章标题 POJ 1905 : Expanding Rods (二分)
Expanding RodsDescription When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two so原创 2016-11-16 17:44:03 · 374 阅读 · 0 评论 -
文章标题 POJ 1942: Paths on a Grid(数学)
Paths on a GridDescription Imagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he’s explain原创 2016-11-16 17:30:50 · 352 阅读 · 0 评论 -
文章标题 HDU 5533 : Dancing Stars on Me
Dancing Stars on MeDescriptionThe sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in原创 2016-09-30 21:58:41 · 139 阅读 · 0 评论 -
文章标题Gym 100971C :triangles
trianglesDescriptionstandard input/output AnnouncementStatements There is a set of n segments with the lengths li. Find a segment with an integer length so that it could form a non-degenerate triang原创 2016-09-16 13:08:53 · 373 阅读 · 0 评论 -
文章标题 codeforces 701B:Cells Not Under Attack(水+set)
Cells Not Under AttackDescriptionVasya has the square chessboard of size n × n and m rooks. Initially the chessboard is empty. Vasya will consequently put the rooks on the board one after another.The c原创 2016-08-09 19:31:32 · 168 阅读 · 0 评论 -
文章标题 POJ 2947 : Widget Factory (高斯消元)
题目链接 题意:有n 种装饰物,m 个已知条件,每个已知条件的描述如下: p start end a1,a2……ap (1<=ai<=n) 第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x, 加7*x 是因为它可能生产很多周),第二行表示这p 件装饰物的种类(可能出现相同的种类,即ai=aj)。规定每件装饰物至少生产3 天,最多生原创 2017-08-07 15:37:22 · 265 阅读 · 0 评论