随笔分类 - 小知识
摘要：今天比赛中看到的一个挺简单的东西，除了常数大，别的都挺好的 #include <ext/rope> // 头文件 using namespace __gnu_cxx; // 注意名称空间 rope<int> rp; int main() { rp.push_back(x); // 在末尾插入 x r
阅读全文
摘要：用的舒服 /* ／＞ フ | _ _| ／`ミ _x 彡 / | / ヽ ? ／￣| | | | | (￣ヽ＿_ヽ_)_) ＼二つ */ #include<bits/stdc++.h> using namespace std; typedef long long LL; LL read() { LL
阅读全文
摘要：bitset可以看作一个多位二进制数，每8位占用1个字节，支持位运算，效率较高（能大大缩减空间） 声明： bitset<10000>s//表示一个10000位的二进制数 操作： ~s：返回对bitset按位取反的结果 &，|，^,>>,<<,==,!= 与普通的一样 s[k]表示s的第k位，即可以取
阅读全文
摘要：搬运的高精板子（忘记出处了） #include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1 int comp
阅读全文
摘要：SPAFA 和Dijkstra的区别 Dijkstra算法和SPFA算法都可以用于求单源最短路，前者可以用小根堆进行优化，后者用就是用队列优化过的Bell-man Ford，下面说一说这两者的区别： Dijkstra算法是基于贪心和DP的思路，一开始先将所有点到原点的距离设置为无穷大，特别的是dis
阅读全文
摘要：String函数总结string的函数，真香。(不总结迭代器的) 最基本的，头文件 #include<cstring> #include <string> 就这两个含了string的，考试时一定要写 最最最基本的，大家都会的 string a;//声明String a< a="12345";//赋值
阅读全文
摘要：__int128 重中之重：NOIP能用(也不用写高精了)（还是要看情况的，毕竟1e38还是太弱小了） 如果遇到 long long 开不下的情况，可以使用 __int128 来博一把！note ：__int128 仅 64 位 GCCG++ 支持，不在 C++ 标准中！不在 namespace s
阅读全文
摘要：P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示
阅读全文
