V2AS
问路
意见反馈
↓ 按住下拉
「
LOJ
6500」「雅礼集训 2018 Day2」操作
description
LOJ
6500 solution 根据常有套路,容易想到将区间差分转化为异或数组上的单点修改,即令\(b_i=a_i \ xor\ a_{i-1}\), 那么将\([l,l+k-1]\)取反,就相 ......
Day2
集训
2018
int
dis
CEOI 2019 Day2 T2 魔法树 Magic Tree (
LOJ
3166、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),我当初 ......
int
tre
return
线段
read
loj
6077. 「2017 山东一轮集训 Day7」逆序对
题目描述:
loj
题解: 容斥+生成函数。 考虑加入的第$i$个元素对结果的贡献是$[0,i-1]$,我们可以列出生成函数。 长这样:$(1)*(1+x)*(1+x+x^2)*……*(1+x+x^2+……+x^{n- ......
int
逆序
Day7
2017
MOD
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 ......
int
left
sum
rep
right
Loj
2880-「JOISC 2014 Day3」稻草人【CDQ分治,单调栈,二分】
正题 题目链接:https://
loj
.ac/problem/2880 给出平面上的\(n\)个点,然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 \(1\leq n\leq 2\t ......
int
稻草人
CDQ
分治
单调
[WC2018]州区划分(FWT,FST)
Luogu
loj
经典FST。 在此之前似乎用到FST的题并不多? 首先预处理一个子集是不是欧拉回路很简单,判断是否连通且度数均为偶数即可。 考虑朴素状压dp很容易得到 $ f ......
int
州区
WC2018
dp
FWT
SDOI2010选做
$Round1~D1T1$外星千足虫 \(\mathtt{BSOJ2793}\)——高斯消元解异或方程组 有\(n\)个数\(\{a_i\}\) 给出\(m\)个信息,每个信息给出\(\displaystyle{(\sum_{i=1}^ ......
int
dp
read
选做
type
LOJ
-6284-数列分块入门8
链接: https://
loj
.ac/problem/6284 题意: 给出一个长为 的数列,以及 个操作,操作涉及区间询问等于一个数 的元素,并将这个区间的所有元素改为 。 思路: 维护一 ......
分块
int
数列
入门
include
Note -「单位根反演」学习笔记
\(\mathcal{Preface}\) 单位根反演,顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 \(\mathcal{Formula}\) 单位根反演的公 ......
sum
sql
omega
frac
单位根
Lyndon 相关的炫酷字符串科技
浅谈从 Lyndon Words 到 Three Squares Lemma By zghtyarecrenj 本文包括:Lyndon Words & Significant Suffixes & Lyndon Array & Runs & Lyndon Tree & Three S ......
Lyndon
operatorname
Theorem
mathcal
suf
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
QT系列之曲线图绘制(推荐QCustomPlot)
Drools 规则引擎应用
根据点画线java
4
深度复盘-重启 etcd 引发的异常
5
《Flink SQL任务自动生成与提交》后续:修改flink源码实现kafka connector BatchMode
6
Autoware 笔记 No. 5——基于GNSS的定位
7
多线程编程<五>
8
VUE集成keycloak和Layui集成keycloak
9
Veins、OMNeT++、SUMO仿真平台搭建(ubantu系统下)
10
易酷CMS2.5本地文件包含漏洞复现