07 2017 档案
摘要：作者： BYVoid （https://www.byvoid.com/zhs/blog/fast readfile） 版权协议：CC BY NC SA 3.0 Unported 在竞赛中，遇到大数据时，往往读文件成了程序运行速度的瓶颈，需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢
阅读全文
摘要：rxz 的调试技巧（https://www.zhihu.com/question/60719584/answer/179363450）： C++ 的一个特性： 由于 C++ 中 a[b] = *(a+b) = *(b+a) = b[a]，因此你可以用 i[a] 代替 a[i]，用 1[b] 代替 b
阅读全文
摘要：用 Windows 批处理对拍： 1. 新建一个批处理（.bat），代码如下： 2. 创建一个数据生成程序，一个暴力程序，一个正解。 3. 循环运行这个批处理，对照 correct_solution 和 force_solution 的答案是否相同。 随机数生成器 Example（Data_Crea
阅读全文
摘要：明明是一道水题，我还找不出 bug 来。。。原本在 DFS 途中记录单词串，只好使用笨方法，在结尾加一个 for 记录单词串。终于过了。 思路：枚举图中每一个点进行 DFS，途中判断访问的点是否为连续元素（“yizhong”字符串中连续），如果不是返回；进行下一层 DFS，如果返回值 True 则直
阅读全文
摘要：一道很麻烦的模拟题。 题面： Luogu P1098 字符串的展开 题目描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两
阅读全文
摘要：组合数公式： 计算组合数的递推方法： C[i, j] := C[i - 1, j] + C[i - 1, j - 1] (0 < i ≤ j ≤ m ≤ n) 与杨辉三角在形式上一致。 区别：预处理的初始值。 代码： 例题：Luogu P2822 组合数问题 题目描述 组合数表示的是从n个物品中选出
阅读全文
摘要：《浅谈用极大化思想解决最大子矩形问题》作者：王知昆 首先，根据定理1：最大有效子矩形一定是一个极大子矩形。不过与前一种算法不同的是，我们不再要求每一次枚举的一定是极大子矩形而只要求所有的极大子矩形都被枚举到。看起来这种算法可能比前一种差，其实不然，因为前一种算法并不是完美的：虽然每次考察的都是极大子
阅读全文
摘要：题目 #A 小 K 的农场 (Unaccepted) #B 信息传递 (Unaccepted) #C 最短路计数 (Accepted) #D 通往奥格瑞玛的道路 (Accepted) #E 公路修建 (Unaccepted) #F 货车运输 (Unaccepted) #G 图的m着色问题 (Unac
阅读全文
摘要：题目 1. 栈 #A 表达式的转换 （Unaccepted） 2. STL 模板库 #B 双栈排序（Unaccepted） #C 垃圾陷阱（Accepted） #D 合并果子（Accepted） #E 统计数字（Unaccepted） #F 小木棍 ［数据加强版］（Unaccepted） 3. 树状
阅读全文
摘要：例题 #A 传纸条（Accepted） #B 乘积最大 (Unaccepted) #C 石子合并 (Accepted) #D 加分二叉树 (Unaccepted) #E 没有上司的舞会(Unaccepted) #F 选课 (Accepted) #G 警卫安排 (Unaccepted) #H 通向自由
阅读全文
摘要：Binary Search algorithm. Wikipedia definition: In computer science, binary search, also known as half-interval search, logarithmic search, or binary c
阅读全文
摘要：Fenwick Tree, (also known as Binary Indexed Tree，二叉索引树), is a high-performance data structure to calculate the sum of elements from the beginning to t
阅读全文