试题sdoi 2018
P3784 [SDOI2017] 遗忘的集合
传送门 description 对于一个元素都 \(\leq n\) 的正整数集合 \(S\)（不含相同元素），\(f(i)\) 表示使用集合 \(S\) 里的数加和为 \(i\) 的方案数，每个元素可以被使用多次，两个方案不同当且仅当存在一个元素在两种方案中使用次数不同。 现给定 \(n\) 和 ......
[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( ......
字节笔试题-区间异或
题目 给两个长度为n的数组a，b，请你计算出有多少个区间[l, r]，满足 \(a_{l}\oplus a_{l+1}\oplus a_{l+2}\oplus \ldots \oplus a_{r} = b_{l}\oplus b_{l+2}\oplus b_{l+2}\oplus \ldots \ ......
[HNOI/AHOI2018] 转盘
首先可以发现一定不会停下，因为把停下的时间转化为开头往前挪一步不会使得其他物品的限制变紧 考虑在最后一次经过某个物品时取这个物品，那么枚举终点进行一个时光倒流，断环为链后相当于从 \([n+1,2n]\) 的某个位置出发，一直往前走，使得经过物品 \(i\) 的时间 \(\ge T_i\) 设终点为 ......
P4067 [SDOI2016] 储能表 题解
[SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质：当 \(n,m\) 为 \(2^k\) 的形式时，最终得到的数组对每一行排序后为 \(0 \sim m-1\) 的排列，如 ......
2023csp-x复赛试题及其讲解
1赚钱 题目地址：https://www.luogu.com.cn/problem/U377638 1 //U377638 赚钱 2 #include <iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 usin ......
下午试题四举例一--N皇后问题
学完了前面三种例题，看到算法这里真的对我来说是眼前一花，但也是换思维的好机会； 接下来就是主要看懂学会第四种题型啦~~~~ 1、非递归求解N皇后问题 #include<stdio.h> #define N 4 int q[N + 1];//存放皇后问题的列号 int check(int j) { f ......
P3320 [SDOI2015] 寻宝游戏
其实就是动态维护包含所有关键点的极小联通子树边权和。 暴力做法只要子树内有关键点就去遍历，所以按照 DFS 序顺序去遍历这些关键点肯定是没问题的。 用 set 维护即可。在 \(x\) 和 \(z\) 之间加入 \(y\)，答案加上 \(dis(x,y)+dis(y,z)-dis(x,y)\)，删除 ......
解题报告 P3704 [SDOI2017] 数字表格
P3704 [SDOI2017] 数字表格 经典莫反。 题目要求： \[\prod_{i=1}^n\prod_{j=1}^m fib(\gcd(i,j)) \]不妨令 \(n<m\)。套路地，我们设 \(\gcd(i,j)=d\)，然后枚举 \(d\)： \[\begin{aligned} &\qu ......
下午试题一举例
例题展示 例题解决 第一小问： E1-->巴士司机 E2-->机械师 E3-->会计 E4-->主管 E5-->库存管理系统 标准答案： 第二小问： D1-->巴士列表文件 D2-->维修记录文件 D3-->部件清单 D4-->人事档案 标准答案： 第三小问： 在图1-2中，完成维修的加工处理部件处 ......
[HCTF 2018]WarmUp
访问题目如下。 在网页源代码中存在提示。 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1 ......
软件测试常见面试题（内附详细案件）
软件测试常见面试题合集（内附详细答案） 你赞同过 软件测试和开发 相关内容最近看到网上流传着各种面试经验及面试题，往往都是一大堆技术题目贴上去，但是没有答案。 为此我业余时间整理了这份软件测试基础常见的面试题及详细答案，望各路大牛发现不对的地方不吝赐教，留言即可。 01 软件测试理论部分1.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}{ ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
经典最大独立集问题可设 \(dp_{u,0/1}\) 表示 \(u\) 为根的子树内，不选/选 \(u\) 的独立集最大权。 本题求方案数，且 \(k\) 这么小，暗示我们将上面状态压到维度，设 \(f_{u,i,j}\) 表示以 \(u\) 为根的子树内，\(dp_{u,0}=i,dp_{u,1} ......
P4069 SDOI2016 游戏
传送门 solution 树剖后一段路径变成了若干链拼起来。自上而下和自下而上分别维护两棵李超线段树，每条链就是一段数轴，提前处理每个点两种方向上的在链内的横坐标。以最近公共祖先为界，把路径分成两段。从一个点向链的顶端跳就是区间加线段。每次跳完要把线段的截距增加一个横坐标偏移量乘上斜率，因为不同链横 ......
【2023.10.25】NOIP2023模拟试题-24
T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ，在 \(n\times m\) 的矩阵中，需要满足第 \(i\) 列的最大值为 \(a_i\) ，第 \(j\) 行的最大值为 \(b_i\) ，且任意一格的值不小于 \(0\) ，求满足条件的矩 ......
[SUCTF 2018]MultiSQL1
0x01注入点发现 登录，注册页面都尝试了一下，没有可以注入的地方 但是获取了有一个比较关键的信息：admin是其中已经存在的一个用户 按照正常流程注册登录： 注意url中的id值，修改id=1之后： 可以猜测，id是有一个get注入点。 0x02注入类型判断 可堆叠注入和过滤(select,uni ......
Kubernetes常见面试题
说明：以下问题只做简单总结，详细内容请参考链接：https://github.com/bregman-arie/devops-exercises/blob/master/topics/kubernetes/README.md#kubernetes-101 1、k8s 是什么，为什么企业选择使用它 k ......
USACO2018（铂金组）
前言： 教练给我们做铂金组的题目真的抬举我们了…… [USACO18OPEN] Disruption P 题目描述： 你有一棵节点数为 \(n\)，边数为 \(n-1\) 的树。然后你会给这棵树新增加 \(m\) 条边，对于每条边，有 \(u,v,w\) 分别表示边连接的两个节点分别为 \(u\) ......