hyl天梦

摘要： HTML标签参考手册 HTML属性参考手册 简介以及一些基本内容 HTML 是用来描述网页的一种语言，它并不是一种编程语言，而是用来描述网页的。 HTML文档也被称为网页，而浏览器的作用就是读取 HTML 文档并以网页的形式来显示它们。 HTML文档是由许许多多的标签构成的，标签有开始标签和结束标签 阅读全文

摘要： 我们登上并非我们所选择的舞台，演出并非我们所选择的剧本。曾经妄想这个时代，我可以做我们想做的事情，现在看来不尽相同，这不是现实，因为现实并没有如此的美好。一切遭遇，大都是阴差阳错。我们能决定的，可能只是总共的 \(5\)% 。 归去来兮，请息交以绝游，世与我而相违，复驾言兮焉求。我有时很羡慕别人的剧 阅读全文

摘要： 二分图博弈是博弈的一种，如今拿出来讲一下。 二分图博弈问题都具有一下特征： 有向图上所有点可以分为两个点集，点集内部没有连边。 每一次的决策都是把一个点移动到另一个点，不能重复经过一个点，不能移动就判负。 定理： 如果起始点一定是 任何 最大匹配中的点，那么从这个点开始，先手必胜，否则先手必输。 证 阅读全文

摘要： T1 毒瘤计数题，至少想假了 \(5\) 次。 不难发现，\(d\) 不管是奇数还是偶数，都有一个中心点，我们考虑如果 \(d\) 为偶数，那么中心就是一个点，否则及时一条边，不难发现中间为一条边是好做的，我们直接预处理回答询问即可。至于偶数，我们可以遍历其邻点，然后对于哪些点我们枚举所有组合方式， 阅读全文

摘要： 这种数据结构并不常用，但有时候对简化思维和优化复杂度有一定的帮助。 简介 笛卡尔树是一个二叉树，每一个节点由两个键值构成，\((k,w)\) 其中，\(k\) 满足二叉搜索树的性质，\(w\) 满足二叉堆的性质， 如果给定数组 \(a\)，以数组下标作为 \(k\)，用数组里面存放的值作为 \(w\ 阅读全文

摘要： 平衡树基本应用： T1 模板题 1，模板题 2。 不多说，直接上 FHQ 板子就可以。一般来说，不写 LCT 的话，我一般都用 FHQ。 代码就不挂了。 T2 P1486 直接上 FHQ 板子即可，这个题就是 FHQ 的模板题，因为 FHQ 支持按照权值分裂。 代码： #include<bits/s 阅读全文

摘要： A A 题只需要求出最小的字符，然后把其余的字符按顺序输出即可，没有什么难度。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsigne 阅读全文

摘要： T1 T1 不知道为什么很多人做不出来，这个题的关键就是我不知道杀手在哪里，所以我只能选一条边进行走，而杀手时刻知道我在哪里，所以他可以在我的这条路径上进行拦截。所以其实我们需要保证我们选的这条路径，每个点我们都要比杀手到达的早。 先跑一遍杀手的最短路，然后二分答案，每次 check 的时候跑一遍自 阅读全文

摘要： 链接 A 水题，特判 \(0\) 并看 \(X\) 是否能被 \(100\) 整除。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long #define uint unsi 阅读全文

摘要： T1 根据排序不等式，正序最大，所以这个值就是排序后相加即可。而交换次数可以用置换环个数来实现。这是一个经典套路。 注意，只有当数两两不同的时候，我们才能够数置换环。一开始出题人没有说两两不同，我多耽误了 \(30\) 分钟。 代码： #include<bits/stdc++.h> #define 阅读全文