题目: https://loj.ac/problem/6172 分析: 首先容易得出这样的dp式子 然后发现后面那个Σ其实是两段区间,可以用总和减去中间一段区间表示,所以只要维护个前缀和就ok了 这样复杂度就是O(nm)的 但是题目中的m异常巨大,有1e9,好像不能用dp做 但我们可以找下规律,发现对于一个点,其所有dp值是前后对称的,而且中间有很长的一段都是相同的数字! 设某个点x深度为d,那么它受到最“偏”的影响是来自叶子节点的,状态值之间会差d*k 对于一颗树而言,深度最大值为n-1,所以

Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. Example: Input: The root of a Binary Search Tree like thi

题目描述: ydc有一棵n个结点的黑白相间的大树,从1到n编号. 这棵黑白树中有m个黑点,其它都是白点. 对于一个黑点我们定义他的好朋友为离他最远的黑点.如果有多个黑点离它最远那么都是它的好朋友.两点间的距离定义为两点之间的最短路的长度. 现在你要摧毁一个白点. 摧毁后有一些黑点会不高兴.一个黑点不高兴当且仅当他不能到达任何一个在摧毁那个白点前的好朋友. 请你最大化不高兴的黑点数. 解题报告: 套路题啊,直接提黑点重心到根,那么这样就可以保证每一个黑点到其最远的黑点一定经过根节点了,那么就可以开

题目描述 Description 平江路是苏州最美丽的道路,路中间的绿化带上种了两行漂亮的大树,每行50棵,一共100棵大树,这些大树被编上了号,编号方式如下: 1 3 5 7 ………… 45 47 49 …………99     第一行 2 4 6 8 ………… 46 48 50 …………100    第二行 但是昨天晚上却发生了一件令人震惊的大事--可恶的破坏分子竟然偷去了这100棵大树中的一部分! 公安部门马上出动,列出了被偷去了大树的编号.现在摆在我们面前的情况是,如果你带领的游客走过的旁边

#6173. Samjia 和矩阵 题目链接  : 点这里 题目描述 给你一个只包含大写字母的矩阵,求有多少本质不同的子矩阵. 输入格式 第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm 列 .接下来 nnn 行描述这个矩阵. 输出格式 只含一个整数,为本质不同的子矩阵个数. 样例 样例输入 3 3 ABA BAA AAA 样例输出 22 数据范围与提示 对于 10% 10\%10% 的数据,n,m≤10 n,m \leq 10n,m≤10:对于 40% 40\%40% 的

上一篇写了一下tab,下面整理一下用过的知识点,本想按照官网的文档,整理一下可以更清晰,结果也许是我的方法不对吧,总之更模糊了. 按照官网文档的顺序整理到了表单输入绑定之前,因为之前大致也就只涉及到这一些,另外一个原因就是整理的有点头晕晕. 先展示一下成果吧.Emmm,好吧,很怀疑自己的归纳总结的能力,这都是怎么归类的,这么乱呢?这可怎么看?最后,是不是可以吐槽一下官方文档,有点太散乱了.先记录一下,然后在整理,因为现在掌握的知识点还不够全面. 图片 一.目标 —— 一颗真实的大树 下面开始做大

工具:Photoshop CC2017 原图:(目的是将大树从图片中抠出) 操作: 1.打开要抠图的图片,然后执行:[图层]---->[新建调整图层]---->[反相]---->[在弹出的对话框中点击确定] 得到的效果如下: 2.点击PS CC2017右下角的[创建新的填充或调整图层,图标是:]------->然后选择[通道混合器]在弹出的属性对话框中调节,尽量使要抠的图成为白色,其他图变成黑色. 效果如下: 3.载入高光区,快捷键[crtl+alt+2目的是选择抠图主体]----

