摘要： //信奥在高中最后的用途# include <crobert.h> double Mod(double x){ if(x > 180) return x - 360; if(x < -180) return x + 360; return x; } void Show(double x){ rbTe 阅读全文

摘要： random.cpp #include <bits/stdc++.h> #define ULL unsigned long long #define LL long long using namespace std; ULL random(ULL mod){return ((ULL)rand() < 阅读全文

摘要： Link-Cut-Tree学习笔记 原理：将树分成一条条链，之后用Splay维护 一.定义数组 int son[MAXN][2], fa[MAXN], sum[MAXN], val[MAXN], sta[MAXN], lazy[MAXN]; son记录每个节点的两个重儿子 fa记录每个节点的父亲 （ 阅读全文

摘要： 算法来源：http://xueshu.baidu.com/usercenter/paper/show?paperid=66095d509501f2533f8bee9cf9988d88&site=xueshu_se 可平面性算法——路径嵌入法 要判断一个图是否为平面图，在考虑路径嵌入法之前，先考虑其他 阅读全文

摘要： 拓扑排序时设当前队首为u，对u->v，将访问过的v节点的vis设为u，这样就可以判断这条边是否重复 例:OJ 1566 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <qu 阅读全文

摘要： Day1: 第一题：水题 #include <iostream> #include <cstdio> #include <cstring> using namespace std; inline long long read(){ long long ans = 0, f = 1; char ch 阅读全文

摘要： 一:扩展欧拉定理的一种更简便的写法 void exgcd(int a,int b,int &d,int &x,int &y){ if(b) exgcd(b, a % b, d, y, x), y -= x * (a / b); else x = 1, y = 0, d = a; } 例:OJ 113 阅读全文

摘要： T1 纯模拟，额外维护每个工件最后的建造时间即可。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; inline long long read(){ long long ans = 0, f 阅读全文

摘要： 按照Dp转移的形式进行分类 一.$Dp[i]=Dp[j]+w(j)$ 1.模型转化:从所有合法的决策j中选出最优决策 2.单调队列优化:当决策点范围具有单调性时(例如$Dp[i]=Dp[j]+w(j),i-5<=j<i$)可以使用一个双端队列进行优化 1.代码流程: 1.for循环每一层时加入新的决 阅读全文

摘要： CCF T1 分析只有当n=1或n=2或n=5时才会买不完，除此之外尽量买一套，剩余情况直接暴力枚举吧 #include <iostream> #include <cstdio> #include <cstring> #define LD long double using namespace st 阅读全文