给 $n$ 点 $m$ 边的带权有向图，边 $i$ 为 $(u_i,v_i,w_i)$。$q$ 次询问，每次给 $x_i$，问修改一些边使整张图的边权和增加 $x_i$ 后最短路最大值（可以把边权修改为浮点数）。
数据范围：$2\le n\le 50$，$1\le m\le n\cdot (n-1)... ...
分类：
其他好文 时间：
2020-06-06 12:36:22
阅读次数：
148
CF1363C Game On Leaves 思路： 先考虑先手必胜的最后局面：节点$x$本身就是叶子节点；或将节点$x$看作根节点时，只剩下$2$个节点。 对于后者的情况，考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可，也就是$n-2$为偶数。 void solve() { in ...
分类：
其他好文 时间：
2020-06-04 01:31:56
阅读次数：
63
1.Request 1.1 request对象和response对象的原理(了解) request对象和response对象是由服务器创建的，我们来使用他们即可 request对象是用来回去请求信息，得到页面的请求，response对象是来设置响应消息，可以往页面传输写入数据 1.2 request ...
分类：
编程语言 时间：
2020-06-03 23:25:16
阅读次数：
82
题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: ...
分类：
其他好文 时间：
2020-06-01 13:34:27
阅读次数：
56
In the casino game Blackjack, a player can gain an advantage over the house by keeping track of the relative number of high and low cards remaining in ...
分类：
编程语言 时间：
2020-06-01 00:50:37
阅读次数：
84
画面更新 简要描述： - 使用pygame.display.flip()进行画面的更新- 设置屏幕的颜色 import pygame # 分割线 pygame.init() # 分割线 width = 800 height = 600 screen = pygame.display.set_mode ...
分类：
其他好文 时间：
2020-05-31 21:35:40
阅读次数：
85
给定一个数组，数组中的数字，代表当前元素的最大跳转值，可以不用跳转到最大的跳转值，比如下标 0 的值为3，可以跳转到下标 1，2，3均可，求，是否能跳转到最后一个下标。 Input: nums = [2,3,1,1,4]Output: trueExplanation: Jump 1 step fro ...
分类：
其他好文 时间：
2020-05-29 15:10:51
阅读次数：
71
1、使用 MySQLdb 操作 MySQL Python 操作 MySQL 数据库 python不用连接池的MySQL连接方法 import MySQLdb conn= MySQLdb.connect(host='localhost',user='root',passwd='pwd',db='myD ...
分类：
数据库 时间：
2020-05-29 15:08:20
阅读次数：
119
什么是快照定义：快照更像文件系统的一种存储标记，定格了某一时刻的内容。想象时间序列t0……t1……t2……t3，t1和t2时刻分别生成某个文件路径的快照A,B，快照B的存储开销是t1到t2期间的cow写时复制的数据变化部分，而不是像备份复制那样某个路径下完整的数据。缺陷：快照备份代表着我们要面临定格瞬间以外的时间数据有丢失的风险，定格时间之外，我们的数据安全将无法保护！所以企业针对应用级生产业务的
分类：
其他好文 时间：
2020-05-28 13:36:15
阅读次数：
88
最近做的活动页面，记录下： 负责了两块的活动效果：翻牌和开宝箱； 翻牌部分的要点： 翻牌关键css 父级元素设置3D视角： -webkit-perspective: 1000; perspective: 1000; CSS @keyframes 规定动画（各种浏览器记得加前缀）: @keyframe ...
分类：
Web程序 时间：
2020-05-27 20:51:09
阅读次数：
105
