首页 > TAG信息列表 > 选讲

Codeforces 杂题选讲 #1

1715C Monoblock 展开 题意简述: 我们定义连续 \(k\)(\(k\) 尽可能大)个相同的数被称为一个“块”。一个序列的“块”数就相当于将其直接去重后的序列长度。 给定一个长度 \(n\) 的序列和 \(m\) 次询问。对于每次询问,有两个数 \(i,x\),先将 \(a_i\) 改为 \(x\),然后输出 \(\sum\limits

邓明扬杂题选讲

stars 一颗星星可以抽象成 \(k\) 维空间中的一个整点。称若干星星构成的集合 \(S\) 是奇妙的,当且仅当存在 \(k\) 维空间中的整点 \(p\)(\(p\) 处可以有星星也可以没有),\(p\) 与 \(S\) 中的每颗星星至少有一维坐标相同。 有一个长度为 \(n\) 的星星序列 \(A\),请你求出所有奇妙子段的

deaf的杂题选讲

放个deaf语录 deaf:建议大家平时练习找题不要找太简单的,比如CF就找3000+,洛谷的话就选黑紫题就好了 注: 在座的有新初三的不到省一水平的同学。 [TJOI2019]甲苯先生的线段树 这题题面简直就是刻在DNA里的点分治(路径为某个数的路径条数)。 我们考虑借鉴点分治的思想,枚举 lca,然后在考

图论杂算法选讲

差分约束 例题:P5960 【模板】差分约束算法 给出一组包含 \(m\) 个不等式,有 \(n\) 个未知数的形如: \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\end{cases} \]的不等式组,求任意一组满足这个不等式组的解。 对于

Aonynation 的连通性入门题目选讲

因为是我做的 pdf 文件,所以就直接放 zip 的下载链接,题目很水。。。 安师大附中 Aonynation 交流课件 放一下源码。。。 \documentclass{beamer} \usepackage{ctex} \usetheme{default} \usecolortheme{spruce} \title{有关图连通性的入门讲解} \usefonttheme[onlymath]{serif}

[做题笔记] lxl 的数据结构选讲(下)

rrusq 题目描述 点此看题 解法 考虑扫描矩形的右端点,维护所有左端点的答案。 考虑加入一个矩形的影响,可以用染色模型来理解,也就是把在这个矩形内的点染成这个矩形编号的颜色,那么查询只需要找颜色 \(\geq l\) 的点权值和即可。 考虑如何快速染色并且维护点权,一个显然的想法是颜色段

[做题笔记] pb大师的杂题选讲

[ARC117 F]Gateau 题目描述 点此看题 有一个长度为 \(2n\) 的环形蛋糕,现在要往上面放草莓。 对于每个 \(i\),都有限制 \(i,i+1...i+n-1\) 位置上的草莓总数至少是 \(a_i\)(注意蛋糕是环形的) 问至少要放几个草莓。 \(n\leq 1.5\cdot 10^5\) 解法 很容易想到对于前缀和建立差分约束,但

牛顿迭代+泰勒展开+群论选讲

牛顿迭代+泰勒展开+群论选讲我就想写一个题,发现我要补三个知识点。。。牛顿迭代用于求解方程示例求解平方根,求解$x^2=5$,考虑这个怎么求,那么把这个东西看成一个函数$f(x)=x^2-5$那么就是找$f(x)$当$f(x)=0$时$x$的取值,这个函数是一个抛物线,就是找他和$x$的焦点先找到$2$,发现

DP选讲

