点击下载zip就送屠龙宝刀升级脚本(Version 1.2) 点击下载zip就送倚天宝剑种子测试器(Version 1.2) 顺便膜一波orz::Kevin…

垃圾回收算法 标记清除法 先标记出需要回收的对象,然后一次性回收.缺点:会产生内存碎片,并且效率也不高. 标记压缩法 先标记出需要回收的对象,然后让存活对象向一端移动,移动的过程中进行回收辣鸡.避免了内存碎片问题. 复制算法 把内存划分出相等的两块,每次只用其中一块.当一块用完了,就将还存活的对象移动到另一块内存上,然后把辣鸡清理掉.内存分配不用来考虑碎片问题,只需要顺序分配即可.缺点:总有一块内存闲着没事干. 为了形象生动可爱,我画了个图 .. 垃圾回收器 串行收集器 串行辣鸡收集器只用一个单…

T1 辣鸡(ljh) 就是一道分类讨论的暴搜,外加一丢丢的减枝,然而我挂了,为啥呢,分类讨论变量名打错,大于小于号打反,能对才怪,写了sort为了调试就注释了,后来忘了解开,小减枝也没打.但是这道题做了2个小时不止,T2T3完全挤得没时间.做这道题只感觉心累... #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #d…

这怕不是学长出的题吧 这题就很迷 这第一题吧,正解竟然是O(n2)的,我这是快气死了,考场上一直觉得aaaaa n2过不了过不了, 我就去枚举边了,然后调了两个小时,愣是没调出来,然后交了个暴力,就走了15pts 然后我就淦第二题,这第一眼扫过去,就觉得是树链剖分,然后连复杂度都没算,就生生的码了一个小时, 给我弄傻了,好像复杂度是(8n+?????nlogn)的,然后看了看最坏是(n2logn)的,不卡死你才怪!!! 然后这第三题吧,是这场考试中最让我后悔的一道题,看到概率期望就害怕,然后最后…

