大米饼

摘要： 3170: [Tjoi2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的 阅读全文

摘要： #139. 树链剖分 这是一道模板题。 给定一棵 $n$个节点的树，初始时该树的根为 111 号节点，每个节点有一个给定的权值。下面依次进行 $m$ 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给定两个节点，将这两个节点间路径上的所有节点权值（含这两个节点） 阅读全文

摘要： #2461. 「2018 集训队互测 Day 1」完美的队列 传送门： https://loj.ac/problem/2461 题解： 直接做可能一次操作加入队列同时会弹出很多数字，无法维护；一个操作的有效区间是连续的，考虑找到操作x结束的时间ed[x],即执行(x,ed[x]]可以将x加入的数全部 阅读全文

摘要： #2639. 「TJOI2017」不勤劳的图书管理员 题目描述 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他产生厌烦，两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有 nnn 本被打乱顺序的书，在接下来 mmm 天中每天都会因为读者 阅读全文

摘要： 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type 阅读全文

摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边 阅读全文

摘要： A Colossal Fibonacci Numbers! （循环节） 题意：求fibonacci数列f(a^b)项mod n (0<a,b<$2^64$,$1<=n<=1000$) 题解： 我见过的fibonacci数列的常见处理方式： 1. 递推； 2. 矩阵快速幂：$$\begin{pmatr 阅读全文

摘要： 感觉以前从来没有用过，突然在白书上面看见。。。。 概要 中缀表达式 后缀表达式 表达式树 一.相关概念 1.中缀表达式： 就是熟知的表达式形式例如a+b*(c-d)-e/f，按照一定的优先级运算，不同的语言优先级不同，C语言应该是下表： (注pascal的运算符and和*/统计，or，xor和+-同 阅读全文

摘要： 适合有背包基础的人食用，一些经典的背包模型，做的比较少，后面再更新吧； 一.需要注意的经典模板： 详见《背包九讲》； 划重点！ 1 . 树形依赖背包： 有 直接dfs 和 转dfs序 两种实现方法，我比较习惯后面一种（蒟蒻不会第一种。。），写起来简洁一点：将原树转成dfs序 dfn[i]存第dfs序 阅读全文

摘要： 不知道老师为什么突然要让我们写这个。。。。； A Longest Run on a Snowboard (滑雪记忆搜) dp[i][j]表示(i,j)位置的最长滑雪距离； 由于是严格小于的，所以不存在环的情况； dp[i][j]=max{dp[i’][j’]+1}（(i,j)和(i’,j’)相邻且a 阅读全文