Windows 在 %UserProfile%\.ipython\profile_default\ 文件夹中或 Linux 在 ~/.ipython/profile_default/ 目录中（默认配置文件名为profile_default），新建ipython_config.json文件，填入以下内容即可禁用 IPython 历…

括号序列：无聊，感觉做过类似的拼接类区间 DP 就直接秒了。 注意到这个超级括号序列定义很复杂，除了两边没有 \(\texttt{*}\) 没有啥很好的性质。于是直接考虑暴力区间 DP：定义 \(dp_{l, r}\) 表示 \(l\sim r\) 的合…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

读完《程序员修炼之道：从小工到专家》前五分之二的内容，我对“程序员如何成长”有了更清晰的认知。书中开篇便强调“职业主义”，打破了我对“码农”的刻板印象——程序员不应只是被动执行需求的工具人，而应像匠人般…

矩阵加速的递推 1.1维k阶 f(n)=f(n-1)+f(n-2)+f(n-i)可以添加系数 那么矩阵的第一列就是系数了，其它用未知数，然后计算。注意start数组，就是开始的数组是倒着来的，请看代码（斐波那契） 2.k维1阶 dp[i][j]=dp[i-…

任务一： 代码：#pragma once#include <string>// 类T: 声明 class T { // 对象属性、方法 public:T(int x = 0, int y = 0); // 普通构造函数T(const T &t); // 复制构造函数T(T &&t); //…

P5322 [BJOI2019] 排兵布阵 题解题目传送门 博客传送门 我们浏览一遍测试点，发现了一个 \(s=1\) 的特殊性质。先考虑这一性质。 \(s=1\)特殊性质 如果我们当前第 \(i\) 座城市的兵力数量足够时，添加兵力显然不优。而…

题目传送门 题目大意： 有 \(N\) 名机器人选手参加马拉松，选手编号为 \(1 \dots N\)，分道编号也为 \(1 \dots N\)。选手 \(i\) 占据分道 \(i\)，跑完全程需要 \(a_i\) 秒。设 \(S \subseteq \{1, 2, \dots, N\}\) 表…