数学 - 随笔分类(第2页) - 扩展的灰(Extended_Ash)

Bzoj1004 [HNOI2008]Cards

摘要：小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后... 阅读全文

posted @ 2018-01-25 16:33 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0)

Jzoj3303 城市规划

摘要：刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案... 阅读全文

posted @ 2018-01-25 08:05 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0)

(各种)FFT模板

摘要：先来一个标准的归并版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)

Jzoj5317 Func

摘要：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)

Jzoj3590 珠链

摘要：Alex喜欢玩网络游戏，认为这是智力和体力的综合锻炼。在一次游戏活动中，他意外获得了一个传说中威力极其强大的法宝：珠链。珠链，顾名思义，就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex听说过，只有将珠链打磨纯净，珠链才能发挥最大的威力。纯净珠链是指这样的... 阅读全文

posted @ 2018-01-22 18:54 扩展的灰(Extended_Ash) 阅读(152) 评论(0) 推荐(0)

Jzoj1973 信号塔

摘要：lanwuni接到一个任务，在C市建立N个信号塔来完成城市中的通讯任务。假设C市是一个坐标范围[-2000000,2000000]的网格，一些整点上有用户，你也可以在整点上建立信号塔。一个点上可以建立多座。在C市，两点之间的距离是曼哈顿距离，也就是横纵坐标... 阅读全文

posted @ 2018-01-20 20:00 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)

Jzoj2183 树

摘要：图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的指示灯都是熄灭的。请... 阅读全文

posted @ 2018-01-20 17:22 扩展的灰(Extended_Ash) 阅读(165) 评论(0) 推荐(0)

Jzoj4209 已经没有什么好害怕的了

摘要：小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置... 阅读全文

posted @ 2018-01-17 12:13 扩展的灰(Extended_Ash) 阅读(179) 评论(0) 推荐(0)

Jzoj3170 挑选玩具

摘要：ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案 (1#include#include#defin... 阅读全文

posted @ 2018-01-03 19:32 扩展的灰(Extended_Ash) 阅读(209) 评论(0) 推荐(0)

Jzoj3162 旋转

摘要：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)

Vijos1984 随机树

摘要：题目传送门突然听说要去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)

Jzoj3020 最多的约数

摘要：WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单，给定一个正整数n，对于所有不超过n的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。直接dfs即可，注意两个地方要优化：1.按照素数表的顺序递增枚举 2.每个数的幂次递减，... 阅读全文

posted @ 2017-12-21 17:16 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)

Jzoj4757 树上摩托

摘要：Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想让每棵新树的节点... 阅读全文

posted @ 2017-11-23 22:08 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)

Jzoj4786 小a的强迫症

摘要：小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)

Jzoj5244 Daydreamin

摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。她到达岛的第0天是晴天（这样她才能上岸）。然后对于第i天... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(100) 评论(0) 推荐(0)

Jzoj5236 利普希茨

摘要：对于一个整数序列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)

Jzoj4786 小a的强迫症

摘要：小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)

Jzoj5244 Daydreamin

摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。她到达岛的第0天是晴天（这样她才能上岸）... 阅读全文

posted @ 2017-11-20 18:42 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)

Jzoj5236 利普希茨

摘要：对于一个整数序列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)

Jzoj4906 组合数问题

摘要：题意：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)

Misakaの抱枕

随笔分类 - 数学

公告