试题sdoi 2018
P5451 [THUPC2018] 密码学第三次小作业 题解
P5451 [THUPC2018] 密码学第三次小作业 题解 已知 \((e_1, e_2) = 1\)。 \[\begin{matrix}c_1=m^{e_1}\bmod N\\c_2=m^{e_2}\bmod N\end{matrix} \]现在，已知 \(c_1\) ，\(c_2\)，\(e_ ......
1.Spring常见面试题
1.IOC 1.1 IOC概述 IOC（Inversion of Controller：控制反转）的思想是将原本在程序中手动创建对象的控制权，交给 Spring 框架管理。 为什么叫控制反转？ 控制：对象创建（实例化、管理）的权利； 反转：控制权交给外部环境（Spring框架、IOC容器）； 在 S ......
html基础测试题
1.html指的是什么？ 超文本标记语言（Hyper Text Markup Language） 2.Web 标准的制定者是？ 万维网联盟（W3C） 3.在下列的 HTML 中，哪个是最大的标题？ <h1> 4 . 在下列的 HTML 中，哪个可以插入折行？ <br> 5 . 在下列的 HTML 中 ......
AT_code_festival_2018_quala_b题解
题意 给定一个序列，里面的值只有可能是 \(a\) 或 \(b\)（\(a < b\)）。有 \(m\) 个区间，这里面的值必须是 \(a\)，求如何是序列总和最大。 思路 因为 \(n\) 和 \(m\) 都只有 100，所以可以先暴力将所有值设为 \(b\)，再将区间里的值暴力修改为 \(a\) ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置，如果前面有位置和它重复，就把前面的位置删掉（这样做是对的，因为右端点只可能在之后了，那么要访问到前面的位置，就必须要到达这个位置，相当于把重复的贡献减掉）。 初始时假设所有位置都不重复，都是 ......
[XMAN2018排位赛]通行证
打开txt文件得到一串base64编码的字符串 a2FuYmJyZ2doamx7emJfX19ffXZ0bGFsbg== 解码得到一串貌似是栅栏加密的字符串 kanbbrgghjl{zb____}vtlaln 这里我直接使用栅栏解密，栏目数设置多少都不对，看了其他师傅的WP后才知道，这里是先进行了栅 ......
3、HTTP常见面试题
HTTP是什么？ Http是超文本传输协议，一种在通信双方之间指定的规则。其中超文本是指数据格式可以是文本、图片、视频等等各种类型的数据； HTTP常见的状态码 1xx：提示信息，传输协议处理的中间状态 2xx：请求成功。客户端发起的请求被服务端正确处理并返回响应数据 3xx：资源重定位。客户端请求 ......
【2023.11.16】NOIP2023模拟试题-35
《信心赛》 《很简单》 T1 \(O(n\log n)\) 居然卡不过去（愤怒） 所以我们需要研发 \(O(n)\) 的算法：单调队列。 维护两个指针 \(l,r\) 从最左边开始扫，只要极差小于 \(k\) 就把 \(r\) 一直往右边挪，只要极差大于 \(k\) 就把 \(l\) 往右边挪，这样 ......
CNVD-2018-01084 漏洞复现
CNVD-2018-01084 漏洞复现 前言 最近摆大烂，好像什么也没干，简单复现下这个漏洞 固件下载 之前想要复现 D-link 的漏洞时，去官网找附件不是没有就是小版本不对，zikh26 师傅给我说了一个网址这个上面 D-link 的附件基本都有 https://ftp.dlink.ru/pu ......
考试题库通过excel导入试题
ps：最近在做的考试试题导入，留个痕 本人有点菜，实现方式有些简单，各位有什么优化也可以拿去改，0.0； 这个方法可以获取对象试题字段的字段值 和字段名 并且可以根据字段上的注解判断字段是否要处理 有类似的业务还是可以用用的 一.demo测试代码： public static void main(S ......
P5009 [yLOI2018] 不老梦 题解
这个小丑看了好久题目才发现保证 \(t\) 不降。 好像与其他题解做法稍有不同。 思路 其他题解的标记做法非常复杂，怎么办。 我们可以使用适用性可加强大的矩阵乘法。 我们考虑维护： \[\begin{bmatrix} \sum v&\sum a\times b&\sum a&\sum b&len\\ ......
[DDCTF2018](╯°□°）╯︵ ┻━┻
(╯°□°）╯︵ ┻━┻ 50pt (╯°□°）╯︵ ┻━┻ d4e8e1f4a0f7e1f3a0e6e1f3f4a1a0d4e8e5a0e6ece1e7a0e9f3baa0c4c4c3d4c6fbb9b2b2e1e2b9b9b7b4e1b4b7e3e4b3b2b2e3e6b4b3e2b5b0b6b ......
【2023.11.14】NOIP2023模拟试题-34
第一题好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难好难 ......
[HCTF 2018]admin
参考https://www.cnblogs.com/chenxianz/p/14186348.html 师傅的文章，发现此题有多种解法 信息收集 源码中发现提示不是admin 注册账号后在修改密码的页面发现提示 1.session伪造 在index.html发现要将session与admin的ses ......
[题解] P4435 [COCI2017-2018#2] Garaža
P4435 [COCI2017-2018#2] Garaža 给你一个长度为 \(n\) 的序列 \(a\)，单点改，查询区间 \(\gcd\) 不为 1 的子区间个数。 \(n, Q \le 10^5, a_i \le 10^9\)。 先看单次全局查询怎么做。考虑一个分治，每次我们要计算跨过分治中 ......
【题解】P4768 [NOI2018] 归程 / Kruskal 重构树
补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......
【2023.11.13】NOIP2023模拟试题-33.md
T1 贪心地找到和最大的组的较大数删除是最优选择，因此开线段树维护全局最大数，并单点更新指定位置的值。 参考代码 展开代码 #include<bits/stdc++.h> using namespace std; #define fi(l,r) for(int i=l;i<=r;++i) #defi ......
2023蚂蚁金服/理想/字节/快手面试笔试题——5个线程交叉打印1~100
原题来自牛客网面经。类似这种多线程轮流打印的手撕题会出现很多次，比如以前就看过类似的3个线程轮流打印ABC。 关键点在于：怎么设计机制保证这个顺序，至于要打印的数字，肯定是要用互斥量保护起来。 C++代码如下： #include <iostream> #include <mutex> #includ ......
自己觉得重要的话（可当面试题的话）
Java Bean 在 IOC 容器中的声明周期： 大体上就是先：实例化 然后注入属性，然后初始化，然后就创建完成了，完成之后：就可以通过:classPathxmlApplicationContext 的 getBean() id 或 name 作为参数，然后获取这个Bean ! ......
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......
有var d = new Date('2018-05-09')，可以设置为6月份的操作是？
有var d = new Date('2018-05-09')，可以设置为6月份的操作是？ A d.setMonth(7); B d.setMonth(6); C d.setMonth(5); D d.setDate(40); 正确答案：CD d.setDate(n); n表示一个月中的一天的一个数 ......
并发面试题
并发面试题 线程池 线程池核心参数 corePoolSize：核心线程池个数，通常情况下最多添加corePoolSize个Worker，当任务过多时（阻塞队列满了），会继续添加Worker直到Worker数达到maximumPoolSize workQueue：用于保存等待执行的任务的阻塞队列。比如 ......
题解 P4630 [APIO2018] 铁人两项
具体思路 题目问的是三元组 \((x,z,y)\) 使得 \(x\) 可以到达 \(z\)，且 \(z\) 可以到达 \(y\)，求三元组 \((x,z,y)\) 的数量。 我们转化一下问题，就是问 \(x,y\) 之间所有不重复路径的点的并集减 \(2\)。 显然，无向图中任意一个点都属于一个点双 ......
[Python]PIL-CVE-2018-16509 复现
[Python]PIL-CVE-2018-16509 复现 这个问题跟上一个差不多。 exp: %!PS-Adobe-3.0 EPSF-3.0 %%BoundingBox: -0 -0 100 100 userdict /setpagedevice undef save legal { null r ......
【2023.11.08】NOIP2023模拟试题-30
前言 数论迎我归，数学送我葬 组合数学不容易，又有 DP 当 T3 刚爆零，T4 又遭殃 OI 路上怅前望，且行且彷徨 T1 最大公约数 T1 应该想一想就会，接下来我们讨论是怎么减去他的复杂度的。 题目的关键在于，如果根据给出的 \(a\) 推出 \(\gcd\) 的话，就会有 \(9\times ......
P5360 [SDOI2019] 世界地图
题目大意： 给出一个有 \(n\) 行 \(m\) 列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。 有 \(q\) 组询问，每次会给出 \(l_i\) 和 \(r_i\)，表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值 ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......
BUUCTF_Crypto_WriteUp | [AFCTF2018]Morse
题目 -..../. /-..../-..../-..../...--/--.../....-/-..../-..../--.../-.../...--/. /--.../...--/.. /--.../--.../....-/...../..-./--.../...--/...--/ /..... ......
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} ......