随笔分类 -  0-常用

2021.10.5模拟赛总结（NOIP模拟）
该文被密码保护。
posted @ 2021-10-06 21:32 __Anchor 阅读(0) 评论(0) 推荐(0)
2021.10.4模拟赛总结（NOIP2021联考Round 1）
该文被密码保护。
posted @ 2021-10-05 21:15 __Anchor 阅读(0) 评论(0) 推荐(0)
2021.10.3模拟赛总结（NOIP2021联考Round 2）
该文被密码保护。
posted @ 2021-10-05 20:28 __Anchor 阅读(0) 评论(0) 推荐(0)
莫比乌斯函数&莫比乌斯反演
摘要：前置知识 带*表示如果只是学会可以不会这个知识点，但是较难的题目里面需要用到。 狄利克雷卷积 详见数论函数&狄利克雷卷积。 线性筛 详见线性筛 整除分块 详见整除分块 *杜教筛 详见杜教筛 莫比乌斯函数 莫比乌斯函数的定义 \[ \large \mu(n)=\begin{cases} 1,n=1\\ 阅读全文
posted @ 2021-08-28 17:28 __Anchor 阅读(141) 评论(0) 推荐(1)
容斥原理&反演
摘要：容斥原理 加法原理与减法原理 加法原理是集合之间两两不相交的情况下计算并集的计算公式。 而在一般情况（即集合之间可以有交集的时候），需要使用容斥原理来计算并集当中的对象个数。 减法原理就是一种简单的容斥原理，即两个性质之间的容斥原理。 减法原理的符号描述：设 \(A1\) 为具有性质 \(P1\) 阅读全文
posted @ 2021-08-25 21:34 __Anchor 阅读(731) 评论(0) 推荐(1)
数学模板
该文被密码保护。
posted @ 2021-08-23 11:42 __Anchor 阅读(0) 评论(0) 推荐(0)
DS
该文被密码保护。
posted @ 2021-06-23 23:26 __Anchor 阅读(0) 评论(0) 推荐(0)
做题进度
该文被密码保护。
posted @ 2021-04-22 20:14 __Anchor 阅读(0) 评论(0) 推荐(0)
个人简介
摘要：SC Oier，现在高二。 upd：已 AFO ，现在高三，正在 whk /hsh lg账号：[_Anchor](https://www.luogu.com.cn/user/130387) qq：3090199692，欢迎大家来加/kel 大概就用博客园写博客，因为自己搭博客搭了半天失败了。 需要密 阅读全文
posted @ 2021-04-21 19:55 __Anchor 阅读(240) 评论(2) 推荐(2)
做题记录4
摘要：4月1日 P1501 [国家集训队]Tree II（根号分治/CDQ分治） P1501 [国家集训队]Tree II（根号分治/CDQ分治） 考虑根号分治。 首先对于 \(k<\sqrt{n}\) 的，我们直接每次暴力 \(O(n)\) dp 即可。 然后对于 \(\sqrt{n} \leq k\) 阅读全文
posted @ 2021-04-06 21:31 __Anchor 阅读(47) 评论(0) 推荐(0)
做题记录3
摘要：3月18日 4744【BZOJ1123】四维偏序 4744【BZOJ1123】四维偏序 四维偏序模板。 思路就是先 cdq 分治给原来的点的第一维打上 \(L/R\) 的标记，然后正常的三维偏序即可（但是要注意的是这里多了 \(L/R\) 的判断。） 具体见代码： #include<bits/std 阅读全文
posted @ 2021-03-22 21:33 __Anchor 阅读(64) 评论(0) 推荐(1)
做题记录1.5（未完成）
摘要：2020年 2月（补） P1486 [NOI2004] 郁闷的出纳员（平衡树） P1486 [NOI2004] 郁闷的出纳员（平衡树） 平衡树+打整体标记。 对于整体加减，直接上标记，然后取出来的时候加上标记还原，放进去的时候减去标记。 然后就很好做了。 P2286 [HNOI2004]宠物收养场（ 阅读全文
posted @ 2021-03-11 19:32 __Anchor 阅读(46) 评论(0) 推荐(0)
做题记录2
摘要：2020 3月 3月9日 UVA12467 Secret Word（KMP） UVA12467 Secret Word（KMP） 题意：给定一个字符串 \(s\) ，请找出一个 \(s\) 的最长子串，满足这个子串翻转后是 \(s\) 的前缀。 直接先把 \(s\) 翻转为 \(s'\) ，然后问题 阅读全文
posted @ 2021-03-09 19:41 __Anchor 阅读(111) 评论(1) 推荐(1)
做题记录1
摘要：2021 1月 1月11日 P3592 [POI2015]MYJ（区间 dp） 区间$dp$+离散化 不是很懂$dp$转移方程 P4362 [NOI2002] 贪吃的九头龙（树形 dp） 树形$dp$，设状态$dp[x][k][0/1]$表示当前结点$x$已经用了$k$种颜色，且$x$结点 没有/有 阅读全文
posted @ 2021-03-09 19:38 __Anchor 阅读(71) 评论(0) 推荐(0)
做题记录
该文被密码保护。
posted @ 2021-03-01 21:34 __Anchor 阅读(6) 评论(0) 推荐(0)