2024年11月
CF1699E
摘要： CF1699E Three Days Grace 题面翻译 给定一个初始有 \(n\) 个元素的可重复集合 \(A\)，其中每个元素都在 \(1\) 到 \(m\) 之间。 每次操作可以将 \(A\) 中的一个元素（称之为 \(x\)）从 \(A\) 中删除，然后在 \(A\) 中加入两个元素 \( 阅读全文
posted @ 2024-11-23 15:08 HL_ZZP 阅读(2) 评论(0) 推荐(0) 编辑
Codeforces Round 986 (Div. 2)
摘要： AB 没什么好说的。 C 把我卡了。dp非常明显，最开始我想的是单向做，\(f[i][0/1]\)表示前\(i\)块蛋糕已经分出去了，01表示Alice是否拿过了，此时分给了几个人。 尝试写写转移就知道为什么寄了。状态不够，没法表示答案。就算转移到了最后也没法得出我们需要的答案。可以发现，这个dp不 阅读全文
posted @ 2024-11-15 12:53 HL_ZZP 阅读(11) 评论(0) 推荐(0) 编辑
ccpc2024重庆游记（也许？）
摘要： 第二块铜牌。 其实评估一下我自己的实力，确实只有这个水平了。让我单打没有强的队友甚至是要打铁的。 实力的差距在于哪里呢，如果想要进步需要干些什么呢。确实是一个很值得思考的问题。 其实这一场，真正弄死我的就是A和D。我应该是最大的战犯。完全没有思路，面对这两题，我真的像是一个刚学的，要去打普及组的人。 阅读全文
posted @ 2024-11-13 16:21 HL_ZZP 阅读(6) 评论(0) 推荐(0) 编辑
2024年9月
Codeforces Round 975 (Div. 2) A-E
摘要： 人生中第一次正常\(div2\)爆写5题。cf给我正反馈最大的一次 A直接找到最大的数字的位置，然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2024-09-28 22:35 HL_ZZP 阅读(23) 评论(0) 推荐(0) 编辑
P3768 简单的数学题
摘要： 简单的数学题 题目描述 由于出题人懒得写背景了，题目还是简单一点好。 输入一个整数 \(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的数字表格 / JZPTAB 题目描述 今天的数学课上，Crash 小朋友学习了最小公倍数（Least Common Multiple）。对于两个正整数 \(a\) 和 \(b\)，\(\text{lcm}(a,b)\) 表示能同时被 \(a\) 和 \(b\) 整除的最小 阅读全文
posted @ 2024-09-13 15:04 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
P3327 [SDOI2015] 约数个数和
摘要： [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 阅读(3) 评论(0) 推荐(0) 编辑
P3312 [SDOI2014] 数表
摘要： [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 阅读(2) 评论(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 阅读(15) 评论(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) 编辑
下一页