牛客多校第一场总结 1 A Monotonic Matrix 2 B Symmetric Matrix 3 C Fluorescent 2 4. D Two Graphs 5 E Romovel 6 F Sum of Maximum 参考代码 F.cpp 7 G Dreyfus-Wagner 8 H 9 I 参考代码 ...

A 走格子 B 求值2 A 走格子 暴力模拟 const int maxn = 1e3+100; int vis[maxn][maxn]; int main(void) { int n,m; cin>>n>>m; int i,j; i = j = 1; vis[1][1] = 1; while(m > 0){ while(i+1 <= n&&!vis[i+1][j]&&m > 0) ...

算法竞赛算法总结 1 图论 1 最短路 1 dij 2 bellman-ford 3 spfa 2 最小生成树 1 最小生成树 2 最小k度限制生成树 3 最大流 1 裸最大 4 费用流 1 最小费用最大流 ...

IDE配置 devcpp,codeblocks 字体 DEVCPP codeblocks 1.选择settings - editor 2 第一个选项就是修改字体大小和类型 3 修改语法高亮有点复杂 4 关于codeblocks 在linux 下的运行窗口不能直接复制粘贴的问题 su...

实用库函数总结 1 gamma 2 erf() 函数原型 调用方法 应用举例 1 实用库函数总结 1 gamma tgamma(n) 求 (n-1)! 的值 lgamma(n) 求 ln[(n-1)!] 的值 2 erf() 函数原型 函数原型 调用方法 求0-x的正太分布改路 F(x)-F(0) =...

[BZOJ2005」[Noi2010] 能量采集] [BZOJ2005」[Noi2010] 能量采集] 1 组合数学+暴力枚举 2 莫比乌斯反演

g++ 和c++ 的选择 c++ 是微软VC推出的编译方式，g++是大多数人使用的编译方式，所以如果用的是VC，选择c++,用的是其他的 使用g++ %lld OR %I64d windows 运行采用%I64d linux 运行采用 %lld

time.h 头文件的应用 //How to calculate the time of the program? clock_t a = clock(); // clock_t 是long 类型，调用时间最多不超过long的最大值，约为600个小时，足够使用 init1(); clock_t b = clock(); printf("普通筛： %f\n",(double)(b-a)/CLOCKS_PER_SEC); a = clock(); init2(); b = clock(); print...

莫比乌斯反演定理 莫比乌斯函数 莫比乌斯反演公式 证明 应用 类似问题总结 莫比乌斯反演定理 // 先挖坑，有空填 莫比乌斯函数 莫比乌斯反演公式 若有 g(n)=∑d|nnf(d) g ( n ) = &...

1 文件和文件夹 2 vim 方向 只读 插入 回退 撤销上一步的操作 Ctrl+r 恢复上一步被撤销的操作 删除一行 保存 退出 1 文件和文件夹 //删除文件 rm filename //删除文件夹 rm -rf nam...

问题 ： $ git push -u origin master To git@github.com:**/Demo.git ! [rejected] master -> master (non-fast-forward) error: failed to push some refs to ‘git@github.com:**/Demo.git’ hint: Updates were rejected because the tip of your current branch is behind hint: its remote counterpart. Merge th...

二项系数的奇数项 已知整数 n ，求关于 n 的所有二项系数 C(n,0)C_( n , 0 )C(​n,0) , C(n,1)C_( n , 1 )C(​n,1) , … , C(n,n)C_( n , n )C(​n,n) 中有多少项结果为奇数。 卢卡斯定理的扩展 printf("%d\n",1<<__builtin_popcount(n));

— Built-in Function: int __builtin_ffs (unsigned int x) Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero. 返回右起第一个‘1’的位置。 — Built-in Function: int __builtin_clz (unsigned int x) Returns the number of leading 0-bits in x, starting at the most significant...

文章目录 区间问题与贪心算法 1 区间完全覆盖问题 2 最大不相交覆盖 3 区间选点问题 D - Radar Installation 区间问题与贪心算法 1 区间完全覆盖问题 问题描述： 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间）， 求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1、将每一个区...