摘要:
#include<bits/stdc++.h> #define val(rt) t[rt].val #define dat(rt) t[rt].dat #define cnt(rt) t[rt].cnt #define size(rt) t[rt].size #define l(rt) t[rt]. 阅读全文
摘要:
A 定义 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。——百度百科 显然不是人话,翻译一下: 一句话,给出一个全排列,求它是第几个全排列,叫做康托展开。 另一句话,给出全排列长度和它是第几个全排列,求 阅读全文
摘要:
前言: 关于小木棍的另一种读法:小林昆??? 这是一道的dfs剪枝题目 部分剪枝源自洛谷大佬Kaori 洛谷:P1120 A 题面 B 解题 约定: 下文的木棍指的是被砍断之后的原始木棍,即输入数据 原始木棍不会说成木棍 B1 明确方法 阅读题目, 翻译一下题目要求:你有一些数,把这些数组合到一起, 阅读全文
摘要:
(整理自人教版八上历史教材) 阅读全文
摘要:
填坑.... (图片建议点进去放大以后看) 阅读全文
该文被密码保护。 阅读全文
摘要:
A 前言 (本文搬运自作者学校WordPress中 作者所写文章) 对于2020.8.5日的C2022同学们 这题有yi点超纲, 所以,里面会涉及到一些新的概念,新的知识 预计里面的概念在2020.8.6日我们可以全面掌握 所以不再题解中过多对概念进行诠释 同时,陈同学讲解的SPFA的SLF优化是可 阅读全文
摘要:
@ 前言 这是本人的第一篇随笔, 肯定存在不足之处,欢迎大家指出问题 突然心血来潮,想总结一波线段树,故有此文 A 引例 现在给出一个问题: 给出 n 个数,n <= 100,和 m 个询问,每次询问区间 [l,r] 的和,并输出 显然,暴力可解,前缀和可以 O(1)解 修改题目: 给出 n 个数, 阅读全文