题意: 先给出一棵树,然后再给出m条边,把这m条边连上,然后剪掉两条边,一条是原边,一条是新边,问有多少种方案能使图不连通. 思路: 从原边的角度看 1.树加边,一定成环,加一条(u,v)边就有u->lca->v上的边被覆盖一次 2.当一条边没被覆盖时,删去该边与任意一条新边都能使图不连通,即有m种方案 3.当一条边被覆盖1次时,删去与该边成环的新边,即有1种方案 4.当一条边被覆盖1次以上时,没有方案 用树形dp,dp[i]表示第i号点与其父亲相连的边被覆盖的次数.一条新边(u,v)加入则+…

使用了masteruml插件来生成类图和metrics插件分析代码 第一次作业 1.UML类图 >在第一次作业中,使用了两个类,代码中有没有使用的变量与函数,为平衡两个类的内容,我将输出函数放在了多项式类中,但是仍然不够平衡. 2.量化分析: >处理字符串输入的过程,按照面向过程的思路来写,嵌套的判断条件过多,时间空间复杂度都比较高,写的并不简洁. 3.程序中的bug: 公测bug:压力测试,在数据量较大的情乱下,我对计算结果进行了取模运算,导致了公测出错.错误来源处于多项式计算的过程中,在最…

前因 在前面由于已经git过一次,按照娄老师的要求,代码一个一个commit,所以删掉之前的git仓库(用la查看,使用rm -rf .git删除).但远程origin已经存在,所以执行git remote add origin时出现问题,使用git remote rm origin删除remote origin. 此时执行git pull origin master(查了一下git pull的作用:从远程获取最新版本并merge到本地 ),但问题就又有了. 解决 错误提示是:The follo…

8月开门红. 放假回来果然像是神志不清一样. 但还是要接受这个事实. 嗯,说好听点,并列rank#7. 说难听点,垃圾rank#18. 都不用粘人名就知道我是哪一个吧... 因为图片不能太长,所以就不截图了. 你是全场最垃圾的,T1唯一一个hzoi里爆零的,明白没有? 全场最低分40.(会打sort即可)呃...除了我 T2已经打了一个20分的状压,结果测试点分治RE0覆盖掉了,我??? T3是好久没有用到的一个思路,想到什么就打一句注释记录思路,结果就...除了sdfz远程同网考的,全场唯一一…

[题目描述] 在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色.给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子? [输入数据] 输入共 k+1 行: 第 1 行为 5 个整数 M.N.m.n.k,其含义如题目所述. 接下来 k 行,每行 2 个整数,分别表示被涂成黑色的格子的行.列坐标. [输出数据] 输出共 1 行,1 个整数,表示卡片一次性最多能覆盖的黑格子数. [样例输入] 3 5 2 2 3 1 1 2 2 3…

矩形覆盖(planting) [问题描述] 给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域,这N个矩形可能有相互覆盖的部分.求平面上被所有矩形覆盖的总面积,重复部分只算一次. [输入格式]planting.in 第一行一个整数N. 接下来N行,每行包含4个整数x1 y1 x2 y2,表示一个矩形区域.矩形的左上角为(x1,y1),右下角为(x2,y2).坐标范围为–10^8到10^8之间的整数. [输出格式]planting.out 输出被矩形覆盖的总面积. [输入样例]…

记一次构建SaaS平台项目失败后的反思 前言: 笔者从2017年起开始着手将公司现有的软件系统改造成多租户模式,以降低整个系统的运营成本.但最后这个项目以失败告终.今天,我将对这个SaaS项目是如何走向失败,做一个分析和反思. 此前,我们花费了两年的时间研发了一套教学系统,考虑到用户的数量与营运成本,后期决定将这套单体的应用程序改造为基于SaaS架构的多租户应用程序.经过短暂的需求分析后,便开始了重构工作.经过一年的艰苦奋斗,SaaS化的产品不仅用户不能接受,就连我们自己也无法成功运营.其功能的…

延迟了一天来补一个反思总结 急匆匆赶回来考试,我们这边大家的状态都稍微有一点差,不过最后的成绩总体来看好像还不错XD 其实这次拿分的大都是暴力[?],除了某些专注于某道题的人以及远程爆踩我们的某学车神犇 大约不粘题面也是可以的[越来越懒] T1: 当时我甚至完全没有正解的思路,最后sort骗了四十分跑路 [某种意义上还挺友好的?送你四十分] 然后接下来的六十分,出题人:想都别想 看看正解,线段树分别维护区间里26个字母出现的数量,每次操作变成查询26次[或者一次查询统计26个],然后修改最多26…

55,rk47 T1 赛时先想了\(trie\),想到不一定是前缀,然后就放弃转为打暴力 得分:\(RE22\) 正解是只用判断\(i\)与\(i+1\)的关系,那么只有两种情况,判断一下然后\(dp\)就可以了 T2 赛时直接暴力了,枚举当前时刻是哪个板上的哪个段改变状态 得分:\(WA\&TLE\&RE0\) 正解矩阵乘法 T3 赛时想了想去打了链的情况,容易发现只用考虑相邻两个点之间的关系,先将\(a\)排序,如果\(a[i+1]-a[i]\)是个偶数,那么就放在\(\dfrac{a…

JZOJ 11.28 提高B组反思 被打崩了呀 下次打提高A去了(逃 T1 刚开始没有读懂题,后来读懂了以后没有思路.没有想到是一个构造题,对同构的性质没有了解清楚,题解也讲的不明不白,懵-- T2 DP是我没想到的,考试的时候直接暴力枚举根,\(dfs\)顺序上有点问题导致爆0.正解是树型DP,\(dfs\)的顺序是子树权值和与大小的比值升序,然后从\(x\)转移到\(x\)的儿子时答案维护也可以用类似的方法 T3 最小生成树然后分类讨论,考场上是直接二分每条边然后每次都跑一遍最小生成树.正解…