universal qingdao stage 2018
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 ......
忻州师范学院(XinZhou Normal University) 靠近省会太原
忻州师范学院 位置:忻州市忻府区和平西街10号 忻州师范学院(XinZhou Normal University),位于山西省忻州市,简称“忻州师院”,是山西省人民政府举办的一所全日制普通本科高等师范学校、山西省硕士学位立项建设单位、国家级“人才培养模式创新实验区”。忻州师范学院的前身是山西省忻县师 ......
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 ......
埃克塞特大学(University of Exeter),又名埃克斯特大学,是一所位于英国西南部的顶尖公立综合性研究型大学,起源于十九世纪中叶,于1955年受皇家特许正式创建大学。现为英国罗素大学集团、英联邦大学协会和GW4联盟等组织成员。
埃克塞特大学(University of Exeter),又名埃克斯特大学,是一所位于英国西南部的顶尖公立综合性研究型大学,起源于十九世纪中叶,于1955年受皇家特许正式创建大学。现为英国罗素大学集团、英联邦大学协会和GW4联盟等组织成员。 ......
Stanford is a world famous university on the west coast of the U. S.
Stanford is a world famous university on the west coast of the U. S. It was built by Stanford and his wife in memory of their only son who died of a s ......
纽约州立大学布法罗分校(University at Buffalo SUNY简称UB)
纽约州立大学布法罗分校(University at Buffalo SUNY简称UB),又称布法罗大学或纽约州立大学水牛城分校, 坐落在纽约州第二大城市布法罗,被誉为“公立常春藤”。 学校是美国开设课程规模最多的公立旗舰校区之一,于1989年加入学术界权威的美国大学协会(AAU),成为业界公认的北美 ......
BJOI 2018 解题报告
P4427 [BJOI2018] 求和 谔谔题。这个问题看上去很不可维护,而且让我想到了 P5305 旧词。结果发现怎么 \(k\le50\),那我直接跑 \(50\) 遍不就好了? P4429 [BJOI2018] 染色 神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑 ......
Photomator 3.2.2 (macOS Universal) - 照片编辑软件
Photomator 3.2.2 (macOS Universal) - 照片编辑软件 适用于 Mac、iPhone 和 iPad 的终极照片编辑器 请访问原文链接:https://sysin.org/blog/photomator/,查看最新版。原创作品,转载请保留出处。 作者主页:sysin.o ......
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 ......
浙江科技大学(Zhejiang University of Science and Technology)
浙江科技大学(Zhejiang University of Science and Technology)为浙江省属全日制本科高校,是一所具有硕士、学士学位授予权和外国留学生、港澳台学生招生权的特色鲜明的应用型省属本科高校,主校区位于杭州西湖区小和山高教园区,分校区位于安吉教科文新区,是教育部首批“ ......
2018 考研English英语二
Section III Translation 46.【真题译文】: 一个五年级的学生收到一份家庭作业:即从一系列职业中选择自己未来的职 业道路。他勾划了“宇航员”,但很快由将“科学家”添加到列表中,并也将其选中。 这个男孩相信,如果他读得足够多,他就可以探索尽可能多的他喜欢的职业道路。 所以他读书 ......
信阳 信阳农林学院 Xinyang Agriculture and Forestry University 简 称信阳农林·Xinyang A&F University(XYAFU)
信阳农林学院 外文名Xinyang Agriculture and Forestry University 简 称信阳农林·Xinyang A&F University(XYAFU) 历史沿革 1910年(清宣统二年) 学校在私立淮西中等学堂旧址(今汝南县城关)创建,校名为汝宁府中等实业学堂。 19 ......
郑州警察学院(Zhengzhou Police University)
郑州警察学院(Zhengzhou Police University)坐落于河南省郑州市,首任校长滕代远。 [41]是由中华人民共和国公安部直属的全日制公安类普通本科高等学校,由公安部与中国国家铁路集团有限公司共建。 [1] [44] 学校前身可追溯至创建于1950年的铁道部公安干部学校,后辗转沈阳 ......
洛阳师范学院Luoyang normal university
洛阳师范学院是一所省属普通高等本科院校,位于千年帝都、牡丹花城、丝路起点——洛阳。学校地处伊水之滨,万安山下,东汉太学便发端于此。南望二程故里,传颂着程门立雪、鲁台望道的佳话;西望关林和世界文化遗产龙门石窟,绽放着世界文化遗产的璀璨光芒。 学校前身是始建于1916年的河南省立河洛师范学校,历经河南省 ......
2018 - 951 数据结构
题目 一、单项选择题 1.数据的基本单位是( )。 A.数据结构 B. 数据元素 C. 数据项 D. 文件 2. 在逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D.线性结构和非线性结构 3.不带头结点的单链表 head为空的判定条 ......
2018 - 952 计算机网络
题目 一、填空题 1.计算机网络协议的三个要不分别是 语法、 语义和 ① 。 2. IPv6 地址采用 ① 比特位表示。 3.典型的三种传输损伤包括 ① 、失真和噪声。 4. ICMP 报文封装在 ① 协议数据单元中传送。 5.在无线局域网中进行载波侦听多路访问时,存在 ① 问题和 ② 问题。802 ......
.NET Core 程序实现 Windows 系统 Development、Staging、Production 三种环境的无感部署
.NET Core 程序实现 Windows 系统 Development、Staging、Production 三种环境的无感部署 阅读目录 〇、前言 一、配置文件 二、程序读取配置 1. 配置文件信息读取实现 2. 关于本机测试 三、Windows 服务器配置 四、如何在同一台服务器 部署 两种 ......
[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'}\) 对于每次边分治将分 ......
ncnn的blob_vkallocator、workspace_vkallocator、staging_vkallocator区别
ncnn::Extractor中有三个成员函数: void set_blob_vkallocator(VkAllocator* allocator); void set_workspace_vkallocator(VkAllocator* allocator); void set_staging_v ......
git中的暂存区stage
一.增加暂存区的文件: git add 文件名 如果是 . 是把当前工作区中的所有文件加入暂存区 二.查看暂存区文件: git ls-files 三.删除暂存区文件: git rm --cached 文件名 将暂存区中的内容删除,工作区中对应的文件并不会受到影响。 所谓暂存区实质是.git目录下的i ......
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)
比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出:不考虑洞,移动后剩余袋鼠的矩形。以及假设洞在原点,移动后形成的轨迹形状。 枚举洞在哪个位置,多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂,我们考虑让 ......