~bzoj

仙人掌相关问题的处理方法（未完待续）

仙人掌相关问题的处理方法目录仙人掌相关问题的处理方法DFS树解决仙人掌DP问题引例BZOJ1023cactus仙人掌图SHOI2008圆方树定义构造性质BZOJ4316小C的独立集仙人掌最短路问题BZOJ2125
zhangche0526·2020-07-30 11:30

BZOJ 2657: [Zjoi2012]旅游(journey)【树DP找树的直径】

最开始没看懂题…看了这篇题解后才懂题…https://blog.csdn.net/Clove_unique/article/details/53004733将每个三角形看成点然后相邻的话就连边于是就得到一棵树，答案显然就是树的直径#includeusingnamespacestd;constintN=6e5+5;constintInf=1e18;intn,ans,cnt,f[N],g[N];int
Riypo_Yian·2020-07-30 10:55

BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组

题意：给一个n个数的序列，m个询问，每次询问一个区间内不相同的数的个数。方法：离线+树状数组解析：看完题后的确有段时间没有头绪，想过线段树来搞，不过好像很麻烦，然后听他们说离线下来搞。再推了1节课差不多就明白了。离线和在线差距的确很大。如果离线的话，所有的区间是呈线性的。大体思路是什么呢？就是每个数，我们都可以预处理出他上一次出现是在什么位置。然后对于一个区间的询问[l,r]，我们可以这么去想这个
wzq_QwQ·2020-07-30 10:50

BZOJ4711: 小奇挖矿

Description【题目背景】小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。【问题描述】喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di
wxh010910·2020-07-30 10:18

BZOJ 1878 [SDOI2009]HH的项链 题解与分析

1878:[SDOI2009]HH的项链TimeLimit:4SecMemoryLimit:64MBSubmit:1217Solved:560[Submit][Status]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了
csyzcyj·2020-07-30 09:48

bzoj1878

