trick

This article showcases two uncommon JavaScript programming Trick: manipulating browser windows and changing the URLs of parent and child windows. 1.Mo ......

就是收集了trick 。 线段树的扩展用法 单侧递归线段树 历史最大值线段树 (卢瑞恩) \(\text{Segment Tree Beats}\) 其中历史最大值线段树和 \(\text{Segment Tree Beats}\) 的历史最值操作可以结合。如果由区间修改操作会影响 \(\text{ ......

求中位数最大值的时候可以二分一个 \(mid\) ，将大于 \(mid\) 的数赋值为 \(1\)，否则为 \(-1\)。判断是否有区间和大于 \(0\) 就可以判断出中位数能否大于 \(mid\) 了。(Freezing with style) 看到 \(n \le 15\) 这种数据范围且是一道 ......

训练CV比赛常用Tips & Tricks 目录 引言 1. 图像增强 颜色增强 RGB Norm Black and White Ben Graham: Grayscale + Gaussian Blur Hue,Saturation,Brightness LUV Color Space Alph ......

洛谷传送门 很显然每个数的每一位最多只会修改一遍。于是拆位，每一位开个并查集，存下一个不拥有这一位的数，就可以暴力修改了。 但是空间是 \(O(n \log V)\) 的，炸了。于是可以考虑手写 i24 类，同时并查集寻找祖先不要用递归版的路径压缩，然后就过了。 code // Problem: P ......

Messenger Simulator 非常厉害的trick！！！！！！！ 然后就是这题。 GCD Counting 我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。 其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分 ......

https://codeforces.com/contest/1325/problem/D 有一个非常经典的结论 a+b=(a^b)+2(a&b) 这个题就可以往上面靠，首先我们观察一下，对于两个数的情况，如果(v-u) mod 2=1,必然无解，试着将它扩展一下，也是对的，因为最低一位没有进位。 ......

1. 同时按照一个list的大小排序两个list def return_sorted_list(cclass): namelist = [] numlist = [] for cat in cclass.cat: namelist.append(cat.catName) numlist.append ......

打算写一个综合性比较强的文章。 全文分为六个章节：基本概念，回归，分类，模型选择，评价指标，无监督学习。 基本概念 1 基本概念 线性代数的知识十分有意义。 在此假定已知矩阵的加减乘运算。 1.1 矩阵的初等变换 初等变换专门设计用来执行某种操作，如行（列）交换、行（列）倍乘，或者将一个行（列）的倍 ......

一些小 trick/注意事项 数论 模数定义为常量能优化很多时间 埃筛加个整除 break 判断就变成了欧拉筛 筛 \(\mu\) 的时候记得 \(\mu(1)=1\) 记得看清楚整除分块求的是 \(\sum\) 还是 \(\prod\)，这决定了要不要乘一段区间和 树论 可以先考虑链的情况 DDP ......

这个trick是：将所有时间转换为秒，就不用考虑进位了 ......

区间最大子段和 模板题（luogu.P4513） 思路 可以发现，求最大子段和的过程可以分解为许多状态，状态 \([l,r]\) 表示区间 \([l,r]\) 的各项参数，如最大子段和。每个状态 \([l,r]\) 可以由 \([l,\frac{l+r}{2}]\) 和 \([\frac{l+r}{ ......

图论 拓扑排序中有形如"让某个点尽量早出队”的限制，可以建反图转化为“让某个点尽量晚出队”的形式。P1954，P3243。 \(k\) 个点的LCA为dfs序最大和最小的两点的LCA。 根分别到 \(k\) 个点路径的并集可以差分为根到 \(k\) 个点的路径减去根到dfs序相邻两点的LCA的路径。 ......

baka trick 之于双指针，就像回滚莫队之于莫队。 考虑将双指针的过程变换一下：加入一个分界点 \(mid\)，分别维护 \([l,mid],(mid,r]\) 的信息，当 \(l>mid\) 的时候 \(mid\gets r\)，然后把原先 \((mid,r]\) 的信息直接拿过来用，原来存 ......

前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 ......

对于 \(a_i + a_j < b_i + b_j\) 这种式子，我们已经能很容易的将其变为 \(a_i - b_i < a_j - b_j\) 了。可是对于 \(a_i - a_j < b_i + b_j\)，将其变成 \(a_i - b_i < a_j + b_j\) 并不好维护，我们可以令 ......

1.考试的时候先考虑dp和线段树 2.记得检查数组空间 3.考虑尽量卡常 4.尽量考虑退式子 5.看到关于01爆搜选择的一定要先考虑01背包，不要直接写爆搜 6.清楚要不要文件读写和子文件夹 7.树上边权转点权转移到儿子节点，但是特别注意多余信息处理（尤其是树剖的时候） 比如树剖结束的时候处理最后一 ......

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......

记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......

#2357 拍卖会 对于选物品问题，可以将其转化为矩阵，然后在矩阵中满足限制条件进行 DP。 #2358 序列 区间 \([1,x]\) 中二进制下有奇数个 \(1\) 的整数有 \[\lfloor \frac{x}{2} \rfloor + (x\mod 2 \ \ ||\ \ popcount( ......

感觉自己变弱了，想卷，但是显然是完全卷不起来的。所以考虑写博客，当作一种软颓废（不想打题，而是写博客寻找自信）。 动态规划 暑假写的。StaroForgin 老师讲得很好啊，非常有启发意义。我感觉之前做的都不算动态规划。但是现在做的还不多，于是没有办法写具体的题解。 费用提前计算。我们只要改变定义， ......

对于 \(a_i + a_j < b_i + b_j\) 这种式子，我们已经能很容易的将其变为 \(a_i - b_i < a_j - b_j\) 了。可是对于 \(a_i - a_j < b_i + b_j\)，将其变成 \(a_i - b_i < a_j + b_j\) 并不好维护，我们可以令 ......

枚举子集：j=(j-1)&i，复杂度为 \(\mathcal O(n^3)\) 树上链加，单点和等于单点加，子树和。 不好处理的区间询问考虑离线扫描线或者可持久化数据结构。 区间，树链询问有可减性时考虑差分。 对于只合并，不分裂的东西，考虑启发式暴力合并。 流题建模时注意费用流先保证最大流，要检查建 ......

# 定义 单位函数$\epsilon(n)=[n=1]$ 幂函数$Id_k(n)=n^k$特别的$Id(n)=n$ 除数函数$\sigma_k(n)=\sum_{i\mid n}i^k$ 欧拉函数$\phi(n)=\sum_{i=1}^n[\gcd(i,n)=1]$ 莫比乌斯函数$\mu(n)=\b ......

## 图论 1. 有关于树/DAG 的构造等，可以考虑从叶子/入读为零的节点开始删点。 ## 树据结构 1. 有关于维护下标大小信息的合并，可以借助线段树上本身的左儿子下标小于有儿子下标简单处理。 2. 维护一个三元组 $(a,b,c)$ 的信息，看看是否能拆成 $(a,b)+c$ 的形式更易维护。 ......

记一下遇到的 `trick`。 一些来自 [xgf](https://www.cnblogs.com/xugangfan/) 大神。 1. 区间问题。 如果要求 $l\in[L,R],r\in[L,R]$ 并且答案可以预处理的话，将其抽象为二维平面。令 $(l,r)$ 表示 $[L,R]$ 的答案， ......

# 技巧部分 - 离线可能会使询问、操作的配置变得不那么怪异，甚至具有某种性质，类似去掉了某一维度的限制。 - ACAM 尝试在 Trie 树上或者 $fail$ 树上进行 DP。（这不是很显著吗啊喂！） - 注意到一些**上限**可以使那些看起来是暴力的做法变得优越。 - 对于连续的或运算，结果只 ......

1. 用可持久化线段树维护非递归线段树的树链信息可以高效地解决区间半群问题。 2. 线段树维护的序列长度要保持不变。 3. 关于 $d$（约数个数函数）：$d ( n m ) = \sum _ { x \mid n } \sum _ { y \mid m } [ \gcd ( x , y ) = 1 ......

## slope trick ### 概述 在 $dp$ 过程中，可以维护凸函数的方法，要求 $dp$ 值呈凸函数且其斜率均为整数。 具体来说，是记录凸函数斜率的变化值，即在什么位置斜率$\plusmn 1$，例如凸函数 $f(x) = |x|$，它由一条斜率为 $-1$ 和 一条斜率为 $1$ 的 ......

## 一些不常见的关于哈希表的 trick ### 效率对比 一般 常见的四个 hash 表的效率比较如下: **map ``` 常用的函数有： 1. count(x) 返回指定元素的出现次数 2. size() 返回元素个数 3. empty() 返回是否为空，为空时返回 true 4. find ......