数论
文章平均质量分 74
PhantasmDragon
A tiny Phantasm Dragon
展开
-
[数论] NKOJ 4252 数三角形
问题描述刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决。给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色。现在,洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说,G 中每有一个三边颜色都互不同的三角形(异色三角形)可以得 3 分,每有一个三边颜色都相同的三角形(同色三角形)则要被扣掉 6 分原创 2017-10-07 15:58:01 · 374 阅读 · 0 评论 -
[数论] HAOI2012 容易题
问题描述为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下:有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和 mod 1000000007的值,是不是很简单呢?呵呵!输入格式第一行三个整数n,m,k分别表示数列元素原创 2017-10-08 16:02:23 · 319 阅读 · 0 评论 -
[数论]上帝与集合的正确用法
题目传送门:https://www.luogu.org/problemnew/show/P4139题目描述根据一些书上的记载,上帝的一次失败的创世经历是这样的:第一天, 上帝创造了一个世界的基本元素,称做“元”。第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。第三天, 上帝又创造了一个新的元素,称作“β”。“β...原创 2018-02-21 13:19:38 · 360 阅读 · 0 评论 -
[数论] Looooops
题目传送门:http://poj.org/problem?id=2115DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e....原创 2018-02-21 13:54:04 · 271 阅读 · 0 评论 -
[数论][SDOI]沙拉公主的疑惑
题目传送门:https://www.luogu.org/problemnew/show/P2155题目描述大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即...原创 2018-02-21 09:50:20 · 293 阅读 · 0 评论