分类: 未分类

544 篇文章

P1120 小木棍 [数据加强版]
链接Miku 代码参考:小蓝书 暴力很好写,可惜过不了,怎么办,剪枝起飞。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int len[500…
P2023 [AHOI2009] 维护序列
链接:Miku 和[线段树2](https://www.luogu.com.cn/problem/P3373) 一样的题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long…
P1198 [JSOI2008]最大数
Miku 仍然还是线段树的水题 惨痛教训:不要无脑复制板子 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long long using namespace std; long…
P2574 XOR的艺术
Miku 对于线段树来讲,lazy的更新是一个要仔细考虑的问题 #include<iostream> #include<cstdio> #include<cstring> #include<cstring> using namespace std; int n,m; int sum[1200005],…
P1883 函数
链接:Miku 三分法的模板,和是一个东西 对于修正量的精度要求极高 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; double a[100001],b[10…
P3382 【模板】三分法
链接Miku 三分模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; double l,r; double xi[20]; double xiu…
P2420 让我们异或吧
链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; int…
P3379 【模板】最近公共祖先(LCA)
链接Miku 树刨理论 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=500001; int n,m,s; int fa[max…
P1563 玩具谜题
链接:Miku 暴力模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<cstring> using namespace std;…
P1016 旅行家的预算
链接:[Miku](https://www.luogu.com.cn/problem/P1016)' 贪心,对于每一个点,优先跑到能到的点中第一个价格较原点低的,否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm> #incl…