dfs 【BZOJ3545】Peaks题意 给出一张图，每次询问询问从点\(v\)开始只经过困难值\(\le x\)的路径所能到达的山峰中 Read more… By Xiejiadong, 2天 ago
倍增 【BZOJ3732】Network题意 询问两点之间的所有路径中最长的边最小是多少。 分析 显然，要使得任意两点之间的最长边的长度最小 Read more… By Xiejiadong, 2天 ago
数据结构 【CF1080F】Katya and Segments Sets题意 给出\(k\)条线段，位于区间\([l,r]\)且属于集合\(x\)，每次询问在集合\([a, Read more… By Xiejiadong, 4天 ago
stl 【ZJOI2008】无序运动如果不考虑翻转操作。 我们可以每\(3\)个相邻的点作为一个特征点来保存。 三个相邻点的特征值记为第 Read more… By Xiejiadong, 4天 ago
位运算 【wannafly挑战赛8】小G的项链考虑枚举\(k\)，那么起点的情况最多只有\(k\)种，因为显然对模\(k\)相同的位置作为起点是同 Read more… By Xiejiadong, 5天 ago
动态规划 【Nowcoder17062】回文题意 每次可以删除头部或者尾部的一个字母\(x\)，代价为\(a_x\)； 每次可以在头部或者尾部新 Read more… By Xiejiadong, 5天 ago
字符串 【JSOI2016】扭动的回文串买一赠一题。 这道题目第三类字符串的最大长度求法参见 【Nowcoder14894】最长回文 另外两 Read more… By Xiejiadong, 5天 ago
字符串 【Nowcoder14894】最长回文题意 从字符串\(A\)中取出可空子串\([l1,r1]\)，从字符串\(B\)中取出可空子串\([ Read more… By Xiejiadong, 5天 ago