摘要: Product 题目背景 CYJian:"听说gcd套起来比较好玩??那我就......" 题目描述 CYJian最近闲的玩起了gcd。。他想到了一个非常简单而有意思的式子: \[\prod_{i=1}^N\prod_{j=1 阅读全文
posted @ 2024-11-27 14:46 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑
摘要: CF1699E Three Days Grace 题面翻译 给定一个初始有 n 个元素的可重复集合 A,其中每个元素都在 1m 之间。 每次操作可以将 A 中的一个元素(称之为 x)从 A 中删除,然后在 A 中加入两个元素 \( 阅读全文
posted @ 2024-11-23 15:08 HL_ZZP 阅读(6) 评论(0) 推荐(0) 编辑
摘要: AB 没什么好说的。 C 把我卡了。dp非常明显,最开始我想的是单向做,f[i][0/1]表示前i块蛋糕已经分出去了,01表示Alice是否拿过了,此时分给了几个人。 尝试写写转移就知道为什么寄了。状态不够,没法表示答案。就算转移到了最后也没法得出我们需要的答案。可以发现,这个dp不 阅读全文
posted @ 2024-11-15 12:53 HL_ZZP 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 第二块铜牌。 其实评估一下我自己的实力,确实只有这个水平了。让我单打没有强的队友甚至是要打铁的。 实力的差距在于哪里呢,如果想要进步需要干些什么呢。确实是一个很值得思考的问题。 其实这一场,真正弄死我的就是A和D。我应该是最大的战犯。完全没有思路,面对这两题,我真的像是一个刚学的,要去打普及组的人。 阅读全文
posted @ 2024-11-13 16:21 HL_ZZP 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 人生中第一次正常div2爆写5题。cf给我正反馈最大的一次 A直接找到最大的数字的位置,然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2024-09-28 22:35 HL_ZZP 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 简单的数学题 题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数 n 和一个整数 p,你需要求出: (i=1nj=1nijgcd(i,j))modp其中 gcd(a,b) 表示 阅读全文
posted @ 2024-09-23 08:52 HL_ZZP 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [国家集训队] Crash的数字表格 / JZPTAB 题目描述 今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 ablcm(a,b) 表示能同时被 ab 整除的最小 阅读全文
posted @ 2024-09-13 15:04 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑
摘要: [SDOI2015] 约数个数和 题目描述 设 d(x)x 的约数个数,给定 n,m,求 i=1nj=1md(ij)输入格式 输入文件包含多组测试数据。 第一行,一个整数 T,表示测试数据的组数。 接下来的 T 阅读全文
posted @ 2024-09-12 22:31 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑
摘要: [SDOI2014] 数表 题目描述 有一张 n×m 的数表,其第 i 行第 j 列(1in1jm)的数值为能同时整除 ij 的所有自然数之和。给定 a,计算数表中不大于 a 阅读全文
posted @ 2024-09-12 09:08 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 其实是因为莫反的题非常非常要用这个所以才来学。 有些莫反甚至要求灵活运用,而不只是求μ(n)ϕ(n) 前置的芝士 狄利克雷卷积 对于两个数论函数f,g,他们两个函数的前n项的狄利克雷卷积表示为(fg)(n),\((f*g)(n)= 阅读全文
posted @ 2024-09-06 10:58 HL_ZZP 阅读(29) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示