集训队 题解2019 day

CF1900 D Small GCD 题解

Link CF1900 D Small GCD Question 定义 \(f(x,y,z)=\gcd(a,b)\) ,其中 \(a,b\) 为 \(x,y,z\) 中较小的那两个数 给出数组 \(a\),求 \[\sum\limits_{i=1}^n \sum\limits_{j=i+1}^n \ ......
题解 Small 1900 GCD CF

Cadence SPB 22.1 -- 原理图的非电气对象放置04Day

非电气对象主要包含辅助线、文字注释。 1、放置辅助线(功能区域划分) ①、执行菜单命令“Place”→“Line”(快捷键“Shift+L”),激活放置状态; ②、在一个合适的位置单击鼠标左键,确认起始点,找到下一个位置单击鼠标左键,确认结束点; ③、双击放置后的线段进行属性编辑(Line 类型、L ......
原理 对象 电气 Cadence 22.1

P9447 [ICPC2021 WF] Spider Walk 题解

更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案,首先有一个关键结论:任意两根相邻的线答案只差一定小于 \(1\)。原因显然,可以在无限远的地方加一根线来构造。该结论可以扩展一下,对于距离为 \(d\) 的两根线,答案之差不会超过 \(d\)。 考虑进行倒着加线 ......
题解 Spider P9447 9447 2021

P3375 【模板】KMP( 普及/提高− ) 题解

题目传送门 思路: 首先我们要学习一下 \(KMP\) 算法,不会的可以看这个大佬的文章 那么我们就直接开始讲思路了。 针对于每一位,\(kmp\) 算法已经预处理出了一个对应 \(kmp\) 数组的单元,映射着如果此位失配,它可能的最靠后的一个重新开头是哪一个。 让我们举一个例子:假如让 \(aa ......
题解 模板 P3375 3375 KMP

Cadence SPB 22.1 -- 原理图的电器元件放置03Day

1、新增原理图:“SCHEMATIC”-->“New Page” 2、元器件放置 ①、添加原理图库 ②、放置元器件 选择对应元件库,再选择需要放置的元件,双击该元件后,在到原理图界面放置即可,按ESC退出放置。 ③、旋转放置的元件 选择该元件,单击键盘快捷键“R”即可完成元件旋转,或者点击鼠标右键, ......
元件 原理 Cadence 电器 22.1

CF1900 C Anji's Binary Tree 题解

Link CF1900 C Anji's Binary Tree Question 给出一个树,每个节点上有一个字母 L/R/U ,从 \(1\) 号根节点开始,L 表示接下来走到左节点,R 表示接下来走到右节点,U 表示接下载走到父节点 问,最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
题解 Binary 1900 Anji Tree

P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解

题目传送门 思路: 首先思考暴力,\(O(n^4)\) 的时间复杂度,不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
题解 MATRIX P7626 7626 2011

2019年-fibonacci数列与黄金分割

目录题目法一、递归法二、迭代 题目 法一、递归 def fib (n): if n==1 or n==2: return 1 return fib(n-1)+fib(n-2) n = int(input()) a=fib(n) b=fib(n+1) print("{:.8f}".format(a/b ......
黄金分割 数列 fibonacci 黄金 2019

CF1900 B Laura and Operations 题解

Link CF1900 B Laura and Operations Question 给出 \(1,2,3\) 的个数 \(a,b,c\) 可以分别减少两个不同的数,增加一个与两个数都不同的数 问,是否能经过一些操作使得 就剩下 \(1\) 或 \(2\) 或 \(3\) Solution 先考虑 ......
题解 Operations Laura 1900 and

CF1900 A Cover in Water 题解

Link CF1900 A Cover in Water Question 给出一个 \(n\) 个格子,有些格子被堵塞了,有些格子是空的,我需要在进行一些操作,使得所有空的格子里面都有水 操作 1:给任意一个格子装上水 操作 2:把一格水从一个地方搬运到另外一个空的格子里 如果一个空的格子的相邻的 ......
题解 Cover Water 1900 CF

Java -day7

编译先加载静态(static)方法,程序执行的时候静态方法可以调用静态方法。 没加static的是动态方法,必须要创建对象才能调用方法。 一个类被final修饰过之后就不能被继承。 5.9 抽象类 ......
Java day7 day

SQLServer2019备份策略制定

全量备份:每日0点 增量备份:每30分钟,日志备份 1、完整备份:维护计划->维护计划向导,制定everyday_full_backup维护计划 配置计划:“更改”,每天0点执行 选择备份数据库(完整)、清理历史备份 制定,先进行备份数据库(完整)、在进行清理历史记录 选择备份数据库为:所有用户数据 ......
备份 SQLServer 策略 2019

Day06 运算符

1. 位运算 /* A = 0011 1100; * B = 0000 1101; * * 与: * A&B = 0000 1100;//都为1的才是1 * 或: * A|B = 0011 1101;//有1的就是1 * 异或: * A^B = 0011 0001;//只有一个1的才是1 * 非: ......
运算符 Day 06

Day001

Markdown学习 标题 三级标题 字体 Hello,World!(加粗) Hello,World!(斜体) Hello,World(斜体加粗) Hello,World(别致) 引用 (>加空格符号) 分割线 (三个 表示)或(三个***) 图片 (该符号全是英文 ![截图】()) 超链接 [点击 ......
Day 001

Day001

Markdown学习 标题 三级标题 字体 Hello,World!(加粗) Hello,World!(斜体) Hello,World(斜体加粗) Hello,World(别致) 引用 (>加空格符号) 分割线 (三个 表示)或(三个***) 图片 (该符号全是英文 ![截图】()) 超链接 [点击 ......
Day 001

Day04:编写第一个代码“Hello World!”

Hello World 随便新建一个文件夹,存放代码 新建一个java文件 文件后缀名为.java Hello.java [注意点]系统显示后缀名 编写代码 public class Hello{ public static void main(String[] args){ System.out. ......
代码 Hello World Day 04

Java learning Day2 常量 变量 运算符 Scanner 方法 数组

常量 : 字面值常量(直接写值的常量)+自定义常量 变量: long型变量后必须加L; 小数字面值常量默认double 若用float需加F; 变量强转:小的会自动转成大的 float虽然只有4个字节 但是比所有整型的取值范围都大 浮点型有精度问题 表达式类型提升: 如果表达式当中存在多种数据类型 ......
运算符 常量 数组 变量 learning

ABC330 A-E 题解

ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......
题解 ABC 330 A-E

[极客大挑战 2019]Upload 1

首先进入网址 发现是文件上传 创建一个test.php文件,写入一句话木马<?php eval($_POST['b'])?>,然后上传 提示不是图片 抓个包,发现content-type不是图片类型 将其改成 image/png , 再重新放包,结果提示过滤了php 再尝试php3, pht也过滤 ......
Upload 2019

Information Graph 题解

题目链接 Information Graph 分析 在线并不好做,考虑离线,先将树建出来 \(2\) 操作时 \(x\) 节点 与 当前根节点 之间的点都会获得文件 当前根节点可以用并查集维护 对于查询的节点判断它是否为链上的点即可 具体的,若该节点为 \(rt\) 子树中的点 且 该节点的子树包含 ......
题解 Information Graph

P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解

题目传送门 思路: 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下: 如果有连续的 \(2\sim9\) 个相同字母,那么可以将它改为字母+数字的格式。 如果是单独的字符,也就是与左右两边的字母都不相同,在简写字符串中一模一样。 所以,现在告诉我们简写字符串, ......
蓝桥 题解 P8706 8706 2020

ICPC2022Xian G Perfect Word 题解

Link ICPC2022Xian G Perfect Word Question 给出 \(n\) 个串,我们称 \(t\) 串是 "good" 当且仅当 \(t\) 的所有子串都在 \(n\) 个串中出现过 问最长的 "good" 的串的长度 Solution 由于所有串的子串个数为 \(L\t ......
题解 Perfect ICPC 2022 Xian

ICPC2022Xian E Find Maximum 题解

Link ICPC2022Xian E Find Maximum Question 定义 \(f(x)\) 求 Solution 通过打表我们可以发现 \(f(x)\) 表示三进制表达中有效位数与数码和之和 接下来考虑如何获得最大的 \(f(x)\) 贪心的去考虑,假设答案为 \(Ans\),\(( ......
题解 Maximum ICPC 2022 Find

Scrum 冲刺——Day 3

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 站立会议 1.1 当天站立会议照片 1.2 站立会议纪要 - Day 3 成员姓名 昨天已完成的工 ......
Scrum Day

团队作业4.7——Scrum Day 7(11/26/2023)

团队成员 学号 博客园主页 GitHub 徐宗韬(组长) 3121004802 yuLLin yulinnn 冯浩天 3121004779 FHTgduthomework FHTHomeworkAtgdut 朱正东 3121004806 Momota momotaaa 黄皓坤 3121004783 ......
团队 Scrum 2023 4.7 Day

Scrum 冲刺——Day 7

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 站立会议 1.1 当天站立会议照片 1.2 站立会议纪要 - Day 7 成员姓名 昨天已完成的工 ......
Scrum Day

Scrum 冲刺——Day 1

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 项目任务说明 1.1 项目任务安排 成员姓名 各成员在 Alpha 阶段认领工作 Scrum 冲刺 ......
Scrum Day

Scrum 冲刺——Day 4

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 站立会议 1.1 当天站立会议照片 1.2 站立会议纪要 - Day 4 成员姓名 昨天已完成的工 ......
Scrum Day

Scrum 冲刺——Day 5

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 站立会议 1.1 当天站立会议照片 1.2 站立会议纪要 - Day 5 成员姓名 昨天已完成的工 ......
Scrum Day

Scrum 冲刺——Day 6

作业摘要 作业所属课程 所属课程链接 作业要求 团队作业4——项目冲刺 之 Scrum冲刺 团队Github仓库链接 Github链接 作业目标 通过短期内、连续、快速冲刺,团队成员实现的各自目标 1 站立会议 1.1 当天站立会议照片 1.2 站立会议纪要 - Day 6 | 成员姓名 | 昨天已 ......
Scrum Day