Aimee 矩阵加速递推的模板了。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define int long long #define ll long long using names ...
分类:
其他好文 时间:
2021-02-22 12:24:51
阅读次数:
0
https://codeforces.com/contest/1486/problem/C2 #include<cstdio> #include<iostream> #include<deque> #include<cstring> #include<cmath> #include<map> #in ...
分类:
其他好文 时间:
2021-02-22 12:10:32
阅读次数:
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类:
其他好文 时间:
2021-02-19 13:15:23
阅读次数:
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法,因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类:
其他好文 时间:
2021-02-18 13:19:39
阅读次数:
0
共轭优化 FFT,P3803 多项式乘法 NTT,P3803 多项式乘法 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef double db; #d ...
分类:
其他好文 时间:
2021-02-18 13:16:23
阅读次数:
0
题意 给定$n \times (n + 1)$的线性方程组的增广矩阵,求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类:
其他好文 时间:
2021-02-18 13:16:05
阅读次数:
0
通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类:
其他好文 时间:
2021-02-18 13:00:57
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树,上面有一些棋子,每次可以选择两个棋子移动到他们之间的路径上相邻的点上,求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话,这个节 ...
分类:
其他好文 时间:
2021-02-16 12:00:16
阅读次数:
0
公司的C++工程迁移到了Centos8上面。现进行警告消除。发现如下警告。觉得挺有意思的记录一下。 Centos版本: cat /etc/redhat-releaseCentOS Linux release 8.2.2004 (Core) Gcc版本: gcc --versiongcc (GCC) ...
分类:
数据库 时间:
2021-02-15 11:58:50
阅读次数:
0
原题链接 考察:区间DP+线性dp 思路一: 正向求解,f[i][j]表示[i,j]区间内应该删去的字符数.要注意的是如果i>j,那么为不合法区间,设置f[i][j] = 0.i = j,单个字符一定回文,f[i][j] = 0.接下来就是划分集合:s[i]=s[j]可缩小到f[i+1,j-1].如 ...