- 博客(5)
- 收藏
- 关注
原创 修复kali grub引导
查看自己分区挂载情况 root@kali:/# fdisk -l root@kali:/# df 我的根目录是在 /dev/sdb5 把需要用的目录挂载到 /mnt mount /dev/sdb5 /mnt mount --bind /dev/pts /mnt/dev/pts mount --bind /proc /mnt/proc mount --bind /sys /mnt/sys...
2019-02-22 20:04:46 6629 1
原创 Manacher 最长回文子串
RL[i] :关于i的回文半径 MaxRight:pos能到达的最右端的位置 MaxLen:记录答案 首先在原字符串中插入字符“#” 例如:“abba” -> "#a#b#b#a#"这样不影响回文串,好处是可以同时解决长度为奇偶的字符串,而且(回文半径 - 1)就是原来的回文串长度 问题转化为如何高效的求每个字符的回文串半径,当我们知道pos能到达的最右端位置MaxRight,我们继续向后...
2019-02-19 10:58:36 247
原创 BZOJ 2154 Crash的数字表格 (莫比乌斯反演)
Crash的数字表格 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张NM的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个...
2019-02-07 23:24:02 228 2
原创 莫比乌斯函数线性筛
int mo[maxn], vis[maxn], prime[maxn]; void init () { mo[1] = 1; mem(vis, 0); int len = 0; for (int i = 2; i < maxn; ++i) { if (!vis[i]) { prime[len++] = i; mo[i] = -1; } for (int j...
2019-02-01 09:19:22 302 2
原创 BZOJ-2440 (莫比乌斯函数)
题目链接 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了 小X。小X很开心地收下了。 然而现在小 W 却记不...
2019-02-01 09:15:56 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人