「LOJ 6500」「雅礼集训 2018 Day2」操作
description LOJ 6500 solution 根据常有套路，容易想到将区间差分转化为异或数组上的单点修改，即令\(b_i=a_i \ xor\ a_{i-1}\)， 那么将\([l,l+k-1]\)取反，就相 ......CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ3166、CF1993B、and JOI2021 3.20 T3) （启发式合并平衡树，线段树合并）
前言 已经是第三次遇到原题。 第一次是在 J O I 2021 S p r i n g C a m p \rm JOI2021~Spring~Camp JOI2021 Spring Camp 里遇到的类似的题（Food Court），我当初 ......loj6077. 「2017 山东一轮集训 Day7」逆序对
题目描述： loj 题解： 容斥+生成函数。 考虑加入的第$i$个元素对结果的贡献是$[0,i-1]$，我们可以列出生成函数。 长这样：$(1)*(1+x)*(1+x+x^2)*……*(1+x+x^2+……+x^{n- ......Solution -「LOJ 138」「模板」类欧几里得算法
\(\mathcal{Description}\) Link. \(T\) 组询问，每次给出 \(n,a,b,c,k_1,k_2\)，求 \[\sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bm ......Loj2880-「JOISC 2014 Day3」稻草人【CDQ分治,单调栈,二分】
正题 题目链接:https://loj.ac/problem/2880 给出平面上的\(n\)个点，然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 \(1\leq n\leq 2\t ......[WC2018]州区划分（FWT，FST）
Luogu loj 经典FST。 在此之前似乎用到FST的题并不多？ 首先预处理一个子集是不是欧拉回路很简单，判断是否连通且度数均为偶数即可。 考虑朴素状压dp很容易得到 $ f ......SDOI2010选做
$Round1~D1T1$外星千足虫 \(\mathtt{BSOJ2793}\)——高斯消元解异或方程组 有\(n\)个数\(\{a_i\}\) 给出\(m\)个信息，每个信息给出\(\displaystyle{(\sum_{i=1}^ ......LOJ-6284-数列分块入门8
链接: https://loj.ac/problem/6284 题意: 给出一个长为 的数列，以及 个操作，操作涉及区间询问等于一个数 的元素，并将这个区间的所有元素改为 。 思路: 维护一 ......Note -「单位根反演」学习笔记
\(\mathcal{Preface}\) 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 \(\mathcal{Formula}\) 单位根反演的公 ......Lyndon 相关的炫酷字符串科技
浅谈从 Lyndon Words 到 Three Squares Lemma By zghtyarecrenj 本文包括：Lyndon Words & Significant Suffixes & Lyndon Array & Runs & Lyndon Tree & Three S ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章