自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(678)
  • 论坛 (2)
  • 收藏
  • 关注

原创 补题list

数据结构2018CCPC吉林赛区 Lovers线段树2019中山大学程序设计竞赛 Party线段树牛客练习赛69 E.子串线段树The Preliminary Contest for ICPC Asia Nanjing 2019 I. Washing clothes李超树2019 ICPC Asia Xuzhou Regional H. Yuuki and a problem带修主席树The 2019 Asia Nanchang First Round Online Pro...

2020-10-07 22:38:09 243 1

原创 Codeforces Round #689 (Div. 2, based on Zed Code Competition) F. Mathematical Expression(分类讨论+贪心+dp)

题目长度为n(n<=1e5)的a[](0<=ai<=9),你需要在n-1个空位填入n-1个符号,不能加小括号使原式值最大,输出最终的式子如果有多种答案,输出其中一种即可被允许的符号是一个{‘+’,'-','*'}的非空子集,由一个字符串s(1<=|s|<=3)给出思路来源官方题解题解只有一种符号显然,两种符号的时候,+-显然只用+,*-的话,除了0要减掉以外剩下的都用乘最后剩两种情况,+*和+-*,可以发现减号多余,就

2020-12-13 01:22:27 76

原创 Codeforces Round #688 (Div. 2) F. Even Harder(dp+后缀最小值优化)

题目T(T<=500)组数据,每次给出一个长为n(2<=n<=3e3)的数组,第i(0<=i<n)个位置是ai,表示i可以跳到[i+1,i+ai]的任意整点位置特别地,如果ai的值是0,就代表在此点不可跳现在要修改一些点的a值,使得从0跳到n-1只有唯一一条路径,求最小修改数保证输入时一定有至少一条路径可达,且sumn<=3e3题解改值显然改成0是最优的,相当于切断了这个点的所有后继,dp[i][j]表示这条路径倒数第一个在i,倒数第二个在

2020-12-05 15:08:34 63

原创 2020 ICPC·小米邀请赛 决赛热身赛 C.Rikka with Prefix Sum(前缀和/差分/组合数)

题目t<=3组样例,每组对于长度n(n<=1e5)的序列a[],m(m<=1e5)次操作,操作分三种a[]序列初始全部为01 l r w 对于[l,r]区间的值+w(0<=w=1e9)2 对序列a[]做一遍前缀和得到sum[],然后a[]=sum[],即对每个i来说,a[i]=sum[i]3 l r 询问当前ai区间[l,r]的和,答案模998244353,保证3操作数不超过500题解晚上回宾馆之后,被自为风月马前卒大佬口胡了一下,发现会了考虑2搞出的

2020-11-29 19:27:54 40

原创 2018 Benelux Algorithm Programming Contest (BAPC 18) I.In Case of an Invasion, Please...(网络流+最短路)

题目思路来源http://blog.leanote.com/post/icontofig/e6b30008ad99题解怎么会不觉得自己sb呢,本来是很裸的网络流题预处理最短路,每个点到避难所的距离挑战原题的思路,首先二分最小时间t,每个居民只能去小于等于t的避难所,于是就变成一个匹配问题,类似地跑网络流,左源右汇,中间两层,一层是实际的点,一层是避难所但是1e5个点,乘上二分的复杂度会t注意到避难所只有10个,所以可以把到避难所连通性相同的点合并到一起,这样实

2020-11-28 23:36:18 28

原创 2018 Benelux Algorithm Programming Contest (BAPC 18) E.Entirely Unsorted Sequences(计数dp)

题目思路来源https://www.cnblogs.com/MXang/p/10182791.html题解看人家口胡看不懂,看代码就看懂了dp[i]表示前i的至少一个有序的方案数,即不合法ans[i]表示前i的均无序的方案数,即合法c[l][r]表示[l,r]可重集全排列方案数,预处理一下转移的时候,考虑枚举第一个不合法(即有序)的位置即可dp总是这样的自己苦想想不出来一看题解恍然大悟还是要多想想怎么设计状态啊代码#include<iostrea.

2020-11-28 23:28:56 30

原创 2020ICPC·小米 网络选拔赛第一场 E.Phone Network(线段树二分/单调性)

