使用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$掷骰子次数的数学期望是多少？ ...
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 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 多组数据不给提示 ...
Vases and Flowers 题意 Alice去一排$n$的花盆中种花，有两种操作 从$a$开始种花，如果该花盆有花就跳到下一个花盆。直到没有花种或者到了$n$盆 $[a,b]$区间的所有花都扔掉。 ...
Meeting 题意 将图分成$m$个块，每个块中的点到块中点的需要的时间为$E_i$。Bessie在点1，Elsie在点$n$，问他们在最短的时间走到可以到哪一个点会和。点可以在不同的块中。 ...
[kuangbin带你飞13]基础计算几何 https://www.cheasim.com/uncategorized/2018/09/06/kuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E13-%E5%9F%BA%E7%A1%80%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95.html 作者 CheaSim 发布于 2018-09-06 更新于 2018-09-06 许可协议