ll
-
ABC 256
E – Takahashi’s Anguish(图论、基环树、并查集) Problem 现在有/(N/)个人排队,但如果第/(X_i/)个人排到第/(i/)…
-
P7560-[JOISC 2021 Day1]フードコート【吉司机线段树】
正题 题目链接:https://www.luogu.com.cn/problem/P7560 题目大意 有/(n/)个队列,要求支持操作: 往/([L,R]/)的队列中插入/(k/…
-
数位dp
题目链接: https://www.luogu.com.cn/problem/P2602https://www.acwing.com/problem/content/340/ 题目…
-
「联合省选 2020 A」树
「联合省选 2020 A」树 按位考虑。 对于一个点来说,其儿子到其的距离是 /(dep_v-u/)。 那么其儿子做出的贡献是 /(V_v+dep_v-dep_u/)。 在模 /(…
-
数学/数论专题-学习笔记:乘法逆元
目录 1. 前言 2. 详解 2.1 定义+作用 2.2 exgcd 求法 2.3 快速幂求法 2.4 线性递推式 3. 总结 1. 前言 本篇文章是作者学习乘法逆元的时候的一些学…
-
DP专题-学习笔记+专项训练:数据结构优化 DP
目录 1. 前言 2. 例题 3. 练习题 CF597C Subsequences P2605 [ZJOI2010]基站选址 4. 总结 1. 前言 数据结构优化 DP,是利用各种…
-
新手训练2例题及答案
A – Find Multiple 题目链接: https://vjudge.net/contest/488731#problem/A 题目来源: https://at…
-
大连大学校赛-Raksasa的轻功
思路,用数组来存储下标连续坐标的最大位置,存储的不是某个状态的和而是坐标 #include<iostream> #include<cstdio> #…