题目给定一个长为n(n<=2e5)的数组a[],再给一个阈值m(m<=n),保证1<=ai<=m,且[1,m]的数每个都至少在数组中出现一次对于每个i属于[1,m],询问区间内 值域的并集包含了[1,i]的所有数的 最短的连续区间是多长思路来源官方题解https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45328431北大逆十字队代码题解官方题解和北大逆十字队20min.

2020-10-30 15:21:57 68

原创 2020ICPC·小米 网络选拔赛第一场 G.Tree Projection(构造)

题目给定一个n(n<=2e5),给定一个长为n的排列A和一个长为n的排列B,你需要判断是否上述两个序列可以构造出一棵树,使得A是以A1为根的一个合法的topo序列,B是以B1为根的一个合法的dfs序列思路来源官方题解题解题目是好idea的题,题解思路也很清奇,女少口阿可以发现这样构造,①topo更小的连向了之前已经连好的一坨,每次会从topo更小的先往后扩展,又最后从topo序1号开始扩展,数学归纳知都合法②dfs序,从后往前构造,实际动态维护了一条链,

2020-10-30 13:58:19 43

原创 2020牛客暑期多校训练营(第二场)B.Boundary(计算几何)

题目n(n<=2e3)个点,整点(x,y)(|x|,|y|<=1e4),保证两点不同,没有点位于原点选最多的点,使之这些点在一个共同的圆上,且这个圆也过(0,0),输出最大数量思路来源官方题解题解大暴力可以枚举圆心,对任意两个点三点共圆确定的圆心统计答案,设同一圆心的点对数量为p,则x*(x-1)/2=p的x即为答案但是,这里可以考虑枚举P点,利用同弧对应的圆心角相等,去求∠PAO相同的角共有多少个避免出现图中A1、A2的情况,可以考虑强行约束OP在O

2020-10-29 21:07:43 23

原创 hdu6268 Master of Subgraph(点分治+bitset优化背包)

题目T(T<=15)组样例,每次给定n(n<=3e3)个点,并且给定一个阈值m(m<=1e5),第i个点的权值为ai(ai<=1e5),对于每个i属于[1,m],问图中是否存在连通块的权值和为i,如果存在输出1,否则输出0思路来源https://www.cnblogs.com/cxhscst2/p/8857376.html题解题解就是这么暴力,点分治甚至就是个工具因为最后答案的连通块一定必经某一个重心,所以就用点分治统计每个重心能产生出来的答案

2020-10-29 17:32:31 27

原创 2018 China Collegiate Programming Contest Final (CCPC-Final 2018) B.Balance of the Force(线段树)

题目T(T<=20)组样例,每组样例给定n(n<=2e5)个人,第i个人要么加入光明阵营,获得li(1<=li<=1e9)的值,要么加入黑暗阵营,获得di(1<=di<=1e9)的值,m(0<=m<=2e5)个互斥关系,每次给定x,y,表示x和y不能在同一阵营中,如果不能满足互斥关系,输出IMPOSSIBLE否则希望n个人中能力值最大值减能力值最小值的差最小,输出这个最小的差题解感觉自己就tm是乱搞的,也不知道这题正解是啥

2020-10-29 16:32:45 18

原创 hdu5977 Garden of Eden(点分治)

题目n(n<=5e4)个点的树,树上共有k(k<=10)种颜色,每个点一种颜色ai(1<=ai<=10),统计这样的(u,v),满足u到v的路径上的点的颜色的并集恰为k种颜色,注意(v,u)和(u,v)是不同的答案思路来源https://blog.csdn.net/albertluf/article/details/81388596题解做点分治,直接对u搜到的点统计贡献,减掉非跨过u的全部位于子树v内的贡献即可求得的答案也不用减掉自己,也不用除以2

2020-10-29 00:11:28 14

原创 2020 年第一届辽宁省大学生程序设计竞赛 D.开心消消乐(点分治)

题目题解wa了12发的点分治终于过了,就是xjb乱搞题……维护了六个量,(u到v的链上出现的第一种颜色col,col的次数cnt,最后一种链的颜色las,las的次数num,链的长度len,链的权值w)统计必过u的答案的时候,用任意两个合法的减去任意两个col相同的合法的,作异色答案加上col相同且长度均为1的(不抵消的)合法的,作同色不抵消,加上col相同且长度之和大于等于3的(抵消的)合法的,作同色抵消减去全在v的答案,然后点分治下去即可代码#in...

