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
[Notes] 《金恺--极限法，解决几何最优化问题的捷径》的应用
罗列些比较简单的题论文里的题好难暂时还没有去写几何题什么的最可怕了[旋转卡壳]
BZOJ
1185[HNOI2007]最小矩形覆盖&&2218Uva10173SmallestBoundingRectangle
里阿奴摩西
·
2023-04-07 09:59
Notes
AHOI2018训练日程(3.10~4.12)
~4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[
BZOJ
4552
weixin_30682127
·
2023-04-06 03:24
佳木斯集训Day2例题 数论
由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（
bzoj
2818
Dawn-_-cx
·
2023-04-01 12:52
数论
集训
JZOJ1938
BZOJ
2154 Crash的数字表格
题目链接：
BZOJ
2154思路题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，可以求。
ZJL_OIJR
·
2023-03-16 06:05
[
BZOJ
4338][BJOI2015]糖果(扩展Lucas)
先求出式子$P_{C_{K+m-1}^{m}}^{n}$，然后对于排列直接$O(n)$求解，对于组合用扩展Lucas求解。但这题数据并没有保证任何一个模数的质因子的$p^k$在可线性处理的范围内，于是并不会标准解法，只会面向数据编程。数据中保证了如果某个质因子p的次数不为1，则它的$p^k$一定在可线性处理的范围内，于是只要特判次数为1的质数即可。次数为1就可以直接求逆元$O(m)$处理了，于是问
weixin_30834019
·
2023-02-23 12:37
bzoj
4338: BJOI2015 糖果
4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBSubmit:200Solved:93[Submit][Status][Discuss]DescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如
weixin_30767921
·
2023-02-23 12:36
TODO-List
之决策单调性优化序列DP之斜率优化树形DP斯坦纳树字符串AC自动机字符串哈希后缀数组树套树二维线段树（区间线段树套区间线段树）区间线段树套平衡树区间树套权值线段树权值线段树套区间线段树分块套主席树数据结构综合
BZOJ
3514CCMARCH14GERALD07
weixin_30596343
·
2023-02-23 12:06
数据结构与算法
2017.10.6 BJOI2015
bzoj
4338 糖果
糖果题目背景：
bzoj
4338分析：组合数呜呜呜，为什么你们都推的出组合数······本废喵死都没有推出组合数······所以我们来详细考虑下这道题目：首先，我们可以知道，如果我们求出填写一行的方式一共有
scarlyw
·
2023-02-23 12:04
组合数
NOIP解题报告
bzoj刷题记录
NOI
bzoj
组合数
数学
取膜
bzoj
4338[BJOI2015] 糖果 - 组合
4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBDescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有
dedpft7147
·
2023-02-23 12:47
BZOJ
4338 BJOI2015糖果
题目描述Alice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有一列的数不同，而且以前Bob没有填写过相同的表格，那么Alice就给Bob吃一颗糖果。Bob想知道，如果每
tanjunming2020
·
2023-02-23 12:39
题解
c++
bzoj
1833: [ZJOI2010]count 数字计数 数位dp
bzoj
1833Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。
weixin_30606461
·
2023-01-25 12:14
c/c++
「
BZOJ
1251」序列终结者 （splay 区间操作)
题面：1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:5367Solved:2323[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量
weixin_30834783
·
2023-01-15 13:06
bzoj
1251: 序列终结者 (splay)
splay可以用于维护序列，比如noi的维修序列，比如这道发现当时splay没写总结，也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值！！血一样的教训最后祭出inline大法才过，我的splay真的慢到吐血{$inlineon}{$M1000000000,0,maxlongint}const//mm=maxlongint>>2;maxn=60000;varsize,l
weixin_33901926
·
2023-01-15 13:06
[
BZOJ
1251] 序列终结者|Splay
1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:2817Solved:1125[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这
weixin_30333885
·
2023-01-15 13:36
BZOJ
1251: 序列终结者
题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1251题目大意：维护3种操作：区间加、区间翻转、询问区间Max。算法讨论：说是“终结者”，其实只是一题入门题和模板题而已。区间翻转显然用的是Splay。然后就OK了。Code：/**Problem:1251*Author:PYC*/#include#include#include#defin
Charlie-Pan
·
2023-01-15 13:35
BZOJ
BZOJ
Splay
数据结构
平衡树
BZOJ
1251 序列终结者 平衡树 无旋treap
因为感觉SplaySplaySplay比较难学。所以尝试去学了一下功能也同样强大的无旋TreapTreapTreap，但是并没有理解很透彻。无旋TreapTreapTreap主要只有两个操作：1.split:1.split:1.split:把当前的树分割为两个平衡树。假设当前要取出前一个树的大小为kkk，比较左子树的大小和kkk，假如k≤sz[ls[rt]]k\leqsz[ls[rt]]k≤sz[
SigmaQuadrant
·
2023-01-15 13:35
比赛题解
bzoj
1251 序列终结者 平衡树 Splay
bzoj
1251:序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。
lvzelong2014
·
2023-01-15 13:04
#
数据结构
解题报告
高级数据结构
[
bzoj
1251]序列终结者_splay
序列终结者
bzoj
-1251题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。
dianan0938
·
2023-01-15 13:34
BZOJ
1251 序列终结者
Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么其他的意思。这道题目就叫序列终结者吧。【问题描述】给定一个长度为N的序列，每个序列的元素是
「已注销」
·
2023-01-15 13:02
平衡树
平衡树
BZOJ
1251: 序列终结者 splay
1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:4331Solved:1827[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这
BlackJack_
·
2023-01-15 13:32
—————————中级数据结构
平衡树
【splay】
BZOJ
1251 序列终结者
BZOJ
1251序列终结者Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。
puck_just_me
·
2023-01-15 13:32
splay
数据结构
数据结构
splay
[题解]
BZOJ
1251 序列终结者
BZOJ
1251序列终结者题目描述Description给定一个长度为N的序列，每个序列的元素是一个整数。
Chlience
·
2023-01-15 13:32
【数据结构】Splay
Splay
BZOJ
2752 || 洛谷P2221 [HAOI2012]高速公路【期望+线段树】
TimeLimit:20SecMemoryLimit:128MBDescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速
niiick
·
2023-01-14 13:58
线段树
[luogu1829][
bzoj
2154][国家集训队]Crash的数字表格 / JZPTAB【莫比乌斯反演】
传送门：洛谷，
bzoj
题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。对于两个正整数a和b，LCM(a,b)表示能同时整除a和b的最小正整数。
weixin_30555125
·
2023-01-12 16:39
【
BZOJ
4916】神犇与蒟蒻
题目大意很久很久以前，有一只神犇叫yzy;很久很久之后，有一只蒟蒻叫lty;输入一个整数nnn，1≤n≤1091\leqn\leq10^91≤n≤109请你输出一个整数A=∑i=1nμ(i2)A=\sum\limits_{i=1}^n\mu(i^2)A=i=1∑nμ(i2)请你输出一个整数B=∑i=1nϕ(i2)B=\sum\limits_{i=1}^n\phi(i^2)B=i=1∑nϕ(i2)A
tanjunming2020
·
2023-01-12 16:08
题解
c++
[Luogu P1829] [
BZOJ
2154] [国家集训队]Crash的数字表格
洛谷传送门
BZOJ
传送门题目背景提示：原P1829半数集问题已经迁移至P1028数的计算题目描述今天的数学课上，Crash小朋友学习了最小公倍数(LeastCommonMultiple)。
LPA20020220
·
2023-01-12 16:32
数学
莫比乌斯反演
数学
莫比乌斯反演
浅谈WQS二分、带权二分、凸优化与一类斜率优化DP
题意[
BZOJ
4518]Sdoi2016征途求nnn个数a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an分
ixRic
·
2023-01-08 13:24
#
WQS
二分
#
斜率优化
DP
二分
WQS二分
算法
DP
斜率优化
BZOJ
2122 [分块+单调栈+二分]（有详解）
题面传送门给定序列d和lim。假设有一个初始价值\(x_0\)，则经历第i天后价值变为\(min(x_0+d[i],lim[i])\)，记\(f(i,j,x_0)\)表示以初始代价x0依次经过第i天到第j天后的价值。每次询问给出\(l,r,x0\)，求\(max(f(i,j,x_0))\)，其中[i,j]是子串[l,r]的子串（连续）。分析暴力首先有个暴力的做法每次询问DP一次，设dp[i]表示从
weixin_30500473
·
2023-01-08 13:59
bzoj
AC倒序
SearchGO说明：输入题号直接进入相应题目，如需搜索含数字的题目，请在关键词前加单引号ProblemIDTitleSourceACSubmitY1000A+BProblem1098318765Y1036[ZJOI2008]树的统计Count529313132Y1588[HNOI2002]营业额统计5056136071001[BeiJing2006]狼抓兔子452618386Y2002[Hnoi
weixin_30633405
·
2022-12-29 19:16
postman
java
人工智能
BZOJ
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和\(x\)轴的夹角排序,就是点积变一变.维护方向的时候就是用叉积判断顺逆关系...Code/*******************************************
aisen1985
·
2022-11-30 12:17
c/c++
[学习笔记] 乱世之神杀疯了 —— K-D tree
Violet]天使玩偶/SJY摆棋子[CQOI2016]K远点对[国家集训队]JZPFARTheclosestMpoints简单题巧克力王国[BOI2007]Mokia摩基亚[CH弱省胡策R2]TATT[
BZOJ
3815
ikrvxt
·
2022-11-20 04:38
#
k-d
tree
数据结构
k-d
tree
算法学习：斯坦纳树
算法学习：斯坦纳树引例
bzoj
4774:修路定义斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。
lvzelong2014
·
2022-11-09 15:17
#
动态规划
BZOJ
4828: [Hnoi2017]大佬（状态搜索）
题目大意挺多操作的，自己看原题链接分析首先求出最大怼大佬的天数，因为补血和攻击操作是没有关系的，所以可以DP求出最多怼大佬多少天。然后关于F和T的关系处理是很巧妙地，爆搜！！，爆搜出来状态数并不多，处理出来所有可能的值以及所需要的天数然后用一个他们叫tow-pointer的神秘算法。。。其实就是两个指针因为不能让大佬的自信为负数，所以要保证两次直接怼的操作不能让，就用左指针从小到大，右指针随之减小
星辰大少主
·
2022-09-29 07:08
BZOJ
状态搜索
不打代码系列
acm每日刷题记录
2019.4.8
bzoj
3277广义sam2019.4.42017-2018NEERC训练赛【赛时过题(7/12)rk(23/117)】2019.4.3ccXRQRS2019.4.2ccpc2016长春站训练赛
weixin_30652879
·
2022-06-29 18:04
[
BZOJ
1565][NOI2009]植物大战僵尸-拓扑排序-网络流
植物大战僵尸DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。SampleInput32100200-100-51001001211000SampleOutput25HINT在样例中,植物P1,1可以攻击位置(0,0),P2,0可以攻击位置(2,1)。一个方案为，首先进攻P1,1,P0,1，此时可以攻击P0,
zlttttt
·
2022-04-30 19:29
网络流
【Network
Flows】
Sort】
BZOJ
1565：[NOI2009]植物大战僵尸——题解
http://www.lydsy.com/JudgeOnline/problem.php?id=1565https://www.luogu.org/problemnew/show/P2805Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如P
weixin_34356555
·
2022-04-30 19:58
洛谷 P2805
BZOJ
1565 植物大战僵尸
题目描述Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如ProtectYourBrain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通过控制Zombies对Plants发起
weixin_33725272
·
2022-04-30 19:27
游戏
BZOJ
1565[NOI2009]植物大战僵尸——最大权闭合子图+拓扑排序
题目描述Plantsvs.Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如ProtectYourBrain、Bowling等等。其中最为经典的，莫过于玩家通过控制Plants来防守Zombies的进攻，或者相反地由玩家通过控制Zombies对Plants发起
weixin_33860722
·
2022-04-30 19:27
游戏
bzoj
1565 [NOI2009]植物大战僵尸 解题报告
1565:[NOI2009]植物大战僵尸TimeLimit:10SecMemoryLimit:64MBSubmit:2161Solved:1000[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。SampleInput32100200-100-51001001
SBS2000
·
2022-04-30 19:54
【
BZOJ
2407】探险（建图，多点最短路）
题面探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有，但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发，并再次回到这个大溶洞。如果就这么点限制，那么问题就太简单了，可是举办方又提出了一
DD(XYX)
·
2022-04-08 08:48
图论
C++
算法
图论
最短路
二进制分组
BZOJ
-3489: A simple rmq problem（持久化二维线段树）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。首先对于设位置在pos的数前面的第一个与他相同的数位置是pre（不存在则为0），后面第一个与他位置相同的数位置是suff（不存在则为n+1）的话，那么这题就是在找一个数对（pre,pos,suff）其中0#include#include
AmadeusChan
·
2022-02-19 20:14
BZOJ
-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）
代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。代码：#include#include#includeusingnamespacestd;#defineAddEdge(s,t)Add(s,t),Add(t,s)#defineMAXN10100#defineinf0x7fffff
AmadeusChan
·
2022-02-16 09:11
BZOJ
-1798: [Ahoi2009]Seq 维护序列seq
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1798思路：这是一道裸的线段树，但是维护标记的时候要小心乘的标记在MOD之后成为0的情况（为此我WA了N次555）代码：#include#include#defineMAXN100001structnode{intl,r;longlongs,M,A;node(){M=1;A=0;}}T[MAXN
AmadeusChan
·
2022-02-16 06:38
BZOJ
-2539: [Ctsc2000]丘比特的烦恼
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。（PS：数据貌似有重复描述缘分的，按后面一个计算）代码：b151f8198618367ac431a7a42c738bd4b31ce50b.jpg.png#include#include#include#include#includeusingname
AmadeusChan
·
2022-02-14 14:35
BZOJ
-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1093首先缩SCC，然后每个SCC的权就是该SCC的大小，那么最大半连通子图就是图上的一条最长链，那么就在DAG上搞两次拓扑排序就可以啦~为了防止第二问出错，记得判重边（我偷懒用了SET，感觉越来越依赖STL了。。。）代码：#include#include#include#include#inc
AmadeusChan
·
2022-02-14 12:36
BZOJ
-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3307024f78f0f736afc3873df27ab119ebc4b74512f8.jpg.png0eb30f2442a7d9332781296caf4bd11373f00180.jpg.png思路：刚开始看这道题的时候拼命想在线做法，后来实在想不出来，就想离线的，很轻松就出解了：首先，我们
AmadeusChan
·
2022-02-11 00:51
BZOJ
-1266: [AHOI2006]上学路线route（最短路+最小割）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。代码：#include#include#include#includeusingnamespacestd;#defineMAXV1010#definepbpush_back#definepfpush_front#defin
AmadeusChan
·
2022-02-10 06:50
BZOJ
-1934: [Shoi2007]Vote 善意的投票 题解（最大流）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。对于一个割C(S,T)，若某一支持的小朋友被划到T，那么他与s之间的连边必定被割去，且与同在T的好用的边可以不属于割边，若在S，则他与划在T的好友的边必为割边，所以每个割都对应着一种冲突情况且等于冲突数，
AmadeusChan
·
2022-02-08 12:55
BZOJ
-1047: [HAOI2007]理想的正方形（单调队列）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1010inta,b,n,v[MAXN][MAXN];structQueue{structnode{intpos,val;node(i
AmadeusChan
·
2022-02-08 12:06
数论
1465不容易系列之一运用知识：二项式反演DP排列组合VUOJ#22外星人运用知识排列组合动态规划线性求逆组合数VIItty的求助运用知识莫比乌斯反演VII具体数学-[P75,P79]玄学的枚举方法V
BZOJ
4178A
SMusk
·
2022-02-06 10:11
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
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
其他