git同步空文件夹

参考链接：https://www.iteye.com/blog/hbiao68-2103286 在这个文件夹中建立一个空的.gitignore文件就好了（可以用touch命令） 如果顶层的.gitignore中没有设置同步.gitignore文件的话，新建的这个.gitignore要写成这样才行： ...
2019-11-29

vue-cli-service Permission denied

环境：ubuntu 18.04 LTS 运行npm run dev，出现如下错误： searchstar@searchstar-YangTianA8000f-11:~/git/projects/pingshanxyz$ sudo npm run dev [sudo] password for sea ...
2019-11-25

Linux内核踩坑笔记

¶ 关抢占 如果关了内核抢占，就不能睡眠。参考：https://kernelnewbies.kernelnewbies.narkive.com/qF7CkZ9p/why-sleeping-not-allowed-after-preempt-disable ¶ 内存屏障 关抢占需要内存屏障。原因： h ...
2019-11-22

systemtap embedded C 踩坑笔记

官方文档： https://sourceware.org/systemtap/langref/3_Components_SystemTap_scri.html#SECTION00045000000000000000 ¶ 打印 systemtap的embedded C中，不能#include < ...
2019-11-15

bzoj 2337 XOR和路径

题意：给一个无向连通图。从点1出发，等概率地从当前点走向邻接的点，走到点n停下来。问路径上经过的边的权值的异或和的期望是多少。重复经过的边要重复异或。 2 <= N <= 100, M <= 10000 单独处理每一个bit。 这题必须从n到i算，因为从点1绕一圈回到点1的路径异或 ...
2019-11-08

bzoj 3143 游走

Description：一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
2019-11-08

hdu 6217 BBP Formula

orz看了题解才会 https://www.cnblogs.com/LzyRapx/p/7802790.html 用我的语言复述一下 把这几项拆开来看。以第一项为例 注意到后面那项减小很快，所以后面那项随便算一些项误差就几乎为0了。 下面只看前面那项 我们要算第n位小数。所以乘上之后，变成了求第 ...
2019-11-07

lightoj 1287 Where to Run

大意：一个无向有权图，权值代表从一个点到另一个点所需时间。有n个点，标号0到n-1，初始点在0。定义一个点是好的，当且仅当这个点没去过，且从这个点能够沿着一条简单路径经过所有没去过的点。如果所在的点周围有cnt个好的点，那么有1/(cnt+1)的概率在当前点停留5min，各有1/(cnt+1)的概率 ...
2019-11-07

lightoj 1342 Aladdin and the Magical Sticks

题意：有n根棍子，第i根重量为a[i]，有两种棍子，类1拿了一次之后不放回，类2拿了一次之后放回。随机拿棍子，把所有棍子都拿一遍后停下来，问每次拿棍子的重量之和的期望是多少。 先介绍O(n^2)的做法（536ms） 显然棍子的重量与拿棍子是无关的。因此我们可以定义与重量无关的状态。 设类2棍子的总个 ...
2019-11-07

lightoj 1408 Batting Practice

题意：一个人有p的概率输掉，如果连续赢k1次或连续输k2次就结束，问结束前打的次数的期望。 定义f(i)为已经连续赢i次时到结束期望的次数，g(i)为已经连续输i次时到结束期望的次数。 则有关系式： 然后展开一下 记 同理， 记 则 最终答案为 代码： #include < ...
2019-11-06
1…6061626364…66