2018
「SDOI2018」旧试题
题目 点这里看题目。 给定 $A,B,C$,求: $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sigma_0(ijk) $$ 单个测试点内有 $T$ 组测试数据。 所有测试点满足 $1\le T\le 10,1\le A,B,C\le 10^5,1\le \sum ......
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法,但是偷懒想了个根号 log 的做法,肯定有优化的空间,但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作,我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了,求出这个之后对于 $x$ 相同的操作我们放一起考虑,求一遍区间并即可算出贡献。 于是问题转化 ......
ZJOI2018树--等价类相关计算
ZJOI2018 树- 节点 1 作为树的根。- 对于 $i \in [2, n]$ ,独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ,他们两两同构的概率是多少。denote $ ......
Crypto|[AFCTF2018]可怜的RSA
public.key BEGIN PUBLIC KEY MIIBJDANBgkqhkiG9w0BAQEFAAOCAREAMIIBDAKCAQMlsYv184kJfRcjeGa7Uc/4 3pIkU3SevEA7CZXJfA44bUbBYcrf93xphg2uR5HCFM+Eh6qqnybpIKl3g ......
Web|[SWPUCTF 2018]SimplePHP
访问是一个文件上传页面,点击查看文件页面 可以发现特殊的链接,应该存在文件包含 http://dfef288e-1b73-48e0-9458-a4e733c40c38.node4.buuoj.cn:81/file.php?file= 查看源码发现一些文件,页面内容提示flag在f1ag.php中 i ......
ECNU 2018 - 棋盘染色
首先看到这个数据范围限制,我们不难猜到是状压 $dp$,首先就猜测复杂度应该是 $O(nmS)$,$S$ 是状压大小,和 $m$ 有关的某个非多项式的级数。 错误的思考过程 然后我们就很快能找到一个状压 $dp$ 的方法。我们可以记录当前一列的黑白染色情况和连通块的集合划分。粗略估计是 $\sum_ ......
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014a
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......
「CTSC2018」青蕈领主
题目 点这里看题目。 对于一个长度为 $m$ 的、由互不相同整数组成的序列 $a$,其为“连续”的当且仅当 $\max a-\min a=m-1$,也即 $a$ 的值构成整数上一个连续的区间。 给定正整数参数 $n$,有 $T$ 次询问。每次询问给出一个长度为 $n$ 的正整数序列 $L$,你需要求 ......
[PKUWC2018]猎人杀
概率的分母在不断变化很麻烦,我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变,显然是不会影响答案的。 考虑容斥,设 $p(S)$ 表示集合 $S$ 中的人在 $1$ 后被打的方案数,那么答案就是 $\sum_{S}(-1)^{|S|}p(S)$。$p(S)$ 实际上就是无限开枪,每次不打 ......
2018年-前端日记
2018年4月份 2018-04-25 userAgent相关:判断微信内置浏览器的UserAgent 2018-04-26 前端相关: 流程图制作工具:ProcessOn api方法的浏览器兼容性问题,可以在这个网站上看:https://caniuse.com/ CSS3的兼容性问题,不一定要使用 ......
2018-推荐文章
积累平时看到的一些好的前端文章。 记录平时遇到的优质技术文章,按时间先后排序。 2017-01-20 阿里9年,我总结的前端架构演进3大阶段及团队管理心法 伟明的推荐,说是对前端开发的价值观形成有良好的影响。 2017-07-13 前端开发面试题 在逛公众号「前端大全」的时候发现的,然后顺着找到了对 ......
「集训队作业2018」串串划分 题解
前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识:本原平方串 定义:一个字符串 $S$ 是本原平方串,当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质:字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
Mac mini M1 2020 升级到 MacOS Ventura 13.3.1, Unity 2017/2018不能用了
一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1, 发现Unity 2017/2018不能用了,启动黑屏并且一直卡在黑屏。 原因为:Unity versions prior to 2019.4 do not support running on Ap ......
pwn | picoctf_2018_rop chain
pwn | picoctf_2018_rop chain 栈溢出ret2text。 exp: from pwn import * context.log_level = 'debug' p_vuln = 0x08048714 p_win1 = 0x080485CB p_win2 = 0x080485 ......
OtterCTF 2018 Forensics
OtterCTF 2018 Forensics 题单来自NSSCTF [OtterCTF 2018]What the password? [OtterCTF 2018]General Info [OtterCTF 2018]Play Time [OtterCTF 2018]Name Game [Ot ......
[PKUSC2018]星际穿越 乱做
感觉完全没有思维能力了啊 QAQ,断断续续想了好久,记录一下心路历程吧。这个思路好像不是很好的样子,建议找题解的同学移步题解区。 一开始读错题了,胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了,重新读题之后,第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 ......
[Ynoi2018] 天降之物
[Ynoi2018] 天降之物 这个根号分治太神啦。 首先考虑一个朴素的暴力:对每个数维护出现位置的 std::vector 这样查询可以两个指针遍历 std::vector 做到平方复杂度。 注意到复杂度和出现次数有关,那么就可以考虑阈值分治了,然而合并的操作使得我们不好维护信息。 先考虑不带修的 ......
美亚杯2018年团队赛复盘WP
团队赛 c2server | 1 | 黑客控制的命令服务器(C&C服务器)是什么版本的系统?D | | | | | A. | CentOS 7 | | B. | CentOS 6 | | C. | Ubuntu 18.04 | | D. | Ubuntu 16.04 | | E. | Ubuntu ......
CVE-2018-2894漏洞复现
docker-compose logs | grep password 用户名weblogic,口令hRJt5Yis 使用前面找到的账号口令登录 找到“启用web服务测试页”并勾选 访问:http://***:7001/ws_utc/config.do,将Work Home Dir: 修改为:/u0 ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法,因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值,但这样只能暴力看矩阵中的所有元素,跑得很慢。 不妨思考一下合法的条件: 前 $i$ ......
02628管理经济学2018版考试大纲思维导图
第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第十一章 第十二章 思维导图下载地址(MindMaster绘制): 链接: https://pan.baidu.com/s/1tLQKO7ngLxo38FsVOAIJUg?pwd=9m6p 提取码: 9m6p ......
Netatalk CVE-2018-1160 复现及漏洞利用思路
author:cxing Date:2023年4月6日 introduction:Netatalk 是一个** Apple Filing Protocol** (AFP) 的开源实现。 它为 Unix 风格系统提供了与 Macintosh 文件共享的功能。AFP的数据流量包格式为DSI(Data S ......
下载并安装matlab2018
欢迎来到我的友链小屋 下载链接:链接:https://pan.baidu.com/s/1zo_8g0iqWxEwbNa9-FesFw 提取码:4r1w 百度网盘vip:在拼多多搜索百度网盘一天vip 安装流程:http://www.zhanshaoyi.com/8567.html ......
2018icpc青岛F . Tournament
题目链接:https://codeforces.com/gym/104270/problem/F 题意: 有n个武士,编号1~n, 要进行k轮比赛,每轮比赛中所有武士都要出现,然后两名武士之间会发生决斗,并且一名武士在一轮比赛中只会与另外一名武士决斗,发生决斗的这两名武士,在其他轮比赛中,将不会再次 ......
基于LabVIEW 2018开发的自动化测试系统源码,该系统模仿TestStand编写
基于LabVIEW 2018开发的自动化测试系统源码,该系统模仿TestStand编写,使用者无需花大量时间学习TestStand,直接LabVIEW搭好的框架开发即可。 该源码未用到OOP相关知识,用户也无需熟悉OOP,只需了解状态机编程即可。 该源码为示例程序,用户需要根据实际情况进行局部修改。 ......
「解题报告」P6313 [eJOI2018] 护照
很神奇的 DP。 首先考虑到 $P=2$ 实际上就是将一个集合划分成了两个不相交的集合,两个集合均合法则答案合法,那么我们可以考虑对每一个集合都求出答案。那么现在就只需要考虑 $P=1$ 的情况了。发现 $n \le 22$,所以直接考虑状压。 为了合法并且给后面的签证留出时间,我们肯定想要让当前的 ......
【题解】[九省联考 2018] 一双木棋 chess(轮廓线 dp)
题目分析: 之前一直听说过轮廓线 $dp$,但是没有真正见过,这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线,这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线,而且一般这种轮廓线都满足一定的性质,也就是不可能存在向内凹陷的情况,即一 ......
省选联考 2018 题解
感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去,比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe ......