摘要: 人生中第一次正常\(div2\)爆写5题。cf给我正反馈最大的一次 A直接找到最大的数字的位置,然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2024-09-28 22:35 HL_ZZP 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 简单的数学题 题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数 \(n\) 和一个整数 \(p\),你需要求出: \[\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p \]其中 \(\gcd(a,b)\) 表示 阅读全文
posted @ 2024-09-23 08:52 HL_ZZP 阅读(3) 评论(0) 推荐(0) 编辑
摘要: [国家集训队] Crash的数字表格 / JZPTAB 题目描述 今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 \(a\) 和 \(b\),\(\text{lcm}(a,b)\) 表示能同时被 \(a\) 和 \(b\) 整除的最小 阅读全文
posted @ 2024-09-13 15:04 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
摘要: [SDOI2015] 约数个数和 题目描述 设 \(d(x)\) 为 \(x\) 的约数个数,给定 \(n,m\),求 \[\sum_{i=1}^n\sum_{j=1}^md(ij) \]输入格式 输入文件包含多组测试数据。 第一行,一个整数 \(T\),表示测试数据的组数。 接下来的 \(T\) 阅读全文
posted @ 2024-09-12 22:31 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: [SDOI2014] 数表 题目描述 有一张 \(n\times m\) 的数表,其第 \(i\) 行第 \(j\) 列(\(1\le i\le n\),\(1\le j\le m\))的数值为能同时整除 \(i\) 和 \(j\) 的所有自然数之和。给定 \(a\),计算数表中不大于 \(a\) 阅读全文
posted @ 2024-09-12 09:08 HL_ZZP 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 其实是因为莫反的题非常非常要用这个所以才来学。 有些莫反甚至要求灵活运用,而不只是求\(\sum\mu(n)\)和\(\sum\phi(n)\) 前置的芝士 狄利克雷卷积 对于两个数论函数\(f,g\),他们两个函数的前\(n\)项的狄利克雷卷积表示为\((f*g)(n)\),\((f*g)(n)= 阅读全文
posted @ 2024-09-06 10:58 HL_ZZP 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 来自这位大佬的视频的整理 反演基础 先整理几个重要的数论函数。 1.莫比乌斯函数 $\mu(n) $ 当\(n=1\)时取1 ,当\(n\)存在平方因子的时候取0 ,否则取\((-1)^k\),其中\(k\)是\(n\)所含的质因子数量。 2.欧拉函数 \(\phi(n)=\displaystyle 阅读全文
posted @ 2024-09-05 11:07 HL_ZZP 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 其实没啥。 主要就两个 一、求基环树的最大直径 二、判环的简洁办法 其中第一个问题比较关键,是一个非常常用的基环树森林模型。而且我基环树虽然写了7,8道了,写的却总是很冗长。基本全靠码力弥补才勉强不出错。。最近写的题目也是调了很久不出来,就是代码不够简洁导致的。很多细节可以处理的非常的简洁但是我却选 阅读全文
posted @ 2024-09-03 16:27 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ABC都很简单,但是D1写起来有些麻烦,就没写,D2应该是一个分治的思路,后面想不出来了。 D1的思路非常好出,n只有5e3的范围,意味着\((n^2)\)可过,可以直接枚举所有的子区间,也就是题目所说的子数组,然后尝试统计答案。 考虑一个子区间的答案是什么样的,发现只有逆序的数字才需要排序,我们直 阅读全文
posted @ 2024-08-30 12:51 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 打的挺惨的,也算是活该吧。。总是沉浸在自己的舒适圈里,不肯跳出来,最近的总结和复盘也没认真做,回寝室明明应该做事情,但是就一直打游戏。。要是少打点游戏,也不至于最近这么长时间一场cf都没有vp过,手感这么差了。 不过这次的题目也确实是我的漏洞。 B因为初值的原因爆炸了,到最后都不知道为什么,今天一发 阅读全文
posted @ 2024-07-29 10:49 HL_ZZP 阅读(31) 评论(0) 推荐(0) 编辑