集训队 题解2019 day
# P4183 [USACO18JAN]Cow at Large P 题解
# P4183 [USACO18JAN]Cow at Large P ## 题意 贝茜被农民们逼进了一个偏僻的农场。农场可视为一棵有 $N$ 个结点的树，结点分别编号为 $1,2,\ldots, N$ 。每个叶子结点都是出入口。开始时，每个出入口都可以放一个农民（也可以不放）。每个时刻，贝茜和农民都 ......
cryptohack wp day(6)
#公钥密码学 在做这部分之前，先来了解下什么时公钥密码学吧 公钥密码学是一种密码学分支，它涉及使用加密算法和密钥对数据进行加密和解密。与对称密钥加密不同，公钥密码学使用两个密钥：一个公钥和一个私钥，因此也称为非对称密钥加密。 在公钥密码学中，公钥是公开的，可以向任何人公开，私钥则由接收方保管。加密过 ......
Java-Day-17（ 集合（ Collection 里的 List、Set ） ）
Java-Day-17 集合 先前用于保存多个数据使用的是 —— 数组 长度开始必须指定，且不能更改 保存的必须为同一类型的元素 使用数组进行增删元素的代码较为麻烦 例：扩容的要先建新数组，再拷贝原数据、添加新对象 引出集合 可以动态保存任意多个对象，使用比较方便 提供了一系列方便的操作对象的方法： ......
Java-Day-17（ 集合（ Collection 里的 List、Set ） ）
Java-Day-17 集合 先前用于保存多个数据使用的是 —— 数组 长度开始必须指定，且不能更改 保存的必须为同一类型的元素 使用数组进行增删元素的代码较为麻烦 例：扩容的要先建新数组，再拷贝原数据、添加新对象 引出集合 可以动态保存任意多个对象，使用比较方便 提供了一系列方便的操作对象的方法： ......
Spring_day02
Spring_day02 今日目标 掌握IOC/DI配置管理第三方bean 掌握IOC/DI的注解开发 掌握IOC/DI注解管理第三方bean 完成Spring与Mybatis及Junit的整合开发 1，IOC/DI配置管理第三方bean 前面所讲的知识点都是基于我们自己写的类，现在如果有需求让我们 ......
第十四届蓝桥杯省赛C++ B组（个人经历 + 题解）
#参赛感受 这是我第一次参加蓝桥杯的省赛，虽然没什么参赛经验，但是自己做了很多前几届蓝桥杯的题，不得不说，这一届蓝桥杯省赛的难度相较于之前而言还是比较大的。之前很流行蓝桥杯就是暴力杯的说法，但是随着参赛人数的增多，比赛认可度的提升，比赛题目的质量也明显越来越高了。这次省赛涉及知识点非常全面，而且难度 ......
DAY3
Day3 tcp的三次握手，四次挥手 tcp协议在传输数据的时候，需要先进行三次握手，传输上三层数据，四次挥手 应用层 》数据 传输层 》tcp报文（源端口和目标端口）+数据/udp报头+数据 网络层 》源ip和目标ip+tcp报文+数据 路由 数据链接层 》数据帧源mac和数据mac+ip包+tc ......
day 22 完数
1.从1开始遍历到给定上限，此时数记为M； 2.有数M，由循环去遍历每一个小于M的数，并由sum记录； 3.当sum=M时，即为完数进行输出； #include<iostream> using namespace std; int main(){ int Max,sum; printf("请输入上限 ......
闲话 Day7
去了 THUSC。 一个个的都好强啊。。。 行了直接开始学术部分吧。 回顾一下做过的两场 USACO。 简单概括一下，就是算法/数据结构学傻了。 一个黄题被我做成了紫题的难度。 所以，开始返璞归真吧。 尝试不使用高级算法/数据结构来解决问题。 文艺平衡树 啊对对对，又是文艺平衡树。 上次闲话里面使用 ......
cryptohack wp day(5)
#第九题（Chinese Remainder Theorem） 考察中国剩余定理 这个讲的挺详细的[https://www.bilibili.com/video/BV1gf4y1S7LR/] 参考：[(https://www.cnblogs.com/MashiroSky/p/5918158.html ......
CF920E Connected Components? 题解
一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 $k$ 个邻居，那么没扣掉的那些形成了至多 $k+1$ 个连续段，可以用线段树优化建图向每个连续段各用 $\log$ 的代价连边。 由于总共扣掉了 $m$ 条边，所以总共连边的次 ......
day67（2023.5.8）
1.事件之绑定事件处理器 运行结果: 运行结果: 运行结果: 2.事件之鼠标事件 运行结果: 运行结果: 鼠标进入的时候，灰色块块出来， 鼠标移开的时候，灰色块块隐藏。 运行结果: 运行结果: 运行结果: 3.事件之表单事件 运行结果: 点击输入框，获取焦点 运行结果: 点击输入框，输入123，等鼠 ......
网络安全笔记（Twenty Days）单臂路由or三层交换
Twenty Days 单臂路由or三层交换 一、单臂路由（router-on-a-stick） 1、目的 实现不同vlan之间的通信 2、概述 在路由器的一个接口上通过配置 子接口 （或"逻辑接口"，并不存在真正物理接口）的方式，实现原来相互隔离的不同VLAN（ 虚拟局域网 ）之间的互联互通 在路 ......
题解 CF1762D【GCD Queries】
problem 交互题，评测机有一个排列 $p:[int]$，值域是 $[0,n)$，现在可以询问 $2n$ 次 $(x,y)$，评测机回答 $\gcd(p_x,p_y)$，你需要回答 $p$ 中 $0$ 的两个可能的位置。 $\gcd(x,0)=x$，$1\leq n\leq 10^4$。 sol ......
装最多水的容器 - 题解
1. 问题描述 原题的地址见：Container With Most Water - LeetCode. 此问题等价于如下问题： 给定所有元素非负的数组[a0, a1, ..., an-1], 计算(j - i)|aj - ai|（其中j > i）的最小值。 2. 暴力解法 有了问题的描述，很容易写 ......
Day 30 30.2 非对称加密RSA
非对称加密(RSA) 非对称加密. 加密和解密的秘钥不是同一个秘钥. 这里需要两把钥匙. 一个公钥, 一个私钥. 公钥发送给客户端. 发送端用公钥对数据进行加密. 再发送给接收端, 接收端使用私钥来对数据解密. 由于私钥只存放在接受端这边. 所以即使数据被截获了. 也是无法进行解密的. 公钥和私钥 ......
Day 30 30.1 对称加密AES和DES
对称加密（AES与DES） AES是一种对称加密 所谓对称加密就是加密与解密使用的秘钥是一个。 常见的对称加密: AES DES 3DES 我们这里讨论AES。 安装： pip install pycryptodome AES 加密最常用的模式就是 ECB模式 和 CBC 模式，当然还有很多其它模式 ......
Day 29 29.2 MD5摘要算法
哈希算法 - - MD5摘要算法 【一】Hash算法 哈希算法也称摘要算法、散列算法 哈希函数的输入为一段可变长度x，输出一固定长度串，该串被称为x的哈希值。 Hash函数满足以下几个基本需求： （1）输入值x为任意长度 （2）输出值长度固定 （3）单向函数，算法不可逆 （4）唯一性，很难找到两个不 ......
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 ......
CF1794D 题解
一、题目描述： 一个正整数 $m$ 可以被唯一分解成 $p_1^{e_1} \times p_2^{e_2} \times ...\times p_k^{e_k}$ 的形式，其中 $p_1,p_2,...,p_k$为互不相同的质数，$e_1,e_2,...,e_k$ 为正整数。 定义一个可重集 $f ......
51nod 1365 Fib(N) mod Fib(K)-题解
51nod 1365 Fib(N) mod Fib(K) 个人评价：考一些奇奇怪怪的知识点呢 算法 矩阵快速幂、斐波那契公式 题面 求$F_n%F_k$的值，$1\leq n,k\leq 1e18$ 问题分析 我一开始居然想着直接矩阵快速幂求出两个值算，我也是真的牛…… 我们要知道这些斐波那契公式（ ......
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......
软件测试Day2
1.软件测试相关方案 2.测试用例 3.系统缺陷等级 4.软件测试原则（了解） 5.软件危机 6.软件开发过程 7.软件工程模型 （记） （记） （记） 8.Scrum敏捷 scrum人员配置 ......
瑞吉外卖day2
员工信息分页查询 整体实现思路 前端页面发送ajax请求，将分页查询参数（page，pagesize，name）提交到服务端 服务端Controller接受页面提交的数据并调用Service查询数据 Service调用MApper操作数据库，查询分页数据 Controller将查询到的分页数据响应给 ......
CF1829B 题解
题目思路 先定义变量 $t,ans$。 循环从 $0$ 到 $n-1$，对于第 $i$ 个数，如果为 $0$，$t=t+1$，否则将 $t$ 清零。每次循环 $ans=\max(ans,t)$ 表示最多有多少个连续的 $0$。 最后输出 $ans$ 即可。 核心代码 点击查看代码 void solv ......
AtCoder Regular Contest 159简要题解
AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......
cryptohack wp day(4)
#接上题 #第五题（Modular Inverting） 在模运算中，如果我们要解决形如a * x ≡ b mod m的方程，其中a，b，m是已知整数，x是未知整数，我们可以使用扩展欧几里得算法来找到x的值。但是，如果m是一个质数，我们可以使用费马小定理来计算a的逆元，即a关于模m的倒数。 具体来说 ......