https://pintia.cn/problem-sets/994805342720868352/problems/994805380754817024 An inorder binary tree traversal can be implemented in a non-recursive w ...
分类：
其他好文 时间：
2019-02-12 13:16:46
阅读次数：
110
算法描述： Given a binary tree, return the preorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iter ...
分类：
其他好文 时间：
2019-02-06 18:35:55
阅读次数：
109
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^{n}_{i=1} f_{k i}b_i\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f ...
分类：
编程语言 时间：
2019-02-05 13:12:42
阅读次数：
222
我诈尸啦！ 高三退役选手好不容易抛弃天利和金考卷打场CF，结果打得和shi一样……还因为queue太长而unrated了！一个学期不敲代码实在是忘干净了…… 没分该没分，考题还是要订正的 =v= 欢迎阅读本题解！ P.S. 这几个算法我是一个也想不起来了 TAT 题目链接 "Codeforces 5 ...
分类：
其他好文 时间：
2019-02-02 23:31:12
阅读次数：
211
又傻掉了呢 看到连乘显然直接转原根变成线性齐次递推式。 矩阵乘法求一发。 然后分析一下发现是个x^k=m的形式。 按照套路解一下高次方程就好了。 需要用到exgcd和bsgs。 cpp include include include include include include include i ...
分类：
其他好文 时间：
2019-02-02 23:18:52
阅读次数：
200
题面 "传送门" 前置芝士 $BSGS$ 什么？你不会$BSGS$？百度啊 原根 对于素数$p$和自然数$a$，如果满足$a^x\equiv 1\pmod{p}$的最小的$x$为$p 1$，那么$a$就是$p$的一个原根 离散对数 对于素数$p$，以及$p$的一个原根$g$，定义$y$为$x$的离散 ...
分类：
其他好文 时间：
2019-02-02 17:16:15
阅读次数：
221
"传送门" 好久没写数论题了写一次调了1h 首先发现递推式是一个乘方的形式，线性递推和矩阵快速幂似乎都做不了，那么是否能够把乘方运算变成加法运算和乘法运算呢？ 使用原根！学过$NTT$的都知道$998244353$的原根$G=3$。 使用原根之后，可以得到一个等价的新递推式：$G^{g_i} = \ ...
分类：
其他好文 时间：
2019-02-01 11:29:08
阅读次数：
178
一、BeautifulSoup库提供了一个检索的参数: <>.find_all(name,attrs,recursive,string,**kwargs),它返回一个列表类型，存储查找的结果。它的一些对应的简写形式是： <tag>(...) <=> <tag>.find_all(...) soup. ...
分类：
Web程序 时间：
2019-01-19 13:11:12
阅读次数：
182
题目链接： https://vjudge.net/problem/1377985/origin 题目大意就是要你把一个数字拆开，然后相乘。 要求得数要小于9，否则递归下去。 这里用到一个递归函数： 这个函数用来求得一个数字最终得到的那个k值是多少。 然后开一个二元数组记录一下，并且用到了前缀和，统计 ...
分类：
其他好文 时间：
2019-01-19 11:07:10
阅读次数：
198
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2019-01-01 11:02:35
阅读次数：
183