2020-10-28 15:32:02 192

原创 洛谷P4721【模板】分治 FFT(分治NTT)

题目给定序列,求序列。其中,边界为。答案对取模。数据范围思路来源https://www.luogu.com.cn/blog/ljc1301/solution-p4721题解思路来源讲的很详细了,自己大概就口嗨一下,做本题大致就是试试板子兼不兼容,memset和memcpy在对vector使用的时候本来以为会很慢,但是还是跑的很优秀先solve(l,mid),然后考虑本次[l,mid)对[mid,r)的贡献,加到[mid,r)的答案里,然后solve(m...

2020-10-16 12:34:42 18

原创 The Preliminary Contest for ICPC Asia Nanjing 2019 I.Washing clothes(李超树 极值点)

题目n(n<=1e6)个人洗衣服,第i个人的到达时间为ti(0<=ti<=1e9),有一台洗衣机,同时只能洗一件衣服,花费的时间为x,每个人都可以手洗衣服,多个人可以同时手洗衣服,花费的时间为y,对于x∈[1,y]的每个x,输出能让n个人都能洗完衣服所需花费的最小时间多组样例,但保证sumN<=1e6,sumy<=1e6思路来源https://blog.csdn.net/qq_41997978/article/details/104638475?ut

2020-10-15 12:49:07 25

原创 2015 ACM ICPC Singapore Regional A(循环节+kmp)、F(贪心)、G(dp)、H(凸包构造)、I(组合数学)

A.Association for Cool Machineries (Part 1)https://vjudge.net/problem/Kattis-cool1

2020-10-15 11:04:36 23

原创 hdu6521 Party(线段树二分+思维)

题目n(n<=5e5)个人,对应数轴上[1,n]的区间m(m<=5e5)次操作,第i轮给出li,ri,会让[li,ri]内区间的人两两认识,特别地,如果两个人在第[1,i-1]轮就已经认识了,则忽略对于第i次,回答多少pair是这一轮认识的思路来源https://qleonardo.blog.csdn.net/article/details/89409912题解考虑对于第x个人,包含x的区间,可以使x认识的人的左右端点分别往左拓和往右拓,显然对应一个连续的区间

2020-10-14 11:47:41 20

原创 长链剖分(知识点整理+板子总结)

思路来源https://blog.nowcoder.net/n/5eaebd22f5f846838c637bc337cc1ee9知识点整理长链剖分,用于维护子树中只与深度有关的信息,多用于静态长链剖分,顾名思义,每个点维护子树中最长的那一条链,[l[x],l[x]+len[x]-1]是其长链区间,到l[x]的偏移量也确定了它的深度和dsu on tree类似,但若干条链分别占用不同位置的数组空间,只有相同链的内存共用,所以不用像dsu on tree那样清空内存,所以预处理.

2020-10-08 18:09:51 46

原创 虚树(板子整理+知识总结)

思路来源https://www.cnblogs.com/stoorz/p/12388534.html板子https://www.cnblogs.com/zwfymqz/p/9175152.html构建过程、复杂度证明知识点整理以下部分来自https://www.cnblogs.com/zwfymqz/p/9175152.html维护一个栈,建虚树的时候分三种情况,一边dfs一边建即可一般考察虚树dp,复杂度是O(2*sumk),因为加入一个点最多多一个lca板子整理把..

2020-10-08 14:03:45 48

原创 The 13th Chinese Northeast Collegiate Programming Contest D. Master of Data Structure(虚树)

题目6s时限,T(T<=5)组样例,每次给出n(n<=5e5)个点的树,初始时,每个点的点权w都是0,m(m<=2e3)次操作,操作分7种,1 u v k,u到v的路径所有点点权都加k(k<=1e5)2 u v k,u到v的路径所有点点权都异或k(k<=1e8)3 u v k,u到v的路径所有点点权都减k,如果点权小于k,忽略该操作4 u v,询问u到v的路径点权和5 u v,询问u到v的路径点权异或和6 u v,询问u到v的路径点权中的最大值减

2020-10-08 13:57:55 67

原创 hdu6735 Escape(网络流)

