09 2018 档案
摘要：题意与分析 题意是这样的，定义一个从某点出发的所有最短路方案中,选择边权和最小的最短路方案,称为 最短生成树 。 现在求一棵最短生成树，输出总边权和与选取边的编号。 我们首先要明白这样一个结论：对一个图求Dijkstra后，把所有得到的最短路边全部连起来，生成的图一定是一棵树，是不会有环的。原因自己
阅读全文
摘要：简单到让人不敢相信是D题，但是还是疏忽了一点。 题意与分析 （Codeforces 545D） 题意：n人排队，当一个人排队的时间超过他需要服务的时间就会厌烦，现在要求一个最优排列使得厌烦的人最少。 思路：让服务时间长的人到后面去是一个显然的思路。那么直接排序即可。然后逐个检查，当一个人按照时间顺序
阅读全文
摘要：这题惨遭被卡。。卡了一个小时，太真实了。 题意与分析 （Codeforces 545C） 题意：给定$n$棵树，在$x$位置，高为$h$，然后可以左倒右倒，然后倒下去会占据$[x h,x]$或者$[x,x+h]$区间，如果不砍伐，占据$[x,x]$区域。 问你最多砍多少棵树，砍树的条件是倒下去后占有
阅读全文
摘要：题意与分析（CodeForces 540D） 是一道概率dp题。 不过我没把它当dp做。。。 我就是凭着概率的直觉写的，还好这题不算难。 这题的重点在于考虑概率：他们喜相逢的概率是多少？考虑超几何分布的变形：$$P=\frac{C^1_aC^1_b}{C^2_{a+b+c} \frac{a(a 1)
阅读全文
摘要：题意与分析（CodeForces 540C） 这题坑惨了我。。。。我和一道经典的bfs题混淆了，这题比那题简单。 那题大概是这样的，一个冰塔，第一次踩某块会碎，第二次踩碎的会掉落。然后求可行解。 但是这题。。。 是冰塔的一层 也就是说，它只是个稍微有点限制的二维迷宫问题。 后面就好理解了，不过需要考
阅读全文
摘要：题意与分析（CodeForces 540B） 题意大概是这样的，有一个考试鬼才能够随心所欲的控制自己的考试分数，但是有两个限制，第一总分不能超过一个数，不然就会被班里学生群嘲；第二分数的中位数（科目数保证为奇数）不能低于某个数，不然他妈就不让他打游戏。已知$n$门中$k$门成绩，求符合条件的其他科目
阅读全文
摘要：定义 如果一个图$(E,V)$的顶点集$E$能够被能够被分成两个不相交的集合$X,Y$，且每一条边都恰连接$X,Y$中的各一个顶点，那么这个图就是一个 二分图 。 容易得知，它就是 不含有奇数环 的图（这个等价定义有时候很重要）。 一个匹配是一个边的集合，其中任意两条边都没有公共顶点。顾名思义可以得
阅读全文
摘要：题意与分析 题源：2016ACM/ICPC沈阳现场赛。 这题让我知道了什么是团，不过最恶心的还是这题的数据了，卡了无数次 解决方法是维护一个G数组，不能去遍历邻接矩阵。至少我改了这么一个地方就过了，实在找不到其他可以卡人的地方了。。。 代码
阅读全文
摘要：2018第一次多校的水题，数论。直觉做题法当然可以，但是有趣的是其中的证明（如果深究）。
阅读全文
摘要：题意与分析 二分题。考虑到n的范围是$10^{12}$，注意到等比公式$S=a_1\frac{1 q^n}{1 q} (q\ne 1)$，可以看出，不论q有多大（1除外，这个时候$r=1,k=n$），你再怎么大q（也就是r）不会大过64（甚至可以更小）。 因此，穷举r，二分查找k即可。算k的时候完全
阅读全文
摘要：转自Stackoverflow。备忘用。 Question I want to create a MATLAB like cell array in Numpy. How can I accomplish this? Answer Matlab cell arrays are most simila
阅读全文
摘要：转自Stackoverflow。备忘用。 Question In Python 2 I could do the following: In Python 3 it does not work anymore: How do I get the old behaviour (converting t
阅读全文
摘要：总结了一下网上现有的资源，得到了一些东西。随手做个备忘。 更多设置见：https://matplotlib.org/users/customizing.html。 导入 在PyCharm中使用 绘图 基础绘图 三维绘图 最终图像：
阅读全文
浙公网安备 33010602011771号