集训队 题解2019 day
[SCOI2010] 连续攻击游戏-题解
## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 ......
算法学习day57动态规划part17-516、647
package LeetCode.DPpart17; /** * 516. 最长回文子序列 * 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 * 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 * */ public class Lo ......
算法学习day56动态规划part16-583、72
package LeetCode.DPpart16; /** * 583. 两个字符串的删除操作 * 给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。 * 每步 可以删除任意一个字符串中的一个字符。 * */ public class Delet ......
AtCoder Beginner Contest 305 题解 A - F
## [A](https://atcoder.jp/contests/abc305/tasks/abc305_a) - Water Station ### 题目大意 找到离给定的数最近的一个 $5$ 的倍数输出即可。 ### 解题思路 我们取这个数对 $5$ 的上下界，也就是整数除以 $5$ 再乘以 ......
算法学习day55动态规划part15-115、392
package LeetCode.DPpart15; public class DistinctSubsequences_115 { public int numDistinct(String s, String t) { int[][] dp = new int[s.length() + 1][t ......
题解 ABC207F【Tree Patrolling】
挺简单的树上背包，就是有点难写。 设 ${dp}_{u,i,x,y}$ 表示仅考虑 $u$ 的子树内，有 $i$ 个节点被控制，$x$ 为节点 $u$ 是否有警卫，$y$ 为节点 $u$ 是否被控制。（其实所有 $x=1,y=0$ 的状态都没用，但我懒得管了。） 每个点 $u$ 的初始值为 ${dp ......
python day7
第一阶段 第六章 6.7元组 text1 = ('周杰伦', 11, ['football', 'music']) index = text1.index(11) print(index) print(text1[0]) del text1[2][1] print(text1) text1[2].a ......
【题解】[六省联考 2017] 寿司餐厅
## 题目描述： Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿 ......
「题解」CODE FESTIVAL 2017 Final I Full Tournament
这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......
python基础day25 深浅copy和第三方模块下载使用
深浅copy 1.对于不可变对象，深拷贝和浅拷贝的效果是一样的，因为不可变对象不需要在内存中复制 2. 对于可变对象，深拷贝和浅拷贝的效果是有区别的，主要原因在于可变对象自身的可变性质 浅拷贝 使用数据类型本身的构造器 list1 = [1, 2, 3] list2 = list(list1) pr ......
CCS 2022-2019
Victory by KO: Attacking OpenPGP Using Key Overwriting （加密-密码学） Proving UNSAT in Zero Knowledge （零知识证明-密码学） Automatic Detection of Speculative Executi ......
[AGC055A] ABC Identity 题解
# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......
【题解】[JLOI2014]镜面通道
## 题目描述： 在一个二维平面上，有一个镜面通道，由镜面 $AC, BD$ 组成，$AC, BD$ 长度相等，且都平行于 $x$ 轴，$B$ 位于 $(0,0)$。 通道中有 $n$ 个外表面为镜面的光学元件，光学元件 $\alpha$ 为圆形，光学元件 $\beta$ 为矩形（这些元件可以与其他 ......
POJ2117 Electricity 题解 tarjan点双连通分量 割点
题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意： 给定一个由 $n$个点 $m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。 解题思路： tarjan，判断 $u$ 的子节点有 ......
尚医通day11-Java中阿里云对象存储OSS
# 页面预览 ## 用户认证 - 用户登录成功后都要进行身份认证，认证通过后才可以预约挂号。 - 认证过程：用户填写基本信息（姓名、证件类型、证件号码和证件照片），提交平台审核 - 用户认证相关接口： （1）上传证件图片 （2）提交认证 （3）获取认证信息 ### 提交认证 ![image-2023 ......
高考集训模拟赛
[TOC] ### 2023.6.11日模拟赛 ####T1 > 求$n$个碳原子的烷基的同分异构体个数,答案对 $n$取模,不考虑空间异构,能否稳定存在等.即求$n$个点，每个点度数小于等于$3$，且根节点度数小于等于$4$ 的无标号有根树个数 比赛的时候手模到了$n=6$，由于太有自信，没看$n ......
CF1697F 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1697F) 构造一个长度为 $n$ 的数列 $a$，满足 $1\le a_i\le k$ 且 $a$ 不降，以及 $m$ 个约束，有三种情况： * `1 i x`，表示 $a_i\ne x$ * `2 i ......
代码随想录day07
第三章 哈希表part02 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和 454.四数相加II 思路：采用分为两组，HashMap 存一组，另一组和 HashMap 进行比对。 首先求出 A 和 B 任意两数之和 sumAB，以 sumAB 为 key，sumAB 出现 ......
Loj #6041. 「雅礼集训 2017 Day7」事情的相似度
做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end ......
【安全学习之路】Day27
  题目大意： 给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。 解题思路： 边双连通分量缩点后计算度数为 $1$ 的 ......
Educational Codeforces Round 150 (Rated for Div. 2) 题解
https://codeforces.com/contest/1841 https://codeforces.com/contest/1841/problems # D. Pairs of Segments https://codeforces.com/contest/1841/problem/D ......
python基础day24 subprocess、hashlib和日志模块
subprocess模块 用处： 1. 以后我们可以用自己的电脑连接上别人的电脑（socket） 2. 通过subprocess可以在别人的计算机上执行我们想要执行的命令 3. 把在别人计算机上执行的结果返回过来 import subprocess res = subprocess.Popen('t ......
五一集训讲课内容（4.28-5.2）
# 五一集训讲课内容（4.28-5.2） ## 比赛注意 开头写文件读入、写出的两行代码。 ``` freopen("文件名.in","r",stdin); freopen("文件名.out","w",stdout); ``` 内存限制为256MB最多开6e7的int型数组 内存限制为512MB最多 ......
山东集训笔记
## 4.29 - 访问数组某一位后其后面若干位会进入缓存，缓存运行速度较快。因此多维数组可以通过**优化循环顺序**提高运行速度。 - ::a 可用来访问全局变量。 - 从 $i$ 到 $j$ 走 $k$ 步的方案数可用**矩阵加速**。$C=a^k$，a表示邻接矩阵。具体见图：  2. [Docker 教程 | 菜鸟教程](https://www.runoob.com/docker/docker-tuto ......
Java流程控制——the next day
用户交互Scanner Next和NextLine Java5的新特性，带来了java.util.Scanner类，提供了人机交互的作用。我们可以通过它获取用户的输入。 public class Demo2 { public static void main(String[] args) { Sca ......
day01
MarkDown学习 二级标题 三级标题 四级标题 字体 Hello，World！ Hello，World！ Hello，World！ Hello，World！ 引用 选择狂神说Java，走向人生巅峰 分隔线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生日 张三 ......
尚医通-day10【微信扫码登录】（内附源码）
# 第01章-准备工作 ## 1、申请微信登录 https://open.weixin.qq.com （1）注册开发者账号：准备营业执照 （2）邮箱激活 （3）完善开发者资料 （4）开发者资质认证：1-2个工作日审批、300元 ![image-20230222090614458](https://s ......