集训队 题解2019 day

738. 单调递增的数字 题目简述： 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 思路： 1. 记ns[i]表示数字n从高到低的第i位的数字，i从0开始 2. 从左到右寻 ......

前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......

P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$，则 而由于我们把$c$作为了最大值，原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......

HF 2019 作者：jason huawen 靶机信息 名称：Hacker Fest: 2019 地址： https://www.vulnhub.com/entry/hacker-fest-2019,378/ 识别目标主机IP地址 将虚拟机镜像导入到VirtualBox中，并设置网络模式为host ......

Solution Set CF1767F Two Subtrees 首先，考虑询问 $u = v$ 的情况，发现需要使用线段树合并，或者分块/莫队。 问了一下，可以不用薯粉块啥的。但是 9s 啊 9s，为啥啊为啥。 考虑当前 $u$ 最小众数是 $x$ (不妨设 $\max u_x > \max v ......

今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......

day17 一、为什么一定要发生 STW 事件？ 如果没有 STW，会出现浮动垃圾，导致回收性能差、效率低。浮动垃圾是指并发清理阶段，用户线程运行产生的垃圾。 分析工作必须在一个能确保一致性的快照中进行。 一致性指分析期间整个执行系统看起来像被冻结在某个时间点上。 如果出现分析过程中对象引用关系还在 ......

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] ......

1.Statement的使用 2.通过Statement添加数据 先创建表 然后再添加数据 测试类 运行结果: 3.通过Statement修改数据 测试类 运行结果: 4. 通过Statement删除数据 测试类 运行结果 5.PreparedStatement的使用(重点) 6.通过Prepare ......

一、题目描述： 给你一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。 例如，当 a=b=c=d=2 时，对应如下面这样一个棋盘： 想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。 数据保证 0 <= a,b,c,d,k <=  ......

3代码示例 #include<iostream> #include<cmath> #include<cstring> using namespace std; int a(int n,int k){ int i,t,s; for(i=0;n>0;i++){ t=n%10; s+=t*pow(k,i) ......

给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 示例 ......

功能02-商铺查询缓存03 3.功能02-商铺查询缓存 3.6封装redis工具类 3.6.1需求说明 基于StringRedisTemplate封装一个工具列，满足下列需求： 方法1：将任意Java对象序列化为json，并存储在string类型的key中，并且可以设置TTL过期时间 方法2：将任意 ......

package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num ......

Java-Day-13 抽象类 ( abstract ) 当父类的某些方法需要声明，但是又不确定如何实现时 ( 主要在于子类的重写时 )，可以将其声明为抽象方法，那么这个类就是抽象类 所谓抽象方法就是没有实现的方法，而所谓没有实现就是指没有方法体 当一个类中存在抽象方法时，需要将该类声明为 abst ......

小清新构造题。 首先 $K=1$ 的情况是 trival 的，直接格雷码即可。 对于 $K>1$，我们发现题目的约束相当于 $\operatorname{popcount}(P_i\oplus P_{(i+1)\bmod 2^N})=K$，考虑 $P_i$ 的差分序列 $D_i$，那么 $D_i$ ......

思路 L1-064 估值一亿的AI核心代码 题意有一点不太清晰的，就是原文中的'I'，无论是否是单独的，都不能变为小写。如果是单独的'I'再被转化为'you'。 这种模拟题就需要每个的分分清清楚楚的，不要都揉到一块儿，容易写错。具体还有些需要注意的在代码里注释着了。 代码 #include <ios ......

1.找到相关年份的限制条件（年总和不可以超过20）； 2.根据限制遍历所有情况（采用循环）； 3.定义Max记录最大值； 4.输出 #include<iostream> using namespace std; int x8,x5,x3,x2,x1; double f(int num,double ......

435. 无重叠区间 题目简述： 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 思路： 利用昨天题目452的思路即可 代码： class Solution: def eraseOve ......

A: 思路： 首字母如果是0，直接输出0。 如果首字母是?,提供九种方案，之后每一个？提供10种方案。 void solve(){ string s; cin>>s; if(s[0]=='0'){ cout<<"0"<<endl; return ; } int ans=1; for(int i=0; ......

一、题目描述： 给你 n 个正整数，求这些数能凑成的第 k 大的数字（如果多种方式凑成同一个数，只算一次）。每个数可以选择无限次，且至少选择一个数。n<=10，k<=2e5 。 二、解题思路： 一开始想了好多错误思路。（话说这个题学校 OJ 上是不是遇到过，怎么感觉这么熟悉？） 很容易想到有用一个优 ......

一、集群原理及搭建 当我们做了读写分离，做了高可用，还存在问题 并发量：单机redis qps为10w/s,但是我们可能需要百万级别的并发量 数据量：机器内存16g--256g，如果存500g数据呢？ Redis集群是一个分布式的Redis数据库系统，它可以在多个节点上存储数据，并提供高可用性和可伸 ......

#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目，我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差，每次除一个数极差一定会减半，总共会被除 $\log$ 次。 然而有特殊情况，如果考虑下取整 ......

860. 柠檬水找零 题目简述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意 ......

题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......

Markdown学习 标题 三级标题 四级标题 字体 hello,World(/ctrl+b) hello,world(/ctrl+i) hello,world hello,world hello,world(/ctrl+u) 引用 选择狂神说java(>引用，连按两次回车结束引用) 分割线 （三个 ......

P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律，第二题应该是一道和数据结构有关的题。 在一个遥远的国度，有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路，这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代，这 $n$ 个城市之间处 ......

注意到对于全局最小值 $x$ ，一旦我们可以合并它，我们一定会优先合并，因此 $x$ 和与 $x$ 相邻且更靠近起点的位置构成一个决策整体，定义为广义节点。 合并一个广义节点的贡献为 $x\times sz+c$，然后会让 $x\gets x+a$。 考虑比较先后合并两个广义节点 $x,y$ 的决策 ......

「八云紫」无数次痛苦地询问，为什么我们还活着？ ……而「古明地恋」从不会回答。 恋恋闭上了觉之眼。 思路 容斥 + dp. $\gcd$ 相关，考虑 $\mu$ 反演或者 $\varphi$ 反演。 本质上都和容斥差不多，不如直接一步到位考虑容斥。 把权值拆成 $\gcd$ 和对应的方案数两部分，考 ......

Day9 4月19-20 一、公共操作与推导式 运算符 | 运算符 | 描述 | 支持的容器类型 | | | | | | + | 合并 | 字符串，列表，元组 | | * | 复制 | 字符串，列表，元组 | | in | 是否存在 | 字符串，列表，元组，字典，集合 | | not in | 是否 ......