jisuheng123 - 博客园

摘要：一.行列式 1.行列式定义 \( \left | \begin{matrix} a_{11} &a_{12} &... &a_{1n} \ a_{21} &a_{22} &... &a_{2n} \ ... &... &... &...\ a_{n1} &a_{n2} &... &a_{nn} 阅读全文

posted @ 2024-09-15 11:53 jisuheng123 阅读(84) 评论(2) 推荐(1) 编辑

2025年2月11日

莫比乌斯反演(以及前置知识：整除分块，线性筛，狄利克雷卷积)

摘要：前置知识: 一.整除分块冷知识: 1.

⌊ \frac{a}{b c} ⌋ = ⌊ \frac{⌊ \frac{a}{b} ⌋}{c} ⌋

正文: 若暴力求解\(\sum^{n}_{i=1}\lfloor\frac{n}{i}\rfl 阅读全文

posted @ 2025-02-11 10:31 jisuheng123 阅读(6) 评论(0) 推荐(0) 编辑

2024年9月17日

类欧几里德

摘要： 1.用途在

O (l o g n)

的时间复杂度内求出

\sum_{i = 0}^{n} ⌊ \frac{a i + b}{c} ⌋

2.推导 1.当a>c或b>c时

\sum_{i = 0}^{n} ⌊ \frac{a i + b}{c} ⌋

\(=\sum_{i=0} 阅读全文

posted @ 2024-09-17 16:49 jisuheng123 阅读(52) 评论(0) 推荐(0) 编辑

2024年7月26日

20240726模拟赛订正题笔记

摘要：（T1）lnsyoj2212 刷数组考场上切掉了，所以来说说考场上的做法。首先看数据范围，线段树并不能拿满分，所以考虑在数组上操作。如何处理区间覆盖：记录一下区间覆盖的数，然后记录第几次覆盖，单点修改或增加时查看次数被覆盖了几次，若与正常覆盖次数不符，则将此数设为新的覆盖数。考场代码如下：阅读全文

posted @ 2024-07-26 16:12 jisuheng123 阅读(40) 评论(0) 推荐(0) 编辑

2024年7月25日

20240724模拟赛订正题笔记

摘要：（T1）lnsyoj2208 逆流而上/P10737 [SEERC2020] Reverse Game 考虑到失败时字符串应为前面都是0，后面都是1(例如"0000001111111") 所以可以将原串的逆序对数求出，记为m，对于每个可翻转的串进行分类讨论: 1."10"->"01"可以将原串的逆序阅读全文

posted @ 2024-07-25 16:26 jisuheng123 阅读(92) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

WOW

YES