非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 ...
分类：
其他好文 时间：
2021-02-17 14:15:41
阅读次数：
0
原题链接 题意简介 根据给定的数组 \(B\)，现要求你构造出数组 \(A\)，使数组 \(A\) 的每个位置 i，都满足下面的条件： \(A_i=B_i\) 或 \(\sum^i_{j=1}A_j=B_i\) 求问数组 A 的构造方案有多少种？ 思路分析 首先，从通过人数上看，这题比 E 题容易。 ...
分类：
其他好文 时间：
2021-02-17 14:08:47
阅读次数：
0
#include<bits/stdc++.h> #define N 300010 using namespace std; #define int long long int h[N],nxt[N],v[N],w[N],s,t,dep[N],ec,p[N],n,a[N],b[N],c[N],f[N] ...
分类：
其他好文 时间：
2021-02-17 14:04:51
阅读次数：
0
未完待续……（只是给自己存个板子） 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类：
其他好文 时间：
2021-02-17 14:03:19
阅读次数：
0
最重要的内置类型有数字、序列、映射、类、实例和异常。 真值检测 if和while都可以做真值检测，默认情况下，如果一个对象的__bool__()返回False或者__len__()返回0，那么该对象为假；否则都为真。 因此内置类型为假的情况有： 常量：None和False 任何值为0的数字类型：0, ...
分类：
编程语言 时间：
2021-02-17 14:02:30
阅读次数：
0
前提：Java环境已就绪 一、安装IDEA 二、安装插件 1、安装Scala插件Intellij IDEA->Preferences->Configure->Plugins 在输入框中输入Scala，找到Scala后，点击右边的install按钮，完成安装后重启Intellij IDEA生效 2、创 ...
分类：
系统相关 时间：
2021-02-16 12:04:34
阅读次数：
0
Getopts Let’s say you want to allow a user to pass a -v flag to turn on verbose logging in a script. Manually parsing out options passed to a script i ...
分类：
其他好文 时间：
2021-02-16 12:03:18
阅读次数：
0
如果求导之后没有任何非零项，需要输出0 0。 int main() { string line; getline(cin,line); stringstream ss(line); int a,b; bool first=true; while(ss>>a>>b) { a*=b; b--; if(b ...
分类：
其他好文 时间：
2021-02-16 11:53:11
阅读次数：
0
Intoduciton: The way of using '' in html part confused me when I was learning Class&Style Bindings in Vue's official guide.(of course it's also becaus ...
分类：
其他好文 时间：
2021-02-15 12:40:17
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
