Tony_Double_Sky

摘要： U33405 纽约 花费 $w$ 元可以购买一辆容量为 $w$ 的车 现在你有 $n include include include include include define LL long long define REP(i, x, y) for(int (i) = (x);(i) '9'){ 阅读全文

摘要： POJ 2976 Dropping tests 你有 $n$ 次考试成绩， 定义考试平均成绩为 $$\frac{\sum_{i = 1}^{n} a_{i}}{\sum_{i = 1}^{n} b_{i}}$$ 你可以考虑放弃 $K$ 次成绩， 求最大平均成绩 100 ~~小插曲： 被精度卡成喜羊羊 阅读全文

摘要： 数组A和数组B，里面都有n个整数。 数组C共有n^2个整数，分别是： A[0] B[0],A[0] B[1] ...... A[0] B[n 1] A[1] B[0],A[1] B[1] ...... A[1] B[n 1] ...... A[n 1] B[0],A[n 1] B[1] ...... 阅读全文

摘要： P1631 序列合并 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 对于100%的数据中，满足1 include include include include include include define LL long long 阅读全文

摘要： P4047 [JSOI2010]部落划分 题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得 阅读全文

摘要： P3130 [USACO15DEC]计数haybalesCounting Haybales 1)给定一段连续的田地，给每一个田地都增加一些新的草包。 2)给定一段连续的田地，找出草包最少的田地有多少草包。 3)给定一段连续的田地，统计一共有多少草包。 错误日志： $pushdown$ 时记录懒标记用 阅读全文

摘要： P4281 [AHOI2008]紧急集合 / 聚会 给定一棵树， 边权为 $1$， 多次询问， 给出三个点 $a, b, c$ 求三个点的中点和到中点的总距离 定义中点为 $x$ 满足 $dis(a, x) + dis(b, x) + dis(c, x)$ 最小 调试日志： $jump$ 数组开小， 阅读全文

摘要： 给定一棵树， 你可以在树的直径上确定一条长度不超过 $S$ 的链， 使得树上离此链最长的点距离最小， 输出这个距离 P2491 数据范围为 P1099 的 $1000$ 倍 Solution 首先两次 $dfs$ 确定树的直径， 即第一次随意从某一点出发到达最远点记为 $s$， 第二次从 $s$ 出 阅读全文

摘要： P4889 kls与flag 一堆杆子， 每个有特定高度 $a_{i}$ ， 现想把杆子弄倒， 可以在一维内往左弄倒和往右弄倒， 求最大优秀对数， 定义优秀对数为两杆倒后顶点重合 Solution ~~话说见证了这题从蓝变绿又变蓝啊~~ 首先杆子倒下无非两种状态， 向左或向右 我们维护倒下后处在的坐 阅读全文

摘要： P4888 三去矩阵 给出一个字符矩阵， 多次询问求以 $(x, y)$ 为中心的最长回文串长度（即横竖两种） $l, q include include include include include define LL long long using namespace std; int RD( 阅读全文

摘要： P3097 [USACO13DEC]最优挤奶Optimal Milking 题意简述：给定n个点排成一排，每个点有一个点权，多次改变某个点的点权并将最大点独立集计入答案，输出最终的答案 感谢@zht467 提供翻译 错误日志： 又双叒叕没开long long Solution 考虑线段树维护 只有四 阅读全文

摘要： P2306 被yyh虐的mzc 容量为 $V$， 有 $n$ 件物品， ~~反正直接背包绝对超时~~ ， 每个有重量和价值 $a_{i}, b_{i}(a_{i}, b_{i} include include include include include define LL long long u 阅读全文

摘要： 多重背包， 要求 $N\log N$ 复杂度 Solution 众所周和， $1 N$ 之内的任何数可以由 $2^{0}, 2^{1}, 2^{2} ... 2^{\log N}, N 2^{\log N}$ 拼凑而成 我们知道一定有一种最优方案， 使得第 $i$ 种物品只消耗 $x$ 个 $(x 阅读全文

摘要： 1445 变色DNA 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N 1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以变色多次） 阅读全文

摘要： 给定一个图， 起点以及终点， 每一条边有两个参数 $dis$ ， 每个点有一个参数 $v$ 求在保证最短路以及最短路情况下的最大 $\sum v$ Solution 看了直播水一发 这是一个多关键字的最短路（不过第二关键字为点权） 那就算复习最短路啦 其做法是跑最短路， 在得到相同最短路长度的时候更 阅读全文