数学题
文章平均质量分 69
ZigZagK
一个蒟蒻。
展开
-
【数学分析+DFS】BZOJ1053(HAOI2007)[反素数ant]题解
BZOJ1053题解。原创 2017-06-27 20:05:54 · 534 阅读 · 3 评论 -
【数学分析】BZOJ1041(HAOI2008)[圆上的整点]题解
题目概述求 {(x,y)|x2+y2=1,x∈Z,y∈Z}\{(x,y)|x^2+y^2=1,x\in Z,y\in Z\} 的元素个数。解题报告之前知道一个枚举勾股数的公式 (2ab)2+(a2−b2)2=(a2+b2)2(2ab)^2+(a^2-b^2)^2=(a^2+b^2)^2 ,但是这货并不能枚举完所有勾股数,WTF?不如膜拜FQY大佬!示例程序#include<cstdio>#incl原创 2017-09-22 20:26:43 · 586 阅读 · 0 评论 -
【数学分析】Codeforces Round #426(Div.2)C[The Meaningless Game]题解
题目概述有一个游戏,过程如下: 1.有两个数 a,ba,b ,刚开始 a=b=1a=b=1 。 2.随便取一个正整数 kk ,使 (1)a=a×k,b=b×k2a=a\times k,b=b\times k^2 或 (2)a=a×k2,b=b×ka=a\times k^2,b=b\times k 。 问最后 a,ba,b 是否能够变成给出的 A,BA,B 。解题报告其实我们只需要考虑 kk 是原创 2017-07-31 16:23:10 · 333 阅读 · 0 评论 -
【贪心+数学分析】51Nod1350[斐波那契表示]题解
题目概述每个数都可以用若干个斐波那契数组成,记录 F(x)=xF(x)=x 最少由多少个斐波那契数组成,求 G(n)=∑ni=1F(i)G(n)=\sum_{i=1}^{n}F(i) 。解题报告有个贪心: F(x)=F(x−fibmax)+1F(x)=F(x-fib_{max})+1 ,其中 fibmaxfib_{max} 是 ≤x\le x 的最大斐波那契数(并不会严格证明QAQ)。那么也就是说原创 2017-09-20 20:31:40 · 404 阅读 · 0 评论 -
【数学分析+除法分块】Codeforces830C[Bamboo Partition]题解
题目概述有 nn 个竹子,每个竹子刚开始高度为 00 ,每过一天会长高 11 ,现在每过 dd 天来检查一次,如果 ii 竹子的高度 ≥ai\ge a_i 则将该竹子高度砍为 aia_i 且该竹子不再生长,求砍掉高度不超过 kk 时 dd 最大为多少。解题报告除法分块性质: ⌊ni⌋\lfloor \frac{n}{i}\rfloor 排序去重之后是 O(n√)O(\sqrt{n}) 的。简单说明:原创 2017-10-01 12:25:30 · 739 阅读 · 0 评论 -
【中位数】BZOJ1045(HAOI2008)[糖果传递]题解
题目概述有 n" role="presentation">nnn 个JZ坐成一圈,每人有 ai" role="presentation">aiaia_i 个神犇值。每人只能给左右两人传递神犇值。每人每次传递一个神犇值代价为 1" role="presentation">111 。用最少的代价使 n" role="presentation">nnn 个JZ神犇值一样,以便虐人。解题报告原创 2018-02-05 19:21:54 · 354 阅读 · 0 评论 -
【C数学题D贪心】Codeforces Round #461(Div.2)
Acopy一个源文件会新产生一个源文件和一个副本,copy一个副本会新产生两个副本,现在有一个源文件,问能否copy出 xxx 个副本和 yyy 个源文件?瞎搞,注意一些特殊情况。#include<cstdio>using namespace std;int x,y;int main(){ freopen("A.in","r",stdin); ...原创 2018-02-08 03:42:32 · 273 阅读 · 1 评论