[UTR #1]ydc的大树 全网唯一一篇题解我看不懂 所以说一下我的O(nlogn)做法: 以1号点为根节点 一个黑点如果有多个相邻的节点出去都能找到最远的黑点,那么这个黑点就是无敌的 所以考虑每个黑点x的最远距离和最远点是否仅在一个“方向” 然后这个方向的一些连续白点割掉可以使得x不高兴 1.如果都在一个方向,假设是x的子树,那就是这个子树最远黑点们的lca到x路径上的任意白点割掉,都可以使得x不高兴 2.如果都在往父亲的方向,找到最浅的点p,使得每个最远黑点到x的路径都经过p,p到x的路径

已知每块石头中的规格是1×1×1,水塘的长度为N,宽度为1,在第i位置,大树放了ai个石头 设大树建造的水塘蓄水量为V 请你求出在长度和宽度不变的情况下,建造一个蓄水量不小于V的水塘最多可以节约多少石头 输入格式 单组输入 第一行一个数N  (1≤N≤107)表示水塘的长度 第二行有N个非负数xi  (0≤xi≤100),表示第i个位置上放的石头数 输出格式 输出有两行 第一行输出大树建造的水塘的蓄水量V 第二行输出最多可以节约多少石头 样例 input 5 2 1 3 1 3 output 3

首先放上我们团队视频讲解演示的视频:https://v.youku.com/v_show/id_XNDYyMzA3MTgzNg==.html 团队名称:超能陆战队 团队成员:刘梦鑫(队长) 段行行 徐怀建 1.当下学生的学业压力.生活压力也是逐渐上升,一个合理的发泄渠道显得尤为重要,我们这款树洞app针对这个问题就应运而生了,铁大树洞app,主要有三大功能. (1)合理吐槽,倾诉自己的小秘密. (2)寻找共同兴趣爱好的小伙伴. (3)寻求问题,或者解答一些问题帮助其他人. 当然我们这款软件还可以

写在前面 铁大树洞这款APP严格来说并没有可以参照的对象,但如果非要说的话也可以有.这里我们选取百度贴吧进行对比. 百度贴吧 可以看到,百度贴吧的贴吧首页排版要更加好看,且在首页添加了各种分类.也许我们也可以在首页增加分类. 其次,每个帖子长度都不一样,但都是横着一排.其中有图片等等.我们可以考虑加入上传图片功能,并且更改一下排版. 再看,每个帖子下都有评论条数和点赞数,这个我们也可以添加. 再进入到具体的帖子,可以看到: 下方的回复处于最低端,这样看起来好看.且每个回帖都可以自由添加图片等等,

主席树 又称函数式线段树,又称可持久化线段树……缺点是内存有点儿大…… type node1=record l,r,sum:longint; end; node2=record x,idx:longint; end; var q,i,j,k,tot,n,m:longint; a:..] of node2; rank,root:..] of longint; t:..] of node1; procedure qsort(h,l:longint); var i,j,m:longint; temp:

问题描述: 数据表千万量级,update  where gid="adadfadsfasdf",返回结果显示耗时70ms到1s之间 分析: 表很大,那么update,可能先要取索引,再取页面,但是即使都是磁盘操作,每次磁盘操作耗费5ms,大概花费20,30ms足矣 所以时间肯定是花在io等待上了. 使用 iostat   -x  -d 1   3 显示等待时间几十毫秒 所以时间确实花在io等待上了 解决方法: 减少io 增大mysql内存,原来是10G,现在搞成50G

Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. Example: Input: The root of a Binary Search Tree like thi

Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal sequence of the corresponding binary tree. Input Spe

Level:   Easy 题目描述: Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. Example: Input: The root of a Binary

题目大意: 给定一颗黑白树.允许删除一个白点.最大化删点后无法与删点前距自己最远的黑点连通的黑点个数.并求出方案数. 题解: 这道题很棒棒啊. 一开始想了一个做法,要用LCT去搞,特别麻烦而且还是\(O(nlogn)\)的 % 了vfk的题解才知道这道题居然是\(O(n)\)的... 我们有一个结论:一个点到其最远点的路径一定经过树的直径的重心. 因为所有直径的重心一定相同,所以我们知道重心最多有两个,并且一定连续. 所以我们将重心提至根,以新的根重新建树.那么我们现在就可以发现我们要切断的所有

Attribute 和 Parameter 的区别 (1)HttpServletRequest类有setAttribute()方法,而没有setParameter()方法 (2)当两个Web组件之间为链接关系时,被链接的组件通过getParameter()方法来获得请求参数, (3)当两个Web组件之间为转发关系时,转发目标组件通过getAttribute()方法来和转发源组件共享request范围内的数据. 一般通过表单和链接传递的参数使用getParameter 通过request.setA

题目: https://loj.ac/problem/6173 分析: 考虑枚举宽度w,然后把宽度压位集中,将它们哈希 (这是w=2的时候) 然后可以写一下string=“ac#bc” 然后就是求这个string本质不同的字符串个数(要去掉连接符#) 这个可以用后缀数组/后缀自动机解决 小技巧:每个连接符用不同的整数表示,那么去做height的时候就不会把连接符包含进去 后缀数组解决的时间复杂度:O(n^3logn)

目前项目中用的框架大多数都是Spring,一直想找时间对这个框架做一个全面的了解. 今天先以导图的形式画出来Spring都包含的主要模块,即使有些模块目前用不上,但说不定在将来的应用场景时想到Spring的这些模块的. 后续一个月会持续补充之. SpringBoot社区:https://gitter.im/spring-projects/spring-boot Spring官网:https://spring.io/projects