08 2021 档案

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

点击右上角即可分享
微信分享提示