tricks oi

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

此处存放本喵写过的各种 cpp 模板一共不时之需，不喜勿喷~ 基本算法 for (int i = 1; i <= n; i ++) { cin >> arr[i]; sum[i] = sum[i - 1] + arr[i]; } 前缀和 for (int i = 1; i <= n; i ++) { ......

## P1525 关押罪犯 题意翻译：给定一张图，将图中结点分为两个互补的集合，求集合间边权最小值 知识点：并查集 做法：对权值排序，尽量分成两个不同的集合（如果一方无敌人，则另一方成为其敌人；否则将另一方丢到另一监狱里面），出现矛盾时的权值即为答案 ## P2024 食物链 知识点：并查集 做法： ......

# 前言 合并操作一直是 OI 中一大考点，今天请各位跟着笔者来梳理一下各种合并操作。 # 启发式合并 几乎可以说是最经典的合并了。 假定我们可以在 $O(k)$ 的时间内往某个集合中插入一个数，那么我们就可以在 $O(n \log n k)$ 的时间内合并若干个**元素总量为 $n$ 的集合。** ......

本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 ......

# 零、写在前面 `癸卯年七月中，Z老师讲解调试技。愿今年，RP人和，百事聚兴，乃重写终端篇，增其旧志，刻OI巨佬技巧于其上，属予作文以记之` （若无特殊说明，默认在 $\texttt{Linux}$ 下操作） # 壹、终端便利篇 ## 一、目录表示 1. `./` 本级目录 2. `../` 上级 ......

模运算 ```cpp //加法 x=(a+b)%p; x=(0ll+a+b+c)%p; x=((a+b)%p+c)%p; //减法 x=((a-b)%p+p)%p; //乘法 x=1ll*a*b%p; x=1ll*a*b%p*c%p; ``` 高精度： 正数的高精度读入，输出，储存，和 $+,-,\ ......

[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......

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

如果想要了解更多~~无关~~信息，click [here](https://demo.hedgedoc.org/s/21ztEFpsA). ### Part.0 前言 - 虽然名为回忆录，但其实在我正式 $\mathtt{AFO}$ 之前就已经动笔了。 大致记录一下我这开始没多久就结束了的 $\ma ......

# 此情可待成追忆，只是当时已惘然 ## Part 1 初中之前 这部分在原博客上有，想看的去看 ## Part 2 初一上 小升初的暑假，我几乎没学whk，全在学OI，水平有了一定起色。 然而，刚上初一时，别人很快就适应了，但我并没有 那段时间简直是噩梦，几乎每天我都睡得不好，还经常生病 不仅是生 ......

## 前言 没有接触过 *空洞骑士 Hollow Knight* 相关内容可能会对您的阅读造成一些障碍，然而这种障碍不影响您理解核心内容。 *空洞骑士 Hollow Knight* 并不是本文主题，本文主题是在游玩过程中得到的启发，以及在做题过程中的一些其他启发的联想。如果你想看攻略还是退出去吧，我 ......

### 一些小 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)$，但是注 ......

一，ois七层模型 一，ois七层模型1 为什么要分层2 七层模型3 七层总结二，协议，端口，的作用2.1协议作用2.2tcp/udp的区别2.3ARP 协议的作用2.4客户端与服务端的作用2.5icmp与ping的区别2.6FTP协议端口2.7端口号的作用三，数据封装过程3.1数据封装过程 1 为 ......

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

敬爱的老师们、同学们、群友们： 大家好！ 出于个人感情原因，即日起，本人将从hello world开始，重新学OI。 鄙人从2020年夏开始，于重庆市合川区银翔中学学习OI，至今已有三载。三年来的学习，鄙人收获颇多，对银翔中学的信息老师们，我不胜感激。我也感谢我的文化课老师们，如今凭借中考微薄成就， ......

复健，好久没写博客了。 函数的概念： 我一开始对 $B$ 的存在感到疑惑，直接用值域来定义不美滋滋？加个 $B$ 在其中岂不是多此一举？ 想了很久，终于想通了。值域是函数的难点，王中王级别的东西，如果很快求出或表示了它，那函数就是 trivial 的。 所以历代的数学家们想出了一个方法，讲问题简单化 ......

持续更新…… - 无法用懒标记的区间操作 $\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 ......

1. 心态很重要。也许有人说是策略最重要，但是后者无论是制定还是实行都与前者强相关。要加强获得性心态。退一步海阔天空，可能反而发现与目标更近一步。 2. 要有大局观。有可能学了十几年学之后发现每一两年过去就会觉得过去很愚蠢，这时候就说明目前的规划有局限，在可能的情况下可以与前辈多交流。 3. 结合以 ......

起因是我在知乎的某篇文章下面发表了“错误的，OI就是权贵的游戏”的观点，结果貌似大家都不太赞同我的观点，想了想感觉大家可能对我有所误会，所以我决定把我的观点再讲清晰一点。 首先我先说一下我的个人经历，因为一个人的观点总是从他的个人经历结合他的社会阅历得到的，所以说一下我的经历可以更好地摆明我持该观点 ......

杨师赋（其一） 王侯将相， 千古帝王， 不及一个信奥杨。 猪牛羊， 强强强， 只有一事心凉凉， 史书记载总不详。 杨师自然强， 想来千古万人奖， 别人见了都找娘， 为何我生的这样， 杨师却是国家栋梁。 杨师赋（其二） 做人不忘本，杨师强的很。 遍历先从根，硬骨头难啃。 思维不稚嫩，杨师狂涨粉。 杨师 ......

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

利益相关：2023 SD 第一轮省集，pt 同学因为爆空间有两道题挂到了 0 分。 一、计算空间消耗 | 数据类型 | 消耗字节数量 | | : : | : : | | char | $1$ | | int | $4$ | | unsigned int | $4$ | | long long | $ ......

题目描述 牛牛有一棵 $n$ 个点的有根树，根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当： $\forall i \in (1,m]$，$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......

题目描述 一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规 则如下： 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说，$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......

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

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

预备 0.1 渐进符号 其实不少高等数学 / 数学分析教材在讲解无穷小的比较时已经相当严谨地介绍过大 O、小 O 记号，然而各种历史习惯记法的符号滥用（abuse of notation）[1] 直到现在都让笔者头疼. These notations seem to be innocent, but ......