知识点
路西 菲尔
比你优秀的人比你还努力,你努力还有个屁用
展开
-
头文件加速
#pragma GCC optimize(3) #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre") #pragma GCC转载 2020-10-10 16:53:33 · 242 阅读 · 0 评论 -
codeforces(D. Kuroni and the Celebration)交互题
原题链接 给定一棵树 需要每次询问两个点 然后读取这两个点的lca 问这棵树的根节点是? 最多n/2次查询 代码: #include <bits/stdc++.h> #define ll long long using namespace std; struct node { int to,next; }q[20005]; int head[20005],cnt=1; int...原创 2020-04-16 11:10:59 · 156 阅读 · 0 评论 -
全排列函数
next_permutation自动生成一个排序的下一个排列 与之相反的函数有(prev_permutation() 生成上一个排列) 用法:next_permutation(a,a+x) 假设n=5 5个数的全排列共 n! 种 一开始是1、2、3、4、5 那么next_permutation函数会自动将a数组变成下一个排列 int main() { int n,kk=1;//kk为全排列...原创 2020-02-28 22:07:38 · 150 阅读 · 0 评论