with_hope

摘要： 题目链接： "F. Kuroni and the Punishment" 题目大意：给定一个正整数序列$a_1,a_2,\cdots,a_n$，你每一次操作可以使每一个数$+1$或$ 1$，但必须保证操作后的数仍为正整数，问最少用多少次操作才能使它们的最大公约数不为$1$。 题解：这样的题拿到之后第 阅读全文

摘要： 题目链接： "E. Case of Computer Network" 题目大意：给定一张$n$个点$m$条边的无向图（ 图不一定联通 ），给定$q$组有向点对$(s_i,t_i)$，问是否有一种边的定向方式，使得$q$组点对都可以从$s_i$到达$t_i$。 题解：~~不会求边双的菜鸡自闭了。~~ 阅读全文

摘要： 题目链接： "C. Mr. Kitayuta vs. Bamboos" 题目大意：你的庄园里用$n$棵竹子，每棵竹子有一个初始高度$h_i$，每天会往上张$a_i$，你非常不喜欢这些竹子长得很高，所以你要使用魔法将这些竹子给削下来，你会在竹园中待$m$天，每天你会施展$k$次魔法，每一次魔法可以让一 阅读全文

摘要： 题目链接： "E. Treeland and Viruses" 题目大意：有一棵有$n$个节点的树，$q$次询问（询问互相独立），每次给定$k_i$个颜色，每个颜色有一个起始点$v_j$和移动速度$s_j$，每一个颜色在每一次操作中会使它周围没有被染色的连通块上与它的距离不超过$s_j$的点全部染为 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 原题链接：516D. Drazil and Morning Exercise 题目大意：给定一棵$n$个点的树，定义$f_x=\max_^n \text(x,i)$，$q$次询问，每次给出一个$l$，求树上一个最大的连通块$S$，使得$\max_{x \in S}-\min_{x \in S}\le 阅读全文

摘要： 原题链接： "C Lexicographic constraints" 题目大意：有$N$个字符串，已知它们是从小到大排列的（按照字典序），现在仅知道每个字符串的长度，问这些字符串的字符集最小是多少。 题解：上来直接考虑贪心，似乎不大行，然后想DP，乱七八糟后效性一大堆，于是开始考虑二分答案。 首先 阅读全文

摘要： 原题链接： "E Reversing and Concatenating" 题目大意：给定一个字符串长度为$N$的字符串$S$，每次将它和它的反串拼起来，然后从中截取一段长度为$N$的子串，并用这个字串覆盖原串，进行$K$次这样的操作后，使得所得串字典序最小。 题解：首先，我们可以发现，若令$S$串 阅读全文

摘要： 题目链接：Codeforces 1286B. Numbers on Tree 题目大意：博主太懒了不想打了，大家去洛谷上看吧 题解：首先，我们考虑无解的情况，很明显，当有一个点的$c_i$要大于等于这个点的字数大小时，肯定无解。否则，当每个节点的值不同时，一定有解，证明显然。 题目中的限制是每个数在 阅读全文

摘要： 题目链接： "\[SDOI2014\]数表" 题解：我们先忽略$a$的限制，仅考虑$n,m$两个限制。我们令$g(x)$为能整除$x$的所有自然数之和。 那么可以列出式子： $$\sum_{i=1}^{n} \sum_{j=1}^{m} g(\gcd(i,j))$$ $$\sum_{i=1}^{n} 阅读全文

摘要： Cayley 定理：给定$n$个点（互不相同），它们所构成的无根树的个数为$n^$。 证明：可以考虑prufer数列，每一棵无根树唯一对应一个有$n-2$个元素的prufer数列，并且，每一个prufer数列都唯一对应一棵无根树，所以，共有$n^$种。 Update on 2021.5.6：我是屑/ 阅读全文

摘要： 题目链接： "土地征用Land Acquisition" 题面：约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付 阅读全文

摘要： 题目链接： "1214F. Employment" 题目大意：给你两个数列$a_1,a_2,\dots,a_n$以及$b_1,b_2,\dots,b_n$，求一个1 ~ n排列$P$，使得$\sum_{i=1}^{n} |a_i b_{P_{j}}|$最小，输出最小值及这个排列。 题解：我们先将$a 阅读全文

摘要： 参考资料： "四边形不等式优化讲解（详解）" 前提条件: 1. $dp_{i,j}=\max/\min\{dp_{i,k}+dp_{k+1,j}\}+cost_{i,j}$ 2. $cost_{i,j} cost_{i 1,j}$单调递增 我们来证明几个性质： 1. 令$i 阅读全文

摘要： 题目链接： "ARC089E GraphXY" 题意：给你一个未知的图，中间有一些边是定值，另一些边可能为X，也可能为Y，令$d_{x,y}$为当所有的$X=x,Y=y$时，从S到T的最短路径长度。给你所有的$d_{x,y} (1 \le x,y \le 10)$，请构造出这样的一个图，图中点数不得 阅读全文

摘要： 题目链接： "F Exhausted?" 题目大意：有m个椅子在数轴上排列，第i张椅子(1≤i≤m)的坐标为i。 高桥君和他的朋友一共有n个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。高桥君他们每个人坐的椅子的坐标都很讲究，第i个人想坐在坐标在li以下（ 阅读全文

摘要： 题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 阅读全文

摘要： 原题链接: "Find the answer" 题目大意：给你$n$个数，每一个数不超过$m$，对于每一个数$a_i$，你要从$a_1,a_2,...,a_{i 1}$中删掉一些数，使得 $$ {{\sum_{j=1}^i {a_j}} \leq m} $$，求对于每一个$i \in [1,n]$， 阅读全文