摘要: // in C++ 前段时间在看一些关于这个的文章时遇到了一些问题:unordered_map / HashTable 的负载因子是什么意思 经过度娘的搜索,最后得出: 若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n alpha len 时会扩容 阅读全文
posted @ 2019-12-14 17:29 航空信奥 阅读(853) 评论(0) 推荐(0) 编辑
摘要: by Jomoo [TOC] 1 杂类算法 1.1 快读模板 1.2 O(1) int64 乘法 2.3 树类 LCA 2.4 树类 超级树状数组 $$sum[i]=\sum_{j=1}^ia[j]+\sum_{j=1}^idelta[j] (i j+1)$$ $$sum[i]=\sum_{j=1} 阅读全文
posted @ 2019-11-15 19:16 航空信奥 阅读(489) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-21 16:30 航空信奥 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 如题,在写一些程序的时候我们有时会开一个比较大的数组或进行层数较多的dfs。这时候,程序常常会报错,于是就很无奈。 其实,虽然Windows给程序的默认栈空间比较小,我们还是有办法去扩大这个程序运行栈空间的。 栈空间限制在何处? 对于 Linux,在系统设置(本文不做讨论,后续可能会补坑) 对于 W 阅读全文
posted @ 2019-02-19 14:46 航空信奥 阅读(4144) 评论(0) 推荐(2) 编辑
摘要: 一、声明 在下面的描述中,未说明的情况下,$N$ 是顶点数,$M$是边数。 二、判负环算法盘点 想到判负环,我们会想到很多的判负环算法。例如: 1. Bellman Ford 判负环 这个算法在众多算法中最为经典,复杂度 $O(N\times M)$ 2. SPFA 判负环 然而,这个算法是 Bel 阅读全文
posted @ 2019-02-09 15:23 航空信奥 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个 $n \times m \ (1 \leq n, \ m \leq 2500)$ 的 $01$ 矩阵,让你在其中找到一个最大的子矩阵使得该子矩阵除了一条对角线上的数字均为 $1$ 之外,其他数字均为 $0$ 。 思路 Level 1 暴力枚举每一个子矩阵,然后判断该矩阵是否为正方 阅读全文
posted @ 2018-12-04 20:25 航空信奥 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [TOC] 2018NOIP赛后总结 赛前 在无数次的思想挣扎后,我在倒数 3 天的时候请假了。这 3 天,应该算充实而有收获的,至少挽救了考场上的 T4(T4的算法就是在这几天学下来的)。虽然最后分数不算太高,但也释然了——因为自己努力过,就不会后悔。 赛时 因为有过一次参赛经验,所以在走进考场时 阅读全文
posted @ 2018-11-24 21:39 航空信奥 阅读(936) 评论(1) 推荐(0) 编辑
摘要: 没有人用 吗? 和 会伤心的。 思路:逐个读入字符,遇到EOF中止,对于每个读入的字符进行判断。 附上考场代码: To: 不太理解的 scanf 如果读入不到内容则会返回 , 即 。 这里因为是文件读入,所以必然在文件尾处返回 。 阅读全文
posted @ 2018-11-20 21:45 航空信奥 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 注意事项 1. 携带身份证(户口本、护照等)和学生证或学校证明(须贴照片,学校盖骑缝)。 2. 请认真阅读考生须知,不要犯低级错误。 3. 可以带点水、干粮。 4. 考前好好休息,注意身体 常见错误 1. 在所有硬盘分区中,D 盘不保护,其他分区保护; 2. 文件操作要打对,最后上交的时候检查一下有 阅读全文
posted @ 2018-11-09 16:36 航空信奥 阅读(736) 评论(0) 推荐(1) 编辑
摘要: 吐槽一下这道题: 数据太水了!!! 请注意,这题如果你考虑了犯规的情况,那么你的分数。。。可能会和我一样,只有40分。 也就是说,这是一篇AC不了这道题的题解!!! 现在,我来讲一下这道题的正解: 1. 两个变量 和 : 记录剩余颜色为 的球的个数,且场上没有颜色比 小的球。 2. 由题意,当场上没 阅读全文
posted @ 2018-11-02 14:15 航空信奥 阅读(196) 评论(0) 推荐(0) 编辑