White_ink - 博客园

2025年7月6日

摘要：【BFS】题目积累 BFS更适用于扩展性的题目：由几个原始点往外拓展 DFS更适用于遍历性的题目：一条分支走到结束再回头 No Passage 属于题目大意比较难懂的那一类 https://atcoder.jp/contests/abc413/tasks/abc413_f 题目大意 nxm的棋盘，若阅读全文

posted @ 2025-07-06 20:58 White_ink 阅读(5) 评论(0) 推荐(0)

【搜索优化】ID/A*/IDA*（更新中）

摘要：【搜索优化】ID/A/IDA 题目积累 Big Banned Grid https://atcoder.jp/contests/abc413/tasks/abc413_g A*板子题 int h,w,k; map<PII,bool> p; struct node{ int x,y,v; bool o 阅读全文

posted @ 2025-07-06 20:42 White_ink 阅读(4) 评论(0) 推荐(0)

【分治思想的模拟】

摘要：【分治思想的模拟】写法很像归并排序 merge_sort(q,l,mid); merge_sort(q,mid+1,r); 一般都是递归代码一般都很简洁 Reverse 2^i https://atcoder.jp/contests/abc413/tasks/abc413_e 题目大意一个排列阅读全文

posted @ 2025-07-06 18:02 White_ink 阅读(14) 评论(0) 推荐(0)

2025年7月5日

【与因数有关的问题】

摘要：【与因数有关的问题】 d(m):表示m的因数可用于求复杂度：比O(logn)小求因数可避免遍历整个n->优化点 Modular Sorting https://codeforces.com/contest/2123/problem/G 题目大意思路【思路】设d=gcd(k,m) 那么d应该阅读全文

posted @ 2025-07-05 15:26 White_ink 阅读(14) 评论(0) 推荐(0)

2025年6月30日

【全排列】

摘要：【全排列】性质若干个不同的数可以组成多少个不同的序列全排列个数：\(n!\) 求解全排列：dfs+回溯题目整理小红与好数组 https://ac.nowcoder.com/acm/contest/112320/D 求和的全排列+附加条件按字典序从小到大输出->每次dfs都从1开始for 阅读全文

posted @ 2025-06-30 18:07 White_ink 阅读(5) 评论(0) 推荐(0)

【数列】

摘要：【数列】小红与天使猫猫酱 https://ac.nowcoder.com/acm/contest/112320/F 题目大意思路代码 const int N=3e5+10; i64 n; void solve(){ cin>>n; //预处理逆元 i64 inv81=qmi(81LL,mod- 阅读全文

posted @ 2025-06-30 13:20 White_ink 阅读(10) 评论(0) 推荐(0)

2025年6月27日

【vector的初始化】

摘要：【vector的初始化】一维数组 1.vector<int> a(n+1,m) 初始化n+1个，每个都初始化为m 2.vector<int> a(p1) 用另一个vector来初始化a 多维数组 1.vector<vector<int>> v(3, vector<int>(4,1)) 3维vect 阅读全文

posted @ 2025-06-27 15:18 White_ink 阅读(17) 评论(0) 推荐(0)

2025年6月22日

【关于宏定义#define】

摘要：【关于宏定义#define】注意宏定义的表达式应该要原原本本的不加括号的抄下去！ #include<stdio.h> #define N 1+2 #define M 2*N -> 不加括号的抄下去！ N*M = 1+2*2*1+2 = 7 M*N = 2*1+2*1+2 = 6 阅读全文

posted @ 2025-06-22 16:26 White_ink 阅读(5) 评论(0) 推荐(0)

2025年6月6日

【三分】

摘要：【三分】求单峰函数最大值/单谷函数最小值凹函数/凸函数思路模版代码整数域三分求凸点 while (l < r) { int mid = (l + r) / 2; if (check(mid) >= check(mid + 1)) r = mid; else l = mid + 1; } 阅读全文

posted @ 2025-06-06 18:46 White_ink 阅读(32) 评论(0) 推荐(0)

2025年6月5日

【Ubuntu读取U盘】

摘要：【Ubuntu读取U盘】读取磁盘名 sudo fdisk -l 一般长这样挂载U盘 sudo mount /dev/sdb1 /mnt #将U盘挂载到/mnt 目录下 /mnt/...也可以自己取之后可用cd、ls、cp等命令进入、查看、复制磁盘里的文件卸载U盘 sudo umount /m 阅读全文

posted @ 2025-06-05 21:53 White_ink 阅读(68) 评论(0) 推荐(0)

白墨阁

远方盛大。

公告