摘要：题目链接 ECL-Final 2017 Problem D 题意 给定$2*10^{5}$组询问，每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$， 并且能被分割成一个至少有$3$项的递增等比数列（公比可以不为整数） 那么这个数是符合条件的。 比赛的时候我大概觉 阅读全文

摘要：题目链接 2016 ACM-ICPC EC-Final Problem G 题意 给定一个无向图。每个点有一种颜色。 现在给定$q$个询问，每次询问$x$和$w$，求所有能通过边权值不超过$w$的边走到$x$的点的集合中，哪一种颜色的点出现的次数最多。 次数相同时输出编号最小的那个颜色。强制在线。 阅读全文

摘要：题目链接 2016 EC-Final 题意 现在要找到数列中连续两个子序列（没有公共部分）。要求这两个子序列本身内部没有重复出现的数。 求这两个子序列的长度的和的最大值。 首先预处理一下。令$f[i][j]$为$i$到$j$这段数字里面能找到的符合题意条件的区间的长度的最大值。 这段预处理时间复杂度 阅读全文

摘要：题目链接 2017 ACM-ICPC World Finals Problem D （这题细节真的很多） 把所有的(pi,di)按横坐标升序排序。 对于某个点，若存在一个点在他左下角，那么这个点就是可以去掉的。 因为这个点的答案无论怎么优都劣于他左下角的这个点的答案。 对所有的(qj, ej)也同理 阅读全文