建筑装饰solution joisc 2020
P8927 Solution
Preface 乱猜结论 并且懒得 implement 害人不浅。 Problem 给 \(a_1 \sim a_n\) 重排列,最大化 \(\sum\limits_{i=1}^n \lvert pa_i - qa_{i+1} \rvert\),其中 \(a_{n+1} = a_1\)。 Solut ......
在 remake 之前,你要先 rebuild。 | P8340 Solution
Preface 翻到自己两年前出的题,记得好像被一位 gm 评价为「参考山河重整可以轻易做到 \(\mathcal O(n\sqrt{n})\)」。现在我也是 (not-i)gm 了,但是回过头来看看还是只会 \(\mathcal O(n^3)\),然而当年指导我的 gm 已经高三退役了,令人感叹。 ......
P8381 Solution
Preface 你不觉得这很酷吗?作为一名 OIer 我觉得这太酷了,很符合我对构造题的想象,傻逼并带着人类智慧。 虽然是复读官方题解但是相比意识流我希望带给您更好的阅读体验。 您好,Sol1 先生,请问您在 NOI 之余方便解决一下我的疑问吗 /kel :【云剪贴板】 我大概看了一遍,是不是您那个 ......
P4005 Solution
Preface 一定要剪枝:如果搜到的答案 \(\geq\) 当前的最优答案就不要继续搜了!!!不剪枝跑 \(T = 100\) 只能沦为暴力同分!!! Solution 首先对于每组地铁站,有 \(8\) 种换乘情况。标注一遍: 直接爆搜(\(\mathcal O(n8^{\frac{n}{2}} ......
P7186 Solution
Preface 好久之前 随机跳题跳到这道题。既然现在都没有题解,那我就来水一发。 Problem 给出一个 \(N\times N\) 的,标号初始为有规律 \(1\dots N\times N\) 的网格。有 \(K\) 个关键点与其对应的位置,对于每个关键点,依次把该行向右循环平移直到与对应位 ......
CF750F Solution
Preface 咕咕咕咕咕咕咕了半年有余。不得不说这题真的会把你调炸!!!!!!11 本题解中的所有 Hints 以白字显示。所以它可能不适合手机观看。 以及,首黑,2022 年 7 月 31 日 15:51。 Solution 算法一 询问次数 $2^h - 2$,适用于 $h \leq 4$。 ......
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一: 最好想的。 有个显然的结论,将所有关键点按 DFS 序排序,走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\),则此时这些关键点所构成的虚树的大小为 \(\fra ......
Python笔记三之闭包与装饰器
本文首发于公众号:Hunter后端 原文链接:Python笔记三之闭包与装饰器 这一篇笔记介绍 Python 里面的装饰器。 在介绍装饰器前,首先提出这样一个需求,我想统计某个函数的执行时间,假设这个函数如下: import time def add(x, y): time.sleep(1) ret ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
QTREE2 - Query on a tree II - solution
目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......
P6646 [CCO2020] Shopping Plans
神仙套路题。 \(m=1,l=r\) 先将物品按价值排序。 则我们的初始状态一定是一个前缀。 显然我们的后继状态就是将若干个选择向后移动,并且不超过自己后面的。 注意到我们靠后的移动一定比考前的优,所以我们是现移动后面的再移动前面的。 我们记录四元组 \((le,pos,ri,val)\)。 表示前 ......
Solution 2.3 -《Sets, Functions, and Logic》
2.3 a) (a) $$ (\exists x \in \mathbb{N}) (x^3=27)$$ (b) $$ (\exists p \in \mathbb{N}) (p > 1,000,000) $$ (c) $$ \exists((p \in \mathbb{N})\wedge (1<p< ......
装饰模式
实验11:装饰模式 本次实验属于模仿型实验,通过本次实验学生将掌握以下内容: 1、理解装饰模式的动机,掌握该模式的结构; 2、能够利用装饰模式解决实际问题。 [实验任务]:手机功能的升级用装饰模式模拟手机功能的升级过程:简单的手机(SimplePhone)在接收来电时,会发出声音提醒主人;而JarP ......
Solution 1.1-《Sets, Functions, and Logic》
(1) (a). \(0<\pi<10\) (b). \(3<4\) (c). \(-3<e<3\) (d). \(\pi>0\) (e). \(\pi\neq0\) (2) (a). T (b). T (c). T (d). F (e). F (f). F (g). T (h). T (i). T ......
Solution 1.2 -《Sets, Functions, and Logic》
(1) (a) 34159 is not a prime number. (b) Not all roses are red or not all vialets are blue. (c) If there are no hamburgers, I'll not have a hot dog. ( ......
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树,每一天 Anya 会标记一些边,她可以给 Boris 发送一个不超过 1000 位的二进制串,Boris 要多次回答一个点到根的路径上有多少条边被标记过,他不知道这个二进制串,但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
CF1656D K-good Solution
题目传送门 做法 奇偶性判定好题。 \(Case1:\) \(n\)为奇数 很显然,\(n\)为奇数时一定可以拆分成两个数\(x\)和\(y\),且\(x\)为奇数,\(y\)为偶数,发现\(x \mod 2=1,y\mod 2=0\),\(k\)也刚好位\(2\),所以当\(n\)为奇数时就直接输 ......
Solution Set【2024.1.2】
[SDOI2012] 任务安排 / 任务安排 设 \(f_i\) 表示前 \(i\) 个任务的最小花费,发现转移时需要前一部分分的批数,存在后效性。 考虑在每次分出新的一批任务时计算其对之后所有任务的贡献,有转移: \[f_i = \min\limits_{j < i}\left\{f_j + st ......
P9338 [JOISC 2023 Day3] Chorus
套路地把题意转到走棋盘上,即给定一个 \(n \times n\) 的网格图,\(\texttt A\) 代表向右走一步,\(\texttt B\) 代表向上走一步,那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销,\(w(l ......
Autodesk Revit 2024:构建可持续未来的建筑设计工具
Autodesk Revit 2024是一款功能强大的建筑信息建模(BIM)软件,广泛应用于建筑、结构和设施设计领域。它通过3D模型来管理和优化建筑项目的设计、施工和运营过程,为设计师、工程师和承包商提供了一个协同工作的平台。 点击获取Autodesk Revit 2024 Revit 2024在B ......
bjdctf_2020_router
bjdctf_2020_router pwntools使用 linux系统下命令执行 关键点在case1的这个system函数执行上,dest中是ping命令 我们在system执行函数时,加上;那么前后两个命令都会执行 所以我们拼接strcat中加上;/bin/sh就可以得到shell from ......
Solution Set【2024.1.1】
实际上本文涵盖了 \(2023.12.30 \sim 2024.1.1\) 之间的题目。 [Ynoi2006] rldcot 考虑如下两个点对: \(\operatorname{lca}(x, y) = \operatorname{lca}(a, b) = u\) \(x \le a \le b \ ......
题解 P7165 [COCI2020-2021#1] Papričice
传送门。 题意 有一棵树,可以断掉 \(2\) 条边,会形成三个连通块,求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系,分类考虑: 两条边成祖孙关系。 两条边没有祖孙关系。 首先,我们肯定我们的大方向,固一动一(说起来为什么想到了数学题),先固定一条边,再在其他边中取得最适合 ......
mrctf2020_shellcode
mrctf2020_shellcode pwntools中shellcode使用与配置 bamuwe@qianenzhao:~$ checksec mrctf2020_shellcode [*] '/home/bamuwe/mrctf2020_shellcode' Arch: amd64-64-li ......
bjdctf_2020_babyrop2
bjdctf_2020_babyrop2 格式化字符漏洞 canary保护机制 64位泄露libc bamuwe@qianenzhao:~$ checksec bjdctf_2020_babyrop2 [*] '/home/bamuwe/bjdctf_2020_babyrop2' Arch: amd ......
wustctf2020_getshell
wustctf2020_getshell ret2shell 在vulnerable函数中存在溢出漏洞 shell函数中已经预留了后门 溢出->跳转到后门函数 from pwn import * context.log_level = 'debug' elf=ELF('wustctf2020_get ......
Python 装饰器
Python 装饰器 python装饰器的本质是: 仅以一个函数为参数,并返回一个函数。 且看以下案例: def decorator(f): print(f.__name__) return f # 1 @decorator def fun(): print("run fun") # 2 fun = ......
bjdctf_2020_babyrop
bjdctf_2020_babyrop 64位泄露libc vuln的buf变量存在溢出 64位函数传入的参数依次存在寄存器rdi,rsi,rdx (顺序从左到右),返回值存在rax中 bamuwe@qianenzhao:~/done/bjdctf_2020_babyrop$ ROPgadget - ......
【省选联考2020】树 题解
省选题解第一发~ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记(不知道是哪一年),然后提到有一道是01trie整体加一,当时我就印象深刻,然后在 oiwiki 上看了一下,心想这整体加一也只能从低位到高位维护 01trie 啊,又不能查询最大值,有什么卵用(划掉)。 这是 ......