搜索结果
查询Tags标签： 题解，共有 1043条记录-
SP2420 题解
SP2420 solution给定一颗 \(n\) 个节点的树，在树上找一条长为 \(l\) 的链，使得树上每个节点到链的距离之和最短，求这个最短距离。题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP，将这个点作为跟，记录 \(siz_u\) 为 \(u\) 点子树的大小，\(sum_…
2022/8/13 23:28:53 人评论 次浏览 -
IOI 2022 题解 & 锐评
IOI 2022 D1T1 Fish 题目大意： 有一个 \(N\times N\) 的网格，其中的 \(M\) 个位置有垒球，第 \(i\) 个垒球的位置为 \((x_i,y_i)\)，重量为 \(w_i\)。 你可以为每一列 \(c\) 选择一个前缀的行 \(1,2,\ldots,\ldots,r_c\) 修建长堤，这样 \((1,c),(2,c),\ldots,(r_c,c)\)…
2022/8/13 23:24:51 人评论 次浏览 -
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币…
2022/8/13 23:24:13 人评论 次浏览 -
AtCoder Grand Contest 057 简要题解
从这里开始比赛目录两年没摸 oi，补的第一场 agc 不看题解补完了？感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度）现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings容易发现先选大的一定不劣。 Code#include <bits/stdc++.…
2022/8/12 23:29:25 人评论 次浏览 -
LeetCode 旋转数组算法题解 All In One
LeetCode 旋转数组算法题解 All In One 189. Rotate Array /**Do not return anything, modify nums in-place instead.*/ // solution 1:暴力破解：❌ Time Limit Exceeded // function rotate(nums: number[], k: number): void { // if(k === 0) { // // return…
2022/8/12 14:23:08 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（7）部分题题解
1008 Triangle Game 留坑待填1006 Sumire 留坑待填
2022/8/12 1:28:19 人评论 次浏览 -
【题解】后缀自动机（SAM）选做（22.8.11）
做完这些我才感觉我的后缀自动机入门了之前写的东西就是一坨屎 对于后缀自动机的学习，我总结了以下三句话： 千万不要死磕模板！！！ 千万不要死磕模板！！！ 千万不要死磕模板！！！ 谁死磕模板谁&#*%#(@# 这次就主要是我对于后缀自动机的理解，只是纯纯的自动机，不…
2022/8/11 23:30:08 人评论 次浏览 -
题解 [SCOI2005]王室联邦
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个…
2022/8/11 6:27:11 人评论 次浏览 -
2022.08 做题记录
更好的阅读体验 2022.08.04 切了几道水题，下午多校摆烂。上午的题实在太水就不写了（虽然下午的题也很水） CF383C 一眼题。考虑这个交错加减换很不好处理，所以就可以把树黑白染色，然后就转化成子树加/减的问题。然后就用时间戳+BIT 做就行了。 Code后面本来有题的，但…
2022/8/5 6:24:00 人评论 次浏览 -
题解 CF1684F Diverse Segments
vp 的时候写了一个比较愚蠢的做法过了。 首先选择一个区间修改等价于删掉这个区间。那么考虑它给定的 \(m\) 个区间会有什么影响。假设给定的某个区间是 \([l,r]\)，那么假设颜色 \(col\) 在这个区间出现 \(k\) 次，下标是 \(c_1,c_2,...,c_k\)。那么：\(0\le k\le 1\)：没…
2022/8/4 6:25:37 人评论 次浏览 -
CF1051G 题解
（Link，Div2，2900） 考场上看到这道题：哇！这个操作好神奇！哇！样例这个操作方案太妙了！卧槽？为什么总费用还能是负数？（花30min模拟样例）什么阴间操作，毫无规律可循，跑路跑路。…… 笔者赛场上的思维能力仅限于此。言归正传，提升观察的高度，发现每个 \(a_i\)…
2022/8/3 23:25:11 人评论 次浏览 -
CF1149C 题解
（Link，Div1，2700） 首先把边上的括号序转换成不完整的点上括号序：把每条边上的括号下放到它所指向的儿子处，题设序列就变成了“从根节点开始遍历整棵树，除根结点外，每开始访问和结束访问某个结点的子树时分别将一个 ( 和一个 ) 添加至序列末尾”所最终形成的括号序…
2022/8/3 23:25:06 人评论 次浏览 -
CF Round Hello 2022 部分题解
来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的，我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 \(a_p\)，\(i_k\) 最远能到哪里，使得存在一个 \(x \in (i_k, n]\) 满足 \(a_x > a_i\)。容易发现，若设 …
2022/8/2 23:22:45 人评论 次浏览 -
XXII Open Cup. Grand Prix of Seoul 部分题解
比赛链接：https://codeforc.es/gym/103855。 A. Factory Balls 题意给出 \(n\) 个编号为 \([1,n]\) 的点，初始每个点的颜色都为 \(1\)。有 \(m\) 种装备，每种装备会遮住一些位置（不一定是连续区间）。每一个时刻可以进行如下操作之一：选择一种颜色 \(1\le i\le k\)，…
2022/8/1 23:26:03 人评论 次浏览 -
【2022暑期集训】最小生成树专题题解
A [USACO3.1]最短网络 Agri-Net 题目背景 Farmer John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 FJ 已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消…
2022/8/1 23:25:27 人评论 次浏览
