题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意:给你 n 个点 m 条边的图,按照输入顺序第 i 条边的权值为 2^i,生成树的权值为树上所有边的权值的二进制与运算,随机选择一颗生成树,求生成树权值的期望。 Input The first ...
分类:
其他好文 时间:
2020-08-07 00:29:25
阅读次数:
88
一开始这个功能在谷歌上实现了,但是最后在IE中怎么也不好使,最后发现是Jquery 的问题,不能用jQuery取z值,只能用纯JS 进行 页面值的获取。最后成功实现功能。这是写给我自己的记录。别人可能看不懂我这shit一样的代码。 JS function Time_submitForm() { // ...
(更新中...) ###ldd:查看程序运行所依赖的动态库(共享库) 例如,查看自定义的可执行程序main,所依赖的动态库,使用ldd命令后,会模拟main程序的运行,not found表示没有动态库缺失,在运行时可能出错。 $ ldd main linux-gate.so.1 => (0xb7f5 ...
分类:
系统相关 时间:
2020-08-04 09:57:07
阅读次数:
73
在运行一些编译后的C类二进制程序时,会遇到报错如下: /lib64/libstdc++.so.6: version `GLIBCXX_3.4.21' not found 这里你就要知道,是你的gcc版本低了,同时你可以检测一下本机所支持的glibc版本范围: [root@VM-75-61 ~]# s ...
分类:
系统相关 时间:
2020-08-01 21:15:59
阅读次数:
86
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛,每个人都有体重和魅力值,要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题,但是由于体重的和最大可能达到 $10^6$ ,所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类:
其他好文 时间:
2020-07-31 21:49:29
阅读次数:
187
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路:刚开始也是乱想,想几下就忍不住画个t-x图像,然后每个点有两种可能,一是向西跑,一是向东跑。在图中都画出来发现: 我画了4个点,箭头表示可能移动的方向,这时候发现这不就是找“覆盖所有点最少需 ...
分类:
其他好文 时间:
2020-07-30 22:21:13
阅读次数:
191
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步,可以选择从任意时间$t1$开始跑,从任意时间$t2(t2>t1)$结束跑步,也可以选择跑步方向,但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上,跑步结束后也不会出现在数轴上 这 ...
分类:
其他好文 时间:
2020-07-30 21:44:24
阅读次数:
88
link:http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客:https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码:(基本搬运...看了半天才懂了一点点... ...
分类:
编程语言 时间:
2020-07-30 01:31:32
阅读次数:
80
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意:有n个人,分为两类,一类为权值为1的人,一类为权值为2的人。起初,这n个人互不相识,然后又n-1此介绍,每次介绍u与v相识(在这之前u,v并不认识,若a认识b,b认识c,则a也认为认识c), ...
分类:
其他好文 时间:
2020-07-29 21:59:33
阅读次数:
95