行码棋

Pytorch入门知识总结

Pytorch深度学习入门知识总结 GPU相关检查GPU是否工作 import torch torch.cuda.is_available() Dataset 可以继承Dataset来制作自己的数据类 from torch.util

2022-12-14 2024-02-20

人工智能

Pytorch

2022牛客多校补题3

2022牛客多校3补题 A 给出两棵编号 1−n1-n1−n 的树A和B，A和B树上每个节点均有一个权值，给出 kkk 个关键点的编号 x1…xnx_1…x_nx1…xn ，问有多少种方案使得去掉恰好一个关键点使得剩余关键点在树

2022-09-07 2024-02-20

多校

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 2024-02-20

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 2024-02-20

多校

2022牛客多校1补题

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

2022-08-21 2024-02-20

多校

树上拓扑序计数|树形DP

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

2022-08-20 2024-02-20

树形DP

树形DP 组合数学

C++ STL总结

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

2022-08-09 2024-03-08

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 2024-02-20

数论

nginx知识总结

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

2022-08-06 2024-02-20

开发知识

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 2024-02-20

树

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-02-20

ACM

模板

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

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

2022-07-22 2024-02-20

图论

树链剖分