ModestCoder_的博客

首先膜拜一下大牛 感谢大佬的这篇题解Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的 起点...

题目描述公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如 ：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间 的，对于航道 j，任意飞船驶过它所花费的...

DescriptionBytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下： 1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 2．所有张贴的海报的高度必须与electoral墙的高度一致的； 3．每张海报以“A B”表示，即从第A个格...

uses math;var a:Array[0..10000] of int64; dp:array[0..10000,0..500] of int64; n,m,i,j,k,l:longint;begin readln(n,m); for i:=1 to n do read(a[i]); for i:=1 to n do for j:=m downto 0 do for k:=0 to i-1 d

原题传送门 @BZOJ Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花 。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次 采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某 一颜色的花只有一朵。为此，公主...

原题传送门两两连边，边太多了！怎么办？注意到有些边是什么用也没有的，考虑连一些有用边min(|x1-x2|,|y1-y2|)是个幌子，其实两个都连一遍就好了，反正等一下跑最短路无影响然后只要分别按照x、y排序，相邻两个点连边就行了，其他边都是多余的最后跑一个dijkstraCode：#include <bits/stdc++.h>#define maxn 200010...

原题传送门这真是一道难题qwq看了%%%Claris的题解后懂了树形DP先设置状态，dp[u][i][j]dp[u][i][j]dp[u][i][j]表示以u为根的子树中黑点iii个，白点jjj个，的答案首先优化空间，i&gt;=1i&gt;=1i>=1的情况等价于i=1i=1i=1，反正都是不满足要求的j&gt;=2j&gt;=2j>=2的...

原题传送门题意： 给出一棵N个点的树，树上每个节点都有一种颜色。对于每种颜色，求该颜色距离最远的两个点之间的距离。N≤200000N≤200000N≤200000solution:根据直径的其中一种求法：两遍dfs从任意一点出发所能到达的最远的点一定在直径里面所以这道题可以随意定根（比如1）dfs找到每种颜色位置最深的点后，针对每种颜色暴力枚举其他这种颜色的点与这个最深的点求lca并...

原题传送门从头开始跑一遍最长上升从尾开始跑一遍最长下降把头尾信息综合起来如何综合，我采用树状数组维护最值，先用二分查找到当前数对应的地方，然后更新整个代码我用了三只树状数组，麻烦的一点是需要离散化，由于我马力不够一个细节点没处理好wa了一发Code：#include <bits/stdc++.h>#define maxn 200010#define LL long l...