https://www.cnblogs.com/cschang/p/14096606.html bernard@aqua:~/Software/wine$ sudo apt install curl 正在读取软件包列表... 完成 正在分析软件包的依赖关系树 正在读取状态信息... 完成 将会同时安装下列软件： libcurl4 下列【新】软件包将被安装： curl libcurl4 升级了 0 个软件包，新安装了 2 个软件包，要卸载 0 个软件包，有 33 个软件包未被升级。 需要下载 396 kB 的归档。 解压缩后会消耗 1,115 kB 的额外空间。 您希望继续执行吗？ [Y/n] ...

题意 有个同心圆，半径分别是，有条直线将这些同心圆切分成等分。 求所有交点两两之间的最短距离的和。   思路  圆心到每个点之间的距离是很好算的 单个环内部每个点之间的距离和也是很好算的：枚举两点之间的长度，所有的相邻的点的最短距离和会贡献，所有的间隔一个点的最短距离和也是，直到两点恰好在直径两端的时候，贡献，共计，把每个圆的贡献累加，就是 考虑外层到内层的点的距离和，首先可以肯定，外层到内层的对应点可以直接走直线，距离，于是就继承了这个点与该内层所有点的最短距离，累加外圈所有点，每多一圈，内层就要多算一遍，而所有的直线也被类加成了立体的锥形。  Solution #include <b...

题意 从0号点到n号点排列在直线上。n条有向边连接着这些点。L表示向左，R表示向右。对于每一个点，求它起点最多可达多少个点。 思路  首先考虑LRLR相间的情况：在这样的子段上，奇数点（从0开始算）可达子段所有点，偶数点所有点都不可达 然后考虑RRRR/LLLL的情况：在这样的子段上，每个点都只能到达自己和旁边的一个点，共2个点所有的段都是由这两种情况组成的 考虑接壤LLR的情况：0L1R2R3 1 3 2 1接壤情况不存在相互影响  综合来看，只需要考虑每个点左边是不是L 右边是不是R即可如果左边是L，或右边是R，就看顺着方向，看交叉的路能走到多远 Solution #include &lt...

题意 给定条链，每条链有个点，表示第条链的第1个点连接上一条链的第几个点，表示第条链的最后一个点连接上一条链的第几个点。 问最长的简单环的长度。   思路 我首先将数据重新处理，是无用的，整体往左移一个位置。这样，表示的就是第条链点分别连接下一条链的第1个点和最后一个点。  当重合，会将全图切割成若干个环，答案只能在切分的环内产生 考虑不重合的情况，维护单链对环的贡献，容易想到如果要尽可能触及尽可能远的链，就只能收纳，直到某个重合，再重新计算对环的贡献 由于连的是下一条链的两端，于是随时可以放弃继续连，直接在下一条链成环  考虑到这里，就可以过第二个test case了，但是漏洞依然存在：维护...

题意 给定和，要求计算 思路 由于在贡献计算公式中可交换，另外其实就是跳过同时为零的情况，所以可交换。 所以对于题目要算什么的理解，其实就是枚举所有的，其对答案的贡献就是的二进制串长。 记忆化搜索的本质就是搜索树的复用。 Solution #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; bool a[35], b[35]; ll dp[35][2][2]; ll ans = 0; ll dfs(int pos, bool limit1, bool...

官网下载.sh文件并且保存在目标安装目录 bash Anaconda3-2020.11-Linux-x86_64.sh  一直enter最后yes sudo gedit ~/.condarc 然后把这些粘贴进去然后保存channels: - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/ - https://mirrors.tuna.tsinghua.edu.cn/anaconda/cloud/pytorch/ ...

Qt5 失败 https://github.com/shadowsocks/shadowsocks-qt5/wiki/Installation 添加源 bernard@aqua:~/Software$ sudo add-apt-repository ppa:hzwhuang/ss-qt5 bernard@aqua:~/Software$ cd /etc/apt/sources.list.d bernard@aqua:/etc/apt/sources.list.d$ ls google-chrome.list hzwhuang-ubuntu-ss-qt5-focal.list.save goog...

题意 线段上有两个人，位置和速度分别是。 求他们最短把线段覆盖（走）完的时间。 Solution #include <bits/stdc++.h> using namespace std; inline double ct(double x, double pos, double v) { //当前处于pos，要覆盖[0,x]，速度v的最短时间 return (min(pos, x - pos) + x) / v; } int main() { int t; scanf("%d", &t); while (t--) { double n, p1, v1, p2, v2; s...

竞赛讨论区，即比赛的题解&讨论板块，没有代码高亮，即使我在博客里已经标注了代码语言。https://ac.nowcoder.com/acm/discuss/blogs?tagId=139936

题意 给两个n*m的扫雷图，问能不能至多反转 个格子，把图B的的空白区权值和变成和图A相同。 思路 本题是一道CF式的思维题。比赛的时候没做出来，遗憾。 既然是CF式的，样例必然是误导性的。 其实就是把B变成A或者A的反图即可。 下面证明A和A的反图权值和相同：  雷对权值的贡献是雷的八个方向上一共有多少个空白区域 空白区域对权值的贡献是八个方向上有多少个雷  由于至多调整半数格子，所以必定可以完成调整，只是判断一下是调整成A还是A的反图即可。 Solution #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x))...

题意 给n个需要忽视的目录，m个需要保护的目录，求gitignore的最小行数 Solution 用保护去检索ignore。 #include <bits/stdc++.h> using namespace std; int t, n, m; vector<string> v1, v2; set<string> prt, vis; int main() { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); cin >> t; while (t--) { cin >> n &gt...

NumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含：  一个强大的N维数组对象 ndarray 广播功能函数 整合 C/C++/Fortran 代码的工具 线性代数、傅里叶变换、随机数生成等功能  Ndarray 可以和python一样切片，但是type必须相同 >>> a=np.array([1,2,3]) >>> a array([1, 2, 3]) >>> a=np.array([[1,2],[3,4]]) >>> a array([[1, 2], [3, 4]]) >>> a=np....

默认的中文目录在命令行中切换需要切换输入法，非常麻烦。 export LANG=en_US xdg-user-dirs-gtk-update 在弹出的窗口中询问是否将目录转化为英文路径,同意并关闭.在终端中输入命令: export LANG=zh_CN 关闭终端,并注销或重启.下次进入系统,系统会提示是否把转化好的目录改回中文.选择不许要并且勾上不再提示,并取消修改.主目录的中文转英文就完成了

int main() { //大顶堆 std::priority_queue<int >q; // 等同于 std::priority_queue<int,std::vector<int> , std::less<int> >q; for(int n : {1,8,5,6,3,4,0,9,7,2}) q.push(n); print_queue(q); //小顶堆 std::priority_queue<int,std::vector<int> , std::greater<int> >q2; for(int ...