dp
-
屈光度 (diopter)
以米值计算镜头焦距的倒数，用 dp 表示。凸透镜加 +（正）、凹透镜加 – （负）号。焦距为 1 米的凸透镜为 +1 屈光度；焦距为 0.5 米的凹透镜为 -2 屈…
-
数位dp
题目链接： https://www.luogu.com.cn/problem/P2602https://www.acwing.com/problem/content/340/ 题目…
-
L3-011 直捣黄龙 (天梯赛)
很明显就是一道最短路问题 并且记录路径 还有一个坑点是 第一个输出的是最短路径数目 不是经过节点数目！！！ 最后就是输出路径 我开始一直写成 pre[u]==mp[S]了 导致老是…
-
2022ICPC昆明F
2022ICPC昆明F 题目链接 不难看出最终答案为/((sum/num)^2/4/)。问题转化为在树上找到一条简单路径，使得路径点权和除以点数绝对值最大。 考虑二分，二分出平…
-
图论专题-学习笔记：树的直径
目录 1. 前言 2. 详解 2.1 定义 2.2 求法 2.2.1 DFS 求解 2.2.2 树形 DP 求解 2.3 代码 3. 总结 1. 前言 树的直径是树的一个小板块，但…
-
DP专题-学习笔记+专项训练：数据结构优化 DP
目录 1. 前言 2. 例题 3. 练习题 CF597C Subsequences P2605 [ZJOI2010]基站选址 4. 总结 1. 前言 数据结构优化 DP，是利用各种…
-
4.17总结
T1（30min） 上来就套着一个转化的架子，但是能看出来，转化有规律可循，就是前1后必1，有别的字母或者双l是双0，t开头只能是0，1这些（绞尽脑汁推一遍就出来了） 然后确认了以…
-
Atcoder Beginner Contest248
A.Lacked Number 思路： 求出给出的字符串中缺少/(0/sim 9/)中的哪一个字符 std::string s; std::cin >> s; std…