Noi模拟 质数 哥巴赫猜想

质数(prime)

【题目描述】

将1~n分成尽可能少的集合,使得每个集合的元素和均为质数。

【输入数据】

一行一个正整数n。

【输出数据】

第一行一个正整数m表示最少集合数,第二行n个[1,m]中的整数,第i个整数表示i在第几个集合中。若有多种方案输出任意一种即[……]

Read more

Noi模拟 最长路径 DP 奇妙推论

【题目描述】

在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建n(n-1)/2条单向道路,对于任意两个不同的点i和j,在它们之间有且仅有一条单向道路,方向要么是i到j,要么是j到i。换句话说,这是一个n个点的竞赛图。

Byteasar居住在1号城市,他希望从1号城市出[……]

Read more

Noi模拟 数字 打表找规律 奇妙推论

数字(num)

【题目描述】

小D喜欢的数有这样的性质:令n为正整数,S(n)为n的各位数字之和,令,若一个数能表示成x*d(x)这种形式,则这个数是小D喜欢的。

小D想知道在区间[L,R]中,有多少个数是他喜欢的。

有多组数据。

【输入数据】

第一行一个整数T,[……]

Read more

bzoj 2467: [中山市选2010]生成树 奇妙推论

我们考虑,一个n五角星圈,由4n个点,5n条边,变成树要删n+1条边。可以感受到,一个五边形至少删一个边。那么还有一个五边形删了2条边。并且其中一条一定在内环。那么答案就是 4 * n * 5 ^ (n – 1)

不太懂神犇们用的奇怪数学定理矩阵乱七八糟的是啥。
[crayon-5b75b5[……]

Read more

bzoj 4895: 项链分赃(增强版) 奇妙推论

我能构造出的最难刀的序列就是 111111222222333333这样子的序列。然后观察发现答案就是m。然后输出就好了。quq

codeforces 675 C Money Transfers 奇妙推论题

代码来自ACM比赛小组本人jqe

我们无非就是要求一些和为0且互不相交的区间,越多越好。

我们考虑前缀和相同的部分,必定可以通过一系列操作使他们都变为0,那么最多的前缀和数目就是我们要求的不想交区间。然后我们用n-去这个数目就是结果了。
[crayon-5b75b554c2db0022[……]

Read more

24OJ #27. 【2017省选模拟】方程

这题考场上感觉身体被掏空,没啥想法。。QAQ。。看了题解好像还是没啥想法,随便写点…..

我们考虑一下。

如果b == 1。我们考虑一下,如果a,c也都是1,那么显然有无穷组解,非常显然,可以任意一位的系数为1.其余的为0.

然后我们考虑一下,b > 1。我们考虑从a,b[……]

Read more

bzoj 3098: Hash Killer II 奇妙推论

HINT

如果一个房间里有23个或23个以上的人,那么至少有两个人的生日相同的概率要大于50%。

当时题面给了上面这么一句话,然后我在想,这干啥啊。乱入啊。。。。然后尝试构造了半天都失败了。后来看了题解,woc!!!!!这句话竟然是题解。大概就是脸不黑的情况下,n个数随机sqrt(n[……]

Read more

bzoj 1432: [ZJOI2009]Function 奇妙结论 找规律

这题太神了,据说神犇们都可以找规律找出来,然而本蒟蒻表示线太多了,画都画不明白。据说有一种奇妙的数学归纳法,然而不知道是不是很正确,在别的地方看到的,在这里默默理解的复述一下。

我们考虑如果这个最终的图可以颠倒过来,所以我们先考虑上面。

我们先求出n =1的情况,然后求出n=2的情况。[……]

Read more