MQFLLY

2020年3月17日

摘要：易得知答案为对于方程 2x+y=n的每个正整数解的关于x，y的全排列，这里用到全排列公式由于答案会很大，考虑java高精度 import java.util.*; import java.math.*; public class Main { public static void main 阅读全文

posted @ 2020-03-17 11:17 MQFLLY 阅读(126) 评论(0) 推荐(0) 编辑

Heron and His Triangle 递推高精度打表 HDU6222

摘要： java可做先用C++打出表发现如下规律：若n对应答案为x ，则下一个不同答案对应的n为x+1 不同答案的递推关系有 f[n]=4*f[n-1]-f[n-2] ，因此可java秒 import java.util.Scanner; import java.math.BigInteger; pub 阅读全文

posted @ 2020-03-17 10:41 MQFLLY 阅读(115) 评论(0) 推荐(0) 编辑

Exponentiation 高精度小数 HDU1063

摘要： java初学借鉴他人代码求R的n次，R是小数 import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner(S 阅读全文

posted @ 2020-03-17 10:38 MQFLLY 阅读(123) 评论(0) 推荐(0) 编辑

2020年3月12日

模板-高斯消元

摘要：高斯-约旦消元法 int n; double a[maxn][maxn]; void Gauss() { scanf("%d", &n); for (int i = 1; i <=n; i++) { for (int j = 1; j <=n + 1; j++) { scanf("%lf", &a[ 阅读全文

posted @ 2020-03-12 12:33 MQFLLY 阅读(116) 评论(0) 推荐(0) 编辑

2020年3月10日

UVA 1640 分块/数位统计/DFS

摘要：紫书中给出的解法是分块，非常重要的思想，但是网上题解给出的更加简单DFS ，统计每位数对答案的贡献即可。注意边界具体见代码 #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector 阅读全文

posted @ 2020-03-10 21:48 MQFLLY 阅读(116) 评论(0) 推荐(0) 编辑

2020年3月9日

洛谷训练赛 A.Misaka Network

摘要：给出一DAG，求最小多少个控制点，能够使得控制图中所有点，控制点可以控制本身和他直接能到的点题解：只需按拓扑序控制每个点即可 #include<iostream> #include<string> #include<unordered_map> #include<cmath> #include<c 阅读全文

posted @ 2020-03-09 20:47 MQFLLY 阅读(150) 评论(0) 推荐(0) 编辑

CF598D DFS+连通块

摘要：容易发现同一连通块的答案相等，故可以一次遍历图中empty点的答案并保存，保存方法可以建立一个数组，下表是对应的连通块序号 #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vector> 阅读全文

posted @ 2020-03-09 20:43 MQFLLY 阅读(166) 评论(0) 推荐(0) 编辑

2020年3月8日

莫比乌斯反演

摘要：莫比乌斯函数求单个莫比乌斯函数 O（sqrt(n)） ll getu(ll x) { ll v = 1; for (int i = 2; i * i <= x; i++) { if (x % i == 0) { v = -v, x /= i; if (x % i == 0) return 0; } 阅读全文

posted @ 2020-03-08 20:29 MQFLLY 阅读(199) 评论(0) 推荐(0) 编辑

2020年3月4日

深入理解计算机系统 ch1-计算机系统漫游 Part2

摘要： 1.5 高速缓存至关重要 hello程序的机器指令最初是放在磁盘上的，当程序加载时，他们被复制到主存；当处理器允许程序时，指令又从主存复制到处理器。从程序员的角度看，这些复制就是开销，减慢了程序“真正”的工作。因此，系统设计者的一个主要目标就是使这些复制操作尽可能快地完成。根据机械原理，较大的存储阅读全文

posted @ 2020-03-04 19:17 MQFLLY 阅读(108) 评论(0) 推荐(0) 编辑

2020年3月2日

HZNU Training 1 for Zhejiang Provincial Competition 2020 Xeon第三场训练赛

摘要： A. People Couting 给出一个人的固定形状(3*3)的方框内，有许多人合影，最后拍的照不一定完整但每个人至少会出现一部分，问图中有几人有点思维题的意思，最后发现只要遍历整个图判断满足条件的坐标有任何一个人的“部件”答案就能++，果然这种题一般都有比较巧妙的方法反思：有时候不要把问阅读全文

posted @ 2020-03-02 17:38 MQFLLY 阅读(139) 评论(0) 推荐(0) 编辑

Loading

公告