LCA专项练习 前提提要 由于A,B太水了，就不放了。 前几题先试试用trajan能不能全杀，之后再看在线算法。 易错点统计 如果两个点相同，那么他们的祖先节点居然会变成0。。可能是我的模板写法有点问题。可以在判断vis[u]=2的时候加上如果u=now也是找到了公共祖先。 ...

LCA学习笔记 祖先的定义 如果学习树结构就会明白除了根节点以外每个节点都有一个父节点，所以我们定义祖先为父节点的父节点，然后我们给出最近公共祖先的定义 一棵树祖先中到两个点距离最近的节点。 ...

Codeforces 833B - The Bakery 题意 将一段数字分成最多50个区间，每个区间的价值是区间内不同数字的个数，问怎么样分区间使得价值总和最大。 题解 $dp$加线段树。 $dp[i][j]$表示第$j$个坐标分成$i$块最大的价值。 ...

使用IDEA配置Struts2 Struts2版本选择 由于笔者学校环境有限，教的是版本是2.3版本，所以先去官网上下载2.3的最新版本。 IDEA 配置struts2+tomcat https://www.cheasim.com/uncategorized/2018/09/20/IDEA-%E9%85%8D%E7%BD%AEstruts2-tomcat.html 作者 CheaSim 发布于 2018-09-20 更新于 2018-09-20 ...

[HDOJ5592] ZYB’s Premutation 题意 ZYB有一个序列所有的逆序数前缀和，$a_1,a_2,a_3,…,a_n$，他们各个都表示从1到$i$的逆序数的前缀和。 题解 树状数组+二分 ...

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online（青岛网络赛） B.Red Black Tree 题意 题解 ac代码 J.Press the Button 题意 题解 ac代码 H Traveling on the Axis 题意 BOB走在$[1,n]$的路上，每两个点中间都有一个红绿灯，每一秒钟， ...

ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare 题意 $n$个人围成环，每个人可以选择$[0,2^k-1]$中的一个数字，要求相邻两人不能同或为0。 题解 递归。 可以YY出，第一个人有$2^k$种选择，之后第2到第$n-1$个人有$2^k-1$种选择，最后一个人可能可以选$2^k-2$，也可能可以选$2^k-1$。这取决于倒数第二个人是否跟第一个人选一样的。这时候我们就可以加上如果第一个人和倒数第二个人选择相同，并且，最后一个人多选了那$2^k-1-(2^k-2)$种，那么他们三个点变成一个点来选择了。 ...

概率dp 概率dp有两种题型，一种是求概率一种是求期望。 来结合一下题目 Aeroplane chess 题意 一个人在一条线上掷骰子，在线上有类似飞行棋的可以直接到达某个点的特殊点，问从$0$到$n$掷骰子次数的数学期望是多少？ ...

template inline char int if while if } sgn = (c == '-' ret = (c == '-' while ret *= sgn; return } template void static if if while while } template void print(x); putchar } 快读模板 https://www.cheasim.com/uncategorized/2018/09/10/%E5%BF%AB%E8%AF%BB%E6%A8%A1%E6%9D%BF.html 作者 CheaSim 发布于 2018-09-10 更新于 2018-09-10 许可协议

Tunnel Warfare 题意 在一条线上有二种操作 删掉一个点 恢复一个点 求某一个点和与之相连点的个数。 题解 线段树设左右标志或者是树状数组二分 HDOJ可以线段树+二分。 Cnm hdoj 多组数据不给提示 ...