• 2024-06-16【华为OD】D卷真题100分: 生日礼物 C++代码实现
    【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客C、java、python、JS、C++代码实现:【华为OD】D卷真题100分:生日礼物C语言代码实现-CSDN博客【华为OD】D
  • 2024-04-25CF76A gift
    题目简述:给定一个有\(n\)个节点,\(m\)条边的图,每条边有两个权值\(g\),\(s\)。对于图中的一棵生成树,它的花费定义为\(\max_{i\ine}{g_i}\timesvalg+\max_{i\ine}{s_i}\timesvals\),求原图中最小花费的一棵生成树。\(n\le200\),\(m\le10^5\)Solution:
  • 2024-04-02第一届“长城杯”信息安全铁人三项赛初赛-第四场-pwn-all
    第一届“长城杯”信息安全铁人三项赛初赛-第四场-pwn-all这次打了个第二。onetime逆向分析经典菜单堆,free分支存在uaf,然后第五个分支和第一个分支可以达成fastbinattack漏洞利用利用fastbinattack申请0x60208d,然后修改分支判断变量与p指针,做到利用show分支泄露和修改atoi
  • 2024-03-27D. Birthday Gift
    原题链接题解1.异或是01变1,11变0,或是01变1,11变1,所以或的越多(即分的组越多),结果越大2.我们令x=x+1,这样小于等于x的问题就变成了小于x的问题,这里我们采用逼近答案的方法。3.对于某一位而言,如果有奇数个元素在这一位上是1,那么不管怎么分,最后的结果肯定是1,如果是偶数,那么最后的结
  • 2024-03-23Birthday Gift
    我们将\(x++\),从而最终的答案一定是要小于\(x\)的,也就一定要有一位不同我们从高位到低位枚举最高的一位与\(x\)不同的位置\(i\)(也就是说,认为第\(i+1\)位到最高位都与\(x\)相同,但第\(i\)位不同)我们先考虑更高位置如何相同如果更高位置为\(0\),那么那一位必须只能有偶数个\(1\)(否
  • 2024-02-19E. Anna and the Valentine's Day Gift
    原题链接题解游戏规则总结一句话:安娜要尽可能删掉后导零(翻转),萨沙要尽可能保护后导零(连接),问剩余数字的位数能否达到\(m+1\)位直接模拟即可,统计每个数后导零的长度,然后按照安娜先手的规则求出能保留多少位后导零,最后判断长度code#include<bits/stdc++.h>usingnamespaces
  • 2024-01-30[USACO17DEC] Greedy Gift Takers
    原题链接首先这道题的数据量1e5那么时间复杂度要保持在O(nlogn)内。先判断单调性,若k头牛拿不到礼物,那么k-1头牛也拿不到礼物,所有这题可以用二分法来做(11110000)。二分部分省略,我们直接来分析check部分(如下)。boolcheck(intk){for(inti=1;i<=n-k+1;i++)b[i]=a[i];s
  • 2023-07-282015 我国某市居民(市民)春节期间花销比例
    Asisclearlyreflectedinthepiechart,theproportionofmoneyspentbycitizensinacertainChinesecityduringtheSpringFestival.ThepercentageofexpensesonSpringFestival'sgiftisthelargest,whichaccountsfor40%while20%ontraffic
  • 2023-07-24CF506E Mr. Kitayuta's Gift 思考--zhengjun
    妙妙题。首先可以有一个\(O(kn^2)\)的dp,但是显然不行。但是,发现其中的大多数转移都浪费在自环上了,所以考虑不要这个东西。这个dp一共有三种转移:左右端点一起向内移动一格;左端点或右端点单独移动;左右端点都不动。所以考虑加一维\(k\)表示走了\(k\)次转移1
  • 2023-07-05CISCN东北赛区-2023-pwn-all
    CISCN东北赛区-2023-pwn-allNoviceChallenge漏洞利用改strlen的got表EXP#!/usr/bin/envpython3frompwncliimport*cli_script()io:tube=gift.ioelf:ELF=gift.elflibc:ELF=gift.libcfilename=gift.filename#currentfilenameis_debug=gift.deb
  • 2023-06-05buuoj-2023六月挑战赛|二进制专项-a dream
    buuoj-2023六月挑战赛|二进制专项-Adream总结练习了一下做题手感题目分析沙盒lineCODEJTJFK=================================0000:0x200x000x000x00000004A=arch0001:0x150x000x080xc000003eif(A!=ARCH_X86_64)goto00100002:0x
  • 2023-06-042023年第三届陕西省大学生网络安全技能大赛-pwn-may be all
    2023年第三届陕西省大学生网络安全技能大赛-pwn-maybeall?前言校队丢了两道题给我,看了看都是简单题,简单做了做。不知道具体叫什么名,就用pwn1、pwn2代替了。pwn1简单的格式化字符串泄露,除了远程docker的变量偏移不一样之外,没什么好说的。(出题人的docker可能有问题#!/usr/bin
  • 2023-05-19CF506E Mr. Kitayuta's Gift
    太神了,感觉比任何一道我做过的*3000都难啊!首先考虑一个很蠢的dp,大概设\(f_{k,i,j}\)表示从前往后定了字符串的前\(k\)位,同时也定了后\(k\)位,在原串上从前往后匹配到\(i\),从后往前匹配到\(j\)的方案数,直接硬上矩乘是\(O(|s|^6\logn)\)的。/fad肯定要找一点性质优
  • 2023-05-06Crypto|[NPUCTF2020]EzRSA
    attachment.pyfromgmpy2importlcm,powmod,invert,gcd,mpzfromCrypto.Util.numberimportgetPrimefromsympyimportnextprimefromrandomimportrandintp=getPrime(1024)q=getPrime(1024)n=p*qgift=lcm(p-1,q-1)e=54722flag=b&#
  • 2023-04-18HackVM:Gift
    上次编辑时间:April18,20233:07PM创建时间:April18,20232:53PM所有者:twsec标签:靶机渗透靶机地址主机发现80端口访问web端无发现22端口爆破成功直接登录获取flag
  • 2023-04-11Flutter实现直播间礼物收发
    下面是一个简单的礼物发送系统的实现代码,包括支持连送和单次送等功能:import'package:flutter/material.dart';classGift{finalStringname;finalintcount;Gift(this.name,this.count);}classGiftSendingScreenextendsStatefulWidget{constGiftSendin
  • 2023-03-072-warmup_csaw_2016
    warmup_csaw_2016题目链接https://buuoj.cn/challenges#warmup_csaw_2016检查保护IDA分析mainsub_40060D栈_v5漏洞:此处的gets存在栈溢出运行问题此处movap
  • 2023-03-02系统切换故障记录
    故障一:POS端查询当天报表时,出现GiftVoucherIssued故障时间:2023年3月1日11:43故障店铺:WinnieLui 故障原因:  故障二: 
  • 2023-02-08[cheatsheet]
    [cheatsheet]pwncli_templatemaybeucanusepwnclitemplateinshell~LOL#!/bin/shecho-n"#!/usr/bin/envpython3'''Author:7resp4ssDate:">exp.pyttime=
  • 2023-01-20HGAME 2023 Week2 Pwn YukkuriSay题解
    HGAME2023Week2PwnYukkuriSay题解检查保护:拿到文件先checksec一下:64位程序,开启canary和nx保护,没有开启PIE(可以使用绝对地址了)继续往下看,先不着急打开ida,我们先运
  • 2023-01-02buuoj-pwn-hctf2018_the_end
    buuoj-pwn-hctf2018_the_end总结lb=ELF(...)使用重温了一遍攻击exit指针,还有如何找__libc_atexit虽然改不了反弹shell重定向​ 详细看这个exec1>&0_luooofa
  • 2022-12-31buuoj-pwn-ciscn_2019_final_10
    buuoj-pwn-ciscn_2019_final_10总结题目分析glibcubuntu18.04,对应GLIBC2.27,对于这题,我们知道doublefree没检查就行逆向分析关键函数一第一个箭头所指没法绕过,随便
  • 2022-12-24cscctf_2019_qual_signal
    cscctf_2019_qual_signal总结没开pie,got表可写的时候,用magicgadget会有很好的效果多次调用ret2csu的时候注意利用重叠部分缩减payload可以通过read的返回值存储在rax
  • 2022-12-24buuoj-pwn-pwnable_bf
    buuoj-pwn-pwnable_bf总结bss段上存储libc地址的地方有很多,最值得注意的就是stdin、stdoutbrainfuck的认识(虽然这题没用[、]),如下:题目分析简单一看就知道本
  • 2022-12-23buuoj-pwn-gwctf_2019_shellcode
    buuoj-pwn-gwctf_2019_shellcode总结可见字符shellcode优先判断能不能利用\x00非预期一手题目分析IDA打开,看不了main函数,但是汇编也挺简单的,看看汇编就知道是打开沙