escaping snake 2018 joi
题解 P6879 [JOI 2020 Final] スタンプラリー 3
传送门。 前置知识 区间 dp。 题意 一个周长为 \(L\) 的圆，在初始点的顺时针方向依次排列着 \(N\) 物品，第 \(i\) 个物品在顺时针 \(X_i\) 米处，可以在 \(T_i\) 前收集到这个物品。 此时，从初始点出发，时间为 \(0\)，允许顺时针或逆时针移动，问最多可以收集到多 ......
题解 P6878 [JOI 2020 Final] JJOOII 2
好久没写题解，水一篇。 题意 题意显然。 分析 看到这道题，我们就应该进行一个小贪心，对于最左边某一字符，直到最右边的这一字符，我们不会在中间删除同样的字符，不然则可以保留这一字符，将两边往内缩。 也就是说，我们确定了最左边的 J 后，那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 ......
P9801 [NERC2018] King Kog’s Reception
题目传送门 前置知识 线段树 解法 第一眼感觉和 luogu P1083 [NOIP2012 提高组] 借教室 很像。本题同样采用线段树维护，\(sum_{l,r}(1 \le l \le r \le 10^6)\) 表示从 \(l \sim r\) 时刻内骑士拜访的总时间，\(maxx_{l,r} ......
Objectarx Wizards 2010中添加成员变量功能移植到Objectarx Wizards 2018中
——工欲善其事必先利其器 虽然AutoCAD Objectarx代码没写几行，但对于Objectarx Wizards的折腾却不能少。 这几天学习Com封装，找到一篇文章（教程），学习过程中发现原来Objectarx Wizards中添加成员变量的功能不错，可惜在高版本中给阉割了，于是想着能不能把此 ......
[BUUCTF 2018]Online Tool
[BUUCTF 2018]Online Tool <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $_SERVER['REMOTE_ADDR'] = $_SERVER['HTTP_X_FORWARDED_FOR']; } if(!isset( ......
[HNOI/AHOI2018] 转盘
首先可以发现一定不会停下，因为把停下的时间转化为开头往前挪一步不会使得其他物品的限制变紧 考虑在最后一次经过某个物品时取这个物品，那么枚举终点进行一个时光倒流，断环为链后相当于从 \([n+1,2n]\) 的某个位置出发，一直往前走，使得经过物品 \(i\) 的时间 \(\ge T_i\) 设终点为 ......
P8424 [JOI Open 2022] 跷跷板（Seesaw）
Description 一根长度为 \(10^9\) 的直杆从左到右水平放置。你可以忽略这根杆的重量。共有 \(N\) 个砝码挂在这根杆上，每个砝码的质量为一单位。这 \(N\) 个砝码的位置两两不同。第 \(i(1 \leq i \leq N)\) 个砝码的位置为 \(A_i\) 。即，第 \(i ......
[HCTF 2018]WarmUp
访问题目如下。 在网页源代码中存在提示。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1 ......
CITECT2018R2做WEB发布练习2-安装webserver，配置用户
这一篇博客我在新浪发表过，地址是CITECT2018R2做WEB发布练习2-安装webserver，配置用户_来自金沙江的小鱼_新浪博客 (sina.com.cn) 在这里也记录一遍。 为了实现citect的web发布功能，需要安装web服务器，我将web服务器和IO服务器、报警服务器等安装在同一台 ......
citect2018R2web发布练习1-安装IIS
这一篇博客我在新浪博客记录过，地址是citect2018R2web发布练习1-安装IIS_来自金沙江的小鱼_新浪博客 (sina.com.cn) 在这里也记录一遍。 citect2018R2进行web发布需要安装IIS，在控制面板-程序中添加windows功能，按照下图添加IIS组件。 和WINCC ......
NOIP2018 赛道修建
观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 ......
P9797 [NERC2018] Guest Student
Link 考虑将中间经过的时间分成三段：若干个整星期，前面的散块，后面的散块。 可以先考虑没有前面的散块的做法： 设经过了 \(res\) 个整星期，记每个整星期有 \(cnt\) 天有空，显然中间每次有空都选择听课是最优的，可以发现 \(res=7\times\lfloor\dfrac{k-1}{ ......
[SUCTF 2018]MultiSQL1
0x01注入点发现 登录，注册页面都尝试了一下，没有可以注入的地方 但是获取了有一个比较关键的信息：admin是其中已经存在的一个用户 按照正常流程注册登录： 注意url中的id值，修改id=1之后： 可以猜测，id是有一个get注入点。 0x02注入类型判断 可堆叠注入和过滤(select,uni ......
USACO2018（铂金组）
前言： 教练给我们做铂金组的题目真的抬举我们了…… [USACO18OPEN] Disruption P 题目描述： 你有一棵节点数为 \(n\)，边数为 \(n-1\) 的树。然后你会给这棵树新增加 \(m\) 条边，对于每条边，有 \(u,v,w\) 分别表示边连接的两个节点分别为 \(u\) ......
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 ......
JOI Final 2021
loj3469. 「JOI 2021 Final」雪球 发现 \(i\) 的答案只和相邻的两个数有关，且两边是独立的，不妨假设 \(a_i=0\)，\(a_{i+1}=d\)。那么假设第 \(j\) 次操作 \(a_{i+1}\) 到达的最小位置是 \(d-mn_j\)，\(a_i\) 到达最大位置 ......
软考系列（系统架构师）- 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$，其他车次左开右闭），求最小费用 ......
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 ......
Slime Escape (CF D) (贪心, 双指针最大有效权值单调增长)
补充: 每次操作可以往左 或者 右 走一步 思路: 性质: 以一边为重点使劲走, 然后 利用另外一边来给自己权值变大 当 这边要死了, 就把这边回退到最大值, 在走另一边, 看另一边能到哪, 这样每次都可以扩展最大值, 于是利用双指针? 也不是双指针, 就是 l,r 分别贪心地向左 和 向右 扩张 ......
八点五省联考 2018
一双木棋 状态数不多，直接爆搜 https://loj.ac/s/1676274 IIIDX 考虑依次给 \(i=1,2,\cdots,n\) 填上数，每次尽量填最大的。考虑什么时候 \(i\) 填上 \(x\) 是合法的。考虑 Hall 定理，发现左部点约束最严的时候肯定是找一个已经填过的点 \( ......
[HCTF 2018]admin
原理 Unicode欺骗 弱口令 session伪造 解题过程 进入靶场，有注册和登录按钮，再看原代码 看到/posts链接，但是点了是404，还有登录和注册链接，之后就是you are not admin的提示，估计是要变成admin登录 解法一 弱口令登录 最终爆破得出密码是123，登录拿到fl ......