随笔分类 -  DIJKSTRA

2021ccpc预选重赛
摘要：F $dp$出前$i$个位置匹配了多少个$nunhehheh$，再统计每个位置后面$a$的个数即可计算答案 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld 阅读全文
posted @ 2021-10-12 19:08 jack_yyc 阅读(64) 评论(0) 推荐(0)
21牛客多校第七场
摘要：A $FMT$和一堆奇怪的东西 跑了 B 线段树 咕了 C 奇怪的题 好像和二进制有关 跑了 D 特征多项式 跑了 E 博弈推出结论+\(FWT\) 跑了 F 每个点在第二棵树上代表它的子树对应的$dfs$序对应区间，现在要在第一棵树上求一条由上至下的链使得这条链上所有点对应区间不相交 每个点$x$ 阅读全文
posted @ 2021-08-08 22:08 jack_yyc 阅读(65) 评论(0) 推荐(0)
【系列】 点分治
摘要：bzoj 2152 聪聪可可 题目大意： 求树上边权和为3的倍数的路径的条数 思路： 点分治练习题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 阅读全文
posted @ 2018-12-22 10:40 jack_yyc 阅读(270) 评论(0) 推荐(0)
10.7 模拟赛
该文被密码保护。
posted @ 2018-11-08 17:55 jack_yyc 阅读(5) 评论(0) 推荐(0)
10.22 模拟赛
摘要：水平太菜暴力写挂被汪神踩的一次考试 耻辱#2 T1 game 题目大意： 有一个n×n的01方格，要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1 输出这个面积 思路： 枚举起点后 再枚举一维长度 可以发现另一维长度是单调的 n三方暴力即可 1 #include<iostream> 阅读全文
posted @ 2018-10-22 19:05 jack_yyc 阅读(165) 评论(0) 推荐(0)
8.8模拟赛
摘要：T1 lcp 题目大意： q次询问一个字符串两个后缀的最长公共前缀 思路： 可以二分长度hash判断 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 #include<cstring> 阅读全文
posted @ 2018-08-09 08:16 jack_yyc 阅读(234) 评论(0) 推荐(0)
蓝书3.2 最短路
摘要：T1 银牛派对 luogu 1821 题目大意： 一个有向图 求任意节点到定点的最短距离+定点到该点的最短距离之和的最大值 思路： 正反dij 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 阅读全文
posted @ 2018-07-24 12:57 jack_yyc 阅读(256) 评论(0) 推荐(0)
线段树专题
摘要：搞完了线段树专题 拿几道还比较有意义的题来写一下博客吧 还是先%棒神为好 ① 小白逛公园 bzoj 1756 题目大意： 一个序列 支持单点修改和区间内连续子段最大值 思路： 对于线段树上每一段维护四个东西 每一段从左起的最大值 从右起的最大值 这一段的sum 这一段的答案 然后合并的时候可以很容易 阅读全文
posted @ 2018-02-25 11:39 jack_yyc 阅读(252) 评论(0) 推荐(0)
luogu 3958 奶酪
摘要：noip2017 D2T1 奶酪 某zz选手没有想到可以用并查集来做，直接用了dijskstra，结果被ccf老爷机卡成了70分 题目大意： 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞 我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪 阅读全文
posted @ 2017-11-21 20:12 jack_yyc 阅读(271) 评论(0) 推荐(0)
luogu 3371 【模板】单源最短路径
摘要：我太菜了 今天才学会堆优化的dij 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<q 阅读全文
posted @ 2017-11-09 17:00 jack_yyc 阅读(176) 评论(0) 推荐(0)