集训队 题解2019 day

CF1838C No Prime Differences 题解

题意: 思路: 构造: $ n $ 行 $ m $ 列,先填奇数行,每行填 $ m $ 个,第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ , $ (i - 1) \cdot m + 2 $ , $ ... $ , $ i \cdot m - 1 $ , $ i ......
题解 Differences 1838C Prime 1838

CF1843D Apple Tree 题解

题意: 思路: 树形 $ dp $ : 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量,那么状态转移方程有: 当 $ u $ 为叶子节点时, $ cnt_u = 1 $ ; 当 $ u $ 不为叶子节点时, $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......
题解 1843D Apple 1843 Tree

JOISC2019 题解

Contest Link \(\text{By DaiRuiChen007}\) A. Examination Problem Link 题目大意 有 \(n\) 个二元组 \((a,b)\) 和 \(q\) 个询问 \((x,y,z)\),每个询问求满足 \(a\ge x\),\(b\ge y\) ......
题解 JOISC 2019

CF1842B Tenzing and Books 题解

题意: 思路: 或运算的性质:当 $ u $ 某一位的数字变为 $ 1 $ ,这一位永远都不会变为 $ 0 $。 因此,当某个栈的栈顶元素 $ v_i $ 满足 $ v_i | x = x $ 时,取出该栈顶元素 $ v_i $ ,令 $ u = u | v_i $ ;反之,不再从该栈取出元素。 不 ......
题解 Tenzing 1842B Books 1842

[ABC241Ex] Card Deck Score 题解

题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数,\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......
题解 Score Card Deck ABC

Day23 循环结构-while循环

