首页 > 其他分享 >2023 Nov. Week-2 Summary

2023 Nov. Week-2 Summary

时间:2023-11-12 21:23:58浏览次数:31  
标签:Week www cn Luogu Summary https luogu Nov com

2023 Nov. Week-2 Summary

2023.11.06 - 2023.11.12(椰树牌椰汁!)

学习内容

  • 学了
    • 基础算法(补题ing
      • 高维前缀和
      • 各种贪心的练
      • 最小度限制生成树
      • 基本的推狮子
    • 动态规划

      • 树形 D P,换根 D P
      • wqs 二分
  • 如学(需要复习 / 做题)
    • 数据结构
      • 回滚莫队,二次离线
    • 动 态 规 划 (多 做 题
      • 数位 D P,动态 D P,D P 优化
    • 网络流
      • 二分图等问题的网络流解法
      • H L P P
    • 平衡树
      • 文艺平衡树(翻转等 Tag 使用)
  • 新建文件夹(要学了要学了
    • 线段树加强
      • 线段树合并、分裂
      • 猫树、主席树
    • Balanced Tree Plus
      • 替罪羊树
      • 红黑树(对思想进行一个理解)
      • pb_ds 的尝试与使用
    • 随机化、离散化算法
      • 爬山
      • 模拟退火

总结 / 题解部分

11.12 写总结的日子

补完了基础算法,加上搜索,感觉可以打暴力了

树形 DP 和 换根 DP 感觉非常可以理解???似乎没有那么恶心

但是还是觉得做题会有阻碍,练题太少了

积压了很多题解没写,联考题还需要加紧时间补(这周的题解,鸽

这周一心备考 NOIp 了,不能再搞些奇奇怪怪的东西(Floj,暂停!

也需要调整早上的做题状态,

题号 / 颜色

橙
[<font color = "#f39c11">Luogu P2249 查找</font>](https://www.luogu.com.cn/problem/P2249)

黄
[<font color = "#ffc116">Luogu B3645 数列前缀和 2</font>](https://www.luogu.com.cn/problem/B3645)

绿
[<font color = "#52c41a">Luogu P3128  Max Flow P</font>](https://www.luogu.com.cn/problem/P3128)

蓝
[<font color = "#3498db">Luogu CF865D  Buy Low Sell High</font>](https://www.luogu.com.cn/problem/CF865D)

紫
[<font color = "#9d3dcf">?Luogu P3188 梦幻岛宝珠</font>](https://www.luogu.com.cn/problem/P3188)

黑
[<font color = "#0e1d69">Luogu P4480 餐巾计划问题</font>](https://www.luogu.com.cn/problem/P4480)

<font size = 4>**思路部分**</font>
<font size = 4>**实现部分**</font>
<font size = 4>**完整代码**</font>

标签:Week,www,cn,Luogu,Summary,https,luogu,Nov,com
From: https://www.cnblogs.com/FAKUMARER/p/17827842.html

相关文章

  • Nov.11
    看到队友游记又伤感了。过去快一个月了,也不知道自己有没有走出来。目前完完全全成为了校oi组的头号小丑,队友们也都一致觉得我不应该学oi的样子。说不定就是自己真的不配学oi?毕竟这光辉战绩没几人有了。很感谢自己的队友们曾经细心教我各种我不会的妙妙算法和妙妙题,或许我......
  • 【pwn】[HGAME 2023 week1]simple_shellcode --orw利用攻击
    先查看程序的保护状态可以看到,保护全开,拖进ida看主函数的逻辑可以看到有个mmap函数:mmap()函数是Unix和类Unix操作系统中的一个系统调用,用于在进程的地址空间中映射文件或者其它对象。这样做的好处是可以让文件直接映射到内存中,从而避免了频繁的文件I/O操作,提高了文件的读......
  • Carbon Trading Scheme——One of China’s Innovative Strategies for Addressing Gl
    IntroductionChina,astheworld’slargestemitterofgreenhousegases,recognizestheurgentneedtotackletheglobalwarmingproblem.Overtheyears,Chinahasimplementedarangeofpoliciesandinitiativesaimedatmitigatingglobalwarming,suchas......
  • 【misc】[HNCTF 2022 Week1]lake lake lake(JAIL) --沙盒逃逸,globals函数泄露全局变量
    查看附件内容这道题的逻辑就是可以让你输入1或者2,进入各自的函数去执行功能func函数:deffunc():  code=input(">")  if(len(code)>9):    returnprint("you'rehacker!")  try:    print(eval(code))  except:    pass......
  • 【misc】[HNCTF 2022 Week1]python2 input(JAIL) --沙盒逃逸,python2环境
    查看附件,这次有点不太一样,这次是python2的环境只有一个input函数,但是python2的input函数可是不太一样:在python2中,input函数从标准输入接收输入,并且自动eval求值,返回求出来的值在python2中,raw_input函数从标准输入接收输入,并返回输入字符串在python3中,input函数从标准输入接收输......
  • 【misc】[HNCTF 2022 Week1]calc_jail_beginner_level2.5(JAIL) --沙盒逃逸,breakpoint
    查看附件内容这道题过滤挺多重要的函数,比如exec,input,eval,还对长度做了限制,这里了尝试了help函数,但是最后一步!ls没通,接着考虑breakpoin函数:Python中内置了一个名为breakpoint()的函数,在Python3.7中引入,用于在调试模式下设置断点。使用breakpoint()函数会停止程序的执行,并在......
  • 【misc】[HNCTF 2022 Week1]calc_jail_beginner_level3(JAIL) --沙盒逃逸,help函数
    还是先看附件内容这里对字符串长度进行了进一步的限制,长度不能大于7,这里可以输入help(),help函数:help()函数是Python的一个内置函数,用于获取关于模块、函数、类、方法等的帮助信息。当你在交互式命令行中使用help()函数时,它会打开一个交互式帮助系统,让你能够浏览相关主题和......
  • pytest + yaml 框架 -58.运行报告总结summary.json
    前言用例运行结束后,在本地生成summary.json文件,总结运行结果。v1.5.1版本更新内容:1.解决参数化,中文在控制台输出问题2.保存用例结果summary.json保存用例结果summary.json命令行执行用例pytest运行结束,在当前目录生成summary.json文件,内容如下{"base_url":"http......
  • 【misc】[HNCTF 2022 Week1]calc_jail_beginner(JAIL) --沙盒逃逸
    这是一道python沙盒逃逸的题目:沙箱逃逸:就是在给我们的一个代码执行环境下,脱离种种过滤和限制,最终成功拿到shell权限的过程,其实就是闯过重重黑名单,最终拿到系统命令执行权限的过程,这里不理解没关系,多做两道题就知道了,老实说国内的沙箱逃逸的题不是很多,而且大多都是面向新手的?对......
  • [NewStarCTF WEEK5] pwn-planet 详解
    这道题目更多是考pwner的逆向功底(虽然程序逻辑也不是非常复杂=_=)老规矩,先checksec查看程序保护全开看一下main函数__int64__fastcallmain(inta1,char**a2,char**a3){unsignedintv4;//eaxchars1[88];//[rsp+20h][rbp-60h]BYREFunsigned__int64v6;......