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刷题记录
[
BZOJ
3817] Sum
Description给出n,r求∑i=1n(−1)⌊ir√⌋∑i=1n(−1)⌊ir⌋T组数据T,r#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineLLlonglongusingnamespacestd;LLn,r;doubleq;LLgcd(LLx,LLy){return(!y)
BAJim_H
·
2020-08-24 08:27
题解
---数论
————类欧几里得算法
2020 leetcode
刷题记录
刷题杂题链表位运算双指针单调栈二叉树字符串动态规划二分杂题二叉树的三种迭代遍历:code十种排序leetcode347.前K个高频元素巧妙使用快排的思想leetcode399.除法求值带权并查集leetcode621.任务调度器设计题leetcode152.乘积最大子数组空间O(1)时间O(N)dp优化空间leetcode41.缺失的第一个正数:找出数组中未出现的最小正整数,空间O(1)时间O(N
NOTRp
·
2020-08-24 08:50
刷题
bzoj
2712 -- 类欧几里得算法
与
bzoj
2187类似,不过是要先将小数转化成四舍五入前的分数代码:1#include2#include3#include4#include5usingnamespacestd;6#definelllonglong7structNode
gjghfd
·
2020-08-24 08:35
类欧几里得
[ 数论 ] [ DP ]
BZOJ
3462
设S=∏ki=1pi,n=∑xipiS=∏i=1kpi,n=∑xipi。可以发现kk最多只有77。先将nn减去∑pi∑pi,保证lcm=Slcm=S。将xixi表示为a⋅Spi+b(busingnamespacestd;typedeflonglongll;constintN=2000010;constintM=1000000007;inlinecharnc(){staticcharbuf[1000
gjghfd
·
2020-08-24 08:04
DP
数论
[
BZOJ
2187][fraction][类欧几里得算法]
[
BZOJ
2187][fraction][类欧几里得算法]题目大意:求一个最简分数p/q满足a/busingnamespacestd;typedeflonglongll;typedefpairabcd;
g1n0st
·
2020-08-24 08:29
Bzoj
数论
2017
类欧几里得算法
[
BZOJ
2712][[Violet 2]棒球][类欧几里得算法]
[
BZOJ
2712][[Violet2]棒球][类欧几里得算法]类似于下面这道题吧,只要把小数转换成分数就好了。
g1n0st
·
2020-08-24 08:58
类欧几里得算法
Bzoj
2017
数论
[
BZOJ
3817][Sum][类欧几里得算法 数论]
题目大意:给定N=1时:=∑i=1n(⌊bx+ca⌋+bx+c−⌊bx+ca⌋aa)i=∑i=1n(bx+c−⌊bx+ca⌋aa)i+⌊bx+ca⌋∗C2n当k=1和kusingnamespacestd;typedeflonglongll;llT,n,m;doublet;inlinellgcd(lla,llb){if(!b)returna;returngcd(b,a%b);}inlinellcal
g1n0st
·
2020-08-24 08:57
2017
Bzoj
数论
类欧几里得算法
oi
数论
类欧几里得算法
bzoj
5317: [Jsoi2018]部落战争【凸包/Minkowski sum】
传送门解题思路:先求凸包。合法向量相当于凸包A中存在一点经过该向量可到凸包B中。即A+v⃗=BA+v→=B,那么v⃗=A−Bv→=A−B画图发现,这些向量的轮廓就是凸包A绕取反后凸包B坐标平移一圈。好像这个东西也叫Minkowskisum,即求{v⃗=a⃗+b⃗,a⃗∈A,b⃗∈B}{v→=a→+b→,a→∈A,b→∈B}#include#definelllonglongusingnamespac
Neo__Z
·
2020-08-24 08:55
凸包
bzoj
bzoj
3462DZY Loves Math II
数据范围:$$2\leqS\leq2*10^6$$$$1\leqn\leq10^{18}$$$$1\leqq\leq10^5$$数学+dp题解写一年系列...观察一下原题,(1)因为每个$p_i$必须出现,所以我们可以把$n$减去$\sump_i$来转化为每个$p_i$可以不出现(2)根据$S$的范围,我们发现$k$不超过$20$(实际上不会超过$7$)(3)$S$中不会含有完全平方因子(4)事实
baochen3674
·
2020-08-24 08:34
bzoj
2165 -- 倍增floyd
题意:给定一张有向图,求图中从1开始长度>=m且边数最少的路径经过的边数。考虑倍增floyd。令f[p][i][j]表示经过2p条边从i到j的最大长度。那么f[p][i][j]=max{f[p-1][i][k]+f[p-1][k][j]}令g[i][j]表示当前答案从i到j的最大长度。求答案时从大到小枚举每个二进制位,更新g,若不存在从1开始长度>=m的路径,这一位就是1。代码:1#include
agsqv28660
·
2020-08-24 07:33
bzoj
1857 [ SCOI2010 ] -- 三分套三分
显然我们一定是先走到AB上一点X,然后走到CD上一点Y,最后到D。那么答案就是|AX|/P+|XY|/R+|YD|/Q假设我们已经确定了X,那么目标就是在CD上找一点Y,使|XY|/R+|YD|/Q最小。显然这是个单峰函数。那么三分套三分就可以了。代码:#include#include#include#include#includeusingnamespacestd;#defineEps1e-3s
agsqv28660
·
2020-08-24 07:33
bzoj
3963 [ WF2011 ] --cdq分治
思路与1492相同。注意点:1、叉乘时用longlong会爆,要用double2、凸包中可能什么都没有,这时不能更新。代码:1#include2#include3#include4#include5usingnamespacestd;6#defineN1000107#definelllonglong8#defineEps1e-99structNode{10intId;11lly,k,x,p,r,g
agsqv28660
·
2020-08-24 07:33
bzoj
2716 [ Violet 3 ] --cdq分治+树状数组
树状数组打错调了一个小时。。。对于点(x,y),其它点只会在他的左下、右下、左上、右上四个方向上。我们只需求在左下方向上就可以了,因为其他方向可以通过改变相对位置求得。考虑cdq分治。先按x坐标排序,然后将区间[l,r]分为[l,mid],[mid+1,r],因为只求左下方向上的点,所以可以去掉绝对值:dis=x+y-(x'+y')只需求x'+y'最大的点就可以了。求(X,Y)时将[l,mid]中
agsqv28660
·
2020-08-24 07:33
bzoj
1492 [ NOI2007 ] --斜率优化DP+cdq分治
显然在某一天要么花完所有钱,要么不花钱。所以首先想到O(n^2)DP:f[i]=max{f[i-1],(f[j]*r[j]*a[i]+f[j]*b[i])/(a[j]*r[j]+b[j])},j2#include3#include4#include5#include6usingnamespacestd;7#defineN1000018#defineEps1e-99#defineINF0x3f3f3
agsqv28660
·
2020-08-24 07:32
bzoj
1911 [ APIO2010 ] -- 斜率优化
简单的斜率优化。首先得到DP方程:f[i]=max(f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c),jf[k]+a*(sum[i]-sum[k])2+b*(sum[i]-sum[k])+cf[j]+a*s[j]2-b*s[j]-(f[k]+a*s[k]2-b*s[k])>2*a*s[i]*(s[j]-s[k])然后就可以斜率优化了。代码:1#include
agsqv28660
·
2020-08-24 07:02
bzoj
1061 [ NOI2008 ] --线性规划
线性规划裸题。。。根据题目很容易可以得到线性规划方程(以样例为例):Min(2*x1+5*x2+2*x3)x1+0+0>=2x1+x2+0>=30+x2+x3>=4x1,x2,x3>=0再将方程对偶,得到:Max(2*x1+3*x2+4*x3)x1+x2+0=0这就是线性规划的标准型了。为了方便单纯型算法,加入变量x4,x5,x6:Max(2*x1+3*x2+4*x3)x4+x1+x2+0=2x5
agsqv28660
·
2020-08-24 07:02
bzoj
1938 - 类欧几里得+线段树
题目链接:https://dark
bzoj
.cf/problem/1938解题思路;对于区间更新:前半部分可以用线段树求等差数列和,后半部分可以用类欧几里得算法求出值类欧几里得然后是要对区间离散化,其中有个问题在于对于区间
a1214034447
·
2020-08-24 07:39
数论
线段树
[
bzoj
3462]dzy loves math II 解题报告
这道题的题意是设S=∏ki=1pi,且n=∑ki=1xipi,xi≥1,求(x1,x2,...,xk)的个数。对于任一(x1,x2,...,xk),显然其可射于(x1modSp1,x2modSp2,...,xkmodSp3),而且有∑ki=1xipi≡n(modS)。对于后者,其实就是一个多重背包;然后从它到n就是将若干个S分成k份,这便是一个经典问题了。那么主要的时间就都花在多重背包上了,2∗1
TA201314
·
2020-08-24 07:57
数论
BZOJ
3560 DZY Loves Math V 数论
题目大意:给定a1,a2,...,an,求由于φ是积性函数,我们可以将i1i2...in分解质因数,对于每个质因数分开讨论,求积即可将每个a分解质因数,假设分解后某个质数p在每个ai中的次数分别是bi,那么p对答案的贡献就是于是对p^j维护一个前缀和,直接计算即可#include#include#include#include#defineMOD1000000007usingnamespacest
PoPoQQQ
·
2020-08-24 07:31
数论
BZOJ
BZOJ
4373: 算术天才⑨与等差数列 线段树
题意:一个序列,两种操作:1.单点修改2.查询[l,r]内的数由小到大排序后能否形成公差k的等差数列1r即可。然而注意公差为0要特判,上面这种“不能有重复元素”的判断方法就挂了。。。l==r也要特判。然而还有单点修改,第一个第二个也好改,为了维护第三个,每个元素除了记录nex,还要记录前面最近的相等元素pre,修改时像双向链表那样pre->nex=nex,nex->pre=pre就好,新的pre-
Mima_Reincarnation
·
2020-08-24 07:45
线段树
BZOJ做题纪录
LeetCode
刷题记录
题号思路时间8.StringtoInteger(atoi)没想到有限自动机,写的太臃肿,边界条件考虑的也不足,用DFA分析起来就会很舒服2020.4.311.ContainerWithMostWater看题解,双指针2020.4.1820.ValidParentheses简单的栈应用题2020.8.1421.MergeTwoSortedLists简单的归并,题解中有递归2020.5.122.Gen
MashiroRin
·
2020-08-24 07:45
bzoj
2286: [Sdoi2011消耗战
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意:中文题。分析:题目中要求所有的关键点与根1断开,很容易想到树形dp。但是由于多组询问会导致时间*m。单次O(n)不可取。很显然是要优化的,我们发现单次O(n)时还是会做很多无用功,而且题目说sigma(ki)#include#include#include#include#inclu
Fsss_7
·
2020-08-24 07:00
online
judge
Bzoj
动态规划
树形dp
数据结构
dfs序
其他
构造
【KD树】
BZOJ
4154 [Ipsc2015]Generating Synergy
【题目】给定一棵以111为根的有根树,初始所有节点颜色为111,每次将距离节点aaa不超过lll的aaa的子节点染成ccc,或询问点aaa的颜色。n≤105n\leq10^5n≤105【解题思路】将dfs\text{dfs}dfs序作为一维,深度作为一维,直接上KD\text{KD}KD树即可。【参考代码】#includeusingnamespacestd;constintN=1e5+10,mod
Dream_Lolita
·
2020-08-24 07:22
数据结构-KD树
[
BZOJ
2813]奇妙的Fibonacci(线性筛)
题目:我是超链接题解:通过打表找到的规律我们发现Fj|Fi等价于j|iFj|Fi等价于j|i(除了f[2]=1的2之外,这个最后特判就可以)这个题目就相当于问约数个数和和约数平方和,这两个函数都是可以线筛出来的首先是约数个数和,如果一个数a=pk11pk22pk33....a=p1k1p2k2p3k3....那么他的约数个数是(k1+1)∗(k2+1)∗...(k1+1)∗(k2+1)∗...,这
wwyx2001
·
2020-08-24 07:31
数学相关
BZOJ
2813: 奇妙的Fibonacci 线性筛
2813:奇妙的FibonacciTimeLimit:20SecMemoryLimit:512MBSubmit:536Solved:152[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列:F1=1,F2=1,F3=2...Fi=Fi-1+Fi-2(当i>=3)pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacc
BlackJack_
·
2020-08-24 07:30
—————————数学
数论
BZOJ
2813: 奇妙的Fibonacci
2813:奇妙的FibonacciTimeLimit:20SecMemoryLimit:512MBSubmit:497Solved:134[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列:F1=1,F2=1,F3=2...Fi=Fi-1+Fi-2(当i>=3)pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacc
weixin_30752377
·
2020-08-24 07:08
解题报告:Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演
题目链接题意:给定n,m,l,求d(x):x的约数个数思路:加强版的约数个数和(解题报告:
BZOJ
_3994约数个数和莫比乌斯反演学习题)?
High_EnergyElectron
·
2020-08-24 07:53
数论
bzoj
3817: Sum【类欧几里得算法】
题目大意:给出T≤1e4T≤1e4组询问,对于每组询问,给定n≤1e9,R≤1e4n≤1e9,R≤1e4,求:∑i=1n(−1)⌊iR√⌋∑i=1n(−1)⌊iR⌋解题思路:设r=R−−√r=R,则⌊ir⌋⌊ir⌋为奇数时为-1,为偶数时为1,又有:⌊x⌋−2⌊x2⌋=⎧⎩⎨1,⌊x⌋%2=10,⌊x⌋%2=0⌊x⌋−2⌊x2⌋={1,⌊x⌋%2=10,⌊x⌋%2=0所以:ans=∑i=1n(1−
Neo__Z
·
2020-08-24 06:31
类欧几里得算法
bzoj
bzoj
2712 -- 类欧几里得算法
与
bzoj
2187类似,不过是要先将小数转化成四舍五入前的分数代码:1#include2#include3#include4#include5usingnamespacestd;6#definelllonglong7structNode
agsqv28660
·
2020-08-24 06:22
[
BZOJ
3462]DZY Loves Math II
题目描述2#include#include#include#include//开O2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!usingnamespacestd;#definefo(i,j,k)for(i=j;i=k;i--)#definecmax(a,b)(a=(a>b)?a:b)#definecmin(a,b)(a=(a1)d[++td]=S;S=
ZLTJohn
·
2020-08-24 06:49
计数类问题
[
bzoj
4828] [Hnoi2017]大佬
题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。现在给你讲解一下什么是大佬,大佬除了是神犇以外,还有着强大的自信心,自信程度可以被量化为一个正整数C(1=1),大佬会对你发动一次
WorldWide_D
·
2020-08-24 06:17
bfs
two
pointers
bzoj
3817: Sum 类欧几里得算法
这道题目solution写了两种做法,都讲一下吧。首先,令x=r^0.5,显然,如果x>2,则可以不断减2到小于二;如果x>1,那么变为2-x。因此此时必有x1则y>1+{y}>2{y},因此为logN。另一种为类欧几里得算法。感觉这一种比较有用就用了这一种,如下:欧几里得算法:计算gcd(x,y),可以由gcd(y,x%y)得到。类欧几里得算法同理。令x=r^0.5,显然,(-1)^[d*x]为
lych_cys
·
2020-08-24 06:17
bzoj
类欧几里得算法与推导
代码目前懒得写,反正式子是推两次了,很正确题目[JZOJ3327]陶陶的难题
bzoj
2852vijos1504强大的区间NOIP2012同余方程//好像不是类欧另一道经典例题在整数格点的平面上有一个简单多边形
ZLTJohn
·
2020-08-24 06:10
类欧几里得
[
BZOJ
4036] set - 子集和变换 - 容斥原理/莫比乌斯反演定理
虽然有点长还是建议看这篇博客,大意就是通过子集和变换构造出函数F使得可以快速计算∑[0,+∞)F(当其收敛),然后通过消无穷,最后得出式子就可以辣。题解#include"bits/stdc++.h"usingnamespacestd;constdoubleeps=1e-6;constintN=1048576+5;doublea[N],ans;intn,m,o[N];#definelowbit(x)
whzzt
·
2020-08-24 06:22
数学
-
数论
bzoj
3051[WC2013]平面图(树上倍增+平面图转对偶图+扫描线)
简要题意:二维平面上n个点,点之间有一些连线,连线不在点之外的地方相交,将平面分为若干个区域。给出一些询问点对,问从这个点所在的区域走到另一个点所在的区域的最小代价。题解:这道题首先可以把平面图转对偶图,这一点比较容易发现。然后对于从左指向右的线段,运用扫描线的思想,扫到左端点加入平衡树,扫到右端点从平衡树中删除。因为两线互不相交,所以相对位置不变。然后建立平面直角坐标系,y轴可以随意左右平移。对
weixin_30685029
·
2020-08-24 06:17
FWT 题表
教程本来想写的,写到一半就咕咕咕了反正网上的资料都够多了吧那么就和FFT一样,整理出一个题表把用这个异或FWT有一个很重要的思想就是a^b=c,那么a^c=b这个在构造FWT的时候常常会用到不说了,看题吧
bzoj
4589
OI界第一麻瓜
·
2020-08-24 06:09
高二生活
题表/复习小结
/
bzoj
3051 【WC2013】(平面图转对偶图)
我极度推荐去Luogu交,完全不要管什么UOJ平面图转对偶图这个实现。。。太恶心了。1:其实从每条边开始走最左转线,是不会走到别的平面的边上的,第一次走到走过的边一定是开始的那条边。2:找最左转线的时候可以把每个点出发的边按极角排序,找下一条边就是找当前边的反向边的同出发点的极角更小的第一条边。3:因为平面图的边不会在中途相交,在中途我们可以用set维护斜率和截距(斜率为无限大的不需要考虑)4:s
Freopen
·
2020-08-24 06:38
码力提高题
数据结构
图论
树
奇巧淫技
bzoj
2655: calc dp+拉格朗日插值法
题意一个序列a1,…,an是合法的,当且仅当:长度为给定的n。a1,…,an都是[1,A]中的整数。a1,…,an互不相等。一个序列的值定义为它里面所有数的乘积,即a1a2…an。求所有不同合法序列的值的和。两个序列不同当且仅当他们任意一位不一样。输出答案对一个数mod取余的结果。AA>n+1分析首先考虑最简单的dp式:设f[i,j]表示前i个正整数里选了j个的方案和。显然有f[i,j]=f[i-
SFN1036
·
2020-08-24 06:04
动态规划
拉格朗日插值法
平面图转对偶图(
Bzoj
1001:狼抓兔子)
如果只会用最小割做这道题那就太菜辣引入来自某学长平面图:在平面上边不相交的图(边可以绕着画)那么平面图的边与边就围成了许多个区域(这与你画图的方式有关)定义对偶图:把相邻的两个区域连上边,形成的图两个可能正确的东西:对偶图∈∈平面图平面图的对偶图的对偶图是它自己知道这些再来写这道题就够了Sol题目给了一个确定的平面图考虑在起点处和终点处以它为起点画一条斜射线,把平面分成左下和右上两个部分,分别定义
Cyhlnj
·
2020-08-24 05:13
对偶图与平面图
SPFA
模板\算法\知识点总结
BZOJ
2960(跨平面-平面图转对偶图求最小有向图)
2960:跨平面TimeLimit:1SecMemoryLimit:256MBSubmit:157Solved:65[Submit][Status][Discuss]DescriptionInput第一行两个整数n和m,表示点与线段的数目。接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p
nike0good
·
2020-08-24 05:11
对偶图
带花树算法浅谈&&
bzoj
4405: [wc2016]挑战NPC
带花树简介带花树用来求解一般图的最大匹配问题。前置技能基础图论知识。极大匹配:对于一个匹配,若无法在原图中找到任意边加入匹配,则称该匹配为一个极大匹配。最大匹配:一个图所有匹配中,所含匹配边数最多的匹配,称为这个图的最大匹配。交替路:从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路。增广路:对于一条路径,从一个未匹配点出发,走交替路,终止于另一个未匹配点,则这条交替路称为
mengbi_er
·
2020-08-24 05:37
bzoj
详解
————图论
带花树
洛谷P3249/
bzoj
4541/loj2052 矿区 平面图转对偶图
题目分析所谓对偶图,就是将平面图中所有的面变成点,点变成面,边“旋转90度”后得到的图。如何转对偶图,关键就是如何划分原图中的面,这个方法是,双向边先看成两条单向边,这样每条边都属于一个面,将以每一个点为起点的边极角排序,对于一条边(s,t),我们在以t为起点的边中找到(t,s),排序后其上一条边就是当前面的下一条边界,这样一直找到整个区域闭合,就说明把这个面上的边全部找出来了。这个步骤可以利用S
litble
·
2020-08-24 05:23
计算几何
[
BZOJ
]5093: [Lydsy1711月赛]图的价值 NTT+第二类斯特林数
Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大,请对998244353取模输出。Solution考虑每个点的贡献,容易得到如下式子:ans=n×2n(n−1)2−n+1∑i=1n−1Cn−1iikans=n\times2^{{n(n-1)\ove
200815147
·
2020-08-24 05:37
NTT
斯特林数
[
BZOJ
]4160: [Neerc2009]Exclusive Access 2 状压DP+Dilworth定理
Description给出N个点M条边的无向图,定向得到有向无环图,使得最长路最短。N≤15,M≤100Solution大家都知道Dilworth定理的其中一个内容:最小路径覆盖=最长反链。实际上与之相似的是:最长路=最小反链划分数。这个东西虽然比较显然,但是之前没有接触过的话可能还是比较难想到。有了这个,直接状压DP就行了。Code#includeusingnamespacestd;#defin
200815147
·
2020-08-24 05:37
DP
状态压缩DP
[
BZOJ
]1047: [HAOI2007]理想的正方形
Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2#includeconstintQ=1002;intr,c,n,a[Q][Q];structtyb{int
200815147
·
2020-08-24 05:07
单调队列
[
BZOJ
]1059: [ZJOI2007]矩阵游戏
Description小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下
200815147
·
2020-08-24 05:06
二分图
C++
c语言
二分图匹配
【
BZOJ
2648】SJY摆棋子 & 【
BZOJ
2716】【Violet 3】天使玩偶
KDTree模板,双倍经验啦啦啦~#include#include#include#defineread(x)x=getint()usingnamespacestd;constintN=500003;constintinf=0x7fffffff;intgetint(){intk=0,fh=1;charc=getchar();for(;c'9';c=getchar())if(c=='-')fh=-1
as2886089
·
2020-08-24 05:34
bzoj
1174 Toponyms
给你一个字符集合,你从其中找出一些字符串出来.希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.第一行给出数字N.N在[2,1000000]下面N行描述这些字符串,长度不超过20000。保证输入文件不超过10MB不知道他在考什么,但是我知道这种题卡空间。所以我就用hash水过了……代码:#include#include#includeusingnamespacestd;#defines
a6t2007
·
2020-08-24 05:57
bzoj
3211 花神游历各国 线段树
题目大意:维护一个长度为n的序列,支持一下两个操作:1、区间开根号(向下取整);2、区间求和。n#include#include#defineN120000#definels(c)(c>1;build_tree(ls(c),l,mid);build_tree(rs(c),mid+1,r);seg[c].sum=seg[ls(c)].sum+seg[rs(c)].sum;seg[c].mark=se
Todobe
·
2020-08-24 05:16
bzoj
线段树
数据结构
bzoj
1137 [POI2009]Wsp 岛屿 半平面交
题目大意:有一个n个点的凸多边形,任意两个点之间有一条笔直的路径,可以在路径相交的时候换路。现在有m条路不能走了,问从点1走到点n的最短路是多少。题目分析:这道题其实是让求一个剩余路的半平面交的周长(这到底是怎么想到的orz)。但是路有n^2条,但是对于一个点,最前面的一条边可以把后面的所有边都弹掉,所以后面那些边都没有用了,只加最前面的一条边就可以了,于是就变成边数就变成了n。把n到1这条加进来
Todobe
·
2020-08-24 05:46
bzoj
半平面交
上一页
46
47
48
49
50
51
52
53
下一页
按字母分类:
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
其他