主席树设nt[i]表示v[i]这个数下一个出现的位置，没有的话就是n+1题目就转化为求区间[l,r]之间nt[i]>=r+1的数字个数这就可以弄个权值线段树，询问区间和不知道为什么我的动态开点开了1e7会还不够(好像是爆数组TLE)gyz大佬帮我把我的主席树改成指针写法才A了qwq/**********************************************************
syh0313·2020-07-30 09:12

BZOJ 1878

求区间有多少不同的数可以莫队，离线树状数组，主席树做先写一个莫队的做法代码如下：#include#include#include#include#includeusingnamespacestd;intn,m,l,r,visit[1000005],pos[50005],a[50005],sz,ans,sum[200005];structNode{intl,r,id;}q[200005];boolc
syyyyyw·2020-07-30 09:51

bzoj 1878: [SDOI2009]HH的项链(莫队算法)

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的
安庆闪耀·2020-07-30 09:33

BZOJ4711 小奇挖矿

挺神的DP题考虑f[i][j]表示i的子树内所有点都确定了往哪送，并且i送到j号点，并且j号点现在还未建立仓库（如果有不等于j的点需要有仓库的话，那么已经建好了）的最小代价考虑转移，首先f[i][j]要加上从i到j的代价，然后考虑i的每一个儿子i'，如果i'也运到j，那么这个子树的代价就是f[i'][j]如果i'运到一个不等于j的点j'，那么j'一定在以i'为根的子树里，因为否则的话令j=j'或j
neither_nor·2020-07-30 08:30

「BZOJ4651」「NOI2016」 网格

题目描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个nn行mm列的网格上排兵布阵。其中的cc个格子中(0≤c≤nm)(0≤c≤nm)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的，当且仅当这两只跳蚤相邻，或存在另一只跳蚤与这两只跳蚤都连通。现在，蛐蛐国王希望，将某些（零个，一个或多个）跳蚤替换成蛐蛐，使得在此之后存在至少两只
infinity_edge·2020-07-30 08:11

「BZOJ4654」「NOI2016」国王饮水记

题目描述跳蚤国有nn个城市，伟大的跳蚤国王居住在跳蚤国首都中，即11号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳蚤国在每个城市都修建了一个圆柱形水箱，这些水箱完全相同且足够高。一个雨天后，第ii个城市收集到了高度为hihi的水。由于地理和天气因素的影响，任何两个不同城市收集到的水高度互
infinity_edge·2020-07-30 08:40

【bzoj2590】【洛谷P3045】【USACO12FEB】牛券Cow Coupons

题目描述FarmerJohnneedsnewcows!ThereareNcowsforsale(1#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;structw{lla,b;intcc;}n[2001412];intm,c,vis[2001412];llk;intcmp(wx,w
infinity_edge·2020-07-30 08:39

BZOJ4711 小奇挖矿

Description【题目背景】小奇在喵星系使用了无限非概率驱动的采矿机，以至于在所有星球上都采出了一些矿石，现在它准备建一些矿石仓库并把矿石运到各个仓库里。【问题描述】喵星系有n个星球，标号为1到n，星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1。小奇要在若干个星球建矿石仓库，设立每个仓库的费用为K。对于未设立矿石仓库的星球，设其到一个仓库的距离为i，则将矿石运回的费用为Di
aoanping0730·2020-07-30 08:51

bzoj 1878

1878:[SDOI2009]HH的项链TimeLimit:4SecMemoryLimit:64MBSubmit:5520Solved:2737[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有
白白不狼·2020-07-30 07:08

bzoj 4912: [Sdoi2017]天才黑客 最短路+奇技淫巧优化建图

题意SD0062号选手小Q同学为了偷到SDOI7012的试题，利用高超的黑客技术潜入了SDOI出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令，这里通信口令是一个字符串，不同网线的口令可能不同。这让小Q同学感觉有些棘手，不过这根本难不倒他，很快他就分析出了整个内联网的结构。内联网中有n个节点（从1到n标号）和m条单向网线，中央控制系
aa20115341·2020-07-30 07:03

洛谷P1972 [SDOI2009]HH的项链（BZOJ1878）

莫队洛谷题目传送门BZOJ题目传送门莫队大法好！（本来还想着写个树状数组什么的）注意不要算重喽！
forezxl·2020-07-30 07:30

BZOJ 1012: [JSOI2008]最大数maxnumber

题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：An功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内。注意：初始
「已注销」·2020-07-30 07:27

CF813F Bipartite Checking（lct，同bzoj4025）

同bzoj4025#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f
Icefox_zhx·2020-07-30 07:19

BZOJ1177: Oil 题解

Description采油区域Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。Siruseri地质调查局有关于Navalur土地石油储量的估测数据。这些数据表示为M×N个非负整数，即对每一小块土地石油储量的估计值。为了避免出现垄断，政府规定每一个承包商只能承包一个由K×K块相连的土地构成的正方形区域。A
IcePrincess_1968·2020-07-30 07:19

【SDOI2009】【bzoj1878】HH的项链（离线+树状数组）

DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input第一行：一个整数N，表示项链的
Clove_unique·2020-07-30 07:55

莫队bzoj1878

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878分析：莫队模板题将询问分成sqrt(n)块，每一块按r分别排序。从(l,r)得到(l,r+1)或(l,r-1)或(l+1,r)或(l-1,r)①(l,r)到(l,r+1)：判断新加入的颜色原来是否存在，若不存在就将种类加1②(l,r)到(l,r-1)：判断去掉的颜色在(l,r-1)中是
priority_ez·2020-07-30 07:48

【bzoj1878】【洛谷P1972】【SDOI2009】HH的项链

题目描述HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式：第一行：一个整数N，表示项链的长度
infinity_edge·2020-07-30 07:30

bzoj 4003: [JLOI2015]城池攻占

Description小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fiInput第1行包含两个正整数n;m，表示城池的数量和骑士的数量。第2行包含n个整数，其中第i个数为hi，表示城池i的防御值。第3到n+1行，每行包含三个整数。其中第i+1行的三个数为fi;ai;vi，分别表示管辖这座城池的城池
ypxrain·2020-07-30 06:47

BZOJ-4589 FWT+生成函数+NIM博弈+快速幂

4589:HardNimTimeLimit:10SecMemoryLimit:128MBSubmit:2057Solved:1099[Submit][Status][Discuss]DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下：Claris和NanoApe两个人轮流拿石子，Claris先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1
青烟绕指柔!·2020-07-30 04:00

BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 题解

#include#include#include#include#include#include#include#include#includeusingnamespacestd;intM;intmain(){scanf("%d",&M);printf("%d\n",(int)log2(M)+1);//system("pause");return0;}———————————————————————
Silence-轩辕-寂·2020-07-30 01:19

BZOJ 1798: [Ahoi2009]Seq 维护序列seq （线段树乘法加法的混合操作）

题目：点击打开链接大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。那么结果为(x+add)*mul=x*mul+add*mul。这样向下传标记的时候就相对独立
Element-YoNg·2020-07-30 01:50

线性基总结（模板）+ BZOJ 2460

所谓线性基，就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底，张起一个线性的向量空间，这个基地又称之为线性基。这个线性基的基底进行线性运算，可以表示向量空间内的所有向量，也即所有向量可以拆成基底的线性组合。在ACM领域，线性基主要用来处理有关异或和的极值问题。根据异或按照二进制数位进行的方式，我们可以把一个数字拆成它的二进制表示形式，而这个二进制形式拆成一位一位的，可以用向量来表示。显
alpc_qleonardo·2020-07-30 01:01

【BZOJ 3262】陌上花开（CDQ分治+树状数组）

3262:陌上花开TimeLimit:20SecMemoryLimit:256MBSubmit:1424Solved:641[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=
reverie_mjp·2020-07-30 00:19

【bzoj 1257】[CQOI2007]余数之和sum

1257:[CQOI2007]余数之和sumTimeLimit:5SecMemoryLimit:162MbSubmit:3708Solved:1704[Submit][Status][Discuss]Description给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmodi表示k除以i的余数。例如j(5,3)=3mod1+3mod2+3mod3
reverie_mjp·2020-07-30 00:19

【bzoj 2818】Gcd（莫比乌斯反演）

2818:GcdTimeLimit:10SecMemoryLimit:256MBSubmit:4367Solved:1922[Submit][Status][Discuss]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input一个整数NOutput如题SampleInput4SampleOutput4HINThint对于样例(2,2),
reverie_mjp·2020-07-30 00:19

bzoj 4003: [JLOI2015]城池攻占 左偏树

#题意#小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi0；保证任何时候骑士战斗力值的绝对值不超过10^18。#分析#一开始的想法是倍增，据说可以过但是好麻烦。看了题解发现原来可以用数据结构来做，就是像线段树合并那样从底下往上做，期间打打标记啥的就好了。左偏树平衡树什么的都很资瓷啊。#代码##in
SFN1036·2020-07-29 22:11

BZOJ-1056: [HAOI2008]排名系统&1862: [Zjoi2006]GameZ游戏排名系统 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1862**http://www.lydsy.com/JudgeOnline/problem.php?id=1056**思路：用一棵平衡树维护用户分数排名，然后用一棵Trie或者是HASH来维护用户ID。（看到P1862的内存64M果断放弃前缀树写HASH~~）（注：样例里的那些乱七八糟的注释还有
AmadeusChan·2020-07-29 22:15

BZOJ 4003([JLOI2015]城池攻占-带标记可合并堆)[Template:带标记可合并堆]

4003:[JLOI2015]城池攻占TimeLimit:10SecMemoryLimit:128MBSubmit:490Solved:181[Submit][Status][Discuss]Description小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi0；保证任何时候骑士战斗力值的绝对值
nike0good·2020-07-29 21:43

bzoj1529 [POI2005]ska Piggy banks（并查集）

水题一道。#include#includeintn,ans=0,fa[1000001];inlineintfind(intx){returnx==fa[x]?x:fa[x]=find(fa[x]);}intmain(){scanf("%d",&n);for(inti=1;i<=n;++i)fa[i]=i;for(inti=1;i<=n;++i){inty;scanf("%d",&y);intxx=
Icefox_zhx·2020-07-29 09:50

bzoj4564: [Haoi2016]地图 仙人掌的圆方树 莫队 分块

bzoj4564:[Haoi2016]地图Description一天rin来到了一个遥远的都市。
lvzelong2014·2020-07-29 05:27

【FFT】BZOJ3527(Zjoi2014)[力]题解

题目概述给出{qn}，求：Ei=∑j=0i−1qj(i−j)2−∑j=i+1nqj(i−j)2解题报告FFT其实是在求向量卷积，形式是这样的：ci=∑j=0iajbi−j然后我们观察题目里给的式子，会发现j和i−j和卷积很像啊QAQ，所以构造向量：f(i)=qi,g(i)=1i2为了方便，定义g(0)=0，这样的话，原式变为：Ei=∑j=0if(j)g(i−j)−∑j=inf(j)g(j−i)左边
ZigZagK·2020-07-29 04:51

BZOJ_1004 Cards

1.题目相关标签：Polya题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1004题目大意：中文题。2.思路比较基础的Polya计数。利用Burnside引理+K背包+乘法逆元。居然不经意间就会了K背包前面两个网上书上资料很多，重点讲乘法逆元。先讲一下扩展欧几里得。设a·X1+b·Y1=gcd(a,b)b·X2+(a%b)·Y2=gcd(
Zhu8655·2020-07-29 02:25

各大常见OJ与推荐OJ汇总（OJ题量统计）

这么长时间了收集了不少做题的网站在这里列一列可以挑自己各方面都喜欢的主用并没有什么顺序由于各种原因有些网站已经不再维护我这里也不好标出来，万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU
良月澪二·2020-07-29 01:02

[LOJ#2585][APIO2018]新家（扫描线 + 二分 + 线段树）

Address洛谷P4632BZOJ5462UOJ#414LOJ#2585Solution自从来到GZ市来一直都鸽着没去调这题，几天之后才去调最直接的O((n+q)log⁡3n)O((n+q)\log^
xyz32768·2020-07-29 01:03

[BZOJ 2152]聪聪可可(点分治)

Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上
asdkjc·2020-07-28 22:44

[BZOJ 3028]食物（生成函数）

Description明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下：承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃多：奇数个鸡块：4的倍数个包子：
weixin_33888907·2020-07-28 18:57

BZOJ 3028 食物 ——生成函数

把所有东西的生成函数搞出来。发现结果是x*(1-x)^(-4)然后把(1-x)^(-4)求逆，得到(1+x+x^2+...)^4然后考虑次数为n的项前的系数，就相当于选任意四个非负整数构成n的方案数。大概就是C（n+3，3）前面还有一项是x，所以n--即可。然后就A掉了。#include#include#definelllonglongconstintinv=1668;constintmd=100
weixin_33726943·2020-07-28 17:02

【BZOJ】3527: [Zjoi2014]力 FFT

【参考】「ZJOI2014」力-FFTbymenci【算法】FFT处理卷积【题解】将式子代入后，化为Ej=Aj-Bj。Aj=Σqi*[1/(i-j)^2]，i=1~j-1。令f(i)=qi，g(i)=1/i^2，定义f(0)=g(0)=0（方便卷积）。Aj=Σf(i)*g(j-i)，i=0~j-1，标准的卷积形式。而对于Bj，将g反转后就是和为i+n-1的标准卷积形式了。第一次FFT后，记得对a数
George_Fal·2020-07-28 17:23

【BZOJ4818】序列计数（动态规划，生成函数）

【BZOJ4818】序列计数（生成函数）题面BZOJ题解显然是求一个多项式的若干次方，并且是循环卷积或者说他是一个\(dp\)也没有问题发现项数很少，直接暴力乘就行了(\(FFT\)可能还慢一些）然后容斥减掉没有质数的就行了
weixin_30783913·2020-07-28 17:14

[Luogu P3338] [ZJOI2014]力 (数论 FFT 卷积)

题面传送门：洛咕BZOJSolution写到脑壳疼，我好菜啊我们来颓柿子吧\(F_j=\sum_{ij}\frac{q_i*q_j}{(i-j)^2}\)\(q_j\)与\(i\)没有半毛钱关系，提到外面去
weixin_30652271·2020-07-28 16:00

【BZOJ 2333 】[SCOI2011]棘手的操作（离线+线段树|可并堆-左偏树）

2333:[SCOI2011]棘手的操作Description有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2xv:将第x个节点所在的连通块的所有节点的权值都增加vA3v:将所有节点的权值都增加vF1x:输出第x个节点当前的权值F2x:输出第x个节点所在的连
weixin_30587025·2020-07-28 16:23

「BZOJ 5010」「FJOI 2017」矩阵填数「状压DP」

题意你有一个\(h\timesw\)的棋盘，你需要在每个格子里填\([1,m]\)中的某个整数，且满足\(n\)个矩形限制：矩形的最大值为某定值。求方案数\(\bmod10^9+7\)\(h,w,m\leq10^4,n\leq10\)题解首先来考虑单独的一个矩形限制怎么做。假设矩形面积为\(s\)，最大值为\(v\)易得答案是\(v^{s}-(v-1)^{s}\)，意思就是每个数随便选，然后减去所
weixin_30487701·2020-07-28 16:00

「BZOJ 5161」最长上升子序列「状压DP」

题意求一个\(1\simn\)的排列LIS的期望长度，\(n\leq28\)题解考虑朴素的LIS：\(f[i]=min(f[j])+1\)记\(mx[i]\)为\(f\)的前缀最大值，那么可以得到一个性质\(mx[i+1]\in[mx[i],mx[i]+1]\)对\(mx\)数组进行差分，则差分数组只有\(01\)，可以状压由于\(mx[1]-mx[0]=1\)，从第二位开始状压然后考虑从\(1\
weixin_30487701·2020-07-28 16:00

bzoj3527: [Zjoi2014]力

一句话：给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.思路：先把q[i]约了，然后就是：Ei=∑jiqj(j−i)2先看左边：令f[i]=q[i],g[i]=1/i/i左边就是sigmaf[j]*g[i-j]然后下标和就为定值了，就是卷积了，上FFT搞一搞右边把q反过来再上FFT搞一搞j#include#include#include#includeconstdoublepi=M
weixin_30398227·2020-07-28 16:13

bzoj 3528 [ZJOI2014] 星系调查 题解

【原题】星系调查【问题描述】银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行星系间往来，大家一般使用连接两个行星系的跳跃星门。一个跳跃星门可以把物质在它所连接的两个行星系中互相传送。露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+的不正当商业行为。在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨标号为1,2,...,N。而Zeus
阿蒋·2020-07-28 14:51
上一页 65 66 67 68 69 70 71 72 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他