摘要：
title: 2018沈阳现场赛K题题解 约瑟夫问题 date: 2019-07-08 16:10:38 vjudge链接：https://vjudge.net/problem/Gym-101955K 题目大意：给定初始人数n，步长m，求第k个被弹出的人的编号。 这题有一个非常重要的条件，那就是su 阅读全文
摘要：
title: Burnside引理和Pólya定理证明 date: 2021-12-05 22:28:30 tags: 记$G$为$[1, n]$这$n$个元素上的置换群。 记$E_k$为元素$k$在$G$作用下的等价类。那么对任意$E_k$中的元素$a_i$，都存在$G$中的$p_i$，使得$k 阅读全文
摘要：
title: HDU 4762 的公式的一个感性推导 概率论 date: 2019-08-05 10:40:28 题目链接： acm.hdu.edu.cn/showproblem.php?pid=4762 题意：随机在一个圆盘上扔n个点，求这n个点都落在某个角度为2pi/m的扇形区域的概率。 公式为 阅读全文
摘要：
title: RSA加密算法的数学原理及时间复杂度分析 date: 2020-04-22 23:21:54 tags: 这个东西在打ACM的时候接触过，觉得挺有意思的。 参考： https://www.cnblogs.com/idreamo/p/9411265.html https://www.cn 阅读全文
摘要：
title: bzoj 1053 反素数 date: 2019-11-04 23:44:48 题目大意：定义，当任意小于x的数的约数的个数都小于x的约数的个数时，称x为反素数。 给定n <= 2e9，求小于等于n的最大的反素数。 感觉以前刷数学刷偏了。这么简单的题都不会。。。 显然，当两个小于等于n 阅读全文
摘要：
title: bzoj 2337 XOR和路径 date: 2019-11-08 13:23:15 题意：给一个无向连通图。从点1出发，等概率地从当前点走向邻接的点，走到点n停下来。问路径上经过的边的权值的异或和的期望是多少。重复经过的边要重复异或。 2 <= N <= 100, M <= 1000 阅读全文
摘要：
title: bzoj 2705 Longge的问题 date: 2019-11-05 19:14:37 求 $$\sum_{i=1}^N gcd(i, N)$$ 其中0<N<=2^32 看起来是莫比乌斯反演，其实不是。。。。。。 化一波式子先 $$ \sum_{i=1}^N gcd(i, N) = 阅读全文
摘要：
title: bzoj 2813 奇妙的Fibonacci date: 2019-11-05 15:11:52 题意：设f为fibonacci数列，询问使得f[j]能整除f[i]的j的个数以及j^2的和。3e6个询问，1 <= i <= 1e7 由定义，f[1] = f[2] = 1，f[i] = 阅读全文
摘要：
title: slab分配器 date: 2022-04-29 21:56:46 tags: 主要参考这本书：《Understanding the Linux virtual memory manager》，链接：https://www.eecg.utoronto.ca/~yuan/teaching 阅读全文
摘要：
title: soft lockup时在console打印stack date: 2022-05-16 10:49:56 tags: 有时soft lockup之后整台机器就没有响应了，在console不断有这些消息被打印出来： [ 492.400124] watchdog: BUG: soft l 阅读全文