星际pkusc 2018
庆祝2023星际迷航日
tags: - post - 星际迷航 - 随心随想 type: note title: 庆祝2023星际迷航日 sources: - xlog summary: "" attributes: - value: "18" trait_type: xlog_slug - value: false tr ......
P4429 [BJOI2018] 染色
题面传送门 这么牛的结论题! 分别考虑每个联通块,不断去掉一度点显然不影响,我们依次给出几个手玩的结论: 性质 1:如果有奇环,那么无解。 只需要给奇环上的集合全部赋值 \(\{0,1\}\) 即可。 性质 2:若存在两个环的边不相交,那么无解。 考虑一个环,取其对称的两个点,分别记为 \(p,q\ ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形,有 \(n(n\le 100)\) 条不在正方形内部的线段,你需要画一些不在正方形内部的线段,使得这些线段可以把正方形围起来,要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线,并且能够把正方形包围。 考虑我们 ......
我对星际迷航的第一次接触
我的第一次接触应该是在小学五年级的时候,我觉得应该是星际迷航:航海家号。老实说,她确实惊艳到我了。 无论是人物形象的塑造、特效的制作、细节的到位,我觉得可以说是没有瑕疵。 论我最喜欢剧中哪一位角色,我只能说是:“珍妮微舰长”!剧中从多个角度对她描写,虽说她是舰长,可她却和船上的大多数船员一样,有真实 ......
P4383 [八省联考 2018] 林克卡特树
P4383 [八省联考 2018] 林克卡特树 米奇妙妙题 题目的主要操作就是断掉一条边再连一条边权为\(0\)的边 我们考虑先不连那些后来加上的边权为\(0\)的边,先把所有的需要断的边都断掉,那么就形成了\(k+1\)个连通块 接下来的任务就是把所有的连通块连接在一起,可以发现,使得答案最大的连 ......
P6305 [eJOI2018] 循环排序
排序方案与 \(a_i\) 的具体数值无关,只与 \(a_i\) 的相对大小有关,所以离散化是显然的。 以下默认 \(a\) 已经离散化。 \(a\) 是排列 令 \(b\) 为 \(a\) 排序后序列,我们发现从 \(a\) 到 \(b\) 的方案是不好找的,但是 \(b\) 到 \(a\) 的方 ......
PicoCTF_2018_buffer_overflow_2
PicoCTF_2018_buffer_overflow_2 ret2text 32位程序函数参数劫持 vuln函数中存在溢出 存在后门函数 构造payload跳转到后门函数得到shell 这里要注意,跳转到后门函数的同时要传入两个参数a1 & a2,缺失参数会导致eof错误 from pwn im ......
蜗牛星际NAS安装黑群晖V6.2.1+洗白+免U盘引导启动
推上看到有dalao分享蜗牛星际的车,作为伪“资深垃圾佬”自然不能错过,于是去咸鱼上收了一台。 基本配置如下(性价比相当高): 4盘位机箱 + J1900处理器 + 4G RAM + 16G MSATA SSD + 150W电源 其中,我购买的是A款(带防尘罩),机箱背部为两个USB3.0接口与一个 ......
P9247 [集训队互测 2018] 完美的队列题解
题目链接:[集训队互测 2018] 完美的队列 神仙数据结构题,看了很多题解才搞懂。在做此题之前,最好对分块很熟悉,对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定:在第 \(m+1\) 时刻,无论队列中还有无元素,我们都把所有队列清空,便于后续的描述 ......
PicoCTF_2018_buffer_overflow_1
PicoCTF_2018_buffer_overflow_1 ret2text vuln函数中s变量存在溢出 存在后门函数 构造payload填充再跳转到后门函数win就可以得到flag from pwn import * io = process('./PicoCTF_2018_buffer_ov ......
BJOI 2018 解题报告
P4427 [BJOI2018] 求和 谔谔题。这个问题看上去很不可维护,而且让我想到了 P5305 旧词。结果发现怎么 \(k\le50\),那我直接跑 \(50\) 遍不就好了? P4429 [BJOI2018] 染色 神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑 ......
PicoCTF_2018_rop_chain
PicoCTF_2018_rop_chain 函数参数劫持 整数型绕过 \x00绕过len() 函数vuln中存在栈溢出 flag是后门函数,只要满足win1 && win2和a1 = 0xDEADBAAD就可以得到flag 3.win1 & win2存在于.bss段上,但是可以利用win_func ......
铁人三项(第五赛区)_2018_rop
铁人三项(第五赛区)_2018_rop 函数参数劫持 32位泄露libc from pwn import * context.log_level = 'debug' #io = gdb.debug('./2018_rop','break *0x8048474') io = process('./20 ......
2018 考研English英语二
Section III Translation 46.【真题译文】: 一个五年级的学生收到一份家庭作业:即从一系列职业中选择自己未来的职 业道路。他勾划了“宇航员”,但很快由将“科学家”添加到列表中,并也将其选中。 这个男孩相信,如果他读得足够多,他就可以探索尽可能多的他喜欢的职业道路。 所以他读书 ......
2018 - 951 数据结构
题目 一、单项选择题 1.数据的基本单位是( )。 A.数据结构 B. 数据元素 C. 数据项 D. 文件 2. 在逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D.线性结构和非线性结构 3.不带头结点的单链表 head为空的判定条 ......
2018 - 952 计算机网络
题目 一、填空题 1.计算机网络协议的三个要不分别是 语法、 语义和 ① 。 2. IPv6 地址采用 ① 比特位表示。 3.典型的三种传输损伤包括 ① 、失真和噪声。 4. ICMP 报文封装在 ① 协议数据单元中传送。 5.在无线局域网中进行载波侦听多路访问时,存在 ① 问题和 ② 问题。802 ......
[WC2018] 通道题解
先考虑只有两颗树要咋做,柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\),边权为 \(dep_x\),这样上面的式子可以看作枚举 \(lca\) 后,选出一个端点在不同子树中的直径,可以直 ......
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起,并且由于 \(a_i\) 的值域会很大,所以即使知道顺序应该也会难以进行维护。 转换一下方向,正难则反。考虑每个点的贡献,但是颜色不同时只会算一次,所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\), ......
[CTSC2018]暴力写挂题解
我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治,枚举断边,我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\),答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......
洛谷 P5669 [SDOI2018] 原题识别-改 题解--zhengjun
题面 鉴于这题目前还没题解,提供一种时间 \(\Theta(n\sqrt{m})\),空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队,见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法,所以我采用了树上莫队的做 ......
P4630 [APIO2018] 铁人两项 题解
今天学习了圆方树,并且做了一道和这道题很像的题,于是就又来做了一下这道题。 题意 给定一张不保证连通的无向图。求有多少个点对 \((a,b,c)\) 满足 \(a\) 到 \(c\) 的简单路径上经过了点 \(b\)。 思路 显然圆方树。点双缩点过后构造一颗圆方树,然后考虑如何计算答案。圆方树有一个 ......
P4786 [BalkanOI2018] Election 题解
题意 给定一个长度为 \(n\) 的字符串 \(s\),有 \(m\) 个询问,每次询问最少需要删掉多少个字符才能使 \(l\) 到 \(r\) 组成的字符串当中的每一个前缀和后缀都满足 C 的数量不小于 T 的数量。 思路 因为要满足 C 的数量不小于 T 的数量,我们不妨设字符 C 的位置的值为 ......
P4447 [AHOI2018初中组] 分组
首先组越少越好,只有必须新开一组时才会开,即每组都加入过了相同的实力值。排序后扫一遍,维护当前分组方案,尽量加入人数少的组,如果某些组已经连续不下去了就更新最少人数。 因为人是一个一个加的,所以组的信息具有单调性(第一维是当前最大实力值,第二维是当前人数),可以用双端队列 \(O(n)\) 维护。 ......
计概杂烩2018
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; } 马虎的佩奇 # ......
ICPC2018 Qingdao R L 题
传送门 description 求 \(n\) 个点 \(m\) 条边的简单无向图(可以不连通)满足加入非负整数条边后可以变成 \(n\) 个点的环的个数。 要求线性复杂度。 \(n\ge 3\) solution 当 \(m>n\) 时,答案为 \(0\)。 当 \(m=n\) 时,相当于问 \( ......
[护网杯 2018]easy_tornado
题目打开后如下 welcome.txt 如下 提示是 SSTI(模板注入),此时打开了 welcome.txt 的 URL 如下:/file?filename=/welcome.txt&filehash=fe64f8b2cf23eb919623376244ff1269 打开 hint.txt 如下 ......
JOISC2018 题解
Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点,初始每个点有权值 \(w_i\),\(n-1\) 次操作连一条边 \(u\gets v\),其中 \(u\) 与 \(1\) 连通,\(v\) 与 \(1\) 不 ......
P4119 [Ynoi2018] 未来日记
\(\text{Links}\) LuoguBlog P4119 [Ynoi2018] 未来日记 题外话 个人生涯中第一道独立通过的 Ynoi 大分块!! 同时也是个人生涯中通过的第十道 Ynoi 系列题目!! 卡了好久结果加了个优化就过了/yun AC 那一瞬间的场面好像 56 Seconds L ......
ZJOI2018 树
互异关系容斥即将不等号容斥成等号,对于连通块内的 \(\text{GF}\) 形式即为 \(\ln(x+1)\) 的展开级式,即令 \(F=\sum_{i=1}^{\infty}\frac{a_{i}(-1)^{i-1}x^i}{i}\),对 \(F\) 直接 \(\exp\) 即可。 而非常神奇的 ......
P4563 [JXOI2018] 守卫
题目传送门 [JXOI2018] 守卫 思路 区间dp。 设状态 $f_{l,r}$ 为在区间 $[l,r]$ 内要放的最少保镖数量。 看到题面第一眼的感觉是不会判两点能否连接。 第二眼发现可以用斜率判。 令 $k_{l,r}$ 为横坐标为 $l,r$ 的两点连线斜率。 有 $k_{l,r}=\fr ......