Razhme-CSDN博客

原创 ChemDraw与Word(Office)不兼容问题的解决方法

ChemDraw无法从Word中打开编辑，或者无法复制到Word中的解决办法。

2022-01-21 21:09:15 26018 5

原创 Minimum/Maximum Spanning Tree/Forest

MST问题。对于一个有权无向图，使其原有连通块保持连通性并形成树，同时边权之和最小。换一种说法，最小生成树或者最小生成森林。两个算法一个推论。Kruskal's Algorithm基于贪心。将边排序，从最短边开始，若添加了此边，两个不相连的连通块相连了，就添加，否则看下一条。添加到边数为点数-1为止。用并查集检验是否连通。注意Kruskal的原理为，对于图中任意一个点x，对于x点连出去...

2019-01-25 11:01:04 1964

原创 19隆冬的倔强(updating)

Monday, January 21st(NCE)2-76bulletin /'bʊlɪtɪn/ n.&vt. 公告；布告 macaroni /,mækə'rəʊnɪ/ n. splendid /'splendɪd/ adj. stalk /stɔːk/ n.梗 gather /'gæðə/ vt.收集 thresh /θreʃ/ vt.打（谷物） quantity /...

2019-01-21 22:15:32 212

介绍堆作为一种相对易懂，易学，并且相对独立的数据结构（才会在STL中出现），广受大家使用，它的时间复杂度也很优秀，是排序算法中的佼佼者，仅需。这次讲的堆，作为进阶，自然更难一些，当然用处也更大。这种堆得主要用处在于可以将其合并起来，并且合并的速度远优于一个一个拿出来的速度。这种堆统称为可并堆（meldable heap），合并（meld）操作和删除（delete）任意结点操作是它的特色。还是给...

2018-08-18 09:28:36 614

原创英语语法浅述-动词、时态和语态

动词是个很综合的东西，在词法、句法方面可考的内容太多，给了毒瘤的出题老师们很大的发挥空间。近日学学英语，即是普通的单选题都错了一堆，突然有了些压力。在此整理一下这方面的知识，以考点为主，但会有一定拓展。动词（verb）包含动词和动词短语。它的一种分类法为：实意动词（verb）和助动词（auxiliary verb）。实意动词就表实际的动作，助动词用来补充说明时态、语态等，也有一定的意义。动词还...

2018-08-04 13:32:09 2880

原创动态规划初步-数位上的动态规划

简介数位DP是一类常考的题，虽然现实意义不算很大（大家时间因为种种原因特别多，暴力即可；仅个人看法），但是分数是很重要的。这类题目一般都不会隐藏自己的尾巴，非超级无敌变态爆炸难的题应该一眼就能看出算法标签。普遍的题目格式为：在中满足条件的正整数的个数。算法数位上的动态规划即是将每个数位设置一个状态，这样能有效的降低时间消耗。例如，求区间中符合条件的正整数的个数。忽略判断所需的过程，在的...

2018-07-28 17:02:08 740

原创网络流最大流初步-Push–relabel maximum flow algorithm

简介做网络流最大流的题，常用的算法就是Dinic's algorithm。时间复杂度为,通常由于出题人水平较低，几乎能过所有的题。功利地看，这样就没问题了。但是，站在追求真（zhuang）理（B）的角度上。我们有理由去了解更多的算法。事实上网络流最大流算法，（在具有正确性的前提下，）大体分两类：增广路（augmenting path）算法和推进-重标号（push-relabel）算法（又称...

2018-07-25 17:05:44 2007

原创线段树初步-可持久化线段树

人的知识就好比一个圆圈，圆圈里面是已知的，圆圈外面是未知的。你知道得越多，圆圈也就越大，你不知道的也就越多。——芝诺线段树以其特点能被用来解决许多的问题，其拓展性极强。故学好、用好线段树对增加你的代码长度有显著作用。这篇简小的文章，就来讲一讲线段树的一种变式——可持久化线段树（又作主席树、函数式线段树等）。先来说一下思想。线段树作为一个二叉树...

2018-06-24 19:56:40 351

Razhme的博客