E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ
NOI2006 最大获利 (最大权闭合图)
题目连接:
bzoj
1497:http://www.lydsy.com/JudgeOnline/problem.php?id=1497题意:有m个用户群,n个中转站。
accepoc
·
2020-09-12 20:07
图论
网络流
BZOJ
_P2648 SJY摆棋子&
BZOJ
_P2716 [Violet 3]天使玩偶(KD-Tree)
BZOJ
_P2648
BZOJ
_P2716TimeLimit:20SecMemoryLimit:128MBSubmit:1980Solved:659[Submit][Status][Discuss]Description
BeiYu-oi
·
2020-09-12 19:33
BZOJ
KD-Tree
bzoj
2716/2648 / P4169 [Violet]天使玩偶/SJY摆棋子
P4169[Violet]天使玩偶/SJY摆棋子k-dtree模板找了好几天才发现输出优化错了....真是zz......当子树非常不平衡时,就用替罪羊树的思想,拍扁重建。luogu有个点开了O2才过.......1#include2#include3#include4#include5#include6usingnamespacestd;7charc;voidread(int&x){8c=get
dingqiongliang0363
·
2020-09-12 19:48
BZOJ
2648/2716 SJY摆棋子/[Violet 3]天使玩偶 kd tree
Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|)。现在给出N#definelllonglongusingnamespacestd;intread(){intx=0,f=1;charch=get
MyZhY
·
2020-09-12 19:14
kd-tree
【
BZOJ
2716/2648】 [Violet 3]天使玩偶
2716:[Violet3]天使玩偶kd-tree模板题。①首先依次按照每一维(即先按照x,再按照y,再按照x…多维同理)将点存在一棵二叉树中:先求出以当前维数为关键字的中间点是谁(用到nth_element这个函数,可以直接把排名为k的放在第k位上,不保证其他有序:nth_element(a+1,a+1+k,a+1+n,cmp))为了一会儿查询中求估价函数方便,需要记录一下当前节点的子树中各维的
Regina8023
·
2020-09-12 18:30
~kd-tree~
BZOJ
2716/2648 SJY摆棋子
Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|)。现在给出Nusingnamespacestd;constintMaxn=1000005;intn,m,nowst;structKD_Tree{
DancingZ
·
2020-09-12 18:48
数据结构
kd-tree
BZOJ
2716/2648 SJY摆棋子 (三维偏序CDQ+树状数组)
题目大意:洛谷传送门这明明是一道KD-Tree,CDQ分治是TLE的做法化简式子,$|x1-x2|-|y1-y2|=(x1+y1)-(x2+y2)$而$CDQ$分治只能解决$x1\leqx2,y1\leqy2$的情况把每次插入操作都相当于一个三元组$$,权值是$x+y$。这就是一个三维偏序问题,用树状数组维护最大值即可所以通过坐标变换,跑$4$次$CDQ$就行了?没错,你会像我一样T得飞起1#in
p是马甲
·
2020-09-12 18:49
bzoj
2432 [Noi2011]兔农 [矩阵]
Description农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子?聪明的你可能已经发现,第n个月的兔子数正好是第n个Fibonacci(斐波那契)数。栋栋不懂什么是F
accepoc
·
2020-09-12 18:09
矩阵乘法
bzoj
1797 [Ahoi2009]Mincut 最小割 最小割输出方案
DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每
olahiuj
·
2020-09-12 16:31
c++
最小割
【VIOLET3】【
BZOJ
2716】天使玩偶(cdq分治)
传送门把四个象限分开讨论(不然没法做对吧)对于一个点(x,y)(x,y)(x,y),也就是求min(∣x′−x∣+∣y′−y∣)min(|x'-x|+|y'-y|)min(∣x′−x∣+∣y′−y∣)考虑左下角,其他的类似则求min(x−x′+y−y′)=min(x+y−x′−y′)min(x-x'+y-y')=min(x+y-x'-y'
weixin_30642305
·
2020-09-12 14:27
bzoj
2882 工艺
Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是,从头开始比较,如果第i个位置上方块不一样那么谁的瑕疵度小,那么谁就更漂亮,如果一样那么继续比较第i+
lzr010506
·
2020-09-12 13:38
manacher
(马拉车)
bzoj
bzoj
2716: \[Violet 3\]天使玩偶 cdq分治 曼哈顿距离
bzoj
2716:[Violet3]天使玩偶DescriptionInputOutputHINT分析关键在于每个点的答案可以分成四个方向考虑。所以可以旋转四次坐标系,然后把绝对值去掉。
lvzelong2014
·
2020-09-12 13:36
分治结构-cdq分治
数据结构-线段树&&树状数组
[
BZOJ
]2716: [Violet 3]天使玩偶 CDQ分治+树状数组
Description题解:这类问题好像可以用kd-tree?然而蒟蒻并不会。不过CDQ分治的做法也挺巧妙的。考虑一个点(x,y),如果只考虑它左下角的离他最近的点,那么我们要找的就是所有满足x1usingnamespacestd;#defineLLlonglong#definepapairconstintMaxn=500010;constintMax=1000001;constintinf=-1
200815147
·
2020-09-12 12:09
树状数组
CDQ分治
BZOJ
2716 [Violet 3]天使玩偶 【CDQ分治】
题目输入格式输出格式输入样例//样例太长就不贴了。。。。输出样例//见原题提示题解我们将曼哈顿距离式子中的绝对值去掉,每次只考虑x,y比当前点小的更新答案。为了使所有点都对答案进行更新,将坐标轴旋转三次再算三次每一次对于点(x,y),找到(x’,y’)【x’#include#include#include#defineLLlonglongint#defineREP(i,n)for(inti=1;i
weixin_30258027
·
2020-09-12 12:04
[
BZOJ
1499][NOI2005][DP+优化]瑰丽华尔兹
[ProblemDescription]你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。190
gaotianyu1350
·
2020-09-12 09:12
题解
【TC SRM 670】【TC 13891】【
BZOJ
4671】Gxor(斯特林反演)(线性基)(高斯消元)
传送门题解:枚举一下连通块,不同块之间不允许连边,同块之间允许任意连边。然后高斯消元算一下方案数。我们需要算的是111个连通块的方案数。考虑一个实际连通块数量为ttt的图,它会在我们枚举kkk个连通块的时候被算St,kS_{t,k}St,k次。考虑∑i(−1)i−1Sn,i(i−1)!=[n=1]\sum_{i}(-1)^{i-1}S_{n,i}(i-1)!=[n=1]∑i(−1)i−1Sn,i(
zxyoi_dreamer
·
2020-09-12 08:28
容斥原理
高斯消元
线性基
组合数学
SPOJ - CIRU,
bzoj
2178 圆的面积并
SPOJ-CIRU,
bzoj
2178圆的面积并题意给出n个圆,求出它们的面积并.做法首先要引入辛普森积分:用于求解由平滑曲线构成的面积,f(x)根据具体题意而定.在本题中a,b表示求的组合图形的左右两端的横坐标
yzyyylx
·
2020-09-12 08:53
数学
几何
经典
[
BZOJ
5306][Haoi2018]染色(容斥+组合数学+NTT)
Addresshttps://www.lydsy.com/JudgeOnline/problem.php?id=5306Solution先回顾一下「{1,2,...,M}{1,2,...,M}个中恰好KK个合法」的容斥求法:∑S⊂{1,2,...,M}|S|≥K(−1)|S|−KCK|S|×({1,2,...,M}的子集S合法)∑S⊂{1,2,...,M}|S|≥K(−1)|S|−KC|S|K×(
xyz32768
·
2020-09-12 08:57
BZOJ
UOJ
LOJ
bzoj
1305 二分+最大流判定|贪心
首先我们二分一个答案mid,在判定是否能举办mid次,那么对于每个次我们可以用最大流根据是否满流(流量为n*mid)来判定,对于每个点我们拆成两个点,分别表示这个人要和他喜欢和不喜欢的人一起跳舞,那么添加源点source,汇点sink,设i为男生,j为女生,那么连接表示这个人要跳mid次,同理连接,这样我们保证了每个人都是跳了mid次舞,那么对于每一对儿喜欢关系i,j,连接,对于不喜欢的i,j连接
Joe?
·
2020-09-12 07:58
BZOJ
3742 : Painting
设f[i][j]表示以i为根的子树,i与父亲之间的边染成j的最小代价DP的过程中转移时相当于求一个最小权匹配,用费用流即可感觉复杂度飞起来了…#includeconstintinf=~0U>>2,N=30000,M=1000110,MAXN=160;intn,x,y,i,j;intu[M],v[M],c[M],co[M],nxt[M],t,S,T,l,r,q[M],g[N],f[N],d[N];b
weixin_34055787
·
2020-09-12 07:45
bzoj
1189 二分+最大流判定
首先我们可以二分一个答案时间T,这样就将最优性问题转化为了判定性问题。下面我们考虑对于已知的T的判定对于矩阵中所有的空点bfs一次,得出来每个点到门的距离,然后连接空点和每个能在t时间内到达的门一条边,容量为1,之后连接源和每个空点一条边,容量为1,门连接汇边,容量为t。判断最大流是否满流就好了。/**************************************************
weixin_33858249
·
2020-09-12 07:04
BZOJ
两水题连发~(
BZOJ
1854&&
BZOJ
1191)
前言:两题都是省选题不过水的惊人,且都可以用二分图最大匹配做哎~~~1854:[Scoi2010]游戏TimeLimit:5SecMemoryLimit:162MBSubmit:4725Solved:1854Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一
weixin_30448685
·
2020-09-12 07:30
BZOJ
3991: [SDOI2015]寻宝游戏
3991:[SDOI2015]寻宝游戏TimeLimit:40SecMemoryLimit:128MBSubmit:471Solved:229[Submit][Status][Discuss]Description小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地
蘑菇小哲
·
2020-09-12 07:18
LCA
OI题目
【
bzoj
4031】 HEOI2015小Z的房间 矩阵树定理
第一次做矩阵树定理的题,其实就是记了个结论也没太看证明,然后学了学怎么用高斯消元求行列式,整数消元还真别扭,要用辗转相除,然后要注意取模的问题,一开始以为hzwer写麻烦了,后来想了想不加外面那句话会有问题,因为取模了。#include#include#include#include#include#include#definemod1000000000usingnamespacestd;intd
qingdaobaibai
·
2020-09-12 07:22
线性代数
图论
BZOJ
2243 [SDOI2011] 染色(树剖 + 线段树)
Description给定一棵有nnn个节点的无根树和mmm个操作,操作有2类:1、将节点aaa到节点bbb路径上所有点都染成颜色ccc;2、询问节点aaa到节点bbb路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221112221112221”由3段组成:“111111”、“222222222”和“111”。请你写一个程序依次完成这mmm个操作。Input第一行包含2个整数nnn和
chr1st0pher
·
2020-09-12 07:26
线段树
树链剖分
BZOJ
BZOJ
1854 游戏 (二分图匹配 + 时间戳优化)
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候
chr1st0pher
·
2020-09-12 07:26
BZOJ
BZOJ
2707 [SDOI2012]走迷宫 【期望DP+高斯消元+tarjan缩点】
题目链接DescriptionMorenan被困在了一个迷宫里。迷宫可以视为NNN个点MMM条边的有向图,其中Morenan处于起点SSS,迷宫的终点设为TTT。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,更可能到不了终点。若到不了终点,则步数视为无穷大。但你必须想方设法求出Morenan所
chr1st0pher
·
2020-09-12 07:55
DP
高斯消元
Tarjan
【题解】清华集训-2012 模积和
【Problem】
bzoj
党洛谷党给定n,mn,m,求值:∑i=1n∑j=1,i≠jm[(nmodi)∗(mmodj)]∑i=1n∑j=1,i≠jm[(nmodi)∗(mmodj)]n,m≤1e+9n,
测试运算符
·
2020-09-12 06:44
【
BZOJ
4723】【POI2017】Flappy Bird
【题目链接】点击打开链接【思路要点】首先,横纵坐标奇偶性不同的位置是小鸟无法到达的。然后,我们旋转坐标系,使得可到达的坐标\((x,y)\)变为\((x,\frac{x+y}{2})\)。如此,点击屏幕的结果是\((x+1,y+1)\),不点屏幕的结果是\((x+1,y)\)。维护一个可行的纵坐标区间,贪心即可。时间复杂度\(O(N)\)。【代码】#includeusingnamespacestd
cz_xuyixuan
·
2020-09-12 06:44
【OJ】BZOJ
【类型】做题记录
【算法】贪心
【资料】好题
【算法】旋转坐标系
BZOJ
1819: [JSOI]Word Query电子字典
建出Trie树暴力扫一遍。#include#defineN200100usingnamespacestd;ints[N][26];intcx[N],en[N];charc[N];intn,m,cnt,l;voidinsert(int&p,intw){if(!p)p=++cnt;if(w==l){en[p]=1;return;}insert(s[p][c[w]-'a'],w+1);}boolquer
我的妹妹syf
·
2020-09-12 06:38
JSOI
bzoj
Trie
BZOJ
JSOI
Trie
BZOJ
3158&3275
WA了无数次后,发现自己的板子挂了。。#include#defineN3010#defineM1001000usingnamespacestd;intbeg[N],cop[N],dis[N];longlonga[N],b[N];intto[M],ll[M],nex[M];intn,len=1,S,T;longlongans;queueq;intgcd(inta,intb){return!b?a:g
我的妹妹syf
·
2020-09-12 06:38
最大流
bzoj
最大流
bzoj
bzoj
1820: [JSOI2010]Express Service 快递服务
直接写状态的话,可以用dp[i][j][k][l]表示位置在j,k,l,当前完成的是第i个任务。发现j,k,l一定有一个和p[i]相同,可以再减掉一维。这样的话复杂度就是m^2n的。但是空间只有64M,所以还需要再滚动数组压掉一维。#include#defineN1010#defineM210usingnamespacestd;intdp[2][M][M];inta[N]={1};intd[M][
我的妹妹syf
·
2020-09-12 06:38
bzoj
dp
滚动数组
JSOI
bzoj
dp
滚动数组
jsoi
BZOJ
1569: [JSOI2008]Blue Mary的职员分配
随便记一下状态,然后再随便转移一下,没了。Tips:1.第三天招来的人第四天才能工作2.当天赚的钱可以用来招人#includeusingnamespacestd;intdp[41][101][41][4][2];intn,x,y,z,A,B;intbes=1008610086;intdfs(intrs,intjq,intsy,intl,intsd){intf=0;if(l==3)rs++,l=0,
我的妹妹syf
·
2020-09-12 06:07
bzoj
JSOI
dp
bzoj
4031: [HEOI2015]小Z的房间
题目大意就是生成树计数问题题解矩阵树定理题表和定理大意CODE:#include#include#include#includeusingnamespacestd;typedeflonglongLL;constLLMOD=1e9;constLLN=105;LLn,m;LLidx[N][N],id=0;charss[N][N];LLd[N][N],a[N][N];LLc[N][N];//度数是否有边
OI界第一麻瓜
·
2020-09-12 06:50
矩阵树定理
bzoj
4771: 七彩树
题意给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在这棵色彩斑斓的树前面,你将面临m个问题。每个问题包含两个整数x和d,表示询问x子树里且depth不超过de
OI界第一麻瓜
·
2020-09-12 06:50
线段树(合并)
部分刷题记录
BZOJ
BZOJ
出新题了,赶紧去抢一血。没有数据?!Python2B!![这里写图片描述](https://img-blog.csdn.net/20170921205449546?
NOVA1127
·
2020-09-12 06:44
BZOJ
SNOI
51nod
splay 学习笔记
1.维护BST例:
BZOJ
1588splay通过旋转保证时间复杂度定义u.lson.x#include#include#defineN100100usingnamespacestd;structnode
hz_826
·
2020-09-12 06:26
解题报告
splay
数据结构
【
BZOJ
4031】[HEOI2015]小Z的房间 基尔霍夫矩阵
裸题,就是一开始把柱子当成树的节点然后wa了已发#include#include#include#defineLLlonglong#defineMod1000000000usingnamespacestd;intn,m,cnt,mat[85][85];LLa[85][85],ans=1;chars[12][12];inlineintQ(inta,intb){returnmat[a][b];}voi
pbihao
·
2020-09-12 06:58
基尔霍夫矩阵
生成树计数
ac之路
bzoj
bzoj
4031 [HEOI2015]小Z的房间
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通
olahiuj
·
2020-09-12 06:39
c++
矩阵树定理
高斯消元
【
BZOJ
5306】【HAOI2018】染色(容斥原理,NTT)
DescriptionclickmeSolution直接算不太方便,考虑容斥。易得容斥系数满足:wt=∑i=0t(ti)fiwt=∑i=0t(ti)fi其实有了这个式子我们就可以O(m2)O(m2)求出容斥系数了,考虑优化。我们将所有式子都列出来:w0=f0w0=f0w1=f0+f1w1=f0+f1w2=f0+2f1+f2w2=f0+2f1+f2⋯⋯解这些方程:f0=w0f0=w0f1=−w0+w
Hany01
·
2020-09-12 06:23
BZOJ
省选
容斥原理
FFT
[
bzoj
1208] [HNOI2004]宠物收养所
本题考查的是数据结构,很基础的平衡树就可以解决,所以本题c++的同学可以用stl库开挂直接过的,而像我这种暂时不愿转c++的弱菜只好手写平衡树了。这题用splay做的话难度不是很大,一些基本的操作就可以解决问题,但是在写代码的时候还是得需要足够的细心和耐心。值得注意的是怎样判断当前树里记录的是宠物还是主人。不难发现,树里记录的不管是宠物还是主人操作都是一样的,所以可以开一个变量记录当前树里记录的类
tragedies
·
2020-09-12 06:33
OnlineJudge
bzoj
数据结构
splay
[
bzoj
1500][NOI2005]维修数列
终于写过了,在这里庆祝一下。在开始前先推荐一篇论文运用伸展树解决数列维护问题,jzp大神写的关于splay树区间操作的方法。这题很考验代码的细节能力。(大神可以忽略下面弱菜的一些弱弱心得了)首先是初始化,初始化中的两个节点的初值应要因题而异,在本题中因为要求一个节点的max值,故两个节点的初值不能随便赋值,而应把初值赋为-INF,否则会导致结果错误。(在几千的数据里差错真心纠结....)之后GET
tragedies
·
2020-09-12 06:33
OnlineJudge
bzoj
splay
数据结构
[
bzoj
1003] [ZJOI2006]物流运输trans
不难想到本题的方程为f[i]=min(min(f[j]+cover(j+1,i)*(i-j)+k)(00)dobeginif(not(hash[ed[j]]orh[ed[j]]))and(dis[ed[j]]>dis[v]+cost[j])thendis[ed[j]]:=dis[v]+cost[j];j:=pre[j];end;end;exit(dis[m]);end;functionmin(a,
tragedies
·
2020-09-12 06:32
算法
算法——dp
bzoj
5306 [HAOI2018]染色
http://www.elijahqi.win/archives/3800题目背景HAOI2018Round2第二题题目描述为了报答小C的苹果,小G打算送给热爱美术的小C一块画布,这块画布可以抽象为一个长度为NN的序列,每个位置都可以被染成MM种颜色中的某一种.然而小C只关心序列的NN个位置中出现次数恰好为SS的颜色种数,如果恰好出现了SS次的颜色有KK种,则小C会产生W_kWk的愉悦度.小C希望
elijahqi
·
2020-09-12 05:44
数学
ntt
【
BZOJ
】4723 [POI2017]Flappy Bird-dp/找规律
传送门:
bzoj
4723题解看到此题,本蒟蒻去重温了一下fb…(还是那么菜)有两种方法(一种比较直观,一种比较玄学)。
ccosi
·
2020-09-12 05:09
找规律
洛谷P2260 [清华集训2012]模积和(
BZOJ
2956)
数学题洛谷题目传送门
BZOJ
题目传送门推式子:∑i=1n∑j=1m(nmodi)×(mmodj)(i≠j)∑i=1n∑j=1m(nmodi)×(mmodj)(i≠j)∑i=1n(nmodi)×∑j=1m
forezxl
·
2020-09-12 05:55
洛谷
BZOJ
蒟蒻zxl的Blog专栏
BZOJ
[1693][Usaco2007 Demo]Asteroids 网络流
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1693对于点P(i,j),从i行向j列连一条流量为1的边,转化为最小点覆盖问题,跑二分图/最大流即可代码如下:#include#include#include#include#include#defineN20200#defineINF2147483647usingnamespacestd;c
Duan2baka
·
2020-09-12 05:00
BZOJ
网络流
【
bzoj
4723】 [POI2017]Flappy Bird
Description《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物,用三元组(x[i],a[i],b[i])描述,表示在直线x=x[i]上,y=b[i]的部分都是障碍物,碰到或者擦边都算游戏失
Timothy023
·
2020-09-12 05:55
贪心
BZOJ
4031 HEOI2015 小Z的房间 Matrix-Tree定理
题目大意:给定一张地图,求生成树个数Matrix-Tree定理直接上不过模数是109,不能直接求逆元因此消元的时候辗转相除一下就好了#include#include#include#include#defineM110#defineMOD1000000000usingnamespacestd;constintdx[]={0,0,1,-1};constintdy[]={1,-1,0,0};intm,
PoPoQQQ
·
2020-09-12 05:30
BZOJ
高斯消元
bzoj
#4827 礼物(FFT)(HNOI2017)
标签:FFTDescription我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有n个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的自然数c(即非负整数)。并且由于这个手环是一
P1atform
·
2020-09-12 05:58
FFT
数学
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他