搜索结果
查询Tags标签： maxn，共有 417条记录-
【题解】P5304 [GXOI/GZOI2019]旅行者（dijkstra，图论，最短路）
【题解】P5304 [GXOI/GZOI2019]旅行者 一道利用 dijkstra 的很妙的图论题！ 加深了我对于 dijkstra 的理解。 （于是在做完这道题两天后的模拟赛中遇到了和它套路几乎一样的，我却甚至没有想到用最短路……） 所以写个题解记录一下吧。题目链接 [GXOI/GZOI2019]旅行者 - 洛…
2022/8/24 6:54:13 人评论 次浏览 -
2022.8.22 颓废记录
Preface 没有序言 Content [luogu P4059][Code+#1]找爸爸题面太长难以概括，不写简要题目了QAQ。首先发现，肯定没有两个对应位置都是空格的，否则可以去掉让答案更优。 因此，我们只需要考虑最后一位是不是空格，如果是，讨论它在小 A 还是小 B。 具体而言，令 \(dp(i,j,…
2022/8/23 6:23:53 人评论 次浏览 -
题解 TSP 但是你有约束
Description 给定一张带权完全图，求一条路径满足不重复经过一个点。 在过点 \(i\) 时，\(1\cdots i - 1\) 要么全访问过，要么都没有访问过。点数 \(n\) 有 \(1\le n\le 1e3\) Solution % 你赛唯一做出来一道题 wwwwwwww QAQ 花了 1h30min 发现自己找的规律不对 QAQ 所以…
2022/8/20 23:53:49 人评论 次浏览 -
【复习】搜索
Cleaning Robot 数独游戏 城市距离 Bloxorz I 部落卫队 Weather Forecast 生日蛋糕 Best Sequence Children of the Candy Corn Paid Roads Description 给出一张 \(n\) 个点 \(m\) 条边的有向图。对于每条边 \((a, b)\)，如果之前经过 \(c\) 点，那么费用为 \(p\)，否则为…
2022/8/16 23:25:36 人评论 次浏览 -
A层邀请赛4
A. 暗之链锁 翻书就好了，在树上差分的第一个例题，书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的，结果把m看成了树边和非树边总共有m条，算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题，结果改了一处没改第二处…… 有大佬说能用树链剖分+线…
2022/8/15 23:26:39 人评论 次浏览 -
道长的算法笔记：经典哈希表问题
(一)哈希表简述 Waiting...(二)使用哈希表优化复杂度 (2.1) 两数之和 Waiting...(2.2) 子数组异或和 #include <bits/stdc++.h> #include <algorithm> using namespace std;#define maxn 300005int n; int ar[maxn], xr[maxn]; int main(){cin >> n;for…
2022/8/15 1:24:41 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（8） 题解
A. Theramore 考虑只对长度为3的子串进行操作，发现偶数位置的字符不会出现在奇数位置，奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std;const int MAXN = 1e5 + 5;string S; char T[MAXN]; int nu…
2022/8/14 1:53:58 人评论 次浏览 -
【题解】喷泉
为什么我会用二分 思路 我们可以先将金币喷泉和钻石喷泉分离出来，进行分类讨论。一个喷泉是金币喷泉，另一个是钻石喷泉：于是我们可以考虑贪心，即使用在花费内，美丽度最大的喷泉。如果说有一类喷泉中的所有喷泉的价格都超出了花费，那么这种情况就无解。 两个都是金币…
2022/8/13 23:24:13 人评论 次浏览 -
暑假集训2
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然：if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(…
2022/8/12 23:58:01 人评论 次浏览 -
A层省选3
A. 定位系统 不会，又是\(lct\)，三场连着考，我该学学了。。 还有好多知识点没学，联赛前还想多刷点思维题，，，，，，难受 扔个暴力吧，找个度大于等于三的做根，然后记录一个点的子树内是否有发射器，当某个点有多于\(1\)棵子树没有发射器时，设置发射器到只剩一个没有…
2022/8/12 23:28:49 人评论 次浏览 -
题解 [SCOI2005]王室联邦
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个…
2022/8/11 6:27:11 人评论 次浏览 -
2022.8.8 心态爆炸记录
Preface 又是颓废的一天！ Content [CF1251E2]Voting(Hard Version)一共有 \(n\) 个选民，你可以付出 \(p_i\) 的代价让第 \(i\) 个选民为你投票，或者，在为你投票的人数达到 \(m_i\) 时，他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 \(…
2022/8/9 23:22:47 人评论 次浏览 -
归档：220807 | 开门水题：STL 系列模板题
所有题目都在橙到绿之间。梦回小学。UVA [101] - The Blocks Problem 用一个前驱数组和一个后继数组维护一个类似于链表的结构。 然后每次更改根据题意要求，依次递进地更改结点的前驱 / 后继即可。namespace XSC062 { using namespace fastIO; const int maxn = 35; char…
2022/8/8 6:22:51 人评论 次浏览 -
2022.8.7 躺平记录
Preface 真的摆了一整天啊啊啊啊啊啊。 Content 昨晚打比赛睡太晚，导致今天起得很晚。 早上去看题，写了道构造题，不出意外崩了，果断跑路。 下午打入门月赛，G 题死活三个点过不去，H 题想都懒得想。 然后把电脑给弟弟玩了好久，晚上九点才拿回来 QAQ。 [CF500E]New Ye…
2022/8/8 6:22:50 人评论 次浏览 -
左偏树
作为可并堆的一种，左偏树算是又好写功能全且复杂度比较优的了 首先介绍一下结构： 左偏是指定义的 \(dis\) 值左子树比右子树大 \(dis\) 指的是 \(min(son_0,son_1)+1\)，叶节点为零 注意这里的 \(dis\) 并不是深度，左偏树的深度是没有保证的，哪怕是一条链，只要满足左…
2022/8/7 23:25:11 人评论 次浏览
