06 2023 档案
摘要：题目大意: 给一个树, 然后 有k 种颜色可以给树上色 权值是 2个相同颜色节点的最短距离 问 让权值为 D 的方案数 题解: 首先 要让2个节点为D, 怎么处理呢? 利用 f(D)- f(D+1) 即可 因为问的是 2个相同颜色点的最短距离, 因此直接bfs用一个bfs序列 然后在bfs一下, 因
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const double eps = 1e-9; //浮点数精度控制 #define Vector point #define Point point const double PI = acos(-1); s
阅读全文
摘要：rope: #include<ext/rope> using namespace __gnu_cxx; 定义方法：rope<变量类型>变量名称; 人话解释：超级string 算法解释：块状链表（即讲链表与数组的优势结合，形成分块思想） 用途解释：这本来是一个用于快速操作string的工具，却一般被定
阅读全文
摘要：题目大意: 给出n个物品, 物品有4个空间值, 然后有一个权值 问 在不超过最大的空间值时, 最大的权值 思路: 一开始想了很多其他思路没有想出来 开始广搜算法, 发现dp可以解决(注意看数据范围,是满足的) 遇到奇怪的题, 就试试dp,特别在数据范围很小的时候
阅读全文
摘要：应用: 遇到每一个点 只会有一个方向作用到其他点, 这样产生的图形就是 一个 基环树深林 通常解决方法: 利用树形dp把除去环的值更新出来, 然后在对这个环经行处理即可 模板题: 一共有 � 个岛，每个岛都有一条出边，且该图是无向图，因为桥是可以双向行走的。给定桥的长度，即两点之间的边权。同时每对岛
阅读全文
摘要：题目大意: n 个商店在 一条直线上, 有一个xi 然后 有 ai 个商品 你可以把 商店的物品 移动到另一个商店, 代价为 : abs(xi-xj) 在代价不超过T的情况下 你可以选择一个商店来让 其他商店的物品都移到这个商店,问最多移动多少个物品 思路: 双指针维护一个最大的区间, 因为这个最大
阅读全文
摘要：题目大意: 给出一个n*m的田地矩阵，每个格子上种着一种植物。给格子施肥t次，每一次给出五个数字，x1，y1，x2，y2，k，要施肥的区域坐标和要施的肥料种类。如果植物和施肥种类不匹配，植物会死亡。问最终会死多少个植物。 思路: 判断 一个植物 死不死, 判断植物种类*施肥次数==施肥种类总和 某些
阅读全文
摘要：题目大意: 给一个正方形棋盘, 你现在可以在棋盘的边缘防止车, 然后车只能向正对的方向走, (角落可以往2边走) 2个车相遇会G 给m 个破环的方块, 车 经过就G 问最多可以放多少个车 ] 思路: 注意 奇偶分规律, 偶数 2*n, 奇数 2*n-1 注意 放置破环的方块, 在奇数最中间的时候,
阅读全文
摘要：换根dp: 第一次dfs 处理儿子点的权值 第二次dfs 处理 父亲点,和兄弟节点的权值 处理兄弟节点的时候, 利用父亲节点统一处理, 利用stl存储 斜率优化: 为什么会用到斜率优化: 在遇到转移式子是 fi x fj 的时候, 不是分开的, (分开的,直接用单调队列处理) (通常会遇到平方式子)
阅读全文
摘要：题目大意: 给定一个序列, 移除m个字母后, 问可以形成多少个不同的序列 思路: 正常想法: dp[i][j], 到第i个时, 移除m个后,有多少个不同的字符串 转移: dp i j-1 (移除自己) (注意题目问的是移除后,有多少个不同的子串, 此时移除自己时, 会有重复的情况) dp i-1 j
阅读全文
摘要：引入 给定一个 n×m 的网格图，两个点从左下角出发，只能向上或者向右走，最后到右上角结束，求有多少种可能的方案，使得两个点的路径在除开起点和终点外的任意点不相交？ 由于交换路径过后算同一种方案，我们就可以除开起点和终点，转换成A点从(1,2)出发到(m-1,n)，B点从(2,1)出发到(m,n-1
阅读全文
摘要：题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0,
阅读全文
摘要：4.3 4.3 cm 2.5 6.2 cm 电池 宽度 2.65 cm
阅读全文
阅读目录(Content)
此页目录为空
