反相吧 网友 物空必能 发了一个 帖 《银河系中心惯性漂移绝对速度公式(带符号说明)》 https://tieba.baidu.com/p/6730073770 , 提出了 绝对速度 公式, 从 公式 上 看起来, 这个 绝对速度 是 一种 约化速度, 和 二体问题 里 的 约化质量 有些 相似 。 ...
分类:
其他好文 时间:
2020-06-16 01:06:30
阅读次数:
64
本题数据量比较大,可以用tarjan缩点后判环,我使用的是差分约束,如果存在环的情况,最好将队列换成栈。 但是在普通求spfa的时候,还是要用队列。 #include<bits/stdc++.h> using namespace std; const int N=3e5+10; int h[N],n ...
国产基础技术--》差太远 如果让你找一个国产的系统,中标麒麟 银河麒麟 中科方德 都是linux衍生品。也许军工 安全说有自己写的系统。 那让你找一个办公软件那? wps 金山 pdf 福昕。可是offcie excel ppt word 国产系统 文档处理 转换 没有做的好的 啊,管理,互联网,移 ...
分类:
其他好文 时间:
2020-05-02 20:52:27
阅读次数:
84
3月26日 我叫查海生,我的死与任何人无关。 1964年3月24日,一个叫査海生的婴孩在安徽怀宁县降生。 1979年,一个15岁的男孩考入了北京大学法律系。 1982年,他开始写诗。 1985年,一首《亚洲铜》让他开始成名。 1989年,7年间,他已经创作里200万字的作品。 1989年3月26日, ...
分类:
其他好文 时间:
2020-04-10 12:06:00
阅读次数:
216
首先转化一波: 对于1操作,我们求原图的生成树,然后对于每条非树边记下它和树边形成的环,这样的操作共有 $m-n+1$ 个; 对于2操作,我们考虑对于 $n$ 个结点,把和这个结点相连的边状态反转。 不难发现任何操作序列都可以拆成这 $m+1$ 个操作,且显然每个操作最多进行一次,所以只用考虑这 $ ...
分类:
其他好文 时间:
2020-04-06 11:39:59
阅读次数:
59
清扫银河 如果只进行 1 操作,不难证明存在操作序列的充要条件是将所有 1 边拿出来,所有点的度数为偶数,构造方案使用欧拉回路。 因为不存在重边,所以进行 1 操作时每个环环长一定大于 2,因此如果存在一个只有 1 操作的合法操作序列,这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类:
其他好文 时间:
2020-04-05 13:26:56
阅读次数:
217
非常有意思的一道题,UR 还是一如既往的高水平……就是我比较菜,赛后 15min 突然一拍大腿想出来怎么做了( 首先有一个结论:对于任意图,如果存在方案,一定可以在 $m+1$ 步内完成。 证明:首先考虑操作 $2$。先假设所有点都是黑色,逐渐将某些点染白的过程。发现一条边 $(x, y)$ 在染白 ...
分类:
其他好文 时间:
2020-04-05 00:39:22
阅读次数:
106
# 题意 初始有N艘战舰,开始每个战舰单独列,有t条指令,每个指令可能包含两个操作 1)M i j,表示让第i号战舰所在列的全部战舰保持原有顺序,接在第j号战舰所在列的尾部。 2)C i j,表示询问第i号战舰与第j号战舰当前是否处于同一列中,如果在同一列中,它们之间间隔了多少艘战舰。 N <= 3 ...
分类:
其他好文 时间:
2020-03-08 15:49:59
阅读次数:
74
这里有一片净土 在我幽静的心底 在我深沉的潜意识里 在我静默的灵魂深处 七年前我就感知到了你的存在 氤氤氲氲 窃窃私语 深深情愫 但 你如真空 你如混沌 你如璀璨的银河 夺目的耀眼 带来更多的却是 痛苦 那些不堪回首的往昔 多少个日夜 辗转难眠 但我始终坚信 摩斯密码后面的 是你满满的好意 好像是一 ...
分类:
其他好文 时间:
2020-02-25 09:30:13
阅读次数:
66