Arc-ux

摘要： 以洛谷无向图求环问题为例 #include<bits/stdc++.h> using namespace std; #define ll long long #define reg register int int n,m;int a[19][19];ll f[1<<19][19];ll res=0 阅读全文

摘要： char *p1,*p2,buf[100000]; #define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++) inline int read() { int fl=1,w=0;char ch=g 阅读全文

摘要： 洛谷P1725 记忆化搜索显然更简单，因为遍历了所有可能（包括无法实现的解），用时长，最后两个点会TLE #include<bits/stdc++.h> using namespace std; int n,l,r;int v[300005];int f[300005]; int m(int id) 阅读全文

摘要： 洛谷P1434。本题边界处理很有趣 #include<bits/stdc++.h> using namespace std; int f[101][101];int n[102][102];int r,c; int sear(int n0,int m0) { if(n0==0||m0==0)retu 阅读全文

摘要： 以洛谷P1048为例。本题较简单，还有一种压缩需要从后往前计算，遇到时补充。 #include<bits/stdc++.h> using namespace std; int T,M;int f[2][1001];int t[101];int v[101]; void bp() { for(int 阅读全文

摘要： 特点： 快速、离线处理（支持查询，不支持修改）、暴力处理长序列问题 核心思想： 双指针的移动 分块和排序 示例题洛谷P1972 [SDOI2009] HH的项链 ps:实际这道题用莫队会被卡，仅用于举例 #include<bits/stdc++.h> using namespace std; str 阅读全文

摘要： 这里的暴搜模板有一点动态规划的意思，在求解完成任务的方法数上尤为好用。记忆化就是简单地用二维数组记录该点是否被搜过，保存搜的结果。 建议记忆数组初始化为-1，避免结果为0时会误以为没有搜过。例为洛谷P1057 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 高精度减法 bigNum bigSub(bigNum* a, bigNum* b) { bigNum c; for (int i = 0; i < a->len || i < b->len; i++) { if (a->num[i] < b->num[i]) { a->num[i] += 10; a 阅读全文

摘要： 要点: 加法直接传递进位，乘法先保留进位，后统一处理 使用int数组存储，空间浪费，处理方便 建立bigNum结构（或类），处理清晰方便 代码： 基础定义 #include<bits/stdc++.h> using namespace std; char num1[10000]; char num2 阅读全文

摘要： 使用Carnegie Mellon University提供的C语言模拟代码为测试，验证多种分配策略的特性，为设计新的更高效的算法进行探路，工程文件附于文章末尾。 基本宏定义 阅读C语言测试模型，得到基本分配块的结构约定。 #define ALIGNMENT 8 //校准字长，4或8 #define 阅读全文