随笔分类 -  题解

USACO2020DEC Gold/Platinum 解题报告
摘要：摘要.jpg 阅读全文
posted @ 2020-12-25 23:08 pmt 阅读(324) 评论(0) 推荐(0)
[ZJOI2016]旅行者-分治+最短路
摘要：给定一张$n*m$的网格图$(n*m\le 2\times10^4)$,$Q(Q\le2\times10^5)$次查询，询问两点之间的距离。 阅读全文
posted @ 2019-10-09 21:56 pmt 阅读(339) 评论(0) 推荐(0)
[USACO17OPEN Pt T2]Switch Grass 切换牧草
摘要：给定一张$n,m(n,m\le200,000)$带权(权为正)无向图，每个点有一个颜色$k(k\le n)$，每次改变一个点的颜色，要求你在操作后输出这个图中最近异色点对之间的距离。最近异色点对定义为：一对点颜色不同，且距离最小. [传送门](https://www.luogu.org/problem/P3665) 阅读全文
posted @ 2019-09-26 00:00 pmt 阅读(402) 评论(1) 推荐(0)
[CF895C]Square Subsets
摘要：给定$n$个数$(n\le10^5 )$，每个数$\le70$，在其中选择一个子集，求使其乘积为完全平方数的方法有多少种。 阅读全文
posted @ 2019-07-17 21:54 pmt 阅读(229) 评论(0) 推荐(0)
[luogu3674]小清新人渣的本愿
摘要：给定长度为$n$数列$a$ ,$m$组查询，问$[l,r]$内是否有两个数之和/差/积为$x$, $n,m\le 10^5,max\{a\}\le10^5​$ [传送门](www.luogu.org/problemnew/show/P3674) 阅读全文
posted @ 2019-07-17 21:52 pmt 阅读(289) 评论(0) 推荐(1)
[bzoj2157/lgoj1505]旅游
摘要：树剖毒瘤题。 阅读全文
posted @ 2019-07-16 18:55 pmt 阅读(210) 评论(0) 推荐(0)