T1 星际旅行 考试时觉得是道数学题,但没想到忘了欧拉路。 首先将每条边都拆成两条边,那么题目就变成了任意删掉两条边,使得新的图中存在欧拉路。设 \(sum\) 表示自环的数量, \(du_{i}\) 表示不算自环,点 \(i\) 的度数,考虑以下几种情况, 删任意两个自环,则对答案的贡献为 \(\ ...
分类:
其他好文 时间:
2021-06-19 19:09:37
阅读次数:
0
这是Jerry 2021年的第 14 篇文章,也是汪子熙公众号总共第 285 篇原创文章。 在本篇文章之前,Jerry 印象最深的幽灵,应该要算《星际争霸I》里人族能够隐形的空中单位 Wraith( 幽灵战机 ),以及能施放核弹的 Ghost( 幽灵特工). 上周 Jerry 做 SAP Spart ...
分类:
其他好文 时间:
2021-02-22 12:52:28
阅读次数:
0
试题编号 试题名称 题解 202012-1 期末预测之安全指数 100 202012-2 期末预测之最佳阈值 100 202012-3 带配额的文件系统 100 202012-4 食材运输 100 202012-5 星际旅行 202009-1 称检测点查询 100 202009-2 风险人群筛查 1 ...
分类:
其他好文 时间:
2021-02-16 12:20:53
阅读次数:
0
Blue Mary的战役地图( hash$\star\star $) 时限:$1s$ 内存:$256M$ Descrption \(Blue Mary\) 最近迷上了玩 \(Starcraft\) (星际争霸) 的 \(RPG\) 游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于 \ ...
分类:
其他好文 时间:
2020-07-30 14:02:20
阅读次数:
63
一般情况下,子组件中无法直接使用父组件的变量。借助子组件的props选项可以实现这一点。 这里我将一个vue实例作为一个父组件: const app = new Vue({ el:'#div1', data:{ movies:['复联四','疯狂动物城','银河护卫队','星际穿越'] }, met ...
分类:
其他好文 时间:
2020-07-15 23:53:57
阅读次数:
68
**学会选择,学会放弃** 选择的终结是放弃的起点。选择注定了放弃的历炼,放弃预知了选择的归宿。 晨曦的甘露闪着炯炯的目光,似有不舍,又泛着无奈。一阵暖和夺去了仅有的一丝凛冽!选择了沉默,只为了明天更好的闪烁,放弃了挣扎,只为了今天更好的歇息。学会选择,选择一个企盼的开始;学会放弃,放弃一段忧伤的终 ...
分类:
其他好文 时间:
2020-07-07 13:43:17
阅读次数:
78
都是大水题 很多题都是口胡 而且题解写的并不好... [SCOI2007]蜥蜴 把一个点拆成两个点 中间连上点权的边 luoguP2711 小行星 可以分成三个部,x部,y部与z部,做最小割 x与s相连,w=1;z与t相连,w=1,以y部为中间部连接x与z w=inf y部的点要拆点 连w=1边 l ...
分类:
其他好文 时间:
2020-07-07 13:31:22
阅读次数:
60
二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0, 上界不好找(如果设为h, java中long类型溢出)。我们转化问题为查找x+1,下界为1, 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类:
其他好文 时间:
2020-06-16 20:40:59
阅读次数:
75
Description link Solution 首先我们发现这个时间不太好处理,又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图: (其实就是个二分图多重匹配拿网络流做的典范) Code #include<bits/stdc++.h> using nam ...
分类:
其他好文 时间:
2020-06-09 09:41:20
阅读次数:
52
问题描述 在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, ...
分类:
编程语言 时间:
2020-04-20 23:48:14
阅读次数:
118