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
HAOI
P3178 [
HAOI
2015]树上操作
HyperlinkHyperlinkHyperlinkhttps://www.luogu.com.cn/problem/P3178DescriptionDescriptionDescription1为根，查询树上路径，单点修改和子树修改数据范围：n≤105n\leq10^5n≤105SolutionSolutionSolution默个板子时间复杂度：O(nlog2n)O(nlog^2n)O(nlo
ssl_xxy
·
2020-08-23 00:26
树链剖分
记录从8.1开始做到8.23的所有题
以下共42题以下是luoguP2879[USACO07JAN]TallestCowS模拟贪心前缀和P2512[
HAOI
2008]糖果传递贪心+乱搞P6745『MdOIR3』Number高精度或模拟乱搞P6746
vibrant72
·
2020-08-22 09:41
OI
学习笔记第四十一节：Min-Max反演
就像这一题：[
HAOI
2015]按位或我们先把每一位看成一个点，点的权值就是这个点被选中的期望时间，又因为是或操作，所以被操作成1就不可能变回去了。发现这个答案
Deep_Kevin
·
2020-08-21 02:22
牛客19985
HAOI
2011向量（裴属定理,gcd）
https://ac.nowcoder.com/acm/problem/19985看到标签“裴属定理”就来做下，很眼熟，好像小学奥数学过。。题意：给你a,b,x,y，你可以任意使用(a,b),(a,-b),(-a,b),(-a,-b),(b,a),(b,-a),(-b,a),(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)思路：如(a,b)和(-a,-b)选一个就行。8个操作相当于4个.
ddb21246
·
2020-08-20 23:01
【题解】LuoGu3177：[
HAOI
2015]树上染色
原题传送门树形dp令dpu,jdp_{u,j}dpu,j表示节点uuu为根的子树有jjj个黑点在整棵树里面的贡献枚举儿子与儿子为根的子树的黑点数dpu,j=max(dpu,j−k+dpv,k+(m−k)∗k∗len+(n−m−(sizev−k))∗(sizev−k)∗len)dp_{u,j}=max(dp_{u,j-k}+dp_{v,k}+(m-k)*k*len+(n-m-(size_v-k))*
ModestCoder_
·
2020-08-20 22:39
题解
LuoGu
DP
题解
LuoGu
DP
【BZOJ1042】【DP + 容斥】[
HAOI
2008]硬币购物
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行c1,c2,c3,c4,tot下面tot行d1,d2,d3,d4,sOutput每次的方法数SampleInput1251023231101000222900SampleOutput427HINT数据规模
Gregory99174
·
2020-08-20 02:07
BZOJ1053 反素数ant [打表]
1053:[
HAOI
2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:3593Solved:2107[Submit][Status][Discuss]Description
lemonoil
·
2020-08-19 10:37
BZOJ
打表
BZOJ 题目整理
SDOI2010」所驼门王的宝藏奇妙的建图强连通分量缩点+最长路dp「BZOJ3205」思博题「BZOJ2150」部落战争建图+最小路径覆盖(不知道什么鬼数据，原图不拆点直接二分图就A了)「BZOJ1050」「
HAOI
2006
jjikkollp
·
2020-08-19 10:03
一些题目
BZOJ1053
1054:[
HAOI
2008]移动玩具TimeLimit:10SecMemoryLimit:162MBSubmit:1027Solved:554[Submit][Status]Description在一个
cymxyym
·
2020-08-19 09:57
BZOJ
bzoj1044 [
HAOI
2008]木棍分割
Description有n根木棍,第i根木棍的长度为Li,n根木棍依次连结了一起,总共有n−1个连接处.现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小,并且输出有多少种砍的方法使得总长度最大的一段长度最小.并将结果mod10007。。。n⩽50000，0⩽m⩽min(n−1,1000)，0⩽Li⩽1000。Solution第一问是一个显然的二分贪心搞定
aziint
·
2020-08-19 08:05
题解
dp
DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）...
题目【Todo】洛谷P2513[
HAOI
2009]逆序对数列【Done】洛谷P2511[
HAOI
2008]木棍分割【Done】洛谷P4099[HEOI2013]SAO【Done】NOIAC37染色单调队列优化前置技能
a83229442
·
2020-08-19 08:39
【BZOJ1053】【
HAOI
2007】反素数ant 打表。/搜索
链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44589921");}题解：以前玩过一件事，就是看20Y以内约数个数最多的数是哪个，约数个数是多少。http://blog.csdn.net/vmurder/article/details/40429249然
空灰冰魂
·
2020-08-19 08:18
自用
打表
搜索
【BZOJ1044】【
HAOI
2008】木棍分割 二分+动规
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42921155第一问裸二分，第二问乱搞。f[i][j]表示用掉i次机会，到j时合法的方案数。代码：#include#include#include#include#defineN50100#definemod10007#defineinf0x3f3f3f3fusingnamespacestd
空灰冰魂
·
2020-08-19 08:18
二分答案
动态规划
BZOJ 1053 反素数ant (DFS 反素数)
[
HAOI
2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:2005Solved:1130[Submit][Status][Discuss]Description
_TCgogogo_
·
2020-08-19 08:30
搜索
数论
ACM
BZOJ 1050: [
HAOI
2006]旅行comf
TimeLimit:10SecMemoryLimit:162MBSubmit:3380Solved:1877Description给你一个无向图，N(N#include#include#include#include#include#include#include#includeconstintMAXN=5000+5000;usingnamespacestd;intN,M,S,T,temin,mp
NOIAu
·
2020-08-19 08:56
最小生成树
bzoj4033 [
HAOI
2015]树上染色（树形dp）
这题确实有些意思。考虑f[i][j]表示i子树内选了j个黑点的…什么呢？这个状态好像不太好设计，因为只管子树内的话子树外的就没机会考虑进答案了qaq我们考虑一条边w对答案的贡献，一定是w*(左边的白点*右边的白点+左边的黑点*右边的黑点），因此我们可以设计状态为f[i][j]表示i子树内选了j个黑点,i子树内所有边对答案的贡献的最小值。然后就可以精细的dp了，复杂度是O(n2)O(n2)的。”复杂
Icefox_zhx
·
2020-08-19 08:48
bzoj
树形dp
洛谷 P2502 [
HAOI
2006]旅行
题目描述Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望选择行
disPlayLzy_
·
2020-08-19 07:58
并查集
pascal
排序&拓扑
暴力/枚举/模拟
[bzoj1053]反质数
1053:[
HAOI
2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:1713Solved:950[Submit][Status]Description
FZHvampire
·
2020-08-19 07:42
数论
搜索
[
HAOI
2012]道路，洛谷P2505，最短路图
正题这题还是挺好想的。把每个点作为起点的最短路图建出来。做一次拓扑排序，求起点到该点有多少条最短路图。然后做一次反拓扑序，求出该点可以到达其他点的路径种数。最后对于边，它的价值就是u的第一个价值乘上v的第二个价值。相当于算的是以i为起点的最短路有多少条经过这条边。答案全部加起来就可以了。#include#include#include#include#includeusingnamespacest
Deep_Kevin
·
2020-08-19 07:23
【bzoj1053】[
HAOI
2007]反素数ant 搜索
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)02000000000,所以只需要根据这十二个素数搜索即可。代码借鉴（chao）的hzwer代码qwq#include#include#include#include#definelllonglongusingnamespacestd;intprime[21]=
Mininda
·
2020-08-19 07:50
bzoj
基本算法-dfs
[BZOJ1050][
HAOI
2006]旅行comf（并查集）
题目描述传送门题解判断是否连通很简单，直接上ufs就可以了。但是接下来的做法我有过一些错误的想法。一看上去觉得这题很像刚做过的最优贸易那道题，所以一开始用spfa维护了一坨最大值和最小值。但是这样实际上是不可行的。因为如果要使最大值与最小值的比最小的话，就是要让最大值尽可能小，最小值尽可能大。如果维护了这两个量的话，一组合原先的最小值就有可能变成大的。这样就很不科学了。正确的做法应该这样思考：从目
Clove_unique
·
2020-08-19 07:11
题解
并查集
省选
【
HAOI
2011】向量（裴蜀定理+gcd）
传送门通过一段大力分析，我们发现其实转化成了x,y+-2a||+-2b||+a,+b||+b,+a其中，后两个操作分别最多进行一次（因为多了过后就可以转化成前两种操作）此时我们可以联想到裴蜀定理：若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数也就是说，**必须当d|x,d|y的时候，x,y才能被2a,2b构造出来当然，我们还要判断(x+a,y+b),(
Android66666
·
2020-08-19 07:44
BZOJ1050&&洛谷P2502 [
HAOI
2006]旅行
这道题一眼看过去，应该是最小生成树没错了，我们可以暴力的枚举一下选哪些边，期望得分40~50正解是什么呢？我们将边按照边权排序，因为我们要在保证联通的条件下，使得costmax/costmin最小，所以我们要让最小边尽量大的情况下，使得最大边尽量小，如何实现呢？我们发现，因为边权数组已经排好序，所以权值是递增的，所以我们可以选择一些小边权的边不选，看是否还能连通，这样就可以实现在最小边扩大的同时，
AcerMo
·
2020-08-19 07:35
图论-并查集
图论-最小生成树
bzoj 1053 [
HAOI
2007] 反素数 ant 题解
1053:[
HAOI
2007]反素数antTimeLimit:10SecMemoryLimit:162MBSubmit:1134Solved:611[Submit][Status]Description
阿蒋
·
2020-08-19 07:17
bzoj题解
[
HAOI
2007]反素数ant题解
题目链接分析感觉这道题就是一道披着数论外衣的搜索我们可以推出三个性质1.最大反素数即为范围内因数最多的最小的那一个2.最多有10个素因子，且素因子的幂不超过313.必定是最小的几个素因子相乘，且指数非严格递减2可根据数据范围推出，最小的10个素数相乘大于2^31，所以可知。对于3，我们可根据唯一分解定理分析得出。这样搜索即可时间：0ms。上代码#include#definelllonglongus
sjzezwzy
·
2020-08-19 07:56
洛谷
各省省选
bzoj
题解
[
HAOI
2006]旅行
题目描述Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的时候，大家都希望选择行
sjzezwzy
·
2020-08-19 07:25
bzoj
洛谷
各省省选
题解
洛谷P2502 [
HAOI
2006]旅行——题解
题目传送门题目大意：有n个点m条边，每条边有权值，试问两个点之间的所有路径中，权值最大和权值最小的比最小是多少。思考过程：题目询问的是权值最大和权值最小的比值，直接求比值很难拿下手，我们不妨先固定权值最小的边，再来枚举权值最大的边，这样只要使权值最大的边的权值尽量小就可以了。想到这里，算法就呼之欲出了。类似于最小生成树（克鲁斯卡尔），我们将所有的边按权值从小到大排序，从1到m枚举权值最小的边，用并
CleverLarry
·
2020-08-19 07:05
题解
BZOJ1050 BSOJ2016 【
HAOI
2006】旅行 CODEVS 1001 舒适的路线
2016--【
HAOI
2006】旅行CODEVS1001舒适的路线DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。
moep0
·
2020-08-19 07:08
生成树
BZOJ 1044
HAOI
2008 木棍分割 二分答案+动态规划
题目大意：给定n个连在一起的木棍，分成m+1段，使每段最大值最小，求最大值的最小值及最大值最小时分割的方案数第一问水爆了……二分答案妥妥秒过第二问就有些难度了首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数诶我没打什么奇怪的符号吧于是我们有动规方程f[i][j]=Σf[i-1][k](sum[j]-sum[k]#include#include#include#defineM50500#d
PoPoQQQ
·
2020-08-19 06:53
二分答案
动态规划
BZOJ
【BZOJ1053】【DFS】【打表】[
HAOI
2007]反素数ant 题解
Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0#includeusingnamespacestd;intn,num[100];intmain(){num[1]=1396755360;num[2]=1102701600;num[3]=735134400;num[4]=698377680;num[5]=551
MaverickFW
·
2020-08-19 06:51
BZOJ
搜索
乱搞
洛谷 P2512 [
HAOI
2008]糖果传递
题目题目大意有n个小朋友坐成一圈，每人有a_i颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。对于100%的数据，n#include#includeusingnamespacestd;longlongave,x=0,ans=0;longlonga[1000010],s[1000010];intmain(){intn;scanf("%d",&n)
xxxLJYing
·
2020-08-18 16:13
贪心
洛谷
#10010. 「一本通 1.1 练习 6」糖果传递
【题目描述】原题来自：
HAOI
2008有n个小朋友坐成一圈，每人有ai颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。
TJ.
·
2020-08-18 16:44
LOJ
BZOJ 4562|
HAOI
2016|食物链|动态规划
写水题掉RP啦我记得这个还是去年学长研究性学习的内容之一。。不过很水就是了。。题目大意求食物网的食物链条数题解DAGDP不想写拓扑排序了，所以写了记忆化搜索。#includeconstintN=100005,M=N*2;intdp[N],h[N],p[M],v[M],in[N],entry[N],cnt=0;voidadd(inta,intb){p[++cnt]=h[a];v[cnt]=b;h[a
huanghongxun
·
2020-08-18 15:01
BZOJ
省选
拓扑排序
——动态规划——
BZOJ 1051 [
HAOI
2006]受欢迎的牛
题目描述传送门学习了Tarjan缩点。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10005;vectorg[maxn];intdfs_clock,scc_cnt,sccno[maxn],pre[maxn],lowlink[maxn],cd[maxn],scctot[maxn];sta
flaaaaaaame
·
2020-08-18 08:19
缩点
BZOJ
BZOJ 4034 [
HAOI
2015]T2 树链剖分+线段树
题意:一棵以1为根的树，有n个节点，m个操作。第一种单点修改。第二种修改一个点的子树。第三种询问一个点到根的路径上所有点的权值和。解析:看到有人在做我就跑过来看了一下，看完题发现这不SB题么--于是就写了下，差点被出题人气死。TMD那个fr,to难道就是逗我玩的？你丫fr,to不代表有向边？这么出题不会掉RP？改了20分钟就这错了？你逗我？第一种操作略第二种操作修改子树…dfs序。第三种链剖完之后
wzq_QwQ
·
2020-08-18 06:51
Segment
Tree
Tree
Chain
BZOJ刷题录
【洛谷】xht模拟赛 题解
前言大家期待已久并没有的题解终于来啦~这次的T1和
HAOI
2016撞题了...深表歉意...表示自己真的不知情...天下的水题总是水得相似，神题各有各的神法。
weixin_30433075
·
2020-08-18 04:17
最短路径生成树与最小生成树例题
最短路径生成树：（[
HAOI
2012]道路）题目描述C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。
Object_S
·
2020-08-18 03:02
bzoj 1047 //1047: [
HAOI
2007]理想的正方形 朴素算法/动归/动归 滚动数组优化/二维RMQ/二维RMQ 滚动数组优化/单调队列分别维护行与列
bzoj1047//1047:[
HAOI
2007]理想的正方形朴素算法/动归/动归滚动数组优化/二维RMQ/二维RMQ滚动数组优化/单调队列分别维护行与列bzoj1047//1047:[
HAOI
2007
mrcrack
·
2020-08-18 00:12
跟着大佬学算法
bzoj 1055 //1055:[
HAOI
2008]玩具取名 循环+区间动归/记忆化搜索+区间动归
bzoj1055//1055:[
HAOI
2008]玩具取名//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack
·
2020-08-18 00:09
跟着大佬学算法
bzoj 1045 //1045:[
HAOI
2008] 糖果传递 bzoj 3293 //3293: [Cqoi2011]分金币
bzoj1045//1045:[
HAOI
2008]糖果传递//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack
·
2020-08-18 00:38
跟着大佬学算法
bzoj 2429 //2429: [
HAOI
2006]聪明的猴子
bzoj2429//2429:[
HAOI
2006]聪明的猴子//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack
·
2020-08-18 00:36
跟着大佬学算法
贪心相关/模拟网络流、费用流细节梳理/模板（贪心，模拟费用流，栈）
去不了WC的蒟蒻只能orzlaofuqaq参考%YCB%题单【Done】牛客挑战赛7FMasha与老鼠【Todo】洛谷P2514
HAOI
2010工厂选址【Done】洛谷P3826NOI2017蔬菜【Todo
a83229442
·
2020-08-17 21:35
洛谷 P3178 [
HAOI
2015]树上操作
洛谷P3178[
HAOI
2015]树上操作Description有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。
aochongbi5356
·
2020-08-17 12:22
bzoj 1046: [
HAOI
2007]上升序列
/*首先用f[i]表示从i开始的最长上升子序列的长度（注意这里和平时的不一样，是以i开头而不是以1到i）这就相当于倒序做一遍最长下降子序列然后要用到贪心首先假设要取长度为x的，如果比算出来的max大（max正序倒序都一样的），肯定无解然后从头开始取，因为从头取的下标字典序最小，如果a[i]比上一个取的last大，并且f[i]>=当前的x,那么a[i]可以取，然后last=a[i]，x--，一直这样
jie1634302805
·
2020-08-17 05:51
bzoj 2427[
HAOI
2010] 软件安装
/*强连通分量缩点，完全背包就够了*//*受hzwer大神的启发*/#include#include#includeusingnamespacestd;intdfn[205],low[205],head[205],tail[205],w[205],v[205],d[205],weight[205],value[205],belong[205],stack[205];intf[205][600];i
jie1634302805
·
2020-08-17 05:51
洛谷CF264D Colorful Stones（子序列匹配，思维）
对于两个字符串的匹配问题，似乎之前蒟蒻写的
HAOI
2010最长公共子序列题解中提到的建网格图模型是一种套路？
a83229442
·
2020-08-17 05:29
【持续更新中······】刷题记录库
2016年12.4~12.11tarjan【洛谷P1262】间谍网络tarjan【洛谷P2746】[USACO5.3]校园网NetworkofSchoolstarjan【洛谷P2341】[
HAOI
2006
zhhe0101
·
2020-08-16 04:07
题库
[luogu] P2519 [
HAOI
2011]problem a （贪心）
P2519[
HAOI
2011]problema题目描述一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”
a6823202
·
2020-08-15 13:24
HAOI
2015 解题报告
先给出ydc的题解地址：http://ydc.blog.uoj.ac/blog/336T1（树上染色）：题目地址：http://cojs.tk/cogs/problem/problem.php?pid=1962首先有一个基础的想法是DP：令f[i][j]代表以i为根的子树中选了j个黑色点的最小代价（代价指该子树中所有边对答案的贡献之和）。在转移时，只需要枚举在当前儿子中放几个黑色点，计算这条父子边
wmdcstdio
·
2020-08-15 09:32
莫比乌斯反演经典例题回顾
P2522[
HAOI
2011]Problemb∑i=ab∑j=cd[gcd(i,j)=k]\sum_{i=a}^b\sum_{j=c}^d[{\rmgcd}(i,j)=k]i=a∑bj=c∑d[gcd(
周道-Althen
·
2020-08-14 21:39
数学相关
上一页
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
其他