trick

事先声明：本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客！](https://www.cnblogs.com/ruierqwq/)，尺子好闪，拜谢尺子！ 我们在学习线段树的时候，对于乘法“lazy tag 先乘再加” ......

前言 刚发现Dedecms更新了发布版本，顺便测试一下之前的day有没有修复，突然想到了新的tricks去实现RCE。 文章发布的时候估计比较晚了，一直没时间写了。 利用 /uploads/dede/article_string_mix.php /uploads/dede/article_templ ......

一眼顶针，鉴定为 **implement** 不足，我写不出来。 先通过 Trick 转化 $a_i = 0 \to -1，a_i = 1 \to 1$。 那么显然把 $[l, r]$ 全部摊为 1 的贡献就是 $a_{l \to r}$。转化为 n - 最大贡献。 然后我们可以转化以下。 $$f_ ......

# Slope Trick 学习笔记 ~~看算法名的时候还以为就是斜率优化~~ 一种维护 DP 的方法，需要满足 DP 式与斜率修改关系较大，比如：$$f_{i,j}=\min_{k<=j}(f_k)+|a_i-j|$$ 可以发现 $f_i$ 关于 $j$​ 的函数为凸函数，其斜率为正的部分显然没有 ......

# 网络流 - 最小割的可行边和必须边判定 - 可行边： - 满流。 - 在残余网络中找不到 $u\rightarrow v$ 的路径。 - 必须边： - 满流 - 残余网络中源点能到入点, 出点能到汇点。 [证明](https://www.cnblogs.com/Linnyx/p/17444810 ......

一点点显然但是会忘记的东西。 # **结论题，事实上很多时候贪心全选是对的。** ## 扫描线 **P7530 [USACO21OPEN] United Cows of Farmer John P** 没地方写导致的 $qwq$。 > 我们发现大致要写一个麻烦的偏序，但是如果我们维护一个扫描线，仅仅 ......

#### 高次整除分块 对 $\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} ......

本文主体译自 [Collection of little techniques](https://codeforces.com/blog/entry/100910) 并有所删改 前言略 # 1.bitset优化空间 考虑 **DAG上的可达性** ，给定一个 $n$ 个节点和 $m$ 条边的 DAG ......

# trick大意 我对于这个trick的理解为：支持位运算的高精度 维护一个以 $b$为基数的大数 $N$，并支持以下功能： - 给定（可能是负）整数 $|x|, |y| \leqslant n$，将 $x b^y$加到 $N$。 - $N \geqslant 0$时，给定$k$，打印$N$的第$ ......

作者：Gordon Leehttps://www.zhihu.com/question/540433389/answer/2549775065 1.R-Drop：两次前向+KL loss约束 2. MLM: 在领域语料上用mlm进一步预训练 (Post-training) 3. EFL: 少样本下， ......

title: Tricks feature: mathjax: true date: 2090-07-28 22:26:55 tags: categories: 随笔 cover: https://pic.imgdb.cn/item/62e23c4ff54cd3f9373dccb1.jpg prev ......

### 一些小 trick 1. 对两个集合的点两两连边时，除了线段树优化建图，还可以建一个虚点连接两个点集，把边数降成线性 1. 有些数列的区间操作重复若干次后不再产生影响，比如区间开根，区间取模 1. 树上点集 lca 等价于点集中 dfs 序最小、最大的点的 lca 1. $\text{Has ......

整理各种实(wai)用(men)技(xie)巧(dao) ### 光速幂 对于形如 $a^b mod\ p$ 的柿子，常见的处理方法是快速幂 $O(0)-O(\log b)$（预处理-询问）。 如果某些题目要求单次询问 $O(1)$，这时候就可以请出光速幂 $O(\sqrt n)-O(1)$，但是注 ......

模拟赛垫底哥来补题了。 先排序，考虑到原来的弱智状态难以描述，我们可以这样写： $f_{i, j, k}$ 表示前 $i$ 个，$j$ 段未闭合，目前的不协调值为 $k$。 然后喜提 $n^2 \sum a_i$ 的时间复杂的。 然后就是经典 trick time，这个可以看作很多线段。然后 $a_ ......

持续更新…… - 无法用懒标记的区间操作 $\to$ 差分。 - $n\le 100 \to$ 区间 DP，网络流，高斯消元，全源最短路。 - 最大值最小/最小值最大 $\to$ 二分。 - 图上多重求和计算式 $\to$ 按二进制位/联通块计数。 - 点对联通性 $\to$ 二维数点。 - 前 $ ......

Tricks ▪ Early Stopping ▪ Dropout ▪ Stochastic Gradient Descent # 1 Early stopping 我们走到最大指的时候我们可以提交stop掉，防止它overfitting。 ![image](https://img2023.cnbl ......

共轭梯度法已经在前文中给出介绍： python版本的“共轭梯度法”算法代码 使用共轭梯度法时，如果系数矩阵为Hessian矩阵，那么我们可以使用Pearlmutter trick技术来减少计算过程中的内存消耗，加速计算。 使用Pearlmutter trick的共轭梯度解法源自论文： Fast Ex ......

cc0000想获得一些智慧！ cc0000想记住更多的trick 人家想让你查合法的排列数量时： 考虑在状态里设计“总共已经放了i个数，最后一个数在当前状态下的排名”（人在飞机上，例题忘了） 考虑在一个n x n 的网格图上，横行代表数字大小，纵列代表排名，那么就相当于在这张图里放n个车（中国象棋吧 ......

这篇文章介绍RCE的一些tricks 0x01 无回显的RCE 在ctf中，有时会遇到无回显rce，就是说虽然可以进行命令执行，但却看不到命令执行的结果，也不知道命令是否被执行，借着这次总结rce的机会，就把它一起总结了 测试代码如下： <?php highlight_file(__FILE__); ......

Trick Do we really need to visit all the states? Sometimes, the naive dp solution to a problem might take too long and too much memory. However, somet ......

一开始我们想到 dp[i][j][k] 为到了第 i 轮，a选了 j 个英雄，b选了 k 个英雄的情况。 如果 i%2==1,此时为 a 的pb，所以会让答案尽量的大 如果 i%2==0,此时为 b 的pb，所以会让答案尽量的小 如果现在为 a 的pb，posa= i/2 -k + j+1 为a要不 ......

前言 本文介绍了在图像预处理调参、模型训练调参等方面中的技巧，并提醒读者要多注意数据的分布和呈现的状态。 本文转载自GiantPandaCV 作者 | mo7022515wo 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招 ......

OI 技巧/套路/思想 Start from 2022.3.16 以前写过一个 总结复习 ，大致是以算法为纲目，然后每个算法尽量找一个经典题目出来，随着 CSP 的过去，上面那个文章渐渐咕咕了 随着 14 天停课集训的结束，逐渐意识到自己整理记录一些 trick 之类的重要性，然后发现好像上面那个文 ......

https://askubuntu.com/questions/87314/how-to-move-the-user-cache-directory-cache-out-of-the-home-directory-to-an ......

记录一些做题时遇到的有价值的 trick。 CF1717E $$a+b=n$$ $$\gcd(a,b)=\gcd(a,a+b)=\gcd(a,n)=\varphi(n)$$ P2619 二分 $\Delta$，每条白边加上 $\Delta$ 求 $\text{MST}$。 咕咕咕 ......