转盘hnoi ahoi 2018

前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 ......

题面传送门 这么牛的结论题！ 分别考虑每个联通块，不断去掉一度点显然不影响，我们依次给出几个手玩的结论： 性质 1：如果有奇环，那么无解。 只需要给奇环上的集合全部赋值 \(\{0,1\}\) 即可。 性质 2：若存在两个环的边不相交，那么无解。 考虑一个环，取其对称的两个点，分别记为 \(p,q\ ......

AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......

P4383 [八省联考 2018] 林克卡特树 米奇妙妙题 题目的主要操作就是断掉一条边再连一条边权为\(0\)的边 我们考虑先不连那些后来加上的边权为\(0\)的边，先把所有的需要断的边都断掉，那么就形成了\(k+1\)个连通块 接下来的任务就是把所有的连通块连接在一起，可以发现，使得答案最大的连 ......

排序方案与 \(a_i\) 的具体数值无关，只与 \(a_i\) 的相对大小有关，所以离散化是显然的。 以下默认 \(a\) 已经离散化。 \(a\) 是排列 令 \(b\) 为 \(a\) 排序后序列，我们发现从 \(a\) 到 \(b\) 的方案是不好找的，但是 \(b\) 到 \(a\) 的方 ......

题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......

PicoCTF_2018_buffer_overflow_2 ret2text 32位程序函数参数劫持 vuln函数中存在溢出 存在后门函数 构造payload跳转到后门函数得到shell 这里要注意,跳转到后门函数的同时要传入两个参数a1 & a2,缺失参数会导致eof错误 from pwn im ......

题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 ......

PicoCTF_2018_buffer_overflow_1 ret2text vuln函数中s变量存在溢出 存在后门函数 构造payload填充再跳转到后门函数win就可以得到flag from pwn import * io = process('./PicoCTF_2018_buffer_ov ......

题意： 给定一棵树，有两类点，特殊点与普通点，每个点被离他最近的特殊点管理（距离相同以编号最小的为准），有 \(Q\) 个询问，每个询问形如 \(k,s_{1},s_{2},...,s_{k}\)，表示这 \(k\) 个点为特殊点，询问每个特殊点能管理的点的数量。 \(\sum k \le 3 \t ......

P4427 [BJOI2018] 求和 谔谔题。这个问题看上去很不可维护，而且让我想到了 P5305 旧词。结果发现怎么 \(k\le50\)，那我直接跑 \(50\) 遍不就好了？ P4429 [BJOI2018] 染色 神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑 ......

PicoCTF_2018_rop_chain 函数参数劫持 整数型绕过 \x00绕过len() 函数vuln中存在栈溢出 flag是后门函数,只要满足win1 && win2和a1 = 0xDEADBAAD就可以得到flag 3.win1 & win2存在于.bss段上,但是可以利用win_func ......

铁人三项(第五赛区)_2018_rop 函数参数劫持 32位泄露libc from pwn import * context.log_level = 'debug' #io = gdb.debug('./2018_rop','break *0x8048474') io = process('./20 ......

Section III Translation 46.【真题译文】： 一个五年级的学生收到一份家庭作业：即从一系列职业中选择自己未来的职 业道路。他勾划了“宇航员”，但很快由将“科学家”添加到列表中，并也将其选中。 这个男孩相信，如果他读得足够多，他就可以探索尽可能多的他喜欢的职业道路。 所以他读书 ......

题目 一、单项选择题 1.数据的基本单位是( )。 A.数据结构 B. 数据元素 C. 数据项 D. 文件 2. 在逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D.线性结构和非线性结构 3.不带头结点的单链表 head为空的判定条 ......

题目 一、填空题 1.计算机网络协议的三个要不分别是 语法、 语义和 ① 。 2. IPv6 地址采用 ① 比特位表示。 3.典型的三种传输损伤包括 ① 、失真和噪声。 4. ICMP 报文封装在 ① 协议数据单元中传送。 5.在无线局域网中进行载波侦听多路访问时，存在 ① 问题和 ② 问题。802 ......

先考虑只有两颗树要咋做，柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\)，边权为 \(dep_x\)，这样上面的式子可以看作枚举 \(lca\) 后，选出一个端点在不同子树中的直径，可以直 ......

P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......

我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\)，答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......

HNOI2017 影魔 对于两种贡献，都只用考虑左边第一个比自己大的，和右边第一个比自己大的数，分别记为 \(l_i、r_i\) 对于询问一，每个数对 \((l_i,r_i)\) 构成全部情况 对于询问二，可以拆分成 \(x=l_i\) 时，\(y \in [i+1,r_i-1]\) ，以及 \(y ......

[HNOI2008] 玩具装箱 题目描述 P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P 教授有编号为 \(1 \cdots n\) 的 \(n\) 件玩具，第 \(i\) 件玩具经过压 ......

目录题目题解：BFS题解：双向BFS 题目 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一 ......

题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 ......

本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......

今天学习了圆方树，并且做了一道和这道题很像的题，于是就又来做了一下这道题。 题意 给定一张不保证连通的无向图。求有多少个点对 \((a,b,c)\) 满足 \(a\) 到 \(c\) 的简单路径上经过了点 \(b\)。 思路 显然圆方树。点双缩点过后构造一颗圆方树，然后考虑如何计算答案。圆方树有一个 ......

题意 给定一个长度为 \(n\) 的字符串 \(s\)，有 \(m\) 个询问，每次询问最少需要删掉多少个字符才能使 \(l\) 到 \(r\) 组成的字符串当中的每一个前缀和后缀都满足 C 的数量不小于 T 的数量。 思路 因为要满足 C 的数量不小于 T 的数量，我们不妨设字符 C 的位置的值为 ......

首先组越少越好，只有必须新开一组时才会开，即每组都加入过了相同的实力值。排序后扫一遍，维护当前分组方案，尽量加入人数少的组，如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的，所以组的信息具有单调性（第一维是当前最大实力值，第二维是当前人数），可以用双端队列 \(O(n)\) 维护。 ......

2018计概期末 就医问题 #include <stdio.h> /* C语言初始模板程序 */ int main(void) { char a[2]={'B','A'}; int x;scanf("%d",&x);printf("%c\n",a[x%2]); return 0; } 马虎的佩奇 # ......

传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图（可以不连通）满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时，答案为 \(0\)。 当 \(m=n\) 时，相当于问 \( ......

题目打开后如下 welcome.txt 如下 提示是 SSTI（模板注入），此时打开了 welcome.txt 的 URL 如下：/file?filename=/welcome.txt&filehash=fe64f8b2cf23eb919623376244ff1269 打开 hint.txt 如下 ......