08 2018 档案

摘要：传送门-> 又是陈年老坑。 听上去不知道从何下【手】？那要是把题目换成“判断这些人能否条x支舞”呢？ 这样就变成了一个网络流可以解决的问题，只要把每个人拆成喜欢和不喜欢两点，每个人两点总流量不超过x，喜欢的人之间的连边是x，不喜欢的人之间连边为k，最后通过判断是否每个人总流量流满就行。 会发现x越大 阅读全文

摘要：陈年老坑 题意大概是有n个字符串，要求出每一个字符串的所有子串（不包括空串）在所有字符串（包括自身）中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话，非常好办，直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢？想必是也可以用后缀自动机解决的。这时就要建出 阅读全文

摘要：这并不是对劲的题解或教程。 要是想在白板上写些敏感词该怎么办？并不对劲的片手流推荐以下几种方法，假设敏感词是“铝质紫色大剑”： 1.自欺欺人法：假装它不存在吧。 2.物理遮挡法：假装对方视力不好吧。 3.语言不通法：他应该不懂这些奇怪的语言。 4.暗度陈仓法：明修的栈道可能会引来麻烦。 5.皇帝的新 阅读全文

摘要：为什么连续两天都中奖上去讲题？ d2t1 题意：后缀数组/哈希板子题 做法：后缀数组/哈希 d2t2 题意：T组数据，给n条线段，判断它们是否和某条线段有公共点，n<=10^4，T<=10，保证线段不是一个点 做法：可以先画这样一个图： 那么接下来就是要判断是否平行/共线/重合/交点在两线段上，设两 阅读全文

摘要：并不对劲的片手流还没有醒过来，却要做某铝质紫色大剑的题，感到十分不爽，因此称之为“素质四连”。 d1t1 题意：给一棵n个点的树，q次询问，每次询问一条路径上的点权最小值，n,q<=1e5 做法：不穿衣服的Lca裸题，正常倍增或正常树剖 d1t2 题意：有一个有n个数的数列，q次询问，每次问所有子区 阅读全文