08 2021 档案
摘要:Woc,考场(面试)忘记打平衡树怎么办,Trie救你命 算法导入 众所周知平衡树很难打(大佬除外),还老是调错。万一这种事情发生在关键时刻你就GG了。那我们怎么办呢? 从本质上介绍,平衡树作用就是维护一个有序的序列(关系)。很多操作我们用vector(数组)+lower_bound(二分查找),都可
阅读全文
摘要:#随机数计算法比较,更好的随机数对于程序是否真的值得。 本次,我们将评测四种随机数生成法 测试语言为C++ 测试有不严谨的地方欢迎提出。 本文仅仅发布于博客园 下面是他们时间表现 名称 生成个随机数耗时(ms) 库函数rand耗时 8634 mt19937 8176 xo
阅读全文
摘要:[数据结构]ODT(珂朵莉树)实现及其应用,带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的,我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节点将保存如下信息。
阅读全文
摘要:觉得Treap难打?不如来看看FHQ大佬的无旋Treap。
这注释比代码还多,再也不用担心看不懂了。
不用引用,变量再也不会搞乱了。
阅读全文
摘要:我全程使用TCHAR系列函数,亲测可以不改动代码兼容Unicode/ANSI开发环境,功能正常。大概有100行代码是来自网络的,我也做了改动,侵权请联系删除。本文作者szx0427,只发布于CSDN与博客园 这个代码不能算是完美,还是会有轻微的闪屏现象,懒得再加双缓存了,大家可以自行修改。这里用的是
阅读全文
摘要:版权声明 ————————— 本文仅在知乎与博客园发布。开发者为szx0427 MFC和Win32搞了好几年了,也算是懂了个皮毛,但是一直觉得用这两者开发软件都很麻烦,需要将大量的代码花费在UI等地方上。而且MFC对C的利用,也差不多仅限于类(有些地方也用到模板,但很少),其他C的特性基本上没有怎么
阅读全文
摘要:全文皆属于up自己的主观臆断,有不到之处可以进行批评,共同成长。 P1 编辑时间(2021-2-20) 昨天,我刷b站的时候见到一则旧闻,关于我国操作系统的。原本只是想写个1000字左右的评论的,没想到写了这么多。 从了解Deepin开始到现在差不多也有了5年时间,其实Deepin不是我最早了解
阅读全文
摘要:易语言作为款主打 中文 易用 编程的开发软件。但是很多人都在批评易语言的效率。
我们今天通过 质数和计算 来看看易语言的效率到底与C++差了多少。
阅读全文
摘要:在幻想乡,稗田乙女是负责书写《幻想乡缘起》的家族。由于需要代代相传关于幻想乡的记忆......本题的数据比较小,首先初始化好每个文本的不同字符对应的数字的情况。
然后枚举两两配对的情况,并且用状态压缩存起来。
阅读全文
摘要:写程序时,面临用Map还是unordered_map,总是很纠结,于是写了个程序进行测试
根据上面的数据可以分析出
在数据小于1000时,可以采取Map。大于1000,小于10000时,如果需要排序,选用Map,不需要就unordered_map。大于10000的时候没有特殊要求,采用Map。
另外,插入和读取如果有时间刚需,应该采用函数,而不是重载。
阅读全文
摘要:Meet in mid与逆元的结合优化
阅读全文
摘要:一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务...
这个完成天数可能否完成存在一个线性关系,所以这肯定是到二分答案的题目。问题在于如何进行判断能否完成。
阅读全文
摘要:有一种特殊的集合叫做PFS(Prefix Free Set)集合。
一个PFS集合由若干字符串构成,且不存在一个字符串是另一个字符串的前缀。空集也被看作是PFS集合。
阅读全文
摘要:一直觉得用winapi动态调用dll很麻烦,所以干脆利用c++的模板函数等功能,写了一个类,用以快速调用DLL函数、快速获取函数地址。
阅读全文
摘要:实现易语言的分割按钮,需要6.0的清单(Vista,2008一下系统没有用)
点击后可以弹出菜单
阅读全文
摘要:不是单纯的一个彩虹条,是可以变幻的
阅读全文
摘要:线段树的应用
本题的数据范围表示肯定不能每次操作都进行一排序()。
鉴于这个是区间问题,我们可以想到线段树。再看由于字符只有26种,就可以想桶排序进行优化。每次排序的本质其实就是把第个数移动到他该在的位置上面(相当于把他该在的区间修改为他的值)。于是我们开一个数组表示线段树节点上字符出现次数。每次排序时候可以根据这个进行区间修改(同时还要维护这个数组)。
阅读全文
摘要:https://latexlive.com/ 这还是个开源项目,不过是C#的,搭建的成本比较大,没PHP好搞。 下面是这个网站
阅读全文
摘要:
注意VSCODE 虽然有C艹插件,但是在第一次编译的时候必须要有网络,否则用不了 我推荐还是用CODE::BLOCKS 作者10月8日补充 有些省份已经开始强制在NOIP的比赛里使用NOI Linux,而今年NOI Linux2.0发布,并在9月1日正式开始使用。 NOI Linux 2.0 有了如
阅读全文

摘要:用Spfa做一道环状拓扑关系DP
阅读全文
摘要:经典的快速平方根倒数算法就在其中
阅读全文
摘要:对于给定的一个网络,**有向图**中每个的边权表示可以通过的最大流量。假设出发点S水流无限大,求水流到终点T后的最大流量。
起点我们一般称为**源点**,终点一般称为**汇点**
阅读全文