随笔分类 -  数学

可怜的复杂度
摘要：题目链接 link (转载)（看不懂） 我们用 \(x\) 表示输入的数组，\(y\) 表示变化后的数组，用 \(x[l:r]\) 表示数组 \(x\) 的区间 \([l,r]\) 形成的子数组。 对于两个区间 \([l_1,r_1]\) 和 \([l_2,r_2]\)，如果 \(x[l_1:r_1 阅读全文
posted @ 2025-03-14 21:15 liuzhaoxu 阅读(208) 评论(0) 推荐(0)
随便几道水题
摘要：实力减减 阅读全文
posted @ 2022-08-10 12:30 liuzhaoxu 阅读(93) 评论(0) 推荐(0)
省选测试47 T2宝石（P5401 [CTS2019]珍珠） 题解
摘要：二项式反演，指数生成函数 阅读全文
posted @ 2021-03-24 21:16 liuzhaoxu 阅读(122) 评论(2) 推荐(0)
省选测试37
摘要：小A的树，小B的序列，小C的利是 阅读全文
posted @ 2021-03-15 19:55 liuzhaoxu 阅读(75) 评论(0) 推荐(0)
自嗨测试赛2
摘要：任意模数多项式乘法逆，明明的随机数，凯爹博弈。 阅读全文
posted @ 2021-03-11 15:38 liuzhaoxu 阅读(51) 评论(0) 推荐(0)
联赛模拟17_简单的玄学
摘要：数学 阅读全文
posted @ 2020-10-15 16:29 liuzhaoxu 阅读(87) 评论(0) 推荐(0)
简单的期望
摘要：概率dp+位运算 阅读全文
posted @ 2020-10-14 17:24 liuzhaoxu 阅读(123) 评论(0) 推荐(0)
联赛模拟11题解
摘要：好久没写博客了，模拟赛、联考也进行了好多，从今天开始总结。 T1 One Solution 1种是网上的线性解法，将其编号0～n-1，从后往前推，ans最后一轮为0，每次(ans+=n-i+1)%=i，即加上这一轮应该死的人的报号再模上一轮的人数 还有一种是求出每轮某人死的时候他排在第几位（在上一轮 阅读全文
posted @ 2020-10-09 06:40 liuzhaoxu 阅读(162) 评论(1) 推荐(0)
拓展欧几里德
摘要：例题：同余方程 阅读全文
posted @ 2020-07-03 10:37 liuzhaoxu 阅读(298) 评论(1) 推荐(0)
HDU5970 最大公约数
摘要：HDU5970 最大公约数 Describe 有这样一个有关最大公约数的函数: 函数 f(x, y): { c=0 当 y>0: { c +=1 t = x % y x = y y = t } 返回 c * x * x } 给出三个正整数n,m,p，你需要计算: \(\sum_{i=1}^{n}\s 阅读全文
posted @ 2020-05-30 18:31 liuzhaoxu 阅读(142) 评论(0) 推荐(1)
P2220 [HAOI2012]容易题
摘要：数学，快速幂 阅读全文
posted @ 2020-05-14 09:34 liuzhaoxu 阅读(162) 评论(0) 推荐(1)