panjx

摘要： 大BFS+特殊哈希 阅读全文

摘要： Tarjan练手+小拓展题 阅读全文

摘要： 关于边权的处理小tip 阅读全文

摘要： 2020.10.02 晚间训练 阅读全文

摘要： luogu AC+发布题解的首道灰题~ 阅读全文

摘要： By pjx，拿走请附上https://www.cnblogs.com/pjxpjx/p/12432463.html 树的直径 零、前言 这是几个月前写了一半的东西好大一口锅，填个坑 *如果没有学过树上前缀和，建议先阅读该文献 一、定义 一些无向边且权值均为正整数构成的树上（可以无根），距离最长的2 阅读全文

摘要： 0、链接 洛谷P1547 [USACO05MAR]Out of Hay S 1、题意： 求一个图上最小生成树的最长边。 \(2≤\) 点数 \(≤\) \(2*10^3\) \(1≤\) 边数 \(≤\) \(10^4\) 边权总长$≤$ \(10^9\) 2、思路 数据规模很小，无论怎么写乱搞哪种 阅读全文

摘要： Update 2020.5.13 更新C题 0、前言 "比赛链接" 人生的第一场Div4！纪念一下!~~（写的这么烂纪念啥）~~ 从文化课那儿滚回来祭！~~（又考挂了）~~ 赛时战绩： 两位大佬朋友赛时战绩~~（差距太明显了）~~ 事实证明，我菜到家了..... 所以来~~厚脸皮~~地写个总结 "1 阅读全文

摘要： 1、简明题意 要引水入 $n$个牧场，一开始每个牧场没水，可以挖井或铺管道，第 $i$个牧场挖井要 $w[i]$块钱，铺连接第 \(i\)， $j$两个牧场的管道要 $p[i][j]$块钱，且 \(p[i][j]=p[j][i]\)。求把$n$个牧场全部变成有水的最小代价。 2、思路： 一开始还真的 阅读全文

摘要： 题意： 给定一个数组，每次可以对数组中的任意一个数改动，改变$x$数值要$x²$的代价，要求数组中的最大数与最小数的差小于$17$。 \(n≤1000\)，数组中每个数$≤100$ 思路： 一看这数据就可以得出，$O(N^2)$轻松水过。 因为每个数都小于等于100，所以我们枚举最大值从$1$到$1 阅读全文