随笔分类 - 数学

2022春每日一题：Day 39

摘要：题目：[USACO1.4]等差数列 Arithmetic Progressions 一个很显然的做法，枚举公差，首项，p,q这样的话复杂度爆炸，不过可以肯定的一点，如果我们这样做，找到了答案就可以直接输出考虑优化，m很小，可以打表把p2+q2所有可能的答案用桶存下来，枚举之用一个数，另一个数直接通阅读全文

posted @ 2022-03-16 22:42 __honey 阅读(23) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 34

摘要：题目：lowbit求和（没有找到哪个公开题库有这个题）题意：求数组中任意一对数的异或和的lowbit的总和。对于异或，二进制位中两个数相等则为0，反之为1，而且此题是要求lowbit，那我们利用这个，对于一个数字，他第i位二进制位k，则显然跟这个数字二进制前缀相同的数与这个数异或起来都是0，但阅读全文

posted @ 2022-03-11 23:03 __honey 阅读(62) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 25

摘要：题目：青蛙的约会读完题，显然可以的到下同余方程:x+mk≡y+nk (mod L) 移项变成 (m-n)k+aL=y-x 只有k,L是未知的，而这题要求非负整数k的最小值，显然拓展欧几里得算法。然后这题就做完了。代码： #include <cstdio> #include <cstdlib> 阅读全文

posted @ 2022-03-02 21:48 __honey 阅读(19) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 22

摘要：题目：[HAOI2008]糖果传递光看题几乎没有思路，但是显然到最后每个人手中一定有 d=s/n个糖果（s为所有人糖果总和），不妨设2号给1号x2个糖果，3号给2号x3个.....1号给n号x1个，那么显然a1-x1+x2=d,a2-x2+x3=d 这不就是个n元n次方程组，但是不是，最后一个方程阅读全文

posted @ 2022-02-27 22:27 __honey 阅读(15) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 12

摘要：题目：[SDOI2006]线性方程组显然，高斯消元模板题代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> #define N 105 #define 阅读全文

posted @ 2022-02-17 23:38 __honey 阅读(24) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 11

摘要：题目：高斯消元法高斯消元法是一个模板，下面简单介绍其内容以及实现方法。高斯消元是求一个求多元一次方程组的解的算法。就是形式如下的关于x1,x2...xn的方程组的解。 a11x1 + a12x2 + ... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = 阅读全文

posted @ 2022-02-16 23:36 __honey 阅读(16) 评论(0) 推荐(0) 编辑