2020-2021:teams:mian:hdu_training:2019_multi-university_training_contest_2

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:mian:hdu_training:2019_multi-university_training_contest_2 [2020/08/17 18:11]
grapelemonade [Comments]
+++ 2020-2021:teams:mian:hdu_training:2019_multi-university_training_contest_2 [2020/08/21 16:19] (当前版本)
withinlover
@@ 行 39: / 行 39: @@
 ====== Solutions ======
+===== B ======
+首先，字典序最小的答案可以倒着预处理一下然后贪心求出来。
+然后字典序最大的猜了一手，把数组倒过来做了一遍。然后就A掉了。
 ===== E ======
@@ 行 45: / 行 51: @@
 简单推推式子就完了。
+===== F ======
+FWT裸题
 ===== J =====
 签到题
-===== L =====
+===== H ======
+网络流板子题（雾）
+考虑最小割，一个点与S相连表示染成黑色，与T相连表示染成白色。
+然后把一条边拆成6条连上去，满足题目中的(a, b, c)三元组的条件，这个拿张草稿纸手算一下就行
+找一个合适的板子套上去就好了。
+===== I ======
+建立回文自动机 直接判断自动机上每个节点是不是满足条件的回文串，我写的manacher，哈希好像更方便点
+===== K ======
+主席树板子题（雾）
+看上去很难，但其实可以暴力找，找出最大的区间内最大的三个看是否满足条件，然后再找第二第三第四大的$\cdots$
+不难发现在数据范围内，任取44个数字一定存在3个数字可以组成三角形，加上这个题有3s的时限，加上n只有1e5。这个做法其实卡不掉（
+===== L ======
 从前往后枚举区间左端点，对每个值在线段树上维护可行区间。
@@ 行 61: / 行 95: @@
   * 我决起而飞，<del>抢榆枋而止</del>
+Gary：
+  * 加油加油
+Withinlover:
+  * 发挥好不稳定啊（

2020-2021/teams/mian/hdu_training/2019_multi-university_training_contest_2.1597659067.txt.gz · 最后更改: 2020/08/17 18:11 由 grapelemonade