随笔分类 -  数学

上一页 1 2 3 4 5 6 ··· 8 下一页
摘要:小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后... 阅读全文
posted @ 2018-01-25 16:33 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)
摘要:刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案... 阅读全文
posted @ 2018-01-25 08:05 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)
摘要:先来一个标准的归并版FFT 2881ms#include#include#include#include#define D doubleusing namespace std;struct Z{ D x,y; } a[280010],b[280010],z[28001... 阅读全文
posted @ 2018-01-23 11:31 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)
摘要:f(1)=1 f(2x)=f(x) f(2x+1)=f(x)+f(x+1) 给出nf(2x) f(2x+1)>f(2x+2)那么现在我们知道了f(2x+1),自然考虑枚举一个f(2x)可以按照以下形式转移:f(2x+1),f(2x)->f(x+1),f(x) (f... 阅读全文
posted @ 2018-01-22 19:12 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0)
摘要:Alex喜欢玩网络游戏,认为这是智力和体力的综合锻炼。在一次游戏活动中,他意外获得了一个传说中威力极其强大的法宝:珠链。 珠链,顾名思义,就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex听说过,只有将珠链打磨纯净,珠链才能发挥最大的威力。 纯净珠链是指这样的... 阅读全文
posted @ 2018-01-22 18:54 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)
摘要:lanwuni接到一个任务,在C市建立N个信号塔来完成城市中的通讯任务。 假设C市是一个坐标范围[-2000000,2000000]的网格,一些整点上有用户,你也可以在整点上建立信号塔。一个点上可以建立多座。 在C市,两点之间的距离是曼哈顿距离,也就是横纵坐标... 阅读全文
posted @ 2018-01-20 20:00 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)
摘要:图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。 开始的时候,所有的指示灯都是熄灭的。请... 阅读全文
posted @ 2018-01-20 17:22 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)
摘要:小Y 最近开始学习算法姿势,但是因为小R 非常BB,给了她很多B6 题,所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题,让她觉得已经没有什么好害怕的了,其中一道是这样的:给定一个长度为n 只包含左括号和右括号的序列,现在小R 想要知道经过每一个位置... 阅读全文
posted @ 2018-01-17 12:13 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)
摘要:ABC找到N个箱子,箱子里装着一些玩具,一共有M种玩具,编号从1到M,同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子,把这些箱子中的玩具聚集到一起,必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案 (1#include#include#defin... 阅读全文
posted @ 2018-01-03 19:32 扩展的灰(Extended_Ash) 阅读(209) 评论(0) 推荐(0)
摘要:Alice和Bob发明了一个新的旋转游戏。首先,Bob给定N个数组成的序列,并把该序列平均分配成若干个块,每块正好包含K个数(K能整除N)。第一块由第1到第K个数构成,第二块由第K+1个数到第2K个数构成,以此类推。接着,Bob要求Alice对这个序列进行一系列操作,... 阅读全文
posted @ 2018-01-02 20:41 扩展的灰(Extended_Ash) 阅读(161) 评论(0) 推荐(0)
摘要:题目传送门突然听说要去THUAC让我很虚于是进入赛季恢复期发现自己已经不如退役选手了。。。。No!好的开始讲题第一问:显然线性可加乱搞啊,f[i]表示n=i时候的答案那么每加入2个节点在减掉原来那个就好了,f[i]=(f[i-1]*(i-1)+(f[i-1]+1)*2... 阅读全文
posted @ 2017-12-23 11:22 扩展的灰(Extended_Ash) 阅读(171) 评论(0) 推荐(0)
摘要:WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单,给定一个正整数n,对于所有不超过n的正整数,找到包含约数最多的一个数。如果有多个这样的数,那么回答最小的那个。直接dfs即可,注意两个地方要优化:1.按照素数表的顺序递增枚举 2.每个数的幂次递减,... 阅读全文
posted @ 2017-12-21 17:16 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)
摘要:Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点... 阅读全文
posted @ 2017-11-23 22:08 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
摘要:小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N中颜色,其中第i中的颜色的珠子有s[i]个,要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面,问有多少种方案 ΣS#include#include#define LL long long#define N ... 阅读全文
posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(111) 评论(0) 推荐(0)
摘要:温馨提示:本文附带bgm worldwideD最近有午睡的习惯~ 某日中午,他做了一个梦:梦见有一个怪人,她去一个岛上住N+1天(编号为0到N)。这是在大洋中的岛,每天要么是晴天,要么刮台风。 她到达岛的第0天是晴天(这样她才能上岸)。然后对于第i天... 阅读全文
posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)
摘要:对于一个整数序列A,我们定义f(A)=max{floor(|Ai-Aj|/(j-i))},这里i|ai−ai+1|把这n个不等式加起来,得an+1−a1>|a1−a2|+⋯+|an−an+1|整理,得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|+⋯+|a3−a2|一个数取绝对... 阅读全文
posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(237) 评论(0) 推荐(0)
摘要:小a是一名强迫症患者,现在他要给一群带颜色的珠子排成一列,现在有N中颜色,其中第i中的颜色的珠子有s[i]个,要求排列中第i种颜色的最后一个珠子一定要排在第i+1种颜色的最后一个珠子前面,问有多少种方案 ΣS#include#include#define LL lon... 阅读全文
posted @ 2017-11-23 21:06 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
摘要:温馨提示:本文附带bgm worldwideD最近有午睡的习惯~ 某日中午,他做了一个梦:梦见有一个怪人,她去一个岛上住N+1天(编号为0到N)。这是在大洋中的岛,每天要么是晴天,要么刮台风。 她到达岛的第0天是晴天(这样她才能上岸)... 阅读全文
posted @ 2017-11-20 18:42 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)
摘要:对于一个整数序列A,我们定义f(A)=max{floor(|Ai-Aj|/(j-i))},这里i|ai−ai+1|把这n个不等式加起来,得an+1−a1>|a1−a2|+⋯+|an−an+1|整理,得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|... 阅读全文
posted @ 2017-11-17 20:12 扩展的灰(Extended_Ash) 阅读(169) 评论(0) 推荐(0)
摘要:题意:noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可,计算C(i,j)是否为k的倍数,最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0};int l[2010],f[2... 阅读全文
posted @ 2017-11-16 19:32 扩展的灰(Extended_Ash) 阅读(86) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 ··· 8 下一页