CharlieVinnie

2023年7月10日

【DS】P9062 [Ynoi2002] Adaptive Hsearch&Lsearch（区间最近点对）

摘要： [Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点，$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。技巧：平面网格化乱搞都是错的。看见欧几里德距离，想到平面阅读全文

posted @ 2023-07-10 20:12 CharlieVinnie 阅读(165) 评论(0) 推荐(0)

【计数，DP】ABC306Ex Balance Scale

摘要： [Problem Link](https://atcoder.jp/contests/abc306/tasks/abc306_h) 现在有 $n$ 个球，每个球有一个重量，重量未知。接下来会进行 $m$ 次称重，每次给定 $a_i$ 和 $b_i$，比较这两个球的重量，结果可能是 $>,=, 点击查阅读全文

posted @ 2023-07-10 15:04 CharlieVinnie 阅读(153) 评论(0) 推荐(0)

2023年7月7日

【DS，DP】7.6 T3 @xdfz

该文被密码保护。阅读全文

posted @ 2023-07-07 15:19 CharlieVinnie 阅读(0) 评论(0) 推荐(0)

【构造，数学】7.6 T1 @xdfz

该文被密码保护。阅读全文

posted @ 2023-07-07 14:31 CharlieVinnie 阅读(0) 评论(0) 推荐(0)

【DS】7.6 T2 @xdfz

该文被密码保护。阅读全文

posted @ 2023-07-07 11:57 CharlieVinnie 阅读(0) 评论(0) 推荐(0)

【数论，生成函数】7.5 T3 @xdfz

该文被密码保护。阅读全文

posted @ 2023-07-07 10:19 CharlieVinnie 阅读(0) 评论(0) 推荐(0)

【字符串，哈希】【Yandex】Yandex7736

摘要： 2023.6.30 [Problem Link](https://official.contest.yandex.com/contest/7736/problems/) 定义一个串 $S$ 是好的，当且仅当 $S$ 可以不断消去相邻两个相同字符直至消空。给定一个长为 $n$ 的字符串 $s$，求有多阅读全文

posted @ 2023-07-07 10:17 CharlieVinnie 阅读(123) 评论(0) 推荐(0)

【杂题，树】【Uoj】Uoj618 【JOISC2021】聚会 2

摘要： 2023.7.3 Problem Link 给定一棵 $n$ 个点的树，对于一个点集 $S$，定义 $f(u,S)$ 为 $\min_u \sum_{v\in S} \mathrm{dis}(u,v)$，$g(S)$ 为使得 $f(u,S)$ 取到最小值的 $u$ 个数。阅读全文

posted @ 2023-07-07 10:16 CharlieVinnie 阅读(36) 评论(0) 推荐(0)

【构造，树】【Loj】Loj6669 Nauuo and Binary Tree

摘要： 2023.7.3 [Problem Link](https://loj.ac/p/6669) 交互库有一棵 $n$ 个点的二叉树，你每次可以询问两个点之间的距离，猜出这棵二叉树。$n\le 3000$，询问次数上限 $30000$。首先给你距离一定是先把每个点的深度问出来，确定一个大致的考虑顺序。阅读全文

posted @ 2023-07-07 10:15 CharlieVinnie 阅读(103) 评论(0) 推荐(0)

【DS】【AtCoder】Pakencamp 2022 Day2 H

摘要： 2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架，每个帮派有一个大小 $a_i$，每相邻两个帮派有一个仇恨度 $b_i$ 阅读全文

posted @ 2023-07-07 10:14 CharlieVinnie 阅读(164) 评论(0) 推荐(1)

公告