d0j1a_1701's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 友链
  • 实验室
  • 应用
    博客后台 说说 2048游戏 Runner 圈小猫 画图
  •   
  •   

〈TREEのOI·R1〉Essential Operations

题目传送门:〈TREEのOI·R1〉Essential Operations 10 pts 暴力模拟即可。 30 pts 暴力模拟即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <algorithm>#inclu
2022-02-24
题解
#数据结构 #公开赛 #TREEのOI #线段树

【搬运】算法竞赛中的 SSH

警告:请勿在正式比赛中模仿!您将会被禁赛三年的风险。 纯技术性文章,请勿恶意举报、评论! 前置芝士 Linux 基本使用。 ssh的基本使用 ssh 是用来连接远程主机的命令行工具,名字来源是secure shell,即 sh 前加上 s,与其名字构成相同的有 scp,即 secure copy 远程复制。 一般用法有 ssh user@host -p port。 直接输入 ssh 可以获
2022-01-22
搬运
#SSH #HNOI

平衡树-2:平衡树与区间操作

前言 在上一篇文章中,我们已经学习了二叉查找树和Treap,现在我们来学习Splay和无旋Treap。 更多的平衡树 Splay 访问局部性原理:最近刚刚被访问过的节点极易被再次访问(时间局部性)最近刚刚被访问过的节点的相邻节点极易被访问(空间局部性) Splay(伸展树)是另一种平衡树实现。 由 Daniel Sleator 和 Robert
2022-01-20
数据结构
#平衡树 #数据结构 #Splay

学生机房管理助手 分析和破解

Update 2022-1-30今天看到这软件更新了7.1版本,然后又被以前那个程序破解了。属实是更新了个寂寞。 如果你只想要破解程序就点我 密码:55oe 前言 道高一尺,魔高一百丈 ——xys 前几天上信息课时,插入U盘,然后… ???什么阴间玩意 重启电脑后发现是初中部机房新装的一个软件,叫"学生机房管理助手"
2021-12-11
工具
#电子教室 #学生机房管理助手 #破解

适用于C++11以上的快速IO

注意事项 仅适用于C++11及以上,否则如果你得到CE后果自负。 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465//#define FIO //开
2021-10-10
算法
#算法 #卡常

数论相关

扩展欧几里得算法 基础 欧几里得算法可以用于求 a,ba,ba,b 的最大公因数: 123int gcd(int a,int b)&#123; return b==0?a:gcd(b,a%b);&#125; 扩展欧几里得算法可以用于求方程 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 的一组整数解 x,yx,yx,y 。 123456789int
2021-10-04
数学
#数学 #数论 #exgcd

机房中的Cookie盗取攻击

前言 试想一下这样的情景: 兰草回到机房准备开始暴虐比赛,突然发现自己多了几十条消息。原来是有人用他的账号发了十几条I AK IOI。但他明明在离开时锁定了账号… 遇到这种情况,很可能是Cookie被人盗取了。 Cookie Cookie是网站为了为了辨别用户身份而储存在用户本地终端上的数据(一般存储在一个文件中,有些存储在内存里,则被称为内存Cookie)。 下面是一个Cookie测试
2021-09-16
其他
#Cookie #JC

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_{
2021-09-11
数据结构 > 算法
#倍增 #预处理

【YZOJ】0821-T3(围攻)题解

简单的找规律可得长度为 nnn 的方案数 === 长度为 n−1n-1n−1 的方案数 + 长度为 n−2n-2n−2 发现就是魔改的Fibonacci数列: 1,2,3,5,8,11...... 但是 O(n)O(n)O(n) 递推只能拿70分,考虑矩阵快速幂优化。 12345678910111213141516171819202122232425262728293031323334353637
2021-08-21
题解
#题解 #矩阵 #Fibonacci

【YZOJ】0821-T2(乘积最大)题解

手推几个 nnn : 12345678910n=1: 1n=2: 2n=3: 3n=4: 4n=5: 2*3=6n=6: 2*4=8n=7: 3*4=12n=8: 3*5=15n=9: 2*3*4=24n=10: 2*3*5=30 可以发现几乎就是连续自然数。 得出规律:将一个数拆成 2+...+x2+...+x2+...+x 如果 arrm−1>=arrmarr_{m-1} >= a
2021-08-21
题解
#题解 #贪心 #高精度
123

搜索

Fluid for Hexo
萌ICP备20221701号
🔥 👤