Tri_Function的博客

摘要： 荒废了。。。 [USACO24OPEN] Walking Along a Fence B 我们先将边上的点加入点集，柱子记录下来， 我们将每两根柱子之间的点看做一个块，计算每一个块头和第一个柱子的距离。 计算最终答案时，算开头块、结尾块和中间。 为什么赛时没有干出来？ 赛时其实是想到了类分块的，但是 阅读全文

摘要： 零、前言 作者是 xxs ，图论学得不多，文章有错误还请指出。 一、图的存储与遍历 存储 存图有多种方法，都不复杂，很容易实现。 1.邻接矩阵 直接使用二维数组 graph[N][N] 来存，它虽然代码简单，查询较快，但是有时候很浪费空间，而且数据范围有较大的限制，并不常用。 2.邻接表 顾名思义， 阅读全文

摘要： 思路 强力的剪枝。 大概就是这么几个数组： \(misum_i\)：表示从第 \(i\) 座楼出发，往后跳能拿到的最大金币总和。 \(num_i\)：表示从第 \(i\) 座楼出发，往后跳的所有可能的方案数。 预处理很简单，剪枝也不难，按照逻辑，可行性剪枝即可 代码 码风极其丑陋，勿喷。 //dfs 阅读全文

摘要： 题意 题目描述的很清楚了： 有两种操作： 将点 u 和 v 之间的路径上的所有节点的果子个数都加上 d。 求前果树中，以点 u 为根的子树中，总共有多少个果子 算法 这道题我们考虑 树链剖分算法 Tree-chain partitioning 。 就是把一棵树切成一条一条的链。 首先你要会： dfs 阅读全文

摘要： 0.前言 由于本人是 xxs，数据结构学的不多，文章有错误还请多多谅解。 1. 栈 定义： 栈是一种后进先出的数据结构。栈只有一段能够进出元素，我们一般称这一端为栈顶，另一端为栈底。添加或删除栈中元素时，我们只能将其插入到栈顶（进栈），或者把栈顶元素从栈中取出（出栈），一般用于 DFS 。 实现：l 阅读全文

摘要： 七夕祭 和均分纸牌很像，可以称作 “环状均分纸牌” 。 行和列都各自跑一遍类似于均分纸牌的代码，以行为例子： 先判断 \(T/M\) 是否为整数。 接着记录每一列的感兴趣的个数 \(c_i\)。 类似于均分纸牌，然后记录 \(a_i=c_i-T/M\)。 最后答案即为 \(\sum_{i=1}^{M 阅读全文

摘要： [USACO20OPEN] Haircut G 假设 FJ 每秒长 \(1mm\) 的头发。 发现第 \(i\) 根头发要到第 \(a_i\) 秒才对答案产生影响，并且对答案的贡献即为满足 \(a_i<a_j(j<i)\) 的 \(j\) ，就是逆序对。 利用树状数组维护即可。 CF1679C Ro 阅读全文