随笔分类 - 数学 -- 其他
摘要：Description Find the biggest integer and an integer to make them satisfy Input The input consists of several tes
阅读全文
摘要：Description Tina Town is a friendly place. People there care about each other. Tina has a ball called zball. Zball is magic. It grows larger every day
阅读全文
摘要：Description iSea is tired of writing the story of Harry Potter, so, lucky you, solving the following problem is enough. Input The first line contains
阅读全文
摘要：Description The so-called best problem solver can easily solve this problem, with his/her childhood sweetheart. It is known that \(y=(5+2\sqrt{6})^{1+
阅读全文
摘要：Description Math is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth.. Look this samp
阅读全文
摘要：Description Chiaki is interested in an infinite sequence which is defined as follows: \(a_n=\begin{cases} 1 &,n=1,2\\a_{n−a_{n−1}}
阅读全文
摘要：Description There is a complete graph containing vertices, the weight of the -th vertex is . The length of edge between vertex
阅读全文
摘要：Description 小豆喜欢玩游戏， 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai，且每个怪物血量均不相同, 小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为0怪物死亡。小豆使用一张“亵渎”会获得一定的分数，分数计算如下，在使用
阅读全文
摘要：首先我们从个整数的平方和开始，也就是求 我们可以尝试对进行扰动，就有 \[ \begin{align}S(n)&=\sum\limits_{i=1}^n(i+1)^2-(n+1)^2+1\nonumber\\&=\
阅读全文
摘要：题目传送门：https://www.luogu.org/problemnew/show/P4948 题目大意：令，求 其实很久以前数学课学了数列就开始想这题了…… 但最近才会解法…… 我们令$S_k(n)=\sum
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3935 首先显然有，于是问题转化为了如何求$\sum\l
阅读全文
摘要：Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由
阅读全文
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_d 题目大意： 给定个数，要求从中选出尽可能多的数，满足任意两个数之积都不是完全立方数 对于每个数，有$s_i=\prod\limits_{i=1}^mp_i^{k_i
阅读全文
摘要：Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为答案。 Sample Input
阅读全文
摘要：Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1 2,
阅读全文
摘要：Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密
阅读全文
摘要：Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍数，并且是还剩下的最小的x个。 正整数中有m个数被标成了幸运数，问有哪些人取到了幸运数。 Input 第一行一个正整数m (m include include include include
阅读全文
摘要：Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include include define inf 0x7f7f7f7f using namespace std; typedef
阅读全文
摘要：Description 给你一对数a,b，你可以任意使用(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) Input 第一行数
阅读全文
摘要：Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0 include include inc
阅读全文
