曾经寒风

文章
6
资源
0
加入时间
2年10月17天
LOJ#2542. 「PKUWC2018」随机游走LOJ#2542. 「PKUWC2018」随机游走

LOJ#2542. 「PKUWC2018」随机游走LOJ#2542. 「PKUWC2018」随机游走

LOJ#2542. 「PKUWC2018」随机游走题目描述Solution去过一个点集中所有节点的期望时间不好求，考虑min−maxmin-maxmin−max容斥，转化为求第一次到达某一个点集的期望时间。我们对于每一个点集sss，都求出fif_ifi​表示从iii结点到点集sss中某一个结点的期望步数。每一次dpdpdp显然可以用树上高消完成，时间复杂度O(2nn)O(2^nn)O(2...
算法-min-max容斥 2023-08-21
map赋值错误，指向问题解决

map赋值错误，指向问题解决

场景：查询回一个List<Map<String,Object>>集合，想在符合条件的map对象加一个字段（put一个属性）作为标识符if(dateToString1.equals(dis.get("DRUGDATE"))){ dis.put("oneDay", 1); //此处为符合条件加入的标识符}结果，List集合中的所有当前map都
笔记 2023-06-07

他的专栏

JavaScript（0）
PHP编程（0）
Windows 8（0）
网站优化（1）
电脑硬件（1）
Linux服务器（1）
C语言（1）
笔记（1）
算法-min-max容斥（1）

他的归档

2023年08月（1）
2023年06月（1）
2022年05月（1）
2022年04月（3）

热门文章

1
导致网站排名下降的几大主要因素
2
加入防水防喷溅设计 JBL Charge 2+ 无线蓝牙音箱
3
Linux下IP设置脚本的实例及遇到问题解决办法
4
c++如何控制对象的创建方式（禁止创建栈对象or堆对象）和创建的数量
5
map赋值错误，指向问题解决
6
LOJ#2542. 「PKUWC2018」随机游走LOJ#2542. 「PKUWC2018」随机游走