Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4415【题目描述】作为将军，你自然需要合理地排兵布阵。地图可以视为 n 行 m 列的网格，适合排兵的网格以 1 标注，不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵，这个矩形区域内不能包含不适合 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/1630/【题目描述】数据结构中有一类平衡的二叉搜索树，称为红黑树。它具有以下 5 个属性：（1）节点是红色或黑色。（2）根节点是黑色。（3）所有叶子都是黑色。（叶子是 NULL节点）（4）每个红色节点的两个子 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1642/【题目描述】在计算机科学中，堆是一种的基于树的专用数据结构，它具有堆属性：如果 P 是 C 的父结点，则在大顶堆中 P 结点的权值大于或等于 C 结点的权值，在小顶堆中 P 结点的权值小于或等于 C 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P11965【题目描述】小 A 有一个仅包含小写英文字母的字符串 S。对于一个字符串，如果能通过每次删去其中两个相同字符的方式，将这个字符串变为空串，那么称这个字符串是可以被等价消除的。小 A 想知道 S 有多少子串是可 阅读全文

摘要： 《鸢尾花数学大系：从加减乘除到机器学习》开源资源 Gitee：https://gitee.com/higkoo/ bilibili：https://space.bilibili.com/513194466 GitHub：https://github.com/Visualize-ML 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P14359【题目描述】小 R 有一个长度为 n 的非负整数序列 a1,a2,…,an。定义一个区间 [l,r] (1≤l≤r≤n) 的权值为 al,al+1,…,ar 的二进制按位异或和，即 al⊕al+1⊕⋯⊕ar，其 阅读全文

摘要： 【题目来源】https://www.luogu.com.cn/problem/P9236 【题目描述】给定一个数组 Ai，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1≤L≤R≤n 的 L，R，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L，R 得到的结果加起来的值 阅读全文