题目大意:https://www.cnblogs.com/Juve/articles/11219089.html 那一天,我们......行啦,不要帮出题人脑补画面了,我们来正经的题解 我们发现我们可以把与1号节点相连的所有节点取出,如果我们把最小环在1号节点处断开,那么最小环断成的链一定是以这些节点中的某一个节点作为起点,另一个节点作为终点的一条路路径.如果不考虑时间复杂度,我们完全可以枚举作为起点的节点,每次都跑一遍最短路来更新答案.但是上面的做法肯定会爆炸,所以我们考虑如何降低复杂度. 我…

题目大意:https://www.cnblogs.com/Juve/articles/11219089.html 读这道题的题目让我想起了... woc我到底在想什么?好好写题解,现在不是干那个的时候!!! 好吧,这题我交了20多次,一开始发现爆了long long,连慢速乘都用上了 但毫无改观,2000 1000000000000 2000的数据都能过,为什么还是30分? 后来我颓了个代码... 对于次题的题解: 还是看官方题解吧,我已经不想写了 30分白白送,可以直接暴力.对于更更多的分数,…

题面:https://www.cnblogs.com/Juve/articles/11207540.html(密码)————————————————>>> 题解: 官方题解: 考虑dp[i][j]表示一棵i-超级树,有j条点不重复的路径的方案数.考虑dp[i]对dp[i+1]的贡献:枚举左子树和右子树的路径条数l.r,记num=dp[i][l]*dp[i][r],则有• 什么也不做 dp[i+1][l+r]+=num• 根自己作为一条新路径 dp[i+1][l+r+1]+=num• 根连…

题目链接:https://www.cnblogs.com/Juve/articles/11207540.html(密码你懂的)——————————>> 这题... 一开始想的二分,但此题不具备决策单调性,所以是错的 看了题解之后并不知道它在考什么 看一眼官方提解: 问题等价于求一个最大的d,满足$\sum_\limits{i=1}^{n}(\lceil\frac{a_i}{d}\rceil*d-a_i)<=k$ 移项整理,令C=$k+\sum_\limits{i=1}^{n}a_i$,则…

题目大意:https://www.cnblogs.com/Juve/articles/11207540.html—————————> 题解:网上都是一句话题解:将所有的边拆成两条,问题变成去掉两条边,使得原图存在一条欧拉路径.注意新图中所有点的度数均为偶数,只需按照去掉任意2个自环.去掉任意1个自环和任意一条边.去掉两条有公共顶点的边进行讨论即可.注意图不连通的判断方式,不是点不连通,而是边不连通. 这显然十分晦涩难懂 题目要求m-2条边经过两次,2条边经过1次. 如果不考虑有两条边经过一次,那…

题目大意:https://www.cnblogs.com/Juve/articles/11186805.html 题解: 先给出官方题解: 其实这题跟期望没什么关系,因为E=$\sum_\limits{x=0}^{+\infty}$p(x)*x,所以我们只要求出轻链最多为 i 的概率就行了.以下把题面所求的精彩操作称为最长轻链.而这个东西显然是可以由子节点转移到父亲节点的.F[i][j]表示在点 i 为根的子树中,向下最长轻链长度为 j 的概率.对于一个点,先枚举它选择的重儿子是谁,然后扫一遍它…

题目:https://www.cnblogs.com/Juve/articles/11186805.html(密码是我的一个oj用户名) solution: 反正我是想不出来... 题目大意就是要求出有多少个图删除一条边或加上一条边后成为一个连通的欧拉图 实际上答案等于有n个点的带标号连通的欧拉图数量*$C_{n}^{2}$,也就是我先数出所有的欧拉图数量,在这个欧拉图上删一条边或是加一条边得到合法方案,那么其实每一条边只会对应删或加,及$C_{n}^{2}$中选择. 数连通欧拉图则可以用容斥原…

题目链接:https://www.cnblogs.com/Juve/articles/11186805.html(密码是我的一个oj用户名) 题解: 这题我考试打的暴力,只有5分. 一开始理解错题意了,以为2,4,32这类不符合,于是有了下面的代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long #define MA…

写三次丢失两次,我谔谔,以后再不在博客园先保存我就去死 题目内容 洛谷链接 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学被安排坐成一个\(m\)行.\(n\)列的矩阵,而小渊和小 轩被安排坐在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是,他们可以通过传纸条来进行交流.纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标\((1,1)\),小轩坐在矩阵的右下角,坐标\((m,n)\).从小渊传给小轩的纸条只可以向下或者向右传递,从小轩传给…

题目内容 已知有一个\(n\)层的水站: \(W_i\)表示未操作之前第\(i\)层的已有水量: \(L_i\)表示第\(i\)个水站能够维持或者储存的水的重量: 表示在第\(P_i\)层进行减压放水操作所需的费用. 被压减放水层所储存的所有水都将流向下一层.如果第\(i\)层的水量比\(L_i\)大,则这一层也会(自动)减压(不需要任何费用). 现在想要使最后一层减压(第\(n\)级),求最少的花费.这个任务现在交给了你. 输入格式 每个输入的第一行包含一个自然数\(n(1\le n\le 1…