luogu p5446 thupc 2018
[HNOI/AHOI2018] 转盘
首先可以发现一定不会停下，因为把停下的时间转化为开头往前挪一步不会使得其他物品的限制变紧 考虑在最后一次经过某个物品时取这个物品，那么枚举终点进行一个时光倒流，断环为链后相当于从 \([n+1,2n]\) 的某个位置出发，一直往前走，使得经过物品 \(i\) 的时间 \(\ge T_i\) 设终点为 ......
Luogu P3862 数圈 题解
看数据范围 ——题记 传送门 考虑记 \(f_i\) 表示有 \(i\) 个点的完全图的圈数 \(g_i\) 表示有 \(i\) 个点的完全图中一个点到另一个点不同路径的方案数 \(ans\) 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ ......
Luogu P8518 [IOI2021] 分糖果
题目链接 做这道题本意是为了补CCPC秦皇岛热身赛C，也就是2022 CCPC 华为云计算挑战赛 机器人那题 先考虑一个盒子怎么做，并且不考虑限制 那样的话可以得到时刻和盒子内球的数量的图像，考虑由这个不加限制的图像推出加上限制的实际答案 完整的图像一定是极大值极小值交错，考虑两个相邻的极大值和极小 ......
[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 ......
Luogu P4168 [Violet] 蒲公英 题解
题目链接 [Violet] 蒲公英 分析 可以先将 \(a[i]\) 离散化 然后考虑分块 对于询问 \(x,y\)， \(x\) 属于 \(p\), \(y\) 属于 \(q\) 当 \(q-p<=1\) 时 直接暴力枚举即可 \(else\) 如图 中间为分好块的地方 我们发现， \(ans\) ......
https://www.luogu.com.cn/problem/P1104 生日问题笔记
标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读入数据之后，我们用sort 进行排序，并且构造一个cmp函数，使得我们的排序 满足题目的要求 ......
NOIP2018 赛道修建
观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 ......
Luogu P5617 [MtOI2019] 不可视境界线
非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr)\) 和 \(O(nk)\) 的两个 Subtask 结合起来得到正解。 3 ......
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\) ......
真题 luogu.com.cn
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ......
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 ......
[刷题笔记] [算法学习笔记]树上差分 -- Luogu P3128
Description Problem:https://www.luogu.com.cn/problem/P3128 FJ 给他的牛棚的 \(N\) 个隔间之间安装了 \(N-1\) 根管道，隔间编号从 \(1\) 到 \(N\)。所有隔间都被管道连通了。 FJ 有 \(K\) 条运输牛奶的路线，第 ......
软考系列（系统架构师）- 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的过程分析器显示不了曲线，如果在线运行时在过程分析器添加一个趋势笔，那么所有曲线就 ......
Luogu P8594
Luogu P8594 Solution 【形式化题意】 你有 \(1\times x\)（\(x\) 为任意正整数）的矩形各无穷多个和一个 \(2\times n\) 的网格，请求出恰好选择其中 \(k\) 个矩形（可以选择相同的矩形）不重不漏地铺满整个网格的方案数。矩形可以旋转。 \(n\leq ......
P1612 [yLOI2018] 树上的链 题解
思路 看到条件 \(2\)，我们得知：这个节点对应的最长链，一定在这个节点到根节点的简单路径上。 所以我们记录 \(1\) 到 \(i\) 之间的权值和，记为 \(sum_i\)。因为权值是正整数，所以满足单调性，可以二分。 如何二分路径上的点呢？我们维护一个与当前 dfs 同步的栈，记录从根节点到 ......
[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树
Description 给定一棵树，树的每个节点都有一个左括号或者右括号，求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态，定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移，如果当前的括号为左括号 ......
P4437 [HNOI/AHOI2018] 排列
P4437 [HNOI/AHOI2018] 排列 Solution \(a_i \to i\) 连边，出现环则无解，否则因为 \(1 \sim n\) 每个点入度为 \(1\)，一定会构成森林。 安排点 \(1 \sim n\) 的选取顺序，使得父节点总是比子节点先选。记点 \(i\) 的选取时间为 ......
Luogu P4435
题目链接 题意：单点修改；给定区间，查询有多少子区间的 \(\gcd>1\)。 考虑只查询一次。这种子序列计数问题容易想到分治。 设当前递归到 \([l,r]\)，设要找的是有多少满足条件的 \([L,R]\in[l,r]\)。我们只需要计数跨区间的（因为 \(L,R\) 都在一个区间的可以递归求解 ......
洛谷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 ......