找规律呗 此题刚拿到手还蛮慌，但看起来不用什么算法 然后看了样例发现诶怎么好像有规律 发现b[i]=a[i]+a[i+1]啊！ 当然这个巧合和题目本身也是脱不了关系的，因为题目中说了一个a[i]=……(但窝看不太懂) 但其实b[i]=a[i]+a[i+1]这个公式是可以从题目中的公式推出来的 #in ...
分类：
其他好文 时间：
2021-06-28 19:41:14
阅读次数：
0
本文主要介绍MySQL升级8.0之后报错问题解决方法(java.sql.SQLException: Unable to load authentication plugin 'caching_sha2_password'.)。 原文地址：Java MySQL升级mysql8.0.11及之后版本使用' ...
分类：
数据库 时间：
2021-06-28 19:36:19
阅读次数：
0
人类分块精华(Ex) 优雅，永不过时。 艺术的暴力，暴力的艺术——分块。 文艺分块术 没错，不是文艺平衡树，而是文艺分块术！！！ Part 1 Problem 您需要写一种数据结构，来维护一个长度为 \(n\) 的有序数列 \(A\)，其中 \(A_i=i\) 。 其中需要提供以下操作：反转一个区间 ...
分类：
其他好文 时间：
2021-06-28 19:35:33
阅读次数：
0
codeforces1540B 题目：https://codeforces.com/contest/1540/problem/B sol： 一整年没有写题回来练练手，发现啥都不会了。 可以枚举一个根 $rt$ ，再枚举点对 $(a,b)$ ，其中 $a \leq b$; 出现逆序对需要 $b$ 在 ...
分类：
其他好文 时间：
2021-06-28 19:30:05
阅读次数：
0
递归找最小 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # ...
分类：
编程语言 时间：
2021-06-28 18:47:31
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
搬个官方题解 class Solution { bool valid(const string& str) {//验证是否合法 int balance = 0; for (char c : str) { if (c == '(') { ++balance; } else { --balance; } ...
分类：
其他好文 时间：
2021-06-28 18:28:25
阅读次数：
0
摘要：平时练习算法题学习算法知识时，经常会发现题解里写着“动态规划”，里面一上来就是一个复杂的dp公式，对于新人来说除了说声“妙啊”，剩下就是疑惑，他是怎么想到这个公式的？我能想到吗？这玩意工作中有用吗？ 本文分享自华为云社区《动态规划究竟是怎么想到的？【奔跑吧！JAVA】》，原文作者：breakD ...
分类：
其他好文 时间：
2021-06-28 18:25:30
阅读次数：
0
本文主要介绍使用使用 IntelliJ IDEA Gradle创建新项目时，报错(sync failed: Could not determine Java version using executable C:Program FilesJavajdk-10.0.1injava.exe)解决方法。 ...
分类：
编程语言 时间：
2021-06-28 18:22:19
阅读次数：
0
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 \(x\) 出发可以到达 \(y\) ，那么$ ...
分类：
其他好文 时间：
2021-06-28 18:02:51
阅读次数：
0
