Description 传送门 Solution 依题意我们可以知道,以2-n为出发点的边和1号节点会构成一课树(不然2-n号节点无法都达到首都). 为了让2-n号节点中,离1号节点的距离<k的能够使到1号点到路径长为k(>k的先不讨论),我们需要1号节点的边指向自己.(否则1号节点会和某些点组成一个环,由于环的大小>1,距离<k的点只能不断给路径长度加上环的大小,总是会有这样的点路径长不能等于k) 至于>k的点,我们就考虑贪心强拆,从下往上贪心.如果当前处理到了一棵深度=k…

Description 维尼管辖的领土很大,我们可以抽象为n个城市,其中1号点为首都.这n个城市之有n条单向电缆,一条信息经过一条电缆进行传输所需时间会+1s,然而维尼并不能忍受时间白白被续,他要求从任何点发出的信息经过恰好ks后恰好出现在首都. 由于时间紧迫,维尼希望修改的电缆数量尽可能地少,他把这个任务交给了你. Input 第一行两个整数n,k如题目所述 第二行n个正整数,其中第i个正整数a[i]表示有一条从i出发至a[i]的电缆. 题目保证在不做修改的情况下从任一点一定可以走到首都 Ou…

题面: 传送门 思路: 分析可知,这道题中的图是一个环套内向树,首都在环上 首先有一个结论:当首都的出边指向首都时,一定最优(不然首都出发可能无法按时到达首都)(可以按时到达的情况也一定有到不了的) 这种情况下首都构成自环,其他边构成一棵指向首都的树 因此可以这样贪心地解决问题: 从所有的叶节点开始拓扑排序,记录每一个节点下属的深度最大的叶节点的深度 如果有一个节点的距离(上述深度)到达了k-1,那么就把这个节点拆下来接到首都上面,剩下的节点继续作为新叶节点拓扑排序 这样所有1的子树的深度都在k…

Description 维尼管辖的领土很大,我们可以抽象为n个城市,其中1号点为首都.这n个城市之有n条单向电缆,一条信息经过一条电缆进行传输所需时间会+1s,然而维尼并不能忍受时间白白被续,他要求从任何点发出的信息经过恰好ks后恰好出现在首都. 由于时间紧迫,维尼希望修改的电缆数量尽可能地少,他把这个任务交给了你. Input 第一行两个整数n,k如题目所述 第二行n个正整数,其中第i个正整数a[i]表示有一条从i出发至a[i]的电缆. 题目保证在不做修改的情况下从任一点一定可以走到首都 Ou…

(这是NOIp模拟赛?应该是NOI模拟赛不小心加了个p) 嗯,假装这是正经的NOIp模拟赛,从今天开始也写写题解吧(这几天被虐的惨惨) 今日情况:8+50+0=58 A题输出样例,B题正解写挂,C题不会 这几天考的都是arc的def题...一些代码量不大甚至短到二三十行的思维神题...用去年国集的作业题来虐人真的好吗...(虽然说也场上钢出来了不少题)顺便投诉一下一题四十多五十组数据导致评测极卡,且输出样例或0,1这种答案可能有40~50分的高分... Orz栋爷全部刷过(提供Solution)…

颓!颓!颓!(bushi 前传: 贪心/构造/DP 杂题选做 贪心/构造/DP 杂题选做Ⅱ 51. CF758E Broken Tree 讲个笑话,这道题是 11.3 模拟赛的 T2,模拟赛里那道题的名字叫猛张(orz ztr),而我刚好在 11.4 把这题 A 了.乍一看好像也没啥问题,不过模拟赛时间是 2020.11.3,而我 AC 这道题的时间是 2021.11.4((( 首先看到这样的题我们肯定会想到贪心,具体来说我们 DFS 一遍整棵树,DFS 到一个节点 \(x\) 时,我们考虑用最…

题目大意 一棵树,改变一些边的父亲,使得深度不超过k. 解题思路 我一开始就想到了贪心,结果莫名其妙的把这种方法给否决了, 然后考虑优化树形dp,然后优化失败⊙﹏⊙ 贪心思路很简单,也很好感受出来,从下往上跑,每当到底下的深度大于k,将其断掉,连向根节点. #include <cmath> #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #in…

传送门 这个是真的简单题,随便手玩一下就可以发现最优策略一定是给\(1\)加上自环 然后就可以dfs一下看哪些点子树里深度最深的点到当前点的距离会等于\(k-1\),然后将当前点连向\(1\)(当然特判一下父亲节点是不是\(1\)),就好了 代码: #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; void read(i…

题意: 别问我谁翻译的 虫合虫莫国的领土我们可以抽象为H*W的笼子,在这虫合土上,有若干个机器人和一个出口,其余都是空地,每次虫合虫莫会要求让所有的机器人向某个方向移动一步,当机器人移动到出口时会被虫合虫莫氵舌扌商出来,当机器人移出笼子时会自木木_火,求最多能取出多少个机器人 $H,W<=100$ 题解: 暴力DP: 枚举子矩阵的左上角和右下角,$f[x][y][x_1][y_1]$表示走完$(x,y)~(x_1,y_1)$这个子矩形最多能扌商多少机器人,维护每行每列机器人数的前缀和,暴力转移即…

网上看到一个讲unity3D插件的,看着不错,转载过来. 本文汇总了近百个Unity3D插件,供大家参考下载. 2D_Toolkit_1.51 动画开发插件包 FingerGestures 触摸插件 ORK_Okashi_RPG_Kit Unity3D角色扮演游戏开发工具包 uScript-Visual-Scripting-Tool-for-UnityEasyMotion2D 脚本插件 Playmaker_1.21 可视化编程插件 RageSpline EZ GUI 2 GlyphDesigne…