板子 - 随笔分类 - wlesq

FHQ-Treap

摘要：全码优点:码量短写错了的话，$TLE,MLE,Wa$全家桶包含合并操作点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define l 阅读全文

posted @ 2024-08-21 14:03 wlesq 阅读(32) 评论(0) 推荐(1)

欧拉路径

摘要：借鉴文章 $1$. 欧拉路径定义：图中经过所有边恰好一次的路径叫欧拉路径（也就是一笔画）。如果此路径的起点和终点相同，则称其为一条欧拉回路。 $2.$ 欧拉路径判定（是否存在）：有向图欧拉路径：图中恰好存在 $1$ 个点出度比入度多 $1$（这个点即为起点 $S$），\(1 阅读全文

posted @ 2024-08-13 19:58 wlesq 阅读(591) 评论(0) 推荐(1)

虚树

摘要：虚树 Virtual Tree 浓缩信息，把一整颗大树浓缩成一颗小树。下图中，红色结点是我们选择的关键点。红色和黑色结点都是虚树中的点。黑色的边是虚树中的边。 OIWIKI 两种建树方式 1.第一种构造过程：二次排序 + LCA 连边(容易理解，常数略大) bool cmp(int x, int 阅读全文

posted @ 2024-08-09 14:38 wlesq 阅读(53) 评论(0) 推荐(0)

暑假集训CSP提高模拟12

摘要：T1 这题千万不要认为是莫反题枚举质因子$x,y$，$x,y<=998$,对答案的贡献为$min(\lfloor{\frac{B}{x}}\rfloor,\lfloor{\frac{D}{y}}\rfloor)$，再容斥一下即可 MD最后答案要取模啊点击查看代码 #include < 阅读全文

posted @ 2024-07-31 19:49 wlesq 阅读(39) 评论(0) 推荐(1)

珂朵莉树

摘要：好文章 LUOGU 个人理解:珂朵莉树其实就是$set$大法，就是暴力，可以构造特殊数据卡掉，但是在随机数据的情况下,它是非常快的 struct ASD { ll l,r; mutable ll val;//方便更改,指针是常量，必须加上mutable bool operator < (cons 阅读全文

posted @ 2024-07-30 07:49 wlesq 阅读(34) 评论(0) 推荐(1)

裁剪序列Cut the Sequence

摘要：首先，我们可以先想一想朴素算法，推出DP，i表示分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文

posted @ 2024-06-08 16:26 wlesq 阅读(72) 评论(0) 推荐(2)

聪聪与可可

摘要：[NOI2005] 聪聪与可可题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了阅读全文

posted @ 2024-05-27 15:33 wlesq 阅读(31) 评论(0) 推荐(0)

守卫者的挑战

摘要：守卫者的挑战题目描述打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一阅读全文

posted @ 2024-05-25 17:37 wlesq 阅读(30) 评论(0) 推荐(1)

运输计划

摘要：[NOIP2015 提高组] 运输计划题目背景 NOIP2015 Day2T3 题目描述公元 $2044$ 年，人类进入了宇宙纪元。 L 国有 $n$ 个星球，还有 $n-1$ 条双向航道，每条航道建立在两个星球之间，这 $n-1$ 条航道连通了 L 国的所有星球。小 P 掌管阅读全文

posted @ 2024-05-21 11:07 wlesq 阅读(62) 评论(4) 推荐(2)

【比赛】高一下三调2

摘要：T1 [TJOI2013] 攻击装置题目描述给定一个 01 矩阵，其中你可以在 0 的位置放置攻击装置。每一个攻击装置 $(x,y)$ 都可以按照“日”字攻击其周围的 $8$ 个位置 $(x-1,y-2)$，$(x-2,y-1)$，$(x+1,y-2)$，\((x+2,y-1 阅读全文

posted @ 2024-05-13 15:43 wlesq 阅读(49) 评论(2) 推荐(0)

雨天的尾巴

摘要：[Vani有约会] 雨天的尾巴 /【模板】线段树合并题目背景深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们阅读全文

posted @ 2024-05-11 19:16 wlesq 阅读(55) 评论(0) 推荐(1)

蒲公英(分块)

摘要：[Violet] 蒲公英题目背景亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事阅读全文

posted @ 2024-04-19 12:21 wlesq 阅读(27) 评论(0) 推荐(1)

Tarjan板子

摘要：https://csacademy.com/app/graph_editor/ 强连通分量（有向边）常见题建好有向图找强连通分量，同时记录每个强连通分量中节点的个数找节点个数最小的强连通分量点击查看代码 struct Edge { int to,next; }edge[N]; void a 阅读全文

posted @ 2024-03-30 20:04 wlesq 阅读(31) 评论(0) 推荐(0)

差分约束

摘要：差分约束总的有两种因为有判环和负数，所以一般用SPFA 题目求最小值，则就是差的最大值，跑最长路,转换为$s_i>=s_j+w$即$add(s_j,s_i,w)$ 题目求最大值，则就是差的最小值，跑最短路,转换为$s_i<=s_j+w$即$add(s_j,s_i,w)$ 有时不等式阅读全文

posted @ 2024-03-22 11:16 wlesq 阅读(13) 评论(0) 推荐(0)

线段树板子

摘要：单点修改区间查询点击查看代码 #include <iostream> #include <cstdio> #include <algorithm> #include <math.h> #include <string.h> #include <string> #include <cstring> 阅读全文

posted @ 2024-02-19 11:22 wlesq 阅读(12) 评论(0) 推荐(0)

wlesq

随笔分类 - 板子

公告