循环结构-while循环 循环结构分为 while循环 do.....while 循环 for循环 在Java5中引入了一种主要用于数组的增强型for循环 while循环 while循环是最基本的循环,它的结构为: while( 布尔表达式 ){ //循环内容 } 只要布尔表达式为true,循环就会 ......
结构 while Day 23

CF1883C题解

本题解于洛谷同步发布 洛谷传送门 CF传送门 思路 首先, 一眼丁真, 题目中说, 要 \(\prod \limits_{i=1}^n a_i \bmod k = 0\), 即 \(a_1\) 至 \(a_n\) 中有能够 \(\bmod k\) 为零的, 则遍历一遍数组, 答案取 $ \min \ ......
题解 1883C 1883 CF

P1024 [NOIP2001 提高组] 一元三次方程求解( 普及- ) 题解

题目传送门 思路: 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式: \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时,\(X1=X2=X3= -b/3a= -c/b = -3d ......
题解 P1024 1024 NOIP 2001

T404546 亮亮的玫瑰问题 2 题解

再次被初中的自己搏杀,想到网络流去了 Link T404546 亮亮的玫瑰问题 2 Question 有 \(n\) 种花,第 \(i\) 种花有 \(a_i\) 个,求需要摆 \(m\) 朵花的方案数 Solution 定义 \(F[i][j]\) 表示前 \(i\) 种花,已经摆了 \(j\) ......
题解 玫瑰 T404546 404546 问题

[ARC164E] Segment-Tree Optimization 题解

题目链接 题目链接 题目解法 一个自认为比较自然的解法 这种一段序列切成两部分的问题首先考虑区间 \(dp\) 令 \(f_{l,r}\) 为 \([l,r]\) 能构成的最小深度,\(g_{l,r}\) 为在 \(f_{l,r}\) 最小的情况下最少的最大深度的点的个数 转移枚举 \(k\) 即可 ......

day 17 atm项目 充值函数

from atm.lib_common.file_handle import * def money_recharge(username,money_recharge): """输入用户名 充值函数""" user_pwd_money = file_r(r"F:\pylearn\atm\api\账户 ......
函数 项目 day atm 17

PTA-2023第十二次练习题目题解

PTA-2023第十二次练习题目题解 以下代码已做防抄袭处理,切勿抄袭。 注意:手机端因为屏幕限制,代码会有(不希望的)换行。解决方案:1.建议使用电脑端打开。2.点击代码进入全屏观看。 6-24 实验8_3_设计函数 利用冒泡排序的思想,将每一列的最小值放到每列的最后一个位置。 void find ......
题解 题目 2023 PTA

2023.12.7 挑战杯题解

选择题 T1 有序实数对即为数,坐标系中的点 \(P\) 即为形。故选择A。 T2 \(9.46\times10^{12}=9460000000000\) 为 \(13\) 位数所以选D。 T3 如图所示,过点 \(D\) 作 \(DE\bot AB\),设 \(AE=x\),在 \(Rt\Delt ......
题解 2023 12

哈尔滨工程大学 ACM程序设计 2023年下期 作业题及题解整理

A+B Problem(高精) 题目描述 高精度加法,相当于 a+b problem,不用考虑负数。 输入格式 分两行输入。$a,b \leq 10^{500}$。 输出格式 输出只有一行,代表 $a+b$ 的值。 样例 #1 样例输入 #1 1 1 样例输出 #1 2 样例 #2 样例输入 #2 ......
作业题 题解 下期 程序设计 程序

【SQLServer2019管理】事务日志备份策略

查询日志大小: dbcc sqlperf(logspace) go 备份事务日志,之后清理掉3天前的备份,最后的目的是进行日志收缩 收缩的T-SQL语句 USE [infusion] GO DBCC SHRINKFILE (infusion_log,100) GO DBCC SHRINKFILE ( ......
备份 SQLServer 策略 事务 日志

2023年最新!Windows server 2019安装

2023年最新!Windows server 2019安装 导航 目录2023年最新!Windows server 2019安装导航一、下载所需工具二、配置WindowsServer三、进入虚拟机并初始配置四、激活服务器五、遇到的问题 一、下载所需工具 下载VMwareVMware官网下载:http ......
Windows server 2023 2019

day16 atmx项目 register logging file_handle

register.py from atm.lib_common.file_handle import * def register_username_pwd(): """注册账户密码""" username=input("请输入你注册的用户名:>>>") pwd=input("请输入你的注册密码:> ......
file_handle register logging 项目 handle

day17 模块基础

day17开始2023年12月8日 周五 14:16:52 time模块:import time时间戳:time.time() 从1970年开始过了多少秒格式化时间:time.strftime("%Y %m %d")结构化时间:time.localtime()睡眠:time.sleep split( ......
模块 基础 day 17

【SQLServer2019管理】事务日志收缩

SQL Server日志清理 在数据库使用很久后日志文件会累计的越来越大,如果硬盘空间不足可能会导致宕机。 SQL Server三个恢复模式 sql server数据库提供了三种恢复模式:完整,简单和大容量日志,这些模式决定了sql server如何使用事务日志,如何选择它要记录的操作,以及是否截断 ......
SQLServer 事务 日志 2019

【SQLServer2019备份恢复】查询本身有问题、未正确设置 "ResultSet" 属性、未正确设置参数或未正确建立连接

在SQLServer2019 AlwaysOn节点备份策略失败: 备份数据库(完整) (8502-HIS-SQLAG\HISAG) 备份数据库所在的位置: 本地服务器连接 兼容性级别为 70 (SQL Server 7.0 版)的数据库将被跳过。 数据库: 所有用户数据库 类型: 完整 追加现有 任 ......
quot 备份 SQLServer ResultSet 属性

opencv4.8+vs2019 运行出现一堆[INFO:XXX]信息

前言 Opencv+vs2019搭建成功运行后出现一堆INFO信息,虽说不影响程序运行但是会占据控制台窗口,覆盖正常调试输出 出现时机:在每次需要显示图像时均会出现,如:namedWindow、imshow函数调用时。 一、现象分析 这些不是错,是OpenCV在启动时加载GUI(图形用户界面)后端注 ......
opencv4 opencv 信息 2019 INFO

[AGC049D] Convex Sequence 题解

题目链接 点击打开链接 题目解法 好题!! 考虑原题的限制相当于原序列下凸,即差分数组单调 考虑把原序列在第一个最小值处割成 \(2\) 半 因为原序列是凸的,所以非最小值的长度是 \(\sqrt {2m}\) 级别的 这可以让我们 \(dp\) 差分数组,即求满足 \(\sum\limits_{i ......
题解 Sequence Convex 049D AGC

day10栈与队列

栈与队列理论基础 来源:第 5 章 栈与队列 - Hello 算法 (hello-algo.com) 代码随想录 (programmercarl.com) 提问: C++中stack 是容器么? 我们使用的stack是属于哪个版本的STL? 我们使用的STL中stack是如何实现的? stack 提 ......
队列 day 10

day06 谷歌pixel刷机

一. 谷歌Pixel相关-刷机 线上文档:https://zhuanlan.zhihu.com/p/598414059 Pixel手机相关内容: 刷机,官方包。 ROOT 集成charles证书 本节手把手带大家完成对自己新买的Piexl手机进行刷机(Pixel所有机型通用)。 刷机的意义: 以后手 ......
pixel day 06

JavaWeb - Day03 - Ajax、前端工程化、Element

01. Ajax-介绍 Ajax 概念:Asynchronous JavaScript And XML,异步的JavaScript和XML。 作用: 数据交换:通过Ajax可以给服务器发送请求,并获取服务器响应的数据。 异步交互:可以在不重新加载整个页面的情况下,与服务器交换数据并更新部分网页的技术 ......
前端 JavaWeb Element 工程 Ajax

[ARC165E] Random Isolation 题解

题目链接 点击打开链接 题目解法 略有些套路的概率题,不过中间的把操作序列看成排列的操作还是很妙的 首先套路的考虑期望的线性性,有两个方式:把贡献放在点上或点集上,这里采用后面的方式做 对于每一个树上的集合 \(S\),假设大小为 \(n\),相邻的点为 \(m\) 考虑这个集合独立的限制为:相邻的 ......
题解 Isolation Random 165E ARC

CSP2023 题解

Junior A - apple 算是简单题,不需要什么脑子,用函数可以直接更简单。 #include <bits/stdc++.h> using namespace std; int n; int F (int x){ if (x == 1) return 1; if (x < 1) return ......
题解 2023 CSP

2023.08.07模拟赛题解

2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件,发现不管是横着从上往下看、还是竖着从左往右看,同一行或者同一列的 \(l\) 端一定满足先单调不升,再单调不降;\(r\) 端相反,满足先单调不降,再单调不 ......
模拟赛 题解 2023 08 07

CF821题解

CF821 Codeforces Round 420 (Div. 2) CF821A link CF821A题意 Okabe要改进他的实验室。实验室用一个 \(n\times n\) 的正方形网格表示(\(n\) 为正整数)。他认为,一个“好实验室”的网格内每一个不等于 \(1\) 的数字都可以用同 ......
题解 821 CF

Leetcode刷题day8-字符串.匹配项下标.重复字符串

KMP内容没看:明天面试完再看!!! https://programmercarl.com/0028.实现strStr.html#思路 28.找出字符串中第一个匹配项的下标 28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode) 给你两个字符串 haystack 和 needle ,请 ......
字符串 字符 下标 Leetcode day8