上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 65 下一页
2021年7月18日
P7405-[JOI 2021 Final]雪玉【二分】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7405 题目大意 $n$个点在坐标轴上，$q$次每次所有点向一个方向移动若干步，每个点的权值是它第一次覆盖的区间长度（也就是一个区间只能贡献到第一次经过它的点）。 求所有点的最终权值。 \(1\leq n,q\le 阅读全文
posted @ 2021-07-18 14:49 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
P4332-[SHOI2014]三叉神经树【LCT】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4332 题目大意 给出$n$个点的一棵有根三叉树，保证每个点的儿子个数为$3$或者$0$，每个叶子有一个权值$0$或$1$，每个非叶子节点的权值是它儿子中权值较多的那个，每次修改一个叶子的权值，求根节点的权值。 \ 阅读全文
posted @ 2021-07-18 14:36 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑
P7599-[APIO2021]雨林跳跃【二分,倍增,ST表】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7599 题目大意 $n$棵树，在某棵树上时可以选择向左右两边第一棵比它高的树跳，现在$q$次询问从$[A,B]\(中某个点出发跳到\)[C,D]$中某个点的最少次数。 \(1\leq n\leq 2\times 1 阅读全文
posted @ 2021-07-18 08:32 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑
2021年7月17日
Loj#3026-「ROIR 2018 Day1」管道监控【Trie,费用流】
摘要： 正题 题目链接:https://loj.ac/p/3026 题目大意 给出$n$个点的一棵外向树，然后$m$个字符串和费用表示你每次可以花费这个费用覆盖路径字符串和给出字符串相等的路径，求覆盖所有边的最小花费（可以重复覆盖） 输出方案 \(1\leq n\leq 500,1\leq m\leq10^ 阅读全文
posted @ 2021-07-17 16:44 QuantAsk 阅读(83) 评论(0) 推荐(1) 编辑
P6085-[JSOI2013]吃货JYY【状压dp,欧拉回路】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6085 题目大意 $n$个点的一张无向图，有$k$条必走边，$m$条其他边，求从$1$出发经过必走边后回到起点的最短路径。 \(2\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 2 阅读全文
posted @ 2021-07-17 16:36 QuantAsk 阅读(51) 评论(0) 推荐(0) 编辑
2021年7月16日
P4180-[BJWC2010]严格次小生成树【Kruskal,倍增】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4180 题目大意 $n$个点$m$条边的一张无向图，求它的严格次小生成树。 \(1\leq n\leq 10^5,1\leq m\leq 3\times 10^5\) 解题思路 一定存在一种严格次小生成树和最小生成 阅读全文
posted @ 2021-07-16 21:55 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑
P3980-[NOI2008]志愿者招募【费用流】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3980 题目大意 $n$天，第$i$天需要$A_i$个志愿者。有$m$种志愿者，第$i$种从$s_i$天服务到$t_i$天，需要$c_i$元的费用。 求满足条件的最小费用 \(1\leq n\leq 1000,1\ 阅读全文
posted @ 2021-07-16 19:34 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
P7408-[JOI 2021 Final]ダンジョン 3【贪心,树状数组】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7408 题目大意 一个有$n+1$层的地牢，从$i$到$i+1$层要$A_i$点能量，第$i$层可以花费$B_i$获得$1$点能量。 $m$次询问从$S_i$层出发到第$T_i$层在能量上限为$U_i$的情况下至少 阅读全文
posted @ 2021-07-16 18:58 QuantAsk 阅读(77) 评论(0) 推荐(0) 编辑
Loj#2769-「ROI 2017 Day 1」前往大都会【最短路树,斜率优化】
摘要： 正题 题目链接:https://loj.ac/p/2769 题目大意 给出$n$个点$m$条地铁线路，每条线路是一条路径。 求$1$到$n$的最短路且在最短路径的情况下相邻换乘点的距离平方和最大。 \(1\leq n,m,\sum s_i\leq 10^6\) 解题思路 首先肯定是在最短路树上跑，然 阅读全文
posted @ 2021-07-16 14:12 QuantAsk 阅读(98) 评论(0) 推荐(0) 编辑
P7515-[省选联考 2021A卷]矩阵游戏【差分约束】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7515 题目大意 有一个$nm$的矩形$A$，然后给出一个$(n-1)(m-1)$的矩形$B$满足 \(B_{i,j}=A_{i,j}+A_{i+1,j}+A_{i,j+1}+A_{i+1,j+1}\) 求能否构造 阅读全文
posted @ 2021-07-16 08:12 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 65 下一页