Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is , if 6 is a decimal number and 110 is a bi ...
分类：
其他好文 时间：
2020-02-20 12:54:51
阅读次数：
69
Tree 一颗二叉树，根节点为 $1$，允许你砍掉任意子树，保留根节点所在的连通块，然后要求你设置每个点的权值，要求每个点权值不小于它的两个儿子的权值之和，且根节点权值为 $x$ 的方案数，连通块不一样或者点的权值不一样都算不同方案。 $1≤n≤10^5 , 0≤x≤10^{18}$ 题解 http ...
分类：
其他好文 时间：
2020-02-19 10:26:22
阅读次数：
106
题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路：找到所有括号的组合方式看起来比较复杂。所以可以尝 ...
分类：
其他好文 时间：
2020-02-18 13:08:38
阅读次数：
72
1. 概述 1. 简单介绍 YAML 语言 2. 背景 1. 很多地方, 都在使用 YAML 1. k8s 2. spring 3. 其他 3. 准备 1. 验证工具 1. YAML、YML在线格式化校验工具 1. 一个 YAML 转换 JSON 的工具 1. 通常来说, YAML 是可以转化为 J ...
分类：
其他好文 时间：
2020-02-17 18:00:45
阅读次数：
55
显然如果走到一个SCC里，那么可以把这个SCC里的权值反复走取完 连接SCC之间的边显然只能走一次(缩点后是DAG) 那么我们tarjan缩点，然后在DAG上DP，就是个带权最长路，随便DP一下就行了 边权就是w,点权需要另外计算 对每个SCC内部的边，假设边权为\(w\)，那么下降次数是满足\(\ ...
分类：
其他好文 时间：
2020-02-11 11:31:29
阅读次数：
49
题目：输入一棵二叉搜索树，将该二叉搜素树转换成一个排序的双向链表。二叉树节点定义如下：structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};解题思路：由于通过中序排序可以转化为双向链表，因此，通过中序遍历的方法（左根右）的递归方法可
分类：
编程语言 时间：
2020-02-07 10:52:36
阅读次数：
79
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
1.CT和DT之间的区别 CT系统和DT非常类似，只是有些细节不一样。 相同点： DT使用差分方程表示，CT使用微分方程表示。 DT系统框图使用右移操作Delay，而CT系统框图使用积分操作Accumulate。 通过右移操作符R，DT系统可以转化为多项式表达形式。通过累计操作符A，CT系统也可转化... ...
分类：
其他好文 时间：
2020-02-04 23:33:29
阅读次数：
243
这是一道置换练习题，学过置换就是一道较简单的DP题； 首先，观察到题目中要求的操作其实就是置换，让求置换多少次变回去； 根据置换的知识点（或直觉）得出结论——层数等于置换中各个循环的长度的LCM； 又可以转化成把n个元素分成m个集合，让你求各集合大小的LCM的情况数； 由于LCM与质数的关系，不难想 ...
分类：
其他好文 时间：
2020-02-03 17:25:16
阅读次数：
65
原题连接： "Click" 加强数据： "Click" Solution 参考博客： "Click" 题目意思非常明确了，这是一道组合数学的题目。我就直接讲dp解法了。 dp 题意可以转化为将$n$个苹果放进$k$个盒子里，并且不允许空盒。 设$f[i][j]$代表将$i$个苹果放入$j$个盒子中， ...
分类：
其他好文 时间：
2020-01-16 21:57:32
阅读次数：
85
