- 博客(12)
- 收藏
- 关注
RSS订阅原创 数论专题：积性函数，狄利克雷卷积，莫比乌斯反演
数论专题：积性函数，卷积，莫比乌斯反演一.前置知识1.常用符号一.前置知识1.常用符号a∣ba|ba∣b 表示a是b的约数⌊ab⌋\lfloor \frac{a}{b} \rfloor⌊ba⌋ 表示a除以b后向下取整∑i=1nai\sum_{i=1}^{n}a_i∑i=1nai 表示a1,a2,a3……ana_1,a_2,a_3……a_na1,a2,a3……an的和∏i=1nai\prod_{i=1}^{n}a_i∏i=1nai 表示a1,a2,a3……ana_1,a_2,a_
2022-01-28 16:23:23
430
原创 关于m个n-1维几何体最大分割n维空间问题的解法
关于m个n-1维几何体最大分割n维空间问题的解法1.前置知识2.空间关系与基本递推式3.递推式的优化4.程序的进一步优化5.AC代码6.总结7.测试数据定义 f(n,m)f(n,m)f(n,m) 表示n个m-1维几何体最大分割m维空间的个数，求给定的n,m的 f(n,m)f(n,m)f(n,m)对1e9+7取模。(n<=1e9,m<=1e7)时间限制：1s 空间限制： 512mb例如，f(1,2)=2;f(2,3)=4;f(3,3)=8f(1,2)=2;f(2,3)=4;f(3,3)=8f
2021-12-12 12:01:11
1119
原创 NOIP2021比赛总结
1.时间安排8:10 入场8:10~8:30检查编译环境，然后光速码好模板，等待密码下发。8:30~8:50 看题面T1：数学题？或者可以预处理？应该不复杂，先拿70分，或者可以直接莽正解。T2：题面好复杂的样子，可以先码暴力枚举判断。T3：感觉像是贪心，也可以先码暴力dfs。T4：难道又是网络流？可以按照大模拟去写bfs。安排：1，2，3，48:50~9:10码完T1的70分，按照筛数的思想预处理，然后试着尝试最大数据，发现时间超了，也是担心MLE掉，就先跳T2，没有继续在预处理思路
2021-11-20 18:36:09
1647
原创 csp-s2021自闭之旅
csp-s2021自闭之旅1.时间安排2.反思3.总结麻人者，人恒麻之1.时间安排10.22晚：恰完饭，快乐划水，10点半左右睡觉。10:23早：和同寝jzb把算阶过了一遍，重点复习了图论，然而复习的都没考……考场上：14:00进入考场，光速调试好后，把板子码好，提交网站开好，文件夹建好，平静心情，等待发题。14:30发题后，先过了一遍，没有一道题能直接想出正解该怎么写，于是转换策略，改为码更多的暴力分。14:45左右正式开始码题，光速收割了T1和T3的暴力分，试图码T2的暴力分。15
2021-10-24 11:36:53
213
原创 分块专题整理（分块+莫队）
分块1.什么是分块2.分块的作用与优缺点3.分块的一般步骤1.什么是分块说白了，分块就是优化的暴力。例如，进行区间加法操作时，我们可以把序列分为若干个块，被全覆盖的块只需进行标记，再把没被全覆盖的进行暴力处理，进行大量大范围操作时区块相对暴力的优越性是显然的。通常取每个块的大小为N\sqrt NN，这样可以达到时空平衡，时间复杂度为 O((N+Q)∗logN)O((N+Q) * \log N)O((N+Q)∗logN) 。2.分块的作用与优缺点与树状数组和线段树等数据结构的作用一样，分块是用
2021-10-04 17:31:37
689
1
原创 0925csp七连day5比赛总结
csp七连day51.时间安排2.赛后反思3.题解T1.游戏T2.排列T3.照明T4.相交4.未来规划（随机水30，n4过95，已经不觉得奇怪了）1.时间安排6:00-6:04自古T1大水题。4分钟码完。6:05-6:15今天T2竟然水了，发现O（nlog(n)n\log(n)nlog(n)）可过，直接码。6:15-6:30刚看到T3被吓到了，但是看到special judge就放心了，思考了一会，没思路，去看T4。6:30-7:20意识到T4有暴力分，就写了一份暴力枚举判断，虽然反复
2021-09-27 20:48:24
183
原创 20210923dp练习赛比赛总结
20210923dp练习赛1.时间安排2.赛后反思3.题解4.未来规划（比赛千千万，离谱DP占一半）1.时间安排6:20-6:30看完三道题，尤其是最后的取模1e9+7，就知道这次凉凉了。6:30-7:10觉得T1和T3都很麻烦，先写了T2。在纸上推了一会，发现可以递推，好像还挺容易实现，就码了一分兼具TLE和MLE潜质的暴力递推，但终究没考虑到自循环和矛盾条件的存在，只过了朴素数据。7:10-7:40T1的题意就没弄懂，直接搞T3，然后意识到有20分的状压枚举，光速码完，并预留出分段。7
2021-09-24 13:52:42
81
原创 0918csp七连day4比赛总结
csp七连day41.时间安排2.赛后反思3.题解T1.扫雷T2.翻转T3.斜率T4.任务4.未来规划（这次题离离原上谱，75分就是前100了，我这个蒟蒻还能排第40。）1.时间安排6:00-6:20自古T1大水……水题？T1离了大谱，不看题解真的没思考到那种方法。思考了10分钟，无奈码了爆搜，然后玄学剪了剪枝（然并卵）。6:20-6:45看T2没思路，看到T3有50的暴力分，光速码完，发现细节很多，来回调了很久，确认无误，看T4好似数论，回头看T2。6:45-7:30思考了很久，感觉是贪心
2021-09-20 15:55:41
119
原创 0911csp七连day3比赛总结
csp七连day31.时间安排2.赛后反思3.题解4.未来规划1.时间安排6:00-6:20直接莽T1，码的过程中发现细节不少，重来了好几次，提交了两次。（万万没想到，从90改成了10）。6:20-6:35看了T2，思考了5分钟，觉得无从下手，看了T3，发现有暴力分，光速码完。6:35-6:50发现T4同样有暴力分，光速码完，并写了随机数对拍。6:50-7:20思考T2暴力，但是仍然思路很乱，码了一个自己都看不懂的暴力，发现测试的数据只有样例能过，持续自闭。7:20-8:00思考在T
2021-09-12 21:14:17
127
原创 0904csp七连day2比赛总结
csp七连day21.时间安排2.赛后反思(字符串大作战+阅读理解 爆零大赏)1.时间安排6:00-6:30直接莽T1，20分钟写完，10分钟测试（然而忘了造特殊数据，比如1.000.00.1）6:30-6:40看了T2，不确定贪心思路是否正确，先写了一个暴力枚举，方便之后对怕。6:40-6:50写了一个T2贪心，与暴力对大数据，没什么问题，继续看T3。6:50-7:20阅读理解10分钟，痛苦10分钟，输入输出10分钟。7:20-7:50持续自闭中，痛苦之中写了40分，看T4。7:
2021-09-06 13:24:11
146
原创 0828csp七连day1比赛总结
csp七连day11.时间安排2.赛后反思3.题解T1.数列T2.索引T3.奇数T4.解谜所有考点4.未来规划1.时间安排6:00-6:20看完T1，意识到是个模拟水题，光速码完，并与手推数据对照，确认没问题看T2。6:20-6:40看到了T2的70%数据很简单，光速码完暴力，然后思考很久AC做法没思路，去看T3。6:40-7:00看到数据需要离散化，第一遍的思路是暴力+离散化，光速码完，然后祈祷数据水，去看T4。7:00-7:30看了10分钟没思路，就去检查前面的代码有没有低级错误，手捏
2021-08-31 15:37:28
158
原创 数论专题：基础数论
总结一下这几天学的数论知识。 一、基础数论 1. 质数及筛法 筛法1 : 朴素筛法筛法2：埃氏筛筛法3：欧拉筛（线性筛） 2. 分解质因数 3. 一些引理、推论、推广 1.算术唯一分解定理的推论2.求N的所有正约数3.试除法的推论4.倍数法求正约数及推论5.有关素数的引理 4. 最大公约数与最小公倍数 一、基础数论 薄绿天下第一！ 1. 质数及筛法 定义：质数为因子只有1和它本身的数。筛法1 : 朴素筛法管他是不是质数，枚举就完事er了。（指一个一个找）代码如下：#include<
2021-07-11 07:07:11
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人