Ydoc770

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 保龄了！因为图论只自学过最短路 Problem 1. 礼物分配 为了庆祝大佬 \(wxh\) 的生日，众人决定为他准备礼物。现在有 \(n\) 个礼品盒排成一行，从 \(1\) 到 n 编号，每个礼品盒中可能有 \(1\) 个或 \(0\) 个礼品。大佬 \(wxh\) 提出了 \(m\) 个要求， 阅读全文

摘要： bro高一才开始自学图论（未完结警告） 图的存储 建议无脑用链式前向星 0x01. 什么是链式前向星 定义(摘自OI wiki) 本质上是用链表实现的邻接表 具体来说： 以有向边的形式 ，\(head\) 数组存当前边的编号，\(e[i].nxt\) 数组存上一次加的以 \(u\) 为起点的边的编号 阅读全文

摘要： “不会线性可以用线段树睡过去” 笛卡尔树 0x01. 什么是笛卡尔树 定义(摘自OI wiki) 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 阅读全文

摘要： 破防了一道题都不会 阅读全文

摘要： 0-30-0,数学还只打了暴力，菜就多练 Problem 1. facsum 省流: $$f(n) =(\sum\limits_{d\mid n}\varphi(d))^m(\sum\limits_{d\mid n}\sigma_0(d)\mu(\frac{n}{d})\frac{n}{d})$$ 阅读全文

摘要： “十分简单易懂的基础字符串哈希教程” 字符串哈希 0x01. 什么是哈希 定义(摘自OI wiki) 我们定义一个把字符串映射到整数的函数 \(f\)，这个\(f\)称为是\(Hash\) 函数。 我们希望这个函数\(f\)可以方便地帮我们判断两个字符串是否相等。 浅显地说： 把字符串以特定的方式表 阅读全文