题目在第一行若干个位置有a个机器人,彼此位置不重叠,第i个坐标是(0,ai),开始所有机器人都朝下最后一行若干位置有b个出口,彼此位置不重叠,第j个坐标是(n+1,bj)它们其中的区域,(1,1)到(n,m)是一个迷宫,有些位置是障碍,用‘1’表示,不能走,也不能放装置,有些位置是空地,可以允许同时多个机器人在上经过,也可以在上放一个转向装置,装置分四种,分别记为NE,SW,SE,NW,其中EWSN分别是东西南北的缩写,以NE为例,即如图所示,你可以从这个装置北侧向南走进

2020-10-07 22:34:54 38

原创 2019 ICPC Asia Xuzhou Regional J. Loli, Yen-Jen, and a graph problem(欧拉回路+构造)

题目输入一个n(n<=1e3),代表n个点的完全无向图,你需要输出n-1行,分别代表长度为1,2,...,n-1的链上经过的点,使得每条链在原图中都是连续的,且任意两条链之间没有交边思路来源题解①n是奇数,欧拉回路,注意弧优化②n是偶数,考虑长为n-2和n-1的两条链如何构造,令a=n-1,b=n,使a和b交替穿插在[1,n-2]个点里,并最后回到b,最终构成a-1-b-2-...-b-(n-2)-a-b的一个长为2*n-3的链,然后拆成n-2和n-1的两条链

2020-10-05 23:12:15 118

原创 Codeforces Round #675 (Div. 2) F.Boring Queries(主席树+lcm)

题目长度为n(n<=1e5)的数组a[],ai在[1,2e5]之间,q(q<=1e5)个询问,每次给出[l,r],询问[l,r]区间内的ai的lcm,本题强制在线思路来源ustze、Heltion代码题解强制在线,n=1e5,所以用主席树,主席树直接维护区间乘积,所以要将lcm引起的乘积变小的部分预先除掉,询问[l,r]的时候,直接回答r为右端点的主席树在[l,r]的区间乘积考虑lcm,对于每个质因子p来说,若区间内有两个含p的数,则lcm应该是.

2020-10-05 21:47:45 139

原创 牛客练习赛61 F.苹果树(点分树+动态开点线段树)

题目思路来源https://blog.nowcoder.net/n/a1f1bf12bff446e085143093d741ec4d题解代码#pragma GCC optimize(3,"inline","Ofast")#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;typedef l..

2020-10-01 21:02:44 27

原创 The 2019 ACM-ICPC China Shannxi Provincial Programming Contest J.And And And(启发式合并)

题目n(n<=1e5)个点的树,是一棵点1为根的有根树,每条边有一边权w(0<=w<=1e18)简化题意,如果u<v,且树上(u,v)之间的边权异或和为0,则如果把(u,v)这条边全删掉,计此时u的连通块内的点个数为sz[u],v的连通块内的点个数为sz[v],则其对答案的贡献为sz[u]*sz[v],求总的答案,答案对1e9+7取模思路来源发现过了一年,这个题自己已经会了题解分类讨论,一条链和不是一条链的情况启发式合并,先不把lca.

2020-09-30 17:15:52 23

原创 hdu6183 Color it(动态开点线段树/cdq分治)

