其他
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
最小树形图（朱刘算法）$+$ 二分答案。 由题意得，我们要在一些有向边中选出一些边，使$0$号节点能够到达其他节点，使距离之和$\leqslant cost$，并且使每条边中的带宽的最小值最大。 为方便起见，我将$0 \sim n 1$号节点都$++$，转为$1 \sim n$号节点。 第一个要求用 ...
考虑树形$DP$，设$num_x$记录的为当$1$为根时，以$x$为子树中重要城市的个数。 那么进行分类讨论： ① 当$num_x≠0$时，则需将其所有满足$num_y≠0$的儿子$y$删去。 ② 当$num_x=0$时，若满足$num_y≠0$的儿子$y$个数$cnt=1$，则直接让$num$进行 ...
模拟赛考到了这个题，但我傻傻的用了$DFS$，于是爆了零 后来才想明白，因为搜索树的分支很多，但答案的深度却又没有那么深，所以在这里$BFS$，而$DFS$一路搜到底的做法则会稳稳地$T$飞掉 其他细节请看代码注释 $code:$ ...
树上数颜色，因为是查询子树，所以用 $dfn$ 序将树上问题转化为序列问题，然后就是裸的莫队数颜色了。 统计答案时还需注意一些细节问题，实现就看代码。 时间复杂度为 $O(n\sqrt{n})$。 $code:$ ...
本篇内容包括，tf.norm(张量的范数)、tf.reduce_min/max(最大最小值)、tf.argmax/argmin(最大最小值的位置)、tf.equal(张量的比较)、tf.unique(张量的独特值) 1.tf.norm · 二范数 ||x||2 = (Σxk2)1/2 · 一范数 | ...
题目链接： 71. Simplify Path 题目大意： 简化路径，如果对于‘.'字符，表明为此目录，对于‘..'字符，表明为回到此目录上一节点（即：删除上一节点），我们现在需要删除多余的'/'字符和'.'字符 做题报告： （1）该题涉及的算法与数据结构与知识点 Java NIO中的Files类， ...
BZOJ 4556 [HEOI2016/TJOI2016]字符串 其实题解更多是用后缀数组+数据结构的做法，貌似也不好写。 反正才学了 sam 貌似比较简单的做法。 还是得先二分，然后倍增跳到 $ s[c...c+mid 1] $ 所在的节点，然后看看有没有 endpos 在 $ a+mid 1.. ...
今天的进展不太顺利，总的账单表，代码改了又改，最后决定用一个新的表，账单界面中弄了一天删除，发现都无法实现想要的效果，于是把账单界面的删除功能去了，就感觉大功告成的时候，发现收入和支出界面的删除也出现了问题，表现在删除后出现的账单界面是错误的。明天再实现改进吧。 ...
思路与 "中位数" 一题，解决方案比较像，使用对顶堆来解决。 具体实现为，使用两个堆，大根堆维护较小的值，小根堆维护较大的值，即小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的。 将大于大根堆堆顶的数（比所有大根堆中的元素都大）的数放入小根堆，小于等于大根堆堆顶的数（比所有小根堆中的元 ...