试题sdoi 2018
2023csp-j复赛试题及其讲解 待完善
P9748 [CSP-J 2023] 小苹果【民间数据】 题目链接：https://www.luogu.com.cn/problem/P9748?contestId=140858 题目讲解： 1 #include<iostream> 2 using namespace std; 3 4 int ma ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao)
Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......
【洛谷 8665】[蓝桥杯 2018 省 A] 航班时间
# [蓝桥杯 2018 省 A] 航班时间 ## 题目描述 小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美 ......
[BJWC2018] 序列合并
朴素的 \(O(n^4)\) 是容易的，考虑如何优化，通过一些观察可以发现 \(\texttt{dp}\) 不具有凸性和决策单调性，所以只能用普通的矩阵乘法来优化，我们令 \(\texttt{dp}\) 数组构成的矩阵为 \(A\)，那么 \(dp_{l,r}\) 则可以从所有 \(L\leqsla ......
软考系列（系统架构师）- 2018年系统架构师软考案例分析考点
试题一 软件架构（非功能性需求、C/S 架构） 【问题1】（8分） 在系统架构设计中，决定系统架构设计的非功能性需求主要有四类：操作性需求、性能需求、安全性需求和文化需求。请简要说明四类需求的含义。 (1) 操作性需求：指系统完成任务所需的操作环境要求及如何满足系统将来可能的需求变更的要求。 (2) ......
P4481 [BJWC2018] 序列合并 Solution
orz zhy，又被爆杀了。 首先四方 DP 是 trivial 的，我们设 \(f_{l,r,d}\) 表示 \([l,r]\) 的区间内被合并成 \(d\) 个石子的最小代价，对于 \(d>1\) 的位置 DP 完后可以贡献到 \(d=1\) 的位置。 其实这个做法可以直接通过本题（跑得飞快）可 ......
NOIP2018PJ T3 摆渡车（2023.10第二版题解）
题目链接 题意： 时间轴上分布着$n$位乘客（$1\le n\le 500$），$i$号乘客的位置为$t_i$（0\le t_i\le 4\times 10^6），用互相距离不小于$m$的车次将时间轴分为若干部分，并管辖以自己为右端点的这个区间（除了第一趟车包括$0$，其他车次左开右闭），求最小费用 ......
[SDOI2013] 泉
考虑容斥。 我们记至少有 \(i\) 个指标相同的年份对数为 \(f_i\)，那么最终答案为： \[\sum_{i=k}^n (-1)^{i-k}\times f_i \]\(f_i\) 可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有 \(6\) 个）。字符串哈希可以把 base 设为 ......
P4899 [IOI2018] werewolf 狼人 题解
P4899 [IOI2018] werewolf 狼人 题解 题目描述 省流： \(n\) 个点，\(m\) 条边，\(q\) 次询问，对于每一次询问，给定一个起点 \(S\) 和终点 \(T\) ，能否找到一条路径，前半程不能走 \(0\thicksim L-1\) 这些点，后半程不能走 \(R+ ......
P5018 [NOIP2018 普及组] 对称二叉树
先递归判断当前子树是不是对称二叉树，如果是就取 \(\max\) 然后退出，否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子，也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层，所以时间复杂度是 \(O(n\log ......
CItect2018 R2过程分析器显示不了曲线
这一篇博客我在新浪博客记录过，在这里也记录一遍，新浪博客地址是CItect2018R2过程分析器显示不了曲线_来自金沙江的小鱼_新浪博客 (sina.com.cn) 这两天在现场遇到奇怪的现象，CITECT2018R2的过程分析器显示不了曲线，如果在线运行时在过程分析器添加一个趋势笔，那么所有曲线就 ......
P1612 [yLOI2018] 树上的链 题解
思路 看到条件 \(2\)，我们得知：这个节点对应的最长链，一定在这个节点到根节点的简单路径上。 所以我们记录 \(1\) 到 \(i\) 之间的权值和，记为 \(sum_i\)。因为权值是正整数，所以满足单调性，可以二分。 如何二分路径上的点呢？我们维护一个与当前 dfs 同步的栈，记录从根节点到 ......
P4437 [HNOI/AHOI2018] 排列
P4437 [HNOI/AHOI2018] 排列 Solution \(a_i \to i\) 连边，出现环则无解，否则因为 \(1 \sim n\) 每个点入度为 \(1\)，一定会构成森林。 安排点 \(1 \sim n\) 的选取顺序，使得父节点总是比子节点先选。记点 \(i\) 的选取时间为 ......
洛谷P9290 [ROI 2018] Decryption 题解
include<bits/stdc++.h> pragma GCC optimize(1) pragma GCC optimize(2) pragma GCC optimize(3,"Ofast","inline") define reg register define int long long ......
数据库学习试题
数据表创建 --–.学生表 --Student(s_id,s_name,s_brith,s_sex) –学生编号,学生姓名, 出生年月,学生性别 CREATE TABLE dbo.Student ( s_id int IDENTITY(1,1) NOT NULL, s_name nvarchar(2 ......
八点五省联考 2018
一双木棋 状态数不多，直接爆搜 https://loj.ac/s/1676274 IIIDX 考虑依次给 \(i=1,2,\cdots,n\) 填上数，每次尽量填最大的。考虑什么时候 \(i\) 填上 \(x\) 是合法的。考虑 Hall 定理，发现左部点约束最严的时候肯定是找一个已经填过的点 \( ......
jdbc笔试题
公司组织机构图： 员工表： 其中UserId为用户帐号，UserName为姓名，DepartmentId为部门id。 部门表： 其中id为部门Id，DepartmentName为部门名称，ParentDepartmentId为上一级部门id，Layer为在组织机构图中的级别。 兼职表： 其中MapI ......
洛谷P3300 [SDOI2013] 城市规划 题解
[SDOI2013] 城市规划 题意：给你一个 \(6 \times n\) 的网格题，单点修改，询问区间联通块数，\(n \le 10^5\)。 解：看起来就很显然的一道题......线段树每个点用一个 ufs 维护连通性； 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于： ......
浙江理工大学复试C语言机试、个人敲过的一些练习题（均为其他学校机试题）
自己找的练习题，需要的同学可自行挑选题目练习。
文章不含任何复试内容及题目，仅限练习题。均为个人题解，有问题可以在评论区提出来，我会及时解答。 ......
C++算法之旅、09 力扣篇 | 常见面试笔试题（上）算法小白专用
算法学习笔记，记录容易忘记的知识点和难题。详解时空复杂度、50道常见面试笔试题，包括数组、单链表、栈、队列、字符串、哈希表、二叉树、递归、迭代、分治类型题目，均带思路与C++题解 ......
[HCTF 2018]admin
原理 Unicode欺骗 弱口令 session伪造 解题过程 进入靶场，有注册和登录按钮，再看原代码 看到/posts链接，但是点了是404，还有登录和注册链接，之后就是you are not admin的提示，估计是要变成admin登录 解法一 弱口令登录 最终爆破得出密码是123，登录拿到fl ......
[护网杯 2018]easy_tornado
原理 模板render的handler.settings窃取cookie_secret 解题过程 进入靶场有三个超链接 查看原代码看到三个超链接地址 <a href='/file?filename=/flag.txt&filehash=85e5682df55f8ca33e9d791703ca4cb1 ......
解题报告P2486 [SDOI2011] 染色
P2486 [SDOI2011] 染色 题目链接 分两段，最后靠同一条重链合 树剖加线段树，典中典。 这题的线段树维护比较新颖。 线段树中维护这个区间左右端点的颜色和颜色段数量。 建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。 如果不相同，直接将段数相加，否则减一。 然后就是查 ......
[BUUCTF 2018]Online Tool
原理 绕过escapeshellarg+escapeshellcmd函数 nmap写入木马 解题过程 学习一下两个函数使用时的绕过思路 参考文章：https://blog.csdn.net/lzu_lfl/article/details/130780808 https://blog.51cto.co ......
一道无限极类 PHP 试题
记某次笔试碰到的一道无限极类试题，当时时间比较紧（满满六页试题），还是手写代码，所以最终写的有点错误。记不住原题了，但是要求都知道，特此记录下来！ 试题 有下面一个数组： php $arr = [ '小红' => [ '张三' => null, '李四' => [ '东东' => [ '一一' => ......
文本分类 2018-2020 文献分析
文本分类 转自 https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA https://mp.weixin.qq.com/s/0hKzedHimfPtWgzEk49YzA A Survey on Text Classification: From Shal ......