UPC6360 词韵 2018北京冬令营
题目描述 Adrian 很喜欢诗歌中的韵。他认为,两个单词押韵当且仅当它们的最长公共 后缀的长度至少是其中较长单词的长度减一。也就是说,单词 A 与单词 B 押韵 当且仅当 LCS(A, B) ≥ max(|A|, |B|) – 1。(其中 LCS 是最长公共后缀 longest common suffix 的缩写) 现在,Adrian 得到了 N…
Node.js SQLite3 module not found 的解决方案
用electron构建桌面程序中,若需要使用sqlite3作为数据库,经常会出现测试过程中报错module not found问题。然而在安装过程中,sqlite并没有出现任何问题。 这是因为sqlite3使用了node-gyp模块,在不同的操作环境下可能需要重新编译源码。 目前针对这种情况有两个可行的解决方案,根据实际测试,这两种解决方案均可以解…
C++ 基于数值的range-base for
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;…
为tj/n设置本地代理升级node
n是一个非常方便的升级nodejs的软件。 升级node只需要执行n latest就能升级到最新的版本 升级稳定版只需要n stable 而升级到特定的版本则是n ${version} 当环境需要使用n升级,却需要使用代理访问互联网时, 则需要设置 export HTTP_PROXY=http://your_proxy_addr:port expo…
Jacobi四平方定理
雅可比四平方定理(Jacobi's four square theorem)是指一个数可以由四个数的平方之和得到。 参考例题:CUP 2342 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_s…
BM算法求线性递推式模板
若一个问题的结论是通过推线性递推式来解,考虑到实际的情况,可以用BM算法的模板,先输入项数再依次输入项,项越多越准确 #include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=int(a);i<int(b);++i) #define mem…
2018 计蒜之道 初赛 第六场
A:贝壳找房 题解:打表,预处理1e5的表,然后根据表进行查询。 题目说了有序,不知道会不会有降序,总之写了也过了 #include <iostream> #include <algorithm> #include <array> #include <limits> #include <cmat…
2018 计蒜之道 初赛 第五场
由题可知最大情况为(n + 1) * 3 * 3 - n,然而我们无法得知最小情况时三个数之间的关系。 故考虑DP打表,算出某个数两个数相乘时最小的值,由该值递推第三个数。 打表算法O(nlogn),查询O(1) A题代码 #pragma GCC optimize("O3") #include <iostream> #include &…
MySQL升级后报错[HY000][1449] The user specified as a definer (‘mysql.infoschema’@’localhost’) does not exist. The user specified as a definer (‘mysql.infoschema’@’localhost’) does not exist的解决方式
升级至MySQL 8.0.11后GUI工具就全部出现了无法查询表的问题,到后面发现mysqldump都无法正常使用. 错误信息: [HY000][1449] The user specified as a definer ('mysql.infoschema'@'localhost') does not exist. The user specif…
用Node.js实现验证HUSTOJ密码模块
由于HUSTOJ使用binary sha1以及BASE64加盐进行加密,我曾经尝试用crypto在Node.js上实现功能与之相同的模块。然而按照API 说明操作并不能成功生成对应的内容。经过对Buffer转码密文发现,在对BASE64密文进行解密时,应使用ASCII编码进行解密,而在对明文加密时,则应该用UTF-8进行加密。   实现如…