------ACM总结_模板------
文章平均质量分 70
Cwolf9
莯
展开
-
ACM心得 之 背包DP小结
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦目录目录01背包POJ2184:两属性最大和值HDU2639-第k优解HDU3449:有依赖关系的背包HDU5188-带限制的01背包HDU3236-带限制的二维01背包GiftHunting完全背包多重背包其他结原创 2020-11-12 20:06:52 · 2384 阅读 · 0 评论 -
gcc-编译时使用的指令集
文章目录编译时使用的指令集1.指令集相关的几个编译选项2.查看使用的CPU体系架构3.查看gcc定义的相关宏编译时使用的指令集本文主要说明在预编译阶段,gcc根据用户指定的参数或者默认参数,而选择定义的一些宏。1.指令集相关的几个编译选项-march=cpu-type指导生成符合指定体系结构CPU的指令,对于x86家族的CPU来说,主要是涉及部分SIMD指令的使用。比如:‘core2’:Intel Core 2 CPU with 64-bit extensions, MMX, SSE, SSE转载 2020-10-03 19:55:37 · 4185 阅读 · 0 评论 -
SOSdp_子集_超集_卷积
参考:usaxena95’s blogF[mask]=∑i∈maskA[i]F[mask]=\sum_{i\in mask}A[i]F[mask]=∑i∈maskA[i]模板://iterative versionfor(int mask = 0; mask < (1<<N); ++mask){ dp[mask][-1] = A[mask]; //handle base case separately (leaf states) for(int i = 0;i < N;原创 2020-09-05 15:36:24 · 2496 阅读 · 1 评论 -
字符串函数操作
memcpy strstr strnstr memset原创 2018-08-21 12:39:37 · 3255 阅读 · 0 评论 -
记一些数学引理和结论等
一些结论gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(fib[x],fib[y])=fib[gcd(x,y)]gcd(fib[x],fib[y])=fib[gcd(x,y)]gcd(fib[x],fib[y])=fib[gcd(x,y)]费马大定理定理:an+bn...原创 2019-03-01 12:55:48 · 484 阅读 · 0 评论 -
杜教筛学习日记
文章目录前置知识杜教筛上:莫比乌斯函数求和杜教筛上:欧拉函数求和杜教筛上:小结杜教筛下:前置:迪利克雷卷积杜教筛下:求$\sum_{i=1}^{n}\phi(i)\times i$杜教筛下:一般方法P4213 【模板】杜教筛(Sum)求$\sum_{i=1}^n\mu*\mu(i)$的值题目参考博客:jk_chen_acmer前置知识莫比乌斯反演学习日记∑d∣nμ(d)=[n=1]\su...原创 2020-07-16 18:50:26 · 848 阅读 · 0 评论 -
莫比乌斯反演学习日记
∑d∣nu(d)=[n=1]\sum_{d|n} u(d) = [n = 1]∑d∣nu(d)=[n=1]原创 2019-02-10 15:53:06 · 681 阅读 · 4 评论 -
有关取模,同余,逆元等的一些东西
刚看到一些东西,先记下来a^-1表示a的逆元a^2 ≡ b^2 (mod p), so a ≡ b (mod p)a ≡ b (mod p), so b ≡ a (mod p)a ≡ b (mod p), so 1/b ≡ a^-1 (mod p)a ≡ b (mod p), so a/c ≡ b*c^-1 (mod p) a ≡ b (mod p), so -a ≡ mod-b (m...原创 2019-01-15 20:03:58 · 1534 阅读 · 2 评论 -
约瑟夫环板子-第k个出去的人
#include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int n,k; while(scanf("%d%d",&amp;n,&amp;k)==2){//n个人第k个人走,最后一个人是谁 int t; scanf("%d",&amp;t);原创 2018-12-05 21:27:08 · 1215 阅读 · 0 评论 -
fread读入挂and普通读入挂
tyrt原创 2018-08-14 00:09:09 · 738 阅读 · 0 评论 -
CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...转载 2018-07-26 17:12:29 · 133 阅读 · 0 评论 -
斯坦纳树 - 2019南昌邀请赛A,HDU4085,ZOJ3613,hdu3311,WC2008游览计划 输出方案
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 题意: 原题目描述再最下面。思路:AC代码:#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;am原创 2019-08-06 00:00:04 · 696 阅读 · 0 评论 -
sublime text3配置c++环境和一些插件
sublime text3配置c++环境和一些插件原创 2018-06-22 18:15:38 · 6350 阅读 · 0 评论 -
Java在acm里的基础操作等等
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 /** * Copyright (C), 2018-2018, c原创 2018-06-22 00:56:39 · 325 阅读 · 0 评论 -
总结我ACM常犯的错误及经验-备忘录-持续ing
最近sb错误写多了,决定写一个博客来提醒自己!毕竟细节决定能否AC!持续更新! 数据范围:可能爆int,要使用long long或者unsigned long long(_int128不会使用) 有时候题目数据没有爆int,但是可能在运算的时候爆int 数组定义多大的范围要仔细一点,可能大了就MLE,小了就RE。 精度问题:可能要把double换成long double(听...原创 2018-05-21 11:58:22 · 1056 阅读 · 0 评论 -
大整数模版
高精度模版:稍加整合 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;algorithm&amp;amp;amp;gt;#include&amp;amp;amp;lt;vector&amp;amp;amp;gt;#include&amp;amp;amp;lt;iostream&am原创 2018-06-20 22:26:00 · 1152 阅读 · 2 评论 -
ACM算法竞赛的一些东西 头文件
sortstable_sort()is_sorted()strtokstring.c_str();char s[MXN], *token;token = strtok(s, "\\");//继续获取其他的子字符串while( token != NULL ) { printf( "%s\n", token ); token = strtok(NULL, "\\");}/* * 空格作为分隔输入,读取一行的整数 */gets(buf);int v;char原创 2018-04-26 13:10:14 · 760 阅读 · 0 评论