"题目链接" 题目大意 给无限深度一颗k叉树,每个最小子树的边的权值都是1~k,问有多少从根结点出发,路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下,如果有一条路径可以到达n,那之前肯定有路径可以到达n 1、n 2...n k,然后在前 ...
分类:
其他好文 时间:
2020-05-19 00:33:05
阅读次数:
48
一般来说PyTorch有两种保存和读取模型参数的方法。但这篇文章我记录了一种最佳实践,可以在加载模型时避免掉一些问题。 传统方案: 第一种方案是保存整个模型: torch.save(model_object, 'model.pth') 第二种方法是保存模型网络参数: torch.save(model ...
分类:
其他好文 时间:
2020-05-18 21:07:26
阅读次数:
323
多项式多点求值 https://www.luogu.com.cn/problem/P5050 给出一个 $n$ 次多项式 $f(x)$ ,对于 $i \in [1,m]$ ,求 $f(a_i)$ . 答案对 $998244353$ 取模 $n,m \in [1,64000]$ , $a_i,[x^i ...
分类:
其他好文 时间:
2020-05-18 20:23:53
阅读次数:
71
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) ...
分类:
其他好文 时间:
2020-05-18 12:10:49
阅读次数:
65
运算符概要 在Java中,使用算术运算符+, , ,/表示加减乘除运算,当参与/的运算的两个操作数都是整数时,表示整数除法,否则,表示浮点除法.整数的求余操作(有时称为取模),用%表示,例如, ,`15%2 15.0/2`. 需要注意的是,整数被0除将产生一个异常,而浮点数被0除会得到无穷大或NaN ...
分类:
编程语言 时间:
2020-05-18 00:53:32
阅读次数:
65
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 提示 ...
分类:
其他好文 时间:
2020-05-16 12:52:43
阅读次数:
81
不知不觉养成了一个习惯:完成一个工作或学习新知识后,要及时整理,否则过一段时间就忘记了。 下面是用scrapy 爬虫框架读取行政区划的记录 1. SelectorGadget 是个好东西,下载和安装可以网上查 安装后,会在crome浏览器右上角有个图标。 点击 右上角这个图标后,进入css选取模式, ...
分类:
Web程序 时间:
2020-05-12 09:22:29
阅读次数:
102
题目描述 给定 $2$ 个多项式 $F(x), G(x)$ ,请求出 $F(x) G(x)$。 系数对 $p$ 取模,且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形式。 输入/输出 不关心 $1 \leq n \leq 10^5, 0 \leq a_i, b_i \l ...
分类:
其他好文 时间:
2020-05-10 21:00:15
阅读次数:
60
题目 "原题地址" 解说 ~~自己选的分享题自己看了半天不会~~ 大致题意就是给出正整数$N$,求出整数对$u$和$v(0≤u,v≤N)$的数目,使得存在两个非负整数$a$和$b$满足$a\ xor\ b = u$和$a\ +\ b= v$。这里,$xor$表示按位异或。 要求对答案取模$10^9 ...
分类:
其他好文 时间:
2020-05-09 23:44:35
阅读次数:
109
1.运算符的分类 1.算术运算符:+(加法)、-(减法)、*(乘法)、/(除法)、%(取模/取余)、++(自增)、--(自减) 2.赋值运算符:=(赋值)、+=(加等)、-=(减等)、*=(乘等)、/=(除等)、%=(模等/取余等) 3.关系运算符:>(大于)、<(小于)、>=(大于等于)、<=(小 ...
分类:
编程语言 时间:
2020-05-09 21:26:08
阅读次数:
63