行码棋

AtCoder Beginner Contest 266 A-G

AtCoder Beginner Contest 266 A-G A 直接输出字符串中间字符即可。 #include<bits/stdc++.h> using namespace std; using ll = long l

2022-08-30 2022-08-30

Atcoder

2022牛客多校2补题

2022牛客多校2补题 G Link with Monotonic Subsequence max(lis(p),lds(p))max(lis(p), lds(p))max(lis(p),lds(p)) 的下界为 ⌈n⌉\lceil \

2022-08-23 2022-08-23

多校

2022牛客多校1补题

2022牛客多校1补题题解有A C D G I J六题。题解纯属自己玩，更多详细解释还请看官方题解。 G 题意给定 nnn ，将 1,2,...,n1,2,. . . , n1,2,...,n 视为不含前导零的字符串求这些字符

2022-08-21 2022-08-21

多校

树上拓扑序计数|树形DP

树上拓扑序计数|树形DP https://ac.nowcoder.com/acm/contest/38630/F 思路每个公司是一棵树，然后每个公司可以看做连在一个虚拟的根上。每个公司的计算方案实际上就是计算这棵树的拓扑序的个数。用树

2022-08-20 2022-08-20

树形DP

树形DP 组合数学

C++ STL总结

C++ STL 总结-基于算法竞赛（悠享版）本文介绍常用STL知识，注重应用，强调用法，不强调原理和繁杂的记忆。看过之后请多运用，多敲代码试。费尽心思重新梳理了一下，注意了些美观性，修改了部分错误，添加了部分解释，编写过程非常难。

2022-08-09 2025-01-01

CPP

学习总结 CPP STL

【裴蜀定理】CF1055C Lucky Days

Lucky Days 给定 la,ra,ta,lb,rb,tbl_a,r_a,t_a,l_b,r_b,t_bla,ra,ta,lb,rb,tb，对于所有的非负整数 kkk，将区间 [la+kta,ra+kta][l_a+kt

2022-08-08 2022-08-08

数论

nginx知识总结

开关nginx Ubuntu下：打开nginx服务，需要在root权限下（docker容器下也可以用） /etc/init.d/nginx start 重启nginx /sbin/nginx -s reload nginx配置 ht

2022-08-06 2022-08-06

开发知识

nginx

CF1076E.Vasya and a Tree|树上差分

CF 1076E. Vasya and a Tree|树上差分题意一棵树，它有n个节点，1号节点为根节点，初始所有点的权值为0。定义以下两个东西：函数d(i,j)d(i,j)d(i,j) : 指节点iii到jjj所经过边的

2022-08-03 2022-08-03

树

DFS 树 CF

ACM模板

1 杂项 1.1 __int128和快读 inline __int128 read() { __int128 x = 0; int f = 1; char ch; ch = getchar(); while(!isdigit

2022-07-29 2024-10-17

ACM

模板

2022杭电多校2 Static Query on Tree|树链剖分

Static Query on Tree 下面介绍树链剖分做法（即题解的第二种做法）题目大意：一棵内向树，三个集合A，B，C，每个集合里面有一些点，求特定点的个数，满足从A集合和B集合可以到达该特定点，且可以从该特定点到达C集合。

2022-07-22 2022-07-22

图论

树链剖分

树链剖分|模板题

树链剖分模板题题目链接： https://www.luogu.com.cn/problem/P3384 代码 #include<bits/stdc++.h> using namespace std; using ll =

2022-07-22 2022-07-22

图论

树链剖分 DFS

docker常用命令总结

将当前用户添加到docker用户组为了避免每次使用docker命令都需要加上sudo权限，可以将当前用户加入安装中自动创建的docker用户组（可以参考官方文档）： sudo usermod -aG docker $USER 执行完此操

2022-07-02 2024-05-03

开发知识

Linux docker