02 2019 档案

摘要:简单dfs 题目要求非常扯淡 按优先输出不包含n的, 其次n-1的 所以dfs时记录路径, 按要求cmp sort 时间31ms #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 7; typedef long 阅读全文
posted @ 2019-02-28 14:39 张浦 阅读(87) 评论(0) 推荐(0) 编辑
摘要:二进制枚举 即用十进制连续数枚举状态 O(1<<n); 对于需枚举状态判断的题目(暴力杯)是刷分利器 在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeof(dglit)) 阅读全文
posted @ 2019-02-28 12:31 张浦 阅读(115) 评论(0) 推荐(0) 编辑
摘要:裸模板 求素因子乘积 for(ll i = 2; i * i <= n; i++) { if(n % i == 0) { p *= i; while(n % i == 0) { n /= i; // cnt[i]++ 素因子i个数 } } } if(n) //如果剩一个素数 则将乘积乘剩下的素数 p 阅读全文
posted @ 2019-02-27 15:34 张浦 阅读(93) 评论(0) 推荐(0) 编辑
摘要:一个分数 可能为无限循环小数和有限不循环小数 定理: 有理数的简单运算不会出现无理数(无限不循环小数) 求第n位小数时按照除法过程模拟即可求得答案 1.余数乘十后除除数 2.余数模除数 goto 1; 直到求得答案 该算法时间复杂度O(n) 则需引入对于循环小数的特殊处理 则可用map容器记录<除数 阅读全文
posted @ 2019-02-25 11:54 张浦 阅读(276) 评论(0) 推荐(0) 编辑
摘要:一维前缀和极易, 从前至尾依次加和即可. 二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用 查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时 由此引出二维前缀和的标准统计方式 每单位存储的是到本单位左上矩形所有元素(包 阅读全文
posted @ 2019-02-07 11:40 张浦 阅读(155) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示