摘要:我发现kuangbin题单里的数论好像有点水,都是些线筛之类的 杜教筛 洛谷模板(杜教筛) #include<bits/stdc++.h> #include<unordered_map> using namespace std; template<typename T>void read(T& x) 阅读全文
posted @ 2020-09-21 20:37 庄昊霖 阅读(7) 评论(0) 推荐(0) 编辑
摘要:网络赛数论板子题自闭 特此开坑 ACM数论知识点 参考博客 积性函数的性质及证明 杜教筛 莫比乌斯反演 反演入门题单 快速幂 ll qpow(int a,int p){ ll ans = 1; while(p){ if(p & 1)ans = (ans * a) % mod; a = (a * a) 阅读全文
posted @ 2020-09-21 15:10 庄昊霖 阅读(10) 评论(0) 推荐(0) 编辑
摘要:1. 黑白方格画 二进制枚举 class Solution { public: int paintingPlan(int n, int k) { map<int,int>ans; if(k == n*n)return 1; for(int i = 0;i < (1<<n);i++){ for(int 阅读全文
posted @ 2020-09-20 19:59 庄昊霖 阅读(14) 评论(0) 推荐(0) 编辑
摘要:C. Digital Path 题意: 给一个二维数组,问连续差值为1的序列数目 当时比赛想的是 \(BFS\) , 还搞了个多源 \(BFS\) 但是没有办法做到每个点只访问一次。 其实这道题应该使用 \(DFS\) 进行回溯 更新答案。 思路: 对于这个长度至少为4的处理,一开始还是处理的有些不 阅读全文
posted @ 2020-09-18 19:54 庄昊霖 阅读(8) 评论(0) 推荐(0) 编辑
摘要:2019 ICPC Asia Danang Regional Contest A. Abstract Painting 妙啊~真是妙蛙种子吃着妙脆角妙进了米奇妙妙屋妙到家了 #include<bits/stdc++.h> #define int long long using namespace s 阅读全文
posted @ 2020-09-17 15:31 庄昊霖 阅读(15) 评论(1) 推荐(1) 编辑
摘要:Trash Problem 题意: 差分维护 有 \(n\) 堆垃圾,在不同的位置 \(p_i\), 每次可以让一堆垃圾移动一格,垃圾可以合并,问最少移动多少次使得至多两堆垃圾 思路: 先将 \(p\) 排序,将 \([1,x]\) 合并成一堆 \([x+1,n]\) 合并成一堆 则花费为 \(p_ 阅读全文
posted @ 2020-09-15 21:55 庄昊霖 阅读(55) 评论(1) 推荐(1) 编辑
摘要:Three Sequences 题意: 给一个数组 \(a\) , 构造两个数组 \(b\) , \(c\) 。 使得 $a_i = b_i + c_i $ , 且 \(b\) 是非升序列, \(c\) 是非降序列。求 \(Min(Max(b_i,c_i))\) 有 \(q\) 次询问,每次询问给出 阅读全文
posted @ 2020-09-15 21:52 庄昊霖 阅读(17) 评论(0) 推荐(0) 编辑
摘要:0.其他 快读 template<typename T> void read(T& x)//输入 { x = 0; int f = 1; char ch; if ((ch = getchar()) == '-') f = -f; else x = x * 10 + ch - '0'; while ( 阅读全文
posted @ 2020-09-11 14:10 庄昊霖 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Floyd 纯暴力,三个 for 循环 复杂度: \(O(V^3)\) for(int k = 1;k <= n;k++){ for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j++){ if(dis[i][k] + dis[k][j] < dis[i] 阅读全文
posted @ 2020-09-11 14:07 庄昊霖 阅读(8) 评论(0) 推荐(0) 编辑
摘要:线段树 之前对线段树不是很明白 今天自己重新手写了一份线段树 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn = 1e6 + 10; struct Node { int l, r, s 阅读全文
posted @ 2020-09-11 10:40 庄昊霖 阅读(6) 评论(0) 推荐(0) 编辑
复制代码