happy-XQJ

摘要： UNR唯数不多的能切掉的两道题目(其中有一题还犯傻被卡常了,中间还过了两发QWQ)DAY1 T1题意:两位玩家，小青鱼和空间的使者，将轮流进行操作。在每一轮中，玩家可以从序列中选择任意两个相邻的元素并将它们删除。删除后，这两个元素两侧的剩余序列将会自动合并。这样的操作将持续进行，直到序列中只剩下一个 阅读全文

摘要： fib:题意是区间加斐波那契数,区间求$\sum\limits_{i=l}^{r}{a_{i}^{2}}$题外话:比赛时用的是广义斐波那契数的等式$s_{i}=x*f_{i-2}+y*f_{i-1}(x是第一项,y是第二项)$.但是这个东西在线段树上没办法维护,早上没看出来,寄飞了.对于区间加斐波那 阅读全文

摘要： 题目大意： 我们可以对于一个非负整数序列进行如下两种操作任意次. 1.选定一项使其 $+1$ 或者 $−1$ , 会花费 $1$ 的代价. 2.选定一个区间使区间中的每一项 $+1$ 或者 $−1$ , 会花费 C 的代价.定义一个非负整数序列的代价为从全 0 序列变为该序列所需的最小代价.给定 $ 阅读全文

摘要： 题目大意：- 给定一棵 n 个点的树，然后有 m 个操作，分为修改操作和查询操作。- 修改操作：金企鹅向点 u 空投零食，其他每个点产生快递费，快递费等于 u 到该点的距离。- 查询操作：金企鹅想询问点 u 至今为止产生的快递费。 题解：对于修改操作，每次选一个点，所有点的权值加上到该点的距离，如果 阅读全文

摘要： Latex在线编辑 https://zybuluo.com/mdeditor Latex数学公式 https://www.luogu.com.cn/blog/IowaBattleship/latex-gong-shi-tai-quan 图论工具 https://csacademy.com/app/g 阅读全文

摘要： 本题大意就是合并最小的次数，使得整个这些城市的点相互联通。考虑一个点分治，把分治中心作为首都城市，那么有一个贪心的思想，若是要合并的点不在当前分治树里就直接推出，因为若出现这种情况，那分治中心应该在上面。所以我们把分治中心的颜色的所有点拉出来，然后跑一个$ bfs $一样的东西。就是把这些点的$ f 阅读全文