UPC 6887 游戏 题目略 题目求的就是个\sum\text{轮数} 所以根本不用管下面那个提示 根据题意像素数筛一样在[L,R]中选择必须选择的数，筛掉剩下的数(这些数的倍数) 记必须选择的数为sum,则令f[i]=sum * C(n - sum,n-i) * (i - 1)! * (n - i)! 则ans = \displaystyle\sum_{i = sum}^ni * f[i] = \displaystyle\sum_{i=sum}^nsum * C(n - sum,n-i)*i! *(n-i) a…
题目描述 Adrian 很喜欢诗歌中的韵。他认为，两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说，单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。（其中 LCS 是最长公共后缀 longest common suffix 的缩写） 现在，Adrian 得到了 N 个单词。他想从中选出尽可能多的单词，要求它们能 组成一个单词序列，使得单词序列中任何两个相邻单词是押韵的。 输入 第一行是一个整数N。 接下来N行，每行一个由小写英文字…
用electron构建桌面程序中，若需要使用sqlite3作为数据库，经常会出现测试过程中报错module not found问题。然而在安装过程中，sqlite并没有出现任何问题。 这是因为sqlite3使用了node-gyp模块，在不同的操作环境下可能需要重新编译源码。 目前针对这种情况有两个可行的解决方案，根据实际测试，这两种解决方案均可以解决问题。 若要在不同的操作系统下发布dist版本，仍然需要在目标操作系统的环境下重新安装依赖后打包。 Windows环境下若需要rebuild需要执行如下命令安装wind…
C++11以后支持range-base for ES6以后，JavaScript在使用for的时候可以这么写: const obj = { a:'b', b:'c' }; for(let i of obj) { console.log(i); } /* output: b c */ 而在C++中 则写成: vector<int>vec; vec.push(1); vec.push(2)l for(auto i:vec) { cout << i << endl; } /* outp…
n是一个非常方便的升级nodejs的软件。 升级node只需要执行n latest就能升级到最新的版本 升级稳定版只需要n stable 而升级到特定的版本则是n ${version} 当环境需要使用n升级，却需要使用代理访问互联网时， 则需要设置 export HTTP_PROXY=http://your_proxy_addr:port export HTTPS_PROXY=http://your_proxy_addr:port sudo -E n latest 即可通过代理使用n升级node
雅可比四平方定理(Jacobi's four square theorem)是指一个数可以由四个数的平方之和得到。 参考例题:CUP 2342 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(0); ll n, ans; cin >> n; (n <<= 1)++; ans = n + 1; f…
若一个问题的结论是通过推线性递推式来解，考虑到实际的情况，可以用BM算法的模板，先输入项数再依次输入项，项越多越准确 #include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=int(a);i<int(b);++i) #define mem(a,p) memset(a,p,sizeof(a)) #define MAXN 1005 struct BM { int n{}; vector<double&g…
A:贝壳找房 题解：打表，预处理1e5的表，然后根据表进行查询。 题目说了有序，不知道会不会有降序，总之写了也过了 #include <iostream> #include <algorithm> #include <array> #include <limits> #include <cmath> #include <map> #include <iomanip> using namespace std; using ll = l…
由题可知最大情况为(n + 1) * 3 * 3 - n，然而我们无法得知最小情况时三个数之间的关系。 故考虑DP打表，算出某个数两个数相乘时最小的值，由该值递推第三个数。 打表算法O(nlogn)，查询O(1) A题代码 #pragma GCC optimize("O3") #include <iostream> #include <vector> #include <array> #include <queue> #include <algorithm>…
