先 dp 一下，设 \(f_{i,j}\) 为 \(i\) 个数字，乘积为 \(j\) 的数列个数 那么显然有 \(f_{i\times 2,j}=\sum_{(k_0 \times k_1) \operatorname{mod} m= j}f_{i,k_0} \times f_{i,k_1}\) ...
分类：
其他好文 时间：
2020-06-30 22:48:00
阅读次数：
43
题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] ...
分类：
其他好文 时间：
2020-06-30 22:37:36
阅读次数：
58
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2020-06-30 22:10:20
阅读次数：
45
菜瓜：我自己去调Mvc的源码差点没给Spring的逻辑秀死。。。难受 水稻：那今天咱们看一个简单易用的SpringBoot吧 菜瓜：可以，这个我熟悉 水稻：熟悉？ 菜瓜：当我没说，请开始你的表演 水稻：我没有别的意思，就是单纯的反问（手动狗头）。平时工作中用多了SpringBoot。咱们今天带着几个 ...
分类：
编程语言 时间：
2020-06-30 00:54:06
阅读次数：
84
P3378 【模板】堆 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int> >q;//小根堆 int n; int op; int x; int main(){ scanf( ...
分类：
其他好文 时间：
2020-06-29 18:42:21
阅读次数：
76
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 ...
分类：
其他好文 时间：
2020-06-28 22:17:06
阅读次数：
58
P3374 【模板】树状数组 1 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m; int a[N]; int c[N<<2]; int lowbit(int x){ return x&-x; } vo ...
分类：
编程语言 时间：
2020-06-28 20:39:52
阅读次数：
53
【Summary】 TaskFlow 是一个为了 openstack 实现的 python 库，使得执行 task 变得简单，一致，易扩展，可靠； 它能以一种声明的方式，将轻量级 task 对象的创建与 flows 结合起来； 它以一个可以声明的方法可以使得其包含的 engines 去运行这些 fl ...
分类：
其他好文 时间：
2020-06-28 15:24:07
阅读次数：
47
一 Scanner类 引用数据类型的使用 与定义基本数据类型变量不同，引用数据类型的变量定义及赋值有一个相对固定的步骤或格式。 数据类型 变量名 = new 数据类型(); 每种引用数据类型都s有其功能，我们可以调用该类型实例的功能。 变量名.方法名(); Scanner类 Scanner类是引用数 ...
分类：
编程语言 时间：
2020-06-27 14:40:54
阅读次数：
55
题目 https://www.luogu.com.cn/problem/P4913 代码 #include<iostream> #include<cstdio> struct node { int left; int right; }list[1000001]; int depth = 0; voi ...
分类：
其他好文 时间：
2020-06-27 13:11:54
阅读次数：
75
