IDEA 配置struts2+tomcat

使用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 ...

September 20, 2018 · 1 min · CheaSim

[HDOJ5592] ZYB's Premutation

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

September 18, 2018 · 1 min · CheaSim

The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online

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]$的路上,每两个点中间都有一个红绿灯,每一秒钟, ...

September 17, 2018 · 2 min · CheaSim

ACM-ICPC 2018 徐州赛区网络预赛

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)$种,那么他们三个点变成一个点来选择了。 ...

September 10, 2018 · 2 min · CheaSim

概率dp入门

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

September 10, 2018 · 2 min · CheaSim

快读模板

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 许可协议

September 10, 2018 · 1 min · CheaSim

[hdoj1540]Tunnel Warfare

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

September 7, 2018 · 1 min · CheaSim

[hdoj4614]Vases and Flowers

Vases and Flowers 题意 Alice去一排$n$的花盆中种花,有两种操作 从$a$开始种花,如果该花盆有花就跳到下一个花盆。直到没有花种或者到了$n$盆 $[a,b]$区间的所有花都扔掉。 ...

September 7, 2018 · 1 min · CheaSim

[hdoj5521]Meeting

Meeting 题意 将图分成$m$个块,每个块中的点到块中点的需要的时间为$E_i$。Bessie在点1,Elsie在点$n$,问他们在最短的时间走到可以到哪一个点会和。点可以在不同的块中。 ...

September 6, 2018 · 2 min · CheaSim

[kuangbin带你飞13]基础计算几何

[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 许可协议

September 6, 2018 · 1 min · CheaSim