$DP$选讲直接上题吧放个题单[各省省选DP](https://www.luogu.com.cn/training/151079)$P5322[BJOI2019]$排兵布阵一眼题,考虑$dp[i][j]$表示已经确定前$i$个的选的数量$j$的最大收益,考虑怎么转移直接转移这一维和上一维的数量,枚举复杂度$O(n\times m^2)$那么显然的是直接枚举有

AC自动机题目选讲

AC自动机题目选讲 AC自动机复习:AC 自动机 - OI Wiki 先完成模板:luogu的 下面的所有例题代码我用的是ldytxdy这个账号提交,可以直接在cf上查看代码。 复习题 \(1.\)​CF1202E 枚举断点,设 \(\large s_i\)​​ 和 \(\large rs_i\) ​​分别表示以\(i\)​​为结尾的前缀/后缀的匹配个数

后缀数组题目选讲

后缀数组题目选讲 复习题:luogu题单 CNOI的题 \(1.\)NOI2015 品酒大会 题意:\(\forall i∈[0,n)\)求有多少对后缀满足\(lcp \ge i\)​,以及满足条件的两个后缀的权值乘积的最大值。 我们统计出对于\(1...n\)中的每个\(i\)统计一下有多少个\(lcp=i\)再做个后缀和。 因为\(lcp(i,j)=m

[WC2022] 杂题选讲-钱易

新年的聚会 题目描述 点此看题 解法 其实用分治的思想很容易解决聚会个数的限制,我们可以枚举一个点对其他点做分治,那么询问次数是 \(O(m\log n)\),但是这样做总人数不满足条件。 关键结论:对于一个边数为 \(m\) 的图可以划分出 \(\sqrt m\) 个独立集。对于度数 \(\geq\sqrt m\) 的点

WC2022 讲课 钱易 杂题选讲

\(~\)   已经对 WC 考试有了心理阴影了,于是先补点讲课题目。

WC2022「dmy杂题选讲」笔记

author: Kelvin date: 2022.01.25 title: WC2022「dmy杂题选讲」笔记 DP 状态设计 求"满足某种条件的子串/子序列"的长度和、个数。 若无思路可以先考虑如何判断合法,再试图通过 DP 求得答案。 Stars 一颗星星可以抽象成 K 维空间中的一个整点。称若干星星构成的集合S 是奇

6.5 竞赛题目选讲

Undraw_the_Trees 点击查看笔者代码 #include<iostream> #include<vector> using namespace std; const int maxn = 20000+5, maxl = 200+5; int cnt = 0, sum = 0; string tree[maxl]; struct Node{ string name; vector<Node*> v; } node[maxn]; Node*

数据结构基础:P4.4-树(二)--->线性结构之习题选讲:逆转链表

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记,前面的系列文章链接如下: 数据结构基础:P1-基本概念 数据结构基础:P2.1-线性结构—>线性表 数据结构基础:P2.2-线性结构—>堆栈 数据结构基础:P2.3-线性结构—>队列 数据结构基础:P2.4-应用实例—>多项式加法运算 数据结构基础:P2.5-应

目录

做题相关: 做题技巧 DP相关: DP小记 DP选讲 决策单调性 数据结构相关: 平衡树进阶 线段树进阶 组合数八题->赫拉克勒斯的十二试炼 浅谈后缀自动机 浅谈BST 数论相关: 线性代数基础 计数 & 概率期望 数论选讲(基础) 数论选讲(提高) 浅谈二次函数 杂项相关: 浅谈CDQ分治

【全程NOIP计划】数学推导选讲

【全程NOIP计划】数学推导选讲 常见不等式 柯西不等式 对于数列a和b,有以下恒成立 \[\sum_{i=1}^na_i^2 \sum_{i=1}^n b_i^2 \ge (\sum_{i=1}^na_ib_i)^2 \]令 \(A=\sum a_i^2,B=\sum a_ib_i,C=\sum b_i^2\) 构造以下式子 \[f(x)=Ax^2+2Bx+c=\sum(a_ix+b_i)^2 \ge 0 \\ a_i^2x^2+2

【全程NOIP计划】组合计数选讲

【全程NOIP计划】组合计数选讲 组合数基础 加法原理 加法原理,总共的等于各个相互独立的相加 乘法原理 两个不相干的事情同时发生,总共的情况是两种情况相乘 抽屉原理 容斥原理 排列数 从n个中选m个,考虑顺序 总的方案数为\(P_n^m=\frac {n!} {(n-m)!}\),或者可以记录为\(A_n^m\) P552

【dp选讲】浅谈概率dp

【dp选讲】概率与期望 说在前面 如果您此前还没有了解过任何有关概率的内容的话,请先自行学习概率和期望的相关定理,然后再食用本博客。 概率选题 注:概率和期望一般都是计算题,所以本博客仅从解题的角度向您展示概率和期望,具体做题的时候还是有一点思考难度的,但是一般比较统一。 CF14

君君算法课堂-动态规划优化方法类型选讲

\[\Huge 动态规划优化方法类型选讲 \]目录数据结构优化DP​引言例题斜率优化DP决策单调性数形总结例题总结四边形不等式定义一维线性DP的四边形不等式优化定理例题二维区间DP的四边形不等式优化定理1定理2例题虚树定义构造方法具体分析图解虚树建立过程时间复杂度例题斯坦纳树引言

基础数学问题选讲

对应luogu题单 1. [luoguP2822] [NOIP2016提高组] 组合数问题 2. [luoguP2789] 直线交点数 3. [luoguP2638] 安全系统 4. [luoguP1835] 素数密度 5. [luoguP1027] [NOIP2009提高组] Hankson的趣味题 6. [luoguP1069] [NOIP2009普及组] 细胞分裂 7. [luoguP3601] 签到题 8. [luoguP

【学习笔记】2021.10.7 - 清北学堂杂题选讲

CF103081C 题目传送门 正解 二分答案。 然后与这个的T2相同了。 CF102984A 题目传送门 正解

4.2 函数调用与参数传递选讲

本节的函数将更加复杂有趣,如返回多个值,或者拥有交换两个变量的功能 错误的代码示范:(笔者认为这边的理解应该在学完指针后理解会更加了解为什么会产生这个错误) 点击查看代码 #include<stdio.h> void swap(int a, int b) { int t; t = a; a = b; b = t; } int main() { int a,

蓝桥杯 第十届 决赛 选讲题解 C++ 下半部分(编程题)

试题:最优包含 题目描述: 我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。 给定两个字符串 S 和 T,请问最少修改 S 中的多少个字符,能使 S 包含 T ? 其中,