panjx

摘要： 0、自闭 这题比赛完后看题解突然感觉真的简单TAT 1、题意 有$n$个字符串，每个字符串$s$都有一个权值$a[i]$，你要在其中选$6$个字符串，还有m个组合，每个组合是两个字符串，如果第$m[i]$个组合中，两个字符串都被选中了，那么还可以额外加权值$b[i]$，求选$6$个字符串的最大权值。 阅读全文

摘要： 0、前序 本蒟蒻最近CF接连滚粗，于是难得有Div.3，就准备过来打打~~继续滚粗~~ 1、A Divisibility Problem 题意： $t$个询问，每次两个数$a$，$b$，每次操作可以把$a+1$，求多少次操作后使得$a$被$b$整除。 思路： 真·签到题。 因为只有加，所以我们将$a 阅读全文

摘要： 发布的第10篇博文，纪念一下 题意： 宁宁考虑的是这样一个问题：一个操作数序列，$1,2,…,n$，栈 \(A\) 的深度大于 \(n\)。 现在可以进行两种操作： 将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的 push 操作） 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的 阅读全文

摘要： ##题意： 给一组 \(n\) 枚邮票的面值集合和一个上限 \(k\) —— 表示信封上能够贴 \(k\) 张邮票。请求出最大的正整数 \(m\)，满足 \(1\) 到 \(m\) 的面值都可以用不超过 \(k\) 张邮票表示出来。 ##思路： 因为每种面值都能拿$∞$个，所以不难想到完全背包来解。 阅读全文

摘要： 2020.3.21 "P1569 Generic Cow Protests" 简单题意： 给定 $n(n≤1000)$个数，要求分成几组（必须连续），使得每一组之和，求最多能分成多少段。 如果无解输出"Impossible" 思路： 前缀和思想，令 $sum[i]$表示第 $1$个数到第 $i$个数 阅读全文

摘要： "原题链接" 题目： 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需 阅读全文

摘要： By pjx，拿走请附上https://www.cnblogs.com/pjxpjx/p/12431613.html ####Update 2020.3.16 修改复杂度写错问题 ####Update 2020.8.2 添加代码注释 定义 顾名思义，这个东西就是求树上任意两个点 \(u,v\) 的最 阅读全文

摘要： 原题链接(http://poj.org/problem?id=1985) 题意 给定一棵n个点的树，m条边(m=n-1),每条边都有权值k，求树上距离最长的两个点的距离。（输入格式中的那个字母看起来没啥用） ###数据范围： \(n,k≤10000\) 思路 是树的直径模板题。 先随便找一个点为根， 阅读全文

摘要： 原题链接 ###题意: ### 给定一棵n个点的树，n-1条无向边，有k次询问，每次给两个点x、y，将这两个点的最短路径经过的每个点+1（包括x，y），求经过次数最多的那个点经过了多少次。 ###数据范围： ### \(2≤n≤50,000\) \(1≤k≤100,000\) ###思路： ### 阅读全文

摘要： Update 2020.10.6 删除赘余&第二种前缀和修改错误 Update 2021.8.4 美化版面 树上前缀和分两种： 1.从根向下，到某点的前缀和就是从根到这一点的这条路径上点（或者边）的权值之和 如果看着文字很难理解(雾），那我先放出一张我画的图~~（丑）~~ 所以解法也很简单，从根开始 阅读全文