大佬 显然假期望 我奇思妙想出了一个式子$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{k \times j}^{k}\times w[j]$ 然后一想不对得容斥 于是我得到$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{j\times(k-1)}^{k-1} \times w[j]$ 但还是不对 现在思考第一个式子为什么不对 我们枚举矩阵选数 1 2 3 1 2 3 1 2 3 这样我们C的话概率会很鬼$\frac {4}{…

题目描述 辣鸡$ljh\ NOI$之后就退役了,然后就滚去学文化课了.然而在上化学课的时候,数学和化学都不好的$ljh$却被一道简单题难住了,受到了大佬的嘲笑.题目描述是这样的:在一个二维平面上有一层水分子,请问形成了多少个氢键?这个二维平面可以看做一个类似棋盘的东西,每个格子可以容纳一个水分子,左下角的格子为$(0,0)$,这个格子右边的格子为$(1,0)$,上方格子为$(0,1)$,以此类推.辣鸡$ljh$当然不会做了,所以他来求助$JeremyGou$,$JeremyGou$一眼就看穿了真…

题意很明确,也非常经典: 一个支持查询 区间中比k大的数的个数 并且支持单点修改的序列 ——因为题意可以转化为:查询这两个数中比后者大的个数.比后者小的个数.比前者大的个数.比前者小的个数(根据这4个就能算出增加/减少了多少对逆序对)并且把两个数修改掉 于是就出现了 ——来自百度 一个二分就能解决套个卵蛋woc身为一个蒟蒻,表示没有一个写得出的 于是我就想了一个好写(Rank100+几乎T掉)的方法: 首先复制一份原数据,把一份分块,并且保证每一块中的单调(也就是调用sqrt(n)次排序) 然后…

题解 难得啊,本来能 \(AC\) 的一道题,注释没删,挂了五分,难受 此题暴力很好想,就是直接 \(n^2\) 枚举不同的矩阵组合,记录块内答案和跨块的答案 出题人不会告诉你,这题只要输出块内答案就可以拿到 \(65pts\) . 一个很简单的优化就是按 \(x_1\) 的值先排个序,然后判断 if (mat[j].x1-mat[i].x2>1) break; 但是这种玄学优化仍可以被上下一条链似的块卡掉,但良心出题人竟然没卡. 正解应该是按两维的坐标均排个序,然后二分查找,求出符合要求的块,…

<Servlet类的Java> @WebServlet("/studentServlet") public class StudentServlet extends HttpServlet { private static final long serialVersionUID = 1L; /** * @doGet方法 */ protected void doGet(HttpServletRequest request, HttpServletResponse respon…

传送门: 袁咩咩的小小博客 百钱百鸡是一个非常经典的不定方程问题,最早源于我国古代的<算经>,这是古代著名数学家张丘建首次提出的.百钱百鸡问题原文如下: 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买白鸡,问翁.母.雏各几何? 大致的意思是,攻击5文钱一只,母鸡3文钱1只,小鸡3只1文钱,如果用100文钱买100只鸡,那么公鸡.母鸡和小鸡各应该买多少只呢? 分析 百钱买白鸡问题中,有三个变量:公鸡数量.母鸡数量.小鸡数量,分别设为x.y.z,这三者应该满足如下关系: x+y+z=100…

function Alex() { //给予video.js的页面滚动到视频元素范围内自动播放/出范围暂停播放-----01 this.video_autoplay = function (box) { var video_box = box.getElementsByTagName('video')[0]; //能否自动播放 var canAuto = true; //元素距离顶部高度//上滚此距离元素完全出现 var top = box.offsetTop; //元素高度 var heigh…

听说你们的bzoj小号都很厉害? 不如试试bzoj金坷垃——bzoj_auto_submiter! 把所有的代码拖进解压后的文件夹,然后双击run.cmd. 看到有chrome浏览器窗口弹出来不要慌,说明submiter正常运行了,直接把chrome窗口最小化就可以了. (但如果你对它干一些奇怪的事情,比如说点进窗口里面..恩,祝你的电脑好运) #已经修复了代码中有tab.中文或者一行过长时会爆炸的问题. #已经添加了密码保护措施. 屠龙宝刀点击就送…

<?php // 计算小鸡的数量 $count=[]; // 第一个for循环计算公鸡 for ($gj=1;$gj<(100/5);$gj++){ // 第二个for循环计算母鸡 for ($mj=1;$mj<(100/3);$mj++){ $xj=100-$gj-$mj; // 第三个for循环计算小鸡 if ($gj*5+$mj*3+($xj/3)==100){ $count[]=['公鸡'=>$gj,'母鸡'=>$mj,'小鸡'=>$xj]; } } } ?&g…

用户程序通过内存分配器(Allocator)在堆上申请内存,而垃圾收集器(Collector)负责回收堆上的内存空间,内存分配器和垃圾收集器共同管理程序中的堆内存空间. 基本概念 垃圾分类 语义垃圾:也就是内存泄漏,指的是从语法上可达的对象,也就是被其他对象引用的,但是从语义上来讲是垃圾.这类垃圾,垃圾回收是不管的 语法垃圾:从语法上是不可达的对象,也就是没有对象引用了,这些垃圾是垃圾回收重点照顾的对象 垃圾回收算法 常见的垃圾回收算法: 引用计数: 某个对象的根引用计数变为0时,其所有节点均需…

基础板子 namespace SA{ int x[400010],y[400010],SA[400010],rk[400010],ht[400010],t[400010]; int st[19][400010],lg[400010]; il int getLCP(int x,int y){ if(x==y)return 1e9; int l=lg[y-x]; return std::min(st[l][x],st[l][y-(1<<l)]); } il vd getSA(){ int set=…

需要熟练的东西:cdq分治,堆,树链剖分,tarjan及其它一些图论算法,网络流,kmp,字符串哈希,线段树主席树,树状数组,斜率优化dp 需要学的东西:lct,后缀数组,AC自动机,平衡树 球队收益网络扩容剪刀石头布 bzoj3626 LCA…

该oj是qsc自己写的比赛,友情链接:http://qscoj.cn/ 喵哈哈村的排队 发布时间: 2017年2月26日 16:13   最后更新: 2017年2月26日 16:14   时间限制: 1000ms   内存限制: 128M 描述 有一堆喵哈哈村的村民们在排队,他们从队列的尾部开始标号,标号为1的村民站在最后面,标号为n的村民站在队列的最前面,而且每个村民都拥有一个智商值a[i]. 这些村民有时候会觉得不开心,因为他们觉得凭什么一个智商比他低的人,可以站在他的前面!现在对于每个村民…

目录 cgp的gcd 题目链接 思路 代码 cgp调戏妹子 题目链接 思路 代码 cgp的序列 题目链接 思路 代码 cgp的背包 题目链接 思路 代码 cgp的gcd 题目链接 传送门 思路 首先看到这题的时间限制就应该明白,直接爆力没有前途 来考虑一个问题: 如何一个数a(a$!=$1),想找到一个数和他的gcd是a,那是不是只要是a 的倍数都可以 就利用这一点,跑个筛法就好了 代码 #include<iostream> #include<cstdio> #include<…

首先计算块内贡献,很显然是$(x_2-x_1)*(y_2-y_1)*2$. 然后考虑矩形之间的贡献,sort一遍分类讨论$n^2$暴力即可. 注意考虑边界情况是否能多两个,以及角对角的情况. 另外,排序之后可以通过剪枝排除无用情况(j从i+1开始枚举以及那个break)来实现$n^2$过十万的梦想 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using n…

题解?noipT1还需要题解?正解就是$n^2$大暴力. 考试的时候打了$n^2$的暴力,也想到了正解的优化,然而觉得它太麻烦了,而且$n^2$怎么优化也过不了50000啊,而且即使不优化前面30分我也能拿到. 然而就把正解放弃了……完戏. 然而这题ifelse打的我好恶心啊…… ps.linux终端还是挺良心的,y1给我报错了,不然凉凉…… 题解: 一个方块内部的贡献为:abs(x1(i)-x2(i))*abs(y1(i)-y2(i))*2; 然后$n^2$考虑方块间的贡献. 直接枚举肯定会T…

RSA 学习档案 基本原理 随机选择两个质数p,q模数n=p*qφ(n)=(p−1)(q−1)选择加密指数e: 1 < e < φ(n)计算机密指数d: e*d % φ(n) = 1c = m ^ e % nm = c ^ d % n 常见攻击方式 模数分解 1.直接分解 n小于256bit可以本地暴力分解.去factordb查询是否有已经分解成功的结果. 2.给出多个n,可以尝试计算n之间的最大公约数. from libnum import * n1 = 905101396540408448…

0x1 - MISC MISC100 一张帅行的照片 目测是图片隐写,但是binwalk并没有出来,应该是对文件头进行了修改 010editor查看一下,发现在jpg文件尾之后还有大量的数据 而且在灰色部分发现了IHDR,是png文件的一个标志,所以应该是文件连缀之后删去了png的文件头.尾 所以可以进行修复,在灰色部分前后分别加上png的文件头尾,并删去前面帅行的数据 保存之后发现图片是纯白的,而且在linux下无法打开 ->有可能是文件长宽被修改之后crc校验不匹配导致的 详情见M4X司机h…

两道64位栈溢出,思路和之前的32位溢出基本一致,所以放在一起 在这两道中体现的32位和64位的主要区别在于函数参数传递的方式 在32位程序运行中,函数参数直接压入栈中 调用函数时栈的结构为:调用函数地址->函数的返回地址->参数n->参数n-1->···->参数1 在64位程序运行中,参数传递需要寄存器 64位参数传递约定:前六个参数按顺序存储在寄存器rdi, rsi, rdx, rcx, r8, r9中 参数超过六个时,从第七个开始压入栈中 Level2_x64   和3…

100分的pwn 简单查看一下,果然还是比较简单的 放到ida中查看一下,有明显的溢出函数,并且在函数中打印出了字符串的地址,并且字符串比较长,没有NX保护 所以我们很容易想到构造shellcode,在栈中执行shellcode拿shell权限 shellcode是一段恶意代码,在没有NX保护程序中,可能作为输入而写进栈,之后运行到此处时可以执行shellcode指令从而达到目的 所以我们先截取buf的地址,在buf中写入夺shell的shellcode,之后再用buf的地址覆盖函数返回地址 从…

第一次完成了一个注入呢,虽然是恬不知耻的用sqlmap跑出来的 简单介绍注入时后台的数据等级,有助于后面的理解 ①可以类比成一个装着excel文件的文件夹,每一个excel文件就相当于一个数据库 ②库的下一级是表,相当于一个文件中存在的sheet表 ③表的下级是列 ④每一列中又有字段,可以相当于excel中的一个格格啦 简单记一下步骤,大佬们不要嘲笑我这个菜鸡啦 1.获得注入点,一般在URL末尾存在参数 2.爆出所有数据库名称 3.选定数据库,列出其中的表 4.列出选定表中的列 5.列出选定列中…

洛谷题目连接:洛谷树 题目背景 萌哒的Created equal小仓鼠种了一棵洛谷树! (题目背景是辣鸡小仓鼠乱写的QAQ). 题目描述 树是一个无环.联通的无向图,由n个点和n-1条边构成.树上两个点之间的路径被定义为他们之间的唯一一条简单路径--显然这是一条最短路径. 现在引入一个概念--子路径.假设树上两个点p1和pn之间的路径是P=<p1,p2,p3,-,pn>,那么它的子路径被定义为某一条路径P',满足P'=<pi,pi+1,pi+2,-,pj>,其中1<=i<…

Kernel pwn-极简题目的操作模式 完全参照M4x师傅的指导,用 hacklu的baby kernel迈了第一步 题目附带文件说明 一般题目会给出bzImage,.cpio, .sh文件 sh文件适用于启动kernel的shell脚本文件,参数决定了内核的保护情况. .cpio文件为文件系统映像.将其解压可以获得服务器交互程序的客户端 bzImage为kernel binary,可视为压缩后的文件 vmlinux文件(if exists), 未经压缩的kernel文件,为ELF格式. 如果…

Fastbin Attack 暂时接触到了两种针对堆分配机制中fastbin的攻击方式,double free和house of spirit Double free 基本原理 与uaf是对free之后的指针直接进行操作不同,double free通过利用fastbin对堆的分配机制,改写在fastbin中的chunk,实现对指定内存的堆块分配. 先正常释放chunk1和chunk2 此时重新释放chunk1(连续两次释放相同的堆块会报错) double free通过在fastbin数组中形成m…

Reference:L1B0 Re RSA256 春秋欢乐赛原题..flag都不变的 给了三个加密文件和公钥证书public.key,可以使用openssl进行处理 $openssl rsa -pubin -text -modulus -in ./public.key Public-Key: ( bit) Modulus: :d9:9e::::a6:d9:::4a:ba:: 5b:::d6:0a:7b:9e::0a:ff::1c::ec:: d5::eb Exponent: (0x10001)…

Reference: 看雪-z3巧解逆向 知乎:Z3一把梭 z3 solver学习 使用z3约束求解器解决CTF中的题目 Playing with Z3,hacking the serial check Z3 - 第一次簡單小練習 安装 pip install z3-solver 使用方法 >>> from z3 import * >>> x = Int('x') >>> y = Int('y') >>> a = Real('a')…