~victorique~

摘要： BZOJ2959 长跑 题目描述： [传送门][1] 题目分析： 首先发现这个题要进行动态连边操作。不管了先把lct板子打上去。然后仔细看一下，题目中那个只能朝边的一个方向跑的条件其实就限制图的状态在缩完点之后始终是一棵树。那么询问操作实际上就是询问了一条固定的链的权值和。考虑使用lct维护，同时在 阅读全文

摘要： 【北京集训D2T3】tvt ![此处输入图片的描述][1] $n,q \le 1e9$ 题目分析： 首先需要对两条路径求交，对给出的四个点的6个lca进行分类讨论。易于发现路径的交就是这六个lca里面最深的两个所形成的链。 然后即可再分两种情况进行讨论。 对于同向的路径，我们可以求出到达交的起点的时 阅读全文

摘要： 5343: [Ctsc2018]混合果汁 题目描述 小 R 热衷于做黑暗料理，尤其是混合果汁。 商店里有 $n$ 种果汁，编号为 $0,1,\cdots,n 1$ 。$i$ 号果汁的美味度是 $d_i$，每升价格为 $p_i$。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，$i$ 阅读全文

摘要： mex 题目描述 有一个长度为$n$的数组${a_1,a_2,…,a_n}$。$m$次询问，每次询问一个区间内最小没有出现过的自然数。 $n,m\le 2e5$ $a_i\le 1e9$ 输入输出格式 输入格式： 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式： 一行 阅读全文

摘要： E Water Distribution 题目大意： 有$N$座城市，给定这$N$座城市的坐标和初始的水量$x_i,y_i,a_i$，在两个城市之间运水的花费是两个城市的欧几里得距离。最小水量的城市水量最大是多少。 $N\le 15$ 题目分析： 看数据够小，要么爆搜要么状压。 可以发现这和经典的T 阅读全文

摘要： Day 0 实在是没啥特别想干的。。。路上看了一下FE的小玉的第四周目的视频。。。然后到了之后整理了一下东西，然后被slr教着学了一下一个叫翻棋的东西，然后立刻就上瘾了。。。然后就听slr先生教我滑铁車。记录一下如何确定自己在本校考试，就是我的手根本伸不进去，结果就抓了最上面的一张。。然后，其实我不 阅读全文

摘要： 第一部分 基础算法 第 1 章 贪心算法 1）：「一本通 1.1 例 1」活动安排：按照结束时间排序，然后扫一遍就可以了。 2）：「一本通 1.1 例 2」种树：首先要尽量的往区间重叠的部分种树，先按照右端点排序，每次贪心的从区间的最右边种，然后检查下一个区间是否缺少，缺的话就在最右边继续补。 3） 阅读全文

摘要： Cmd Markdown 公式指导手册 本文为转载文章，并且由于LaTeX的可能不能全部兼容，所以可能有部分公式无法在博客园显示，可以移步原网站。 本文固定链接: https://www.zybuluo.com/codeep/note/163962 本文为 MathJax 在 Cmd Markdow 阅读全文

摘要： CODE FESTIVAL 2015 決勝(部分) B ダイスゲーム 题意： 给$N$个$6$个面骰子，然后问掷到概率最大的点数是多少。 分析： 随便打表随便发现是$\huge\left\lfloor N 7/2 \right\rfloor$ 代码略。 C 寿司タワー 题意： 给出$N$和一个长度为 阅读全文

摘要： 不想说什么么？ 说点吧，毕竟这题做的我还是比较正常的。 很好的诠释了什么叫想到了正解，然后打不出来的窘境。。。 所以我是不是又要去hzwer的博客里找题看了呢？ 好了一道一道说题： A.改造二叉树 题面 「题目描述」 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子 阅读全文