〈TREEのOI·R1〉Essential Operations
题目传送门：〈TREEのOI·R1〉Essential Operations 10 pts 暴力模拟即可。 30 pts 暴力模拟即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <algorithm>#inclu
【搬运】算法竞赛中的 SSH
警告：请勿在正式比赛中模仿！您将会被禁赛三年的风险。 纯技术性文章，请勿恶意举报、评论！ 前置芝士 Linux 基本使用。 ssh的基本使用 ssh 是用来连接远程主机的命令行工具，名字来源是secure shell，即 sh 前加上 s，与其名字构成相同的有 scp，即 secure copy 远程复制。 一般用法有 ssh user@host -p port。 直接输入 ssh 可以获
平衡树-2：平衡树与区间操作
前言 在上一篇文章中，我们已经学习了二叉查找树和Treap，现在我们来学习Splay和无旋Treap。 更多的平衡树 Splay 访问局部性原理：最近刚刚被访问过的节点极易被再次访问（时间局部性）最近刚刚被访问过的节点的相邻节点极易被访问（空间局部性） Splay(伸展树)是另一种平衡树实现。 由 Daniel Sleator 和 Robert
学生机房管理助手 分析和破解
Update 2022-1-30今天看到这软件更新了7.1版本，然后又被以前那个程序破解了。属实是更新了个寂寞。 如果你只想要破解程序就点我 密码:55oe 前言 道高一尺，魔高一百丈 ——xys 前几天上信息课时，插入U盘，然后… ???什么阴间玩意 重启电脑后发现是初中部机房新装的一个软件，叫"学生机房管理助手"
适用于C++11以上的快速IO
注意事项 仅适用于C++11及以上，否则如果你得到CE后果自负。 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465//#define FIO //开
数论相关
扩展欧几里得算法 基础 欧几里得算法可以用于求 a,ba,ba,b 的最大公因数： 123int gcd(int a,int b){ return b==0?a:gcd(b,a%b);} 扩展欧几里得算法可以用于求方程 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 的一组整数解 x,yx,yx,y 。 123456789int
机房中的Cookie盗取攻击
前言 试想一下这样的情景： 兰草回到机房准备开始暴虐比赛，突然发现自己多了几十条消息。原来是有人用他的账号发了十几条I AK IOI。但他明明在离开时锁定了账号… 遇到这种情况，很可能是Cookie被人盗取了。 Cookie Cookie是网站为了为了辨别用户身份而储存在用户本地终端上的数据(一般存储在一个文件中，有些存储在内存里，则被称为内存Cookie)。 下面是一个Cookie测试
ST表学习笔记
RMQ 简介 区间最值问题(Range Maximum/Minimum Query,RMQ)是一类经典的区间问题，其一般形式如下： 给定一个 nnn 个元素的数组 arrarrarr ，给定 mmm 个形式为 li,ril_i,r_ili,ri 的询问，对于每个询问 iii 求 max{arrli,arrli+2,arrli+3...,arrri}max\{arr_{l_i},arr_{