由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
写在前边 链接：Codeforces Round #701 (Div. 2) 数学场，题目描述简单粗暴，思路很妙，代码短的不行，都是好神奇的一些题目。 A. Add and Divide 链接：A题链接 题目大意: 给定两个正整数，我们可以进行两个操作： \(a = \lfloor \frac{a} ...
分类：
其他好文 时间：
2021-02-17 14:39:22
阅读次数：
0
题目链接：https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加，否则必有 ...
分类：
其他好文 时间：
2021-02-17 14:36:41
阅读次数：
0
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意： 您有两个正整数$a$和$b$。 您可以执行两种操作： \(a =?a/b?\)（用a和b之间的除法的整数部分替换a） \(b = ...
分类：
其他好文 时间：
2021-02-16 12:45:29
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
第一步 搭建运行环境 参考 mybatis 多对一查询的两种实现方式 第二步 编写代码 1、创建实体类Teacher和Student，一个老师给多个学生上课，一对多关系 Student package com.xiahui.pojo; import lombok.AllArgsConstructor ...
分类：
其他好文 时间：
2021-02-16 12:40:40
阅读次数：
0
D Multiples and Power Differences （构造） 给一个n*m的矩阵a，a[i][j]在1到16之间。现在要构造矩阵b，需要满足如下条件： 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数，要求存在正整数k，他们 ...
分类：
其他好文 时间：
2021-02-16 12:35:29
阅读次数：
0
题目地址 A，B就不讲了 C 不妨设$a_i$为板离地面的高度,首先我们知道$a_1=0$且$a_n=0$ 很容易我们容易发现一条性质: $h_+a_<h_i+a_i+k$且$h_i+a_i<h_+a_+k$ 化简一下可以得到$max(0,h_+a_-k+1)\le h_i+a_i \le min( ...
分类：
其他好文 时间：
2021-02-16 12:18:20
阅读次数：
0
一个特别好的特性就是security context 可以在playground 中使用了，当然dashboard 代码的自动生成也有了越来越多框架的支持了 参考效果 参考资料 https://github.com/cube-js/cube.js/releases ...
分类：
Web程序 时间：
2021-02-16 12:00:01
阅读次数：
0