题目二维平面,读入若干行,每一行对应一次操作,操作分4种:0:清掉平面内所有点1 x y c(1<=x<=1e6,1<=y<=1e6,0<=c<=50):在(x,y)加入一个颜色为c的点,点重合时同时存在2 x y1 y2(1<=x<=1e6,1<=y1<=y2<=1e6):统计以(1,y1)左下角以(x,y2)右上角这个矩形内点的颜色数3:退出程序数据保证只有最后一行是3操作,连续的1或2操作只有最多15W个(即每逢

2020-09-30 16:30:36 23

原创 hdu6900 Residual Polynomial(分治NTT/启发式NTT)

题目思路来源jyt、tzy题解一道看似多项式求导,实则分治NTT/启发式NTT的题目心得orz我好菜啊惨遭学弟学妹吊打push自己换了个板子,3s的题自己的板子跑了2800ms,学弟的板子900ms代码#include<bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned llconst int N = 1<<18, P = 998244.

2020-09-29 22:30:53 75

原创 牛客练习赛69 E.子串(树状数组/线段树/扫描线思想/分治)

题目给出一个长为n(n<=1e6)的排列p[],规定一个区间 [l,r](l<=r) 是 fair 的,当且仅当区间中最小值等于 l 且最大值等于 r求 fair 区间的个数。思路来源https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44985124题解考虑[4,1,2,3],区间重排之后最小值是1,最大值是4,所以(1,4)这个值对答案有贡献,换言之,[1,4]中1是最小值,[1,.

2020-09-29 16:49:41 46

原创 poj3693 Maximum repetition substring (字典序最小的 重复次数最多的子串)

题目重复次数R定义为一个串中重复的最大次数,例如,abababab可以看做是R=4的ab的重复,此时输出abababab而abcdabcd可以看成是R=2的abcd的重复,给定一个长为n(n<=1e5)的小写字母串,输出其子串中满足R是最大的,且该子串是所有R最大的串中字典序最小的这个子串思路来源罗穗骞《后缀数组——处理字符串的有力工具》https://blog.csdn.net/libin56842/article/details/46317153题解

2020-09-29 00:41:33 64

原创 2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest D. Danger of Mad Snakes(容斥 二维前缀和)

题目1000*1000的cell图,某些cell里有蛇,一共n(n<=2e3)条蛇,第i条的坐标(xi,yi),其危险值为bi,你需要选中其中m(m<=n)条蛇,距离选中的蛇的距离在的蛇会一并被选中,最终这个选法对答案的贡献是,所有被选中的蛇的bi值之和的平方,求所有不同选法的贡献值之和,答案模1e9+7思路来源jiangly代码题解算贡献的一道题,是平方项加乘积二倍,考虑将合式打开,考虑的出现次数,选法同时包含了ij,这个并集很难取,难以确定ij

2020-09-28 23:09:16 194

原创 2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest B.Blue and Red of Our Faculty!(dp/背包)

题目n(2<=n<=2e3)个点的图,m(m<=2*n)条无向边除了1号点度数无限制以外,别的点恰有两条边与之相连,无自环,可能有重边红方和蓝方开始都在1号点,所有边都是未被涂色的,每一次红蓝各选与当前所在节点相邻的一条未被涂色的边,然后分别将其涂上对应颜色,并走到节点的另一端如果有一刻二人不能同时选中两条边,游戏结束问有多少种终局方案,答案对1e9+7取模两种方案不同当且仅当至少有一条边在出现在planA里没出现在planB里思路来源wucst

2020-09-28 22:58:19 127

原创 2020 计蒜之道 预赛 第二场 D. 虫洞(困难)(O(n) bfs序+树上差分+树链求并+tarjan求lca)

题目简化题意,1为根的有根树点i对应一个权值wi,wi在[0,n]之间对于每个i,问在其子树中有多少种深度d,满足该深度下存在两个点a、b,使得(x是给出的值,也在[0,n]之间)对于这个i,计其答案为ans[i],要求输出对998244353取模的值思路来源官方题解题解O(nlogn)的做法由于写的比较搓,怎么写怎么T,最后无奈写O(n)bfs的过程中,一边bfs一边尺取,tong[x]维护值为x时当前出现的最大的bfs序下标,能更新当且仅当v所需要的t

2020-09-24 15:57:32 50

原创 洛谷P3320 [SDOI2015]寻宝游戏(虚树+set找前驱后继)

题目n(n<=1e5)个节点的树,边有边权w(w<=1e9)。每个点可能是关键点,m(m<=1e5)次操作,每次将已经是关键点的改为否,反之改为是。动态维护,从任意一点出发,遍历所有关键点后回到该点,所经历的最小权值和。思路来源https://www.luogu.com.cn/blog/PinkRabbit/solution-p3320题解发现应该从关键点出发更优,考虑所有关键点的这棵虚树,应该按dfs序遍历这棵树所得代价最小,且为虚树上所有边长的二倍.

2020-09-24 11:24:18 24

原创 Codeforces Round #670 (Div. 2) E.Deleting Numbers(交互+分块 素数分布 猜数)

题目交互题,首先给定一个n(n<=1e5),并想好一个数x(1<=x<=n),你需要在不超过10000次操作中,猜出这个数x,集合S里初始有{1,...,n}共n个数,操作分三种,①A a,询问当前集合中a的倍数有多少个②B a(a>1),询问当前集合中a的倍数有多少个,并删掉a的倍数,特别地,x不会被删掉③C a,猜出当前的数x的值为a,只能执行一次,程序会被结束思路来源codeforces群里口胡题解sum实时统计当前还有多少数没有被删,

2020-09-18 19:08:07 498

原创 阿里云天池超级码力在线编程大赛复赛 A.密钥(思维题/dp+枚举+最大子段和)

题目https://tianchi.aliyun.com/oj/84846268534006540/92553970267132883给一个只由‘0’-'9'构成的数字串s,|s|<=1e6任取一个子串,使得子串中出现最多的数字的次数减去子串中出现最少的数字的次数最大,输出这个最大的差值,保证串中最少含有至少两种数字思路来源https://www.cnblogs.com/liusandao/p/13677695.html题解考虑到答案一定是某两个数字,所以枚举所有数

2020-09-18 17:58:32 120

原创 poj3422 Kaka‘s Matrix Travels(k次方格取数 最大费用最大流)

题目n*n(n<=50)的矩阵a[],a[i][j]表示(i,j)的苹果数(a[i][j]<=1e3),每次你可以从a[1][1]出发,只能向右或向下走一格,获得这个格子的苹果,苹果被取走后会消失,你可以走k(0<=k<=10)次,问最多能取得多少苹果思路来源栗子巨巨题解如果k<=2,这是很经典的dp问题,方格取数,但k一大就不好做了,由于是点有权值,很自然地想到拆点,把每个点拆成一个入点和一个出点,点权转化成拆的两个点之间的边权,作

2020-09-18 17:35:53 27

原创 2019牛客暑期多校训练营(第十场) J.Wood Processing(斜率dp)

题目n(n<=5e3)块木板,每块木板有两个参数,w(1<=w<=1e7)和h(1<=h<=1e7),木板不能旋转,两块木板拼接的时候,高度以矮的那块木板为准,把高的那块截掉一部分浪费掉,然后拼接起来,新的木板为w1+w2,高度为min(h1,h2),问将n块拼接成k块木板所要浪费的最小面积是多少思路来源https://blog.csdn.net/weixin_43823767/article/details/99849399https://ww

2020-09-18 17:35:39 28

原创 The 2019 China Collegiate Programming Contest Harbin Site L.LRU Algorithm(哈希+LRU算法)

题目T组样例,每次给出一个n,一个q,表示对长度为n序列a[](1<=ai<=n)做LRU替换算法,q次询问,第i次给出一个缓存容量mi,和mi个整数,表示缓存区当前是什么样子的,空位用0表示,第i次询问,是否在对长度为mi的缓存区,进行1到n的LRU替换算法时,存在某一时刻,使得缓存区的状态和给定的状态相等,存在输出Yes,否则输出No保证所有n之和不超过2e4,所有q之和不超过2e4,所有m之和不超过2e6,时限1秒思路来源https://www.cn

2020-09-18 17:34:52 31

原创 Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] D.Xor Spanning Tree(仙人掌找环+FWT)

题目n(n<=1e5)个点,m(m<=n+41)条边的仙人掌,保证最多42个环,每条边有一个边权w(w<=1e5),求异或权值最小的生成树,即最终的答案=选中的边权的异或和,令该答案最小,输出答案,及得到该答案的方案数,答案模1e9+7思路来源https://blog.csdn.net/u013534123/article/details/103307091题解仙人掌找环,42个环,把不在环上的边异或起来得到一个值,上述43个数组做一个FWT_xor,最

2020-08-31 18:55:08 54

原创 The Preliminary Contest for ICPC Asia Xuzhou 2019 H.function(min25筛)

题目思路来源https://blog.csdn.net/jk_chen_acmer/article/details/101558425题解min25筛的部分用的比较基础,用了一个区间素数个数,一个区间素数和首先,考虑这个式子,阶乘的话,1被计了n次,2被计了n-1次,i被计了n+1-i次则答案等价于求,即f函数,实际上等价于统计每个p出现了多少次,最后求个总和,考虑勒让德定理,统计每个出现了多少次,计,对于的每个倍数,其对答案的贡献都是,所以提一个出来等差数.

2020-08-31 01:03:36 41

空空如也

Code92007的留言板

发表于 2020-01-02 最后回复 2020-01-02

CSDN博文审核未通过

发表于 2019-12-19 最后回复 2019-12-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除