搜索结果
查询Tags标签： 杂题，共有 6条记录-
2022.5 杂题
P5608 [Ynoi2013] 文化课 用线段树维护。对于区间修改符号的操作，记录区间的数字之和以及数字积即可。对于区间修改数字的操作，发现修改后的值无法快速求出来，考虑在每个线段树的节点 \(p\) 上，记录二元组的集合 \(S_p=\{(c_i,d_i)\mid 1\le i\le len_p\}\)，表示长为…
2022/5/26 23:24:11 人评论 次浏览 -
寒假 杂题题解
寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相邻，这题其实是树上 LIS ， …
2022/4/12 23:14:32 人评论 次浏览 -
数据结构杂记&杂题
杂题 uoj46 看到这个操作是线性操作，我们想到可以把两个操作直接合并。那么就可以使用二进制分组。但是这道题有几个问题。修改是某一个区间，那么我们把一个修改 \((l,r,a,b)\) 改成三个 \((1,l-1,1,0),(l,r,a,b),(r+1,n,a,b)\)，就是对一整个序列操作。如何合并。直接归…
2022/3/19 6:29:52 人评论 次浏览 -
算法杂题题解 合集
练习专题 kaungbin oj专题算法训练营 入门篇 题库 https://vjudge.net/article/2652 进阶篇 题库 https://vjudge.net/article/2642 挑战程序设计竞赛（第二版）题集 https://vjudge.net/article/46其他学习习题 秋实大哥与花 线段树模板 poj 3233 矩阵快速幂 poj 3070 …
2022/2/20 14:26:53 人评论 次浏览 -
【whk向】初中数学杂题选做
目录【whk向】初中数学杂题选做1 几何1.1 角平分线定理1.1.1 【whk向】初中数学杂题选做 1 几何 1.1 角平分线定理如图， \(BD\) 为 \(\Delta ABC\) 的内（外）角平分线，则满足该定理： \(\frac{AB}{BC}=\frac{AD}{CD}\) ，也可以变形为 \(\frac{AB}{AD}=\frac{BC}{CD}\)…
2022/1/8 6:07:21 人评论 次浏览 -
【whk向】初中数学杂题选做
目录【whk向】初中数学杂题选做1 几何1.1 角平分线定理1.1.1 【whk向】初中数学杂题选做 1 几何 1.1 角平分线定理如图， \(BD\) 为 \(\Delta ABC\) 的内（外）角平分线，则满足该定理： \(\frac{AB}{BC}=\frac{AD}{CD}\) ，也可以变形为 \(\frac{AB}{AD}=\frac{BC}{CD}\)…
2022/1/8 6:07:21 人评论 次浏览
