八月 02, 2021
Codeforces 1549D - Integers Have Friends
题目概述Define a subarray $a_i,a_{i+1},…,a_j$ to be a friend group if and only...
八月 01, 2021
2021牛客暑期多校训练营5 J Jewels
题目概述有$n$个宝石，每个宝石初始位置在$(x_i,y_i,z_i)$。你每一秒可以取一块宝石，消耗体力为宝石到原点距离的平方。每一秒钟宝石位置会变动，...
八月 01, 2021
二分图最大权匹配KM算法介绍
一、定义完备匹配 ： X点集所有的点都参与了匹配。 可行边 ： $lx[i]+ly[j] \geq w[i][j]$的边 相等子图 ：包含所有点和可行边的...
七月 30, 2021
2016 Pacific Northwest Region Programming Contest—Division 1 K Tournament Wins
题目概述某人参加一场淘汰赛，实力排名为$r$，排名越高实力越强。一共有$2^k$支队伍参加比赛，问这个人获胜场次的概率。 数据范围 1 \leq k \l...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) J - Shopping
题目概述$n$个数的数列 $a_n$ ,$q$次询问。 每次询问给出数$v$，区间端点$[l，r]$,问用$v$按顺序依次对数列$[l,r]$中的数取模...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) G - Maximum Islands
题目概述给一张表格，表格上L代表陆地，W代表水域,C代表未知（可以使陆地也可以使水域）。现在可以将C区域变成陆地或水域，问最多陆地的连通块有多少块？ 数据...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) D Contest Strategy
题目概述你正在参加一场ACM比赛。已知自己每个题解决的用时。现在你随机开了$k$道题，然后找用时最短的做了，然后再随机开一道，再选用时最短的做了。现在考虑...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Buggy Robot
题目概述有个机器人在一个网格中靠执行一串LRUD指令行动，但这串指令有问题，并不能保证机器人一定能从起点走到终点。当机器人执行一条指令可能出界或遇到障碍，...
七月 30, 2021
Ubuntu AI相关软件安装心得（1）
在Ubuntu上安装tensorflow的过程真是一波三折，挺折腾人的。期间也查阅了不少CSDN的博客。不过也算是增进了对Ubuntu系统的了解和终端的使...
七月 28, 2021
2021牛客暑期多校训练营4 D Rebuild Tree 与 Prufer序列知识点
题目概述给定一棵$n$个节点的树，现在删掉$k$条边再加上$k$条边再成为一棵树，问总方案数。 数据范围 1 \leq n \leq 5 \cdot 1...