在 VS Code 中安装了 C/C++ 插件后会自动带上格式化工具 clang-format。按 option+shift+f 即可对文件进行 format（格式化）。 在目录下创建.clang-format 文件，可以指定格式化的规则。 Language: Cpp BasedOnStyle: L
1. 小程序中 hidden 只在 view 里生效，自定义组件加 hidden 是没用的。 这样是不行的 <my-component hidden="true"> </my-component> 改成这样 <view hidden="true"> <my-component> </my-compo
Golang 中使用 Mongo 时经常会写 bson.D{{"key", "value"}} 这种内容，然后 VS Code 中就会得到大量PROBLEMS，并且老有波浪线的提示： composite literal uses unkeyed fields 虽然改为bson.D{{Key: "ke
我们知道 emoji 的长度不定，可以是两个字符，还可以是多个字符。它是用 unicode 编码的。所以我们不能直接利用长度来截取字符串中第一个 emoji。 比较方便的方法是借助 lodash 库的 toArray 函数。 它里面每个 emoji 就是长度为 1。 安装 npm i lodash.
上次 gevent.hub.BlockingSwitchOutError: Impossible to call blocking function in the event loop callback 这篇文章记录的优雅退出的问题，前后还有些东西想记录一下。 一开始遇到的问题是本地运行某个服务（声
最近一个 python 项目中同时用到了 gevent 和 multiprocessing。在优雅退出的实现上，出现了一些预料之外的问题。 一个简化版的代码，启动了4 个进程，每个进程里启动了两个协程，并注册了 SIGINT 等信号的回调函数来实现优雅退出： import signal import
tmux 可以让服务器跑的程序关闭终端后还在跑。比如我们 ssh 到服务器，tmux 会话里启动的服务，关闭当前窗口也可以继续运行。 网址：https://github.com/tmux/tmux 安装 Ubuntu 或 Debian sudo apt-get install -y tmux Cen
在 shell 脚本中，如果要使用某个变量又想给它设置默认值，可以用 XX=${YY-ZZ} 的方式，其中 ZZ 会是 YY 没有设置时的默认值 另一种用法是 XX=${YY:-ZZ} 区别是 :- 的方法在 YY 为空字符串时也会使用默认值。 例子 env=${SERVICE_ENV:-"debu
题 题意 求a关于m的乘法逆元 分析 a x ≡ 1 (mod m) 等价于 ax+my=1 求x的最小正数（不能是0，我就WA在这里了）。 gcd(a,m)!=1 时x不存在。 所以用扩展gcd就可以求了。 代码
LLVM 虽然是叫这个名字，但是和虚拟机没什么关系，这不是一个缩写，就是这个项目的全名。是伊利诺伊大学为了提供一个现代的、基于 SSA（静态单一赋值） 的、可以动态、静态编译任何编程语言的编译方案而开展的研究项目，核心是个编译器工具集。 GCC GNU（操作系统）编译器套装（the GNU Comp
"BUPT2017 wintertraining(15) 8D" 题意 给你x轴上的N个线段，M次查询，每次问你[l,r]区间里最多有多少个不相交的线段。(0 include include define N 100005 using namespace std; struct Seg{ int s
"BUPT2017 wintertraining(15) 8F" 题意 1到n的排列，经过几次置换（也是一个排列）回到原来的排列，就是循环了。 现在给n( define N 1001 typedef long long ll; ll dp[N]; bool com[N]; int cnt; int
"BUPT2017 wintertraining(15) 9A" 题意 有n个纪念品，购买区间是$[l_i,r_i]$。求每i(1～m)站停一次，可以买到多少纪念品。 题解 每隔d站停一次的列车，一定能买到购买区间的长度≥d的纪念品。 长度比d小但包含了d的倍数的纪念品也可以买到。 所以，如果按长度
"BUPT 2017 summer training (for 16) 1B" 题意 Alex is repairing his country house. He has a rectangular metal sheet of size a × b. He has to cut two rect
"BUPT 2017 summer training (16) 2B" 题意 有一些二维直角坐标系上的整数坐标的点，找出严格包含这些点的只能八个方向走出来步数最少的路径，输出最少步数。 题解 这题要求严格包含的路径。实际上答案就是不严格包含的+4步。 也可以加上每个点上下左右的四个点再跑凸包。 最少
"BUPT 2017 summer training (16) 2C" 题意 n个卡片可以支撑住的长度是1/2+1/3+1/4+..+1/(n+1)个卡片长度。现在给出需要达到总长度，求最小的n。 题解 模拟加起来，直到长度不小于给定的总长度。 我也写了个java代码^_^ 代码 java impo
"BUPT 2017 Summer Training (for 16) 3A" 题意 给你三个矩形，需要不重叠不留空地组成一个正方形。不存在输出 1,否则输出边长和这个正方形（A，B，C表示三个不同矩形）。 题解 我的做法是直接枚举三个是否旋转90度，然后考虑两种组成，|||和=|，枚举3的排列。
"BUPT2017 wintertraining(15) 7FMinimax Tree " 题意 给你一棵多叉树，非叶子节点中分配k个为子节点的min函数，剩下的是max函数。 现在求根节点（1）的最大值和最小值。 题解 因为最大值和最小值求法对称，以求最小值为例。 要让尽量小的上来，可以贪心选择一
"BUPT2017 wintertraining(15) 8B" 题意 给出每个黄金的坐标、价值及耗时，同一方向的黄金只能依次取，求T时间内收获的最大值。 题解 同一方向，物品前缀和构成的组合，相当于是一个分组的物品。 然后分组背包： for i:1~p个分组 for j:T~1的时间（背包容量）
"BUPT2017 wintertraining(15) 5I" 题意 输出序列A[1..n]的第n 1阶差分（一个整数）。 题解 观察可知答案就是 $$ \sum_{i=0}^{n 1} {( 1)^{i}C_n^{i} A_{n i}} $$ 需要用大整数。 代码 Java代码 C++代码 cp
"题目链接A Getting Difference" 题意 有n(1~$10^5$)个数$A_i$ (1~$10^9$)，每次选两个数，将它们的差的绝对值加入这堆数。问k(1~$10^9$)是否可能出现在这堆数中。 题解 因为选择的数的差一定是这两个数的gcd的倍数，因此可以令g为所有数的gcd，那
"BUPT2017 wintertraining(15) 8C" 题意 求第n(n include define ll long long int t; const int N=1LL 1; if(m (ll)sqrt(m)
题意 300个点的无环图，开始都是白色，每次改变某个节点的颜色(黑/白)，问有多少对白点之间存在只有白点的路径。 题解 类似floyd，求出两点之间的路径条数。然后白到黑就删去对应路径，黑到白就增加对应路径。再扫一遍路径数大于0的白点对。 代码 cpp include include define
"题目链接B Sports Festival" 题意 n(1~300)个人m(1~300)个活动，$A_{ij}$表示i第j喜欢的活动，每个人选择在举办的活动里最喜欢的，因此可以通过选择一些活动来举办，使得最多人参加的活动的参加人数最少，求这个最小值。 题解 每次找到最多人参加的活动，置为不举办的，
"题目链接 Mirror and Light " 题意 一条直线代表镜子，一个入射光线上的点，一个反射光线上的点，求反射点。（都在一个二维平面内） 题解 找出入射光线关于镜子直线的对称点，然后和反射光线连边，与镜子的交点即是所求点。 用这题来测测板子。然后wa了一下，因为没注意要保留3位小数。这种输
"BUPT 2017 Summer Training (for 16) 6C" 题意 n个点，完全图减去m条边，求生成树个数。 题解 注意可能会给重边。 然后就是 "生成树计数" 了。 代码 cpp include include include define N 101 define eps (1
1001 Add More Zero（签到题） "题目链接 HDU6033 Add More Zero" 找出最大的k，使得$2^m 1\ge 10^k$。 直接取log， 1可以忽略不计。 1002 Balala Power!（贪心） "题目链接 HDU6034 Balala Power!" 26
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
