摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2468 给出一个$n\times m$的矩阵，每一个格子有权值，每次询问一个子矩阵中至少需要选出多少个数字才能使得他们的和不小于$h$。 对于$50\%$的数据，满足$n,m\leq 200$；对于另外$50\%$ 阅读全文
摘要：
前言 UPD on 2021.1.7 更新了 NTT 做法：https://www.cnblogs.com/stoorz/p/14248727.html 不会$\operatorname{FFT,NTT}$，水一个$O(m^2\log n)$的$60pts$，大力卡常过的。 GMOJ的时限是$5s$ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2568 给定整数$N$，求$1\leq x,y\leq N$且$Gcd(x,y)$为素数的数对$(x,y)$有多少对。 思路 考虑枚举质数$p$，那么对于每一个质数$p$，$x,y\in[1,n]$且$\gcd(x 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3320 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3322 小A有一个$1 2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1 include include using name 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4719 给定一棵$n$个点的树，点带点权。 有$m$次操作，每次操作给定$x,y$，表示修改点$x$的权值为$y$。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 思路 调到心态爆炸。。。从前天晚上开始 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/SP1716 $n$ 个数，$q$ 次操作 操作 把$A_x$ 修改为$y$ 操作 询问区间$[l, r]$ 的最大子段和 思路 经典的最大子段和问题。解决这类问题一般有两种做法： 1. 线段树维护区间最大子段和，最大 阅读全文
摘要：
题目 题目链接：https://gmoj.net/senior/ main/show/4020 地图是个矩形的网格。 可以花费一定金钱在一些格子投资。 被投资的格子或者四连通的格子都被投资的话，我就可以获得该格子的收益。 利益最大化是作为商人的基本准则，但这是计算机的任务，拜托您了。 思路 这种网格 阅读全文
摘要：
$\rm Update\ on\ 2020.02.11$：在CF的题库中A了这道题，将标题和题目链接更改。 题目 题目链接：https://www.luogu.com.cn/problem/CF297E 一个环上有标号为$1$到$2n$的顶点，每个顶点连接一条无向边。要求选择$3$条不重复的边在顶点 阅读全文
摘要：
题目 题目链接：https://gmoj.net/senior/ main/show/4017 Konrad， Delfador 和 Kalenz 一行人又喜闻乐见地被追杀了。 他们面临的是一条有 N 个地点的路， 他们从 0 号地点出发， 要逃到 N 号地点去。每个地点的战斗都有一定的金币收入 A 阅读全文