摘要：$GZOI2017D2T2$ 题目链接？~~不存在的~~ "Luogu P5679 [GZOI2017]等差子序列" "题面" 首先，题目可以转化为是否存在长度为$3$的等差子序列。 枚举中间的那个数$a_i$，判断两边是否存在两个数和中间这个数组成等差数列。 枚举差值$d$，判断是否存在$a_i 阅读全文

摘要：题目链接： "Luogu P5068 [Ynoi2015]我回来了" 首先这题并不难，只是duliu卡常数罢了，是Ynoi里面比较友好的一道题。 先预处理$f[i][j]$表示$Dist(i,k)\le j$的点$k$集合，那么对每一个点BFS一遍 然后求答案的话取个并集就好了。 以上步骤都可以用b 阅读全文

摘要：题目链接： "Luogu P4688 [Ynoi2016]掉进兔子洞" "LibreOj 6199. 「YNOI2016」掉进兔子洞" 莫队+bitset+容斥 第一次做Ynoi...dllxldl 首先先推结论，设将$3$个区间的数取交集大小为$S$，那么答案为 $$ r_1+r_2+r_3 l_ 阅读全文

摘要：题目链接： "CF117C" "Luogu Remote Judge" 似乎这题$DFS$可过。。~~我就是饿死也不会用DFS~~ 我们考虑最暴力的做法：枚举$3$个点判断是否形成环。 但是$O(n^3)$是肯定过不了的。 那么先枚举前$2$个点，就要判断第$2$个点出发有没有一个点和第$1$个点联 阅读全文