• 2024-10-22Control Statements and Jumps
    Lab04:ControlStatementsandJumps-2024.10.15Writeaprogramthatrequeststhehoursworkedinaweekandthenprintsthegrosspay,thetaxes,andthenetpay.Assumethefollowing:Basicpayrate=$10.00/hrOvertime(inexcessof40hours)=time
  • 2024-05-11pwn知识——劫持IO-file_jumps攻击和environ攻击
    导言哎,异或fd指针真是令人讨厌IO_file_jumps_IO_lock_t_IO_stdfile,_IO_wide_data(针对宽字节的虚函数表),_IO_FILE_plus(含有stdin,stdout)三者均被定义为IO_file_jumps原理IO_file_jumps是一个全局变量符号,存有以下符号这个结构体主要跟缓冲区有关,比如调用puts,fread,fgets,ex
  • 2024-04-25CF771C Bear and Tree Jumps
    题目大意:给定一棵有\(n\)个节点的树,要你统计\(\sum_{1\lex\ley\len}{dist(x,y)/k}\)(\(dist(x,y)\)表示\(x\)到\(y\)的距离)\(n\le2\times10^5,k\le5\)解法:一道换根\(dp\)套路题。首先看到树上统计问题,考虑树形\(dp\),那么我们设\(g(u)\)为以\(
  • 2024-02-17CF1472C Long Jumps题解
    【题目分析】本题有两个方法,方法一:每一个位置可得的分分别求出,打擂找出最大(可得部分分)方法二:从后往前求可得的分数,以避免一些不必要的重复。【设计程序】方法一:#include<bits/stdc++.h>#include<iostream>#include<stdio.h>#include<cstdio>#include<queue>usingnames
  • 2023-12-13CF1500F Cupboards Jumps 题解
    题目链接点击打开链接题目解法感觉是一个融合了许多技巧的题,很巧妙题目要求\(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\),这可以转化成另一个只和两项有关的形式为:\(\max(|h_i-h_{i+1}|,|h_i-h_{i+2}|,|h_{i+1}-h_{i+2}|)=w_i\)令\(d_i=h_{i+1}-h_i\),所以
  • 2023-06-24CF771C Bear and Tree Jumps
    CF771CBearandTreeJumpslink赛时脑子抽了没想出来,其实思路已经沾边了,但是……唉,还是太菜了qwq。题意:给你一颗有\(n\)个点的树,和每次能走的最大步数\(K\),求所有点对相互到达的最小步数之和。思路:首先第一步转化很简单:设点\(u,v\)在树上的距离为\(d\),则\(u,v\)
  • 2023-06-16一条新的glibc IO_FILE利用链:_IO_obstack_jumps利用分析
    一条新的glibcIO_FILE利用链:_IO_obstack_jumps利用分析本文首发于[跳跳糖],仅在个人博客记录。由于跳跳糖的文章无法修改,所以本文有部分不同前言众所周知,由于移除了__malloc_hook/__free_hook/__realloc_hook等等一众hook全局变量,高版本glibc想要劫持程序流,离不开攻击_IO_FIL
  • 2023-06-12Codeforces Round #274 (Div. 2)-D. Long Jumps
    原题链接D.LongJumpstimelimitpertestmemorylimitpertestinputoutputValeryisaPEteacherataschoolinBerland.Soonthestudentsaregoingtotakeatestinlongjumps,andValeryhaslosthisfavo
  • 2023-04-25【SD集训】20230425 T2 差(difference) 题解 CF1500F 【Cupboards Jumps】
    大家可以猜猜看为什么有两个标题,因为这个原因本文就不设密码了,被He_ren的原题创到了。吐槽一下,He_ren甚至出原题还用脚造数据,虽然数据确实比较难造。不过那两个\(O(n^2)\)老哥好像都没最后将所有数调整成非负,遗憾20。有人场切*3500却没过签到题,我不说是谁。题目描述
  • 2023-02-26Jumps,cf1455b,VJ-HZNUFeb1
    (仅做为个人笔记,反思)题目意思:开始在原点,返回到达x位置的操作数操作:1.在第k轮时走到+k位置(y+k)2.走-1位置(y-1)思路:先一直选择操作1,直到y>=x。1.若等于
  • 2023-02-02CF1407D Discrete Centrifugal Jumps
    CF1407DDiscreteCentrifugalJumpsTJ蒟蒻的尸路:考场上看到这题果断DP(这是我第一次在考场自己想DP),然后$O(N^3)$原地爆炸。改成了$O(N^2)$还是炸,想到
  • 2023-01-21[LeetCode] 1824. Minimum Sideway Jumps
    Thereisa 3laneroad oflength n thatconsistsof n+1 points labeledfrom 0 to n.Afrog starts atpoint 0 inthe second lane andwantsto
  • 2022-11-1520220701- IO_FILE专题
    2022/07/01IO_FILE专题IO_FILE相关结构体首先我们知道内核启动的时候默认打开3个I/O设备文件,标准输入文件stdin,标准输出文件stdout,标准错误输出文件stderr,分别得到文件
  • 2022-10-09[Algorithm] DP - Min Number of Jumps
    You'regivenanon-emptyarrayofpositiveintegerswhereeachintegerrepresentsthemaximumnumberofstepsyoucantakeforwardinthearray.Forexa