Trick
JavaScript Magic Trick: Manipulating URLs
This article showcases two uncommon JavaScript programming Trick: manipulating browser windows and changing the URLs of parent and child windows. 1.Mo ......
Trick 信友队2023
就是收集了trick 。 线段树的扩展用法 单侧递归线段树 历史最大值线段树 (卢瑞恩) \(\text{Segment Tree Beats}\) 其中历史最大值线段树和 \(\text{Segment Tree Beats}\) 的历史最值操作可以结合。如果由区间修改操作会影响 \(\text{ ......
Trick 积累
求中位数最大值的时候可以二分一个 \(mid\) ，将大于 \(mid\) 的数赋值为 \(1\)，否则为 \(-1\)。判断是否有区间和大于 \(0\) 就可以判断出中位数能否大于 \(mid\) 了。(Freezing with style) 看到 \(n \le 15\) 这种数据范围且是一道 ......
一个妙妙喵喵的trick
Messenger Simulator 非常厉害的trick！！！！！！！ 然后就是这题。 GCD Counting 我的想法是，GCD>1的链等价于至少存在一个大于1的约数，然后将链按照约数分类统计。 其实，有一个更好的充要条件，就是GCD>1的链等价于至少存在一个公共质因数，按照这个公共质因数分 ......
cf1325D. Ehab the Xorcist（位运算trick）
https://codeforces.com/contest/1325/problem/D 有一个非常经典的结论 a+b=(a^b)+2(a&b) 这个题就可以往上面靠，首先我们观察一下，对于两个数的情况，如果(v-u) mod 2=1,必然无解，试着将它扩展一下，也是对的，因为最低一位没有进位。 ......
一些小 trick/注意事项
一些小 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}{ ......
baka's trick
baka trick 之于双指针，就像回滚莫队之于莫队。 考虑将双指针的过程变换一下：加入一个分界点 \(mid\)，分别维护 \([l,mid],(mid,r]\) 的信息，当 \(l>mid\) 的时候 \(mid\gets r\)，然后把原先 \((mid,r]\) 的信息直接拿过来用，原来存 ......
trick记录
前言 记录一下有用的trick 统计 有上下界， 并且答案和每个数位有关的不一定是数位 dp ， 还可以考虑在某个地方后面的数变自由， 也就是可以随便选， 经常用在二进制中 如果是区间维护的问题， 并且这个区间会进行比较复杂的操作， 那么就可以考虑用矩阵来表示操作。 分数的操作其实可以考虑矩阵， 见 ......
Trick
对于 \(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\) 并不好维护，我们可以令 ......
OI 中一些可能有用的小 Trick 与注意点
1.考试的时候先考虑dp和线段树 2.记得检查数组空间 3.考虑尽量卡常 4.尽量考虑退式子 5.看到关于01爆搜选择的一定要先考虑01背包，不要直接写爆搜 6.清楚要不要文件读写和子文件夹 7.树上边权转点权转移到儿子节点，但是特别注意多余信息处理（尤其是树剖的时候） 比如树剖结束的时候处理最后一 ......
trick 总结
#2357 拍卖会 对于选物品问题，可以将其转化为矩阵，然后在矩阵中满足限制条件进行 DP。 #2358 序列 区间 \([1,x]\) 中二进制下有奇数个 \(1\) 的整数有 \[\lfloor \frac{x}{2} \rfloor + (x\mod 2 \ \ ||\ \ popcount( ......
Trick
对于 \(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\) 并不好维护，我们可以令 ......
【小记】狄利克雷卷积trick
# 定义 单位函数$\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 ......
一些 trick
## 图论 1. 有关于树/DAG 的构造等，可以考虑从叶子/入读为零的节点开始删点。 ## 树据结构 1. 有关于维护下标大小信息的合并，可以借助线段树上本身的左儿子下标小于有儿子下标简单处理。 2. 维护一个三元组 $(a,b,c)$ 的信息，看看是否能拆成 $(a,b)+c$ 的形式更易维护。 ......
trick
记一下遇到的 `trick`。 一些来自 [xgf](https://www.cnblogs.com/xugangfan/) 大神。 1. 区间问题。 如果要求 $l\in[L,R],r\in[L,R]$ 并且答案可以预处理的话，将其抽象为二维平面。令 $(l,r)$ 表示 $[L,R]$ 的答案， ......
「Trick」智慧
# 技巧部分 - 离线可能会使询问、操作的配置变得不那么怪异，甚至具有某种性质，类似去掉了某一维度的限制。 - ACAM 尝试在 Trie 树上或者 $fail$ 树上进行 DP。（这不是很显著吗啊喂！） - 注意到一些**上限**可以使那些看起来是暴力的做法变得优越。 - 对于连续的或运算，结果只 ......
slope trick
## slope trick ### 概述 在 $dp$ 过程中，可以维护凸函数的方法，要求 $dp$ 值呈凸函数且其斜率均为整数。 具体来说，是记录凸函数斜率的变化值，即在什么位置斜率$\plusmn 1$，例如凸函数 $f(x) = |x|$，它由一条斜率为 $-1$ 和 一条斜率为 $1$ 的 ......
一些不常见的关于哈希表的 trick
## 一些不常见的关于哈希表的 trick ### 效率对比 一般 常见的四个 hash 表的效率比较如下: **map ``` 常用的函数有： 1. count(x) 返回指定元素的出现次数 2. size() 返回元素个数 3. empty() 返回是否为空，为空时返回 true 4. find ......
[Trick] [算法学习笔记] 线段树
事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......
Slope Trick 学习笔记
# Slope Trick 学习笔记 ~~看算法名的时候还以为就是斜率优化~~ 一种维护 DP 的方法，需要满足 DP 式与斜率修改关系较大，比如：$$f_{i,j}=\min_{k<=j}(f_k)+|a_i-j|$$ 可以发现 $f_i$ 关于 $j$ 的函数为凸函数，其斜率为正的部分显然没有 ......
一些 trick
#### 高次整除分块 对 $\large\lfloor\frac{n}{i^2}\rfloor$ 整除分块，$\large r=\sqrt{\lfloor\frac{n}{\lfloor\frac{n}{l^2}\rfloor}\rfloor}$. 容易发现对于 $i\le n^{\frac{1} ......
算法竞赛中常见trick
本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......
trick : Trygub num
# trick大意 我对于这个trick的理解为：支持位运算的高精度 维护一个以 $b$为基数的大数 $N$，并支持以下功能： - 给定（可能是负）整数 $|x|, |y| \leqslant n$，将 $x b^y$加到 $N$。 - $N \geqslant 0$时，给定$k$，打印$N$的第$ ......
深度学习刷SOTA的trick
作者：Gordon Leehttps://www.zhihu.com/question/540433389/answer/2549775065 1.R-Drop：两次前向+KL loss约束 2. MLM: 在领域语料上用mlm进一步预训练 (Post-training) 3. EFL: 少样本下， ......
Trick合集
### 一些小 trick 1. 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 1. 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 1. 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca 1. $\text{Has ......
trick
整理各种实(wai)用(men)技(xie)巧(dao) ### 光速幂 对于形如 $a^b mod\ p$ 的柿子，常见的处理方法是快速幂 $O(0)-O(\log b)$（预处理-询问）。 如果某些题目要求单次询问 $O(1)$，这时候就可以请出光速幂 $O(\sqrt n)-O(1)$，但是注 ......
【差分 Trick】CF626F Group Projects
模拟赛垫底哥来补题了。 先排序，考虑到原来的弱智状态难以描述，我们可以这样写： $f_{i, j, k}$ 表示前 $i$ 个，$j$ 段未闭合，目前的不协调值为 $k$。 然后喜提 $n^2 \sum a_i$ 的时间复杂的。 然后就是经典 trick time，这个可以看作很多线段。然后 $a_ ......
小 trick 整理
持续更新…… - 无法用懒标记的区间操作 $\to$ 差分。 - $n\le 100 \to$ 区间 DP，网络流，高斯消元，全源最短路。 - 最大值最小/最小值最大 $\to$ 二分。 - 图上多重求和计算式 $\to$ 按二进制位/联通块计数。 - 点对联通性 $\to$ 二维数点。 - 前 $ ......