Yoshinow2001

摘要： link：https://codeforces.com/gym/104880 题意：给一棵树，每次操作选一个还存在的点，将点和所有与其相连的边删去。要求 操作次数+剩余边数 的最小值。 复杂度不重要，当做要线性的就好。这题本身的想法很自然：剩余边数=n-1-删去的边数，所以只要每当还存在某个点，有连 阅读全文

摘要： link：https://codeforces.com/gym/104880 题意：给一序列，需要支持操作：1、区间开方并下取整。2、区间平方。3、单点查询。\(1\leq n,q\leq 2\times 10^5\) 刚看到题的时候还是感觉眼前一亮的hhh，区间开方+区间查询是个经典的势能线段树问 阅读全文

摘要： link：https://www.luogu.com.cn/problem/P4199 写manacher看到的（其实重点并不在manacher） 题意：给一个仅包含2种字母的字符串，问有多少种不同的子序列，满足： 内容和位置都是对称的 不能是连续的一段 \(1\leq n\leq 10^5\) 答 阅读全文

摘要： link：https://www.luogu.com.cn/problem/P4555 题：顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是：abc 的顺序为 abc，逆序为 cba，不相同。输入长度为 \(n\) 的串 \(S\)，求 \(S\) 的最长双回文子 阅读全文

摘要： “总感觉这题是诈骗题…” link：https://codeforces.com/contest/1948/problem/F [!题意] 有 \(n\) 个袋子，每个袋子有 \(a_i\) 个金币， \(b_i\) 个银币，金币的价格固定是 \(1\) ，每个银币的价格服从 \(B(1,\frac 阅读全文

摘要： link：https://codeforces.com/contest/703/problem/D 题意： 给一个序列 \(a_1,\dots,a_n\)，有 \(m\) 次询问，每次问一段区间 \([l,r]\) 内出现偶数次的数的异或和，\(1\leq n,m\leq 10^6\)。 偶数次异或 阅读全文

摘要： link：https://codeforces.com/contest/1946/problem/F 题意：给一个长度为 \(n\) 的排列 \(a\)，有 \(q\) 个询问，每次问 \([l,r]\) 内有多少子序列 \(t_1,\dots,t_k\) 满足： \(l\leq t_1<\dots 阅读全文

摘要： link:https://codeforces.com/contest/938/problem/G [!Description] 有一张连通的无向图简单图，三种操作： 1、加边\((x,y,d)\) 2、删边\((x,y)\) 3、询问 \(x\to y\) 的路径中异或最小的路径（不一定是简单路径 阅读全文

摘要： link：https://codeforces.com/contest/938/problem/E 题意：给一个序列 \(a\) ，按如下方式计算 \(f_a\)： 初始 \(f_a=0,M=1\) 对每个 \(2\leq i\leq n\)，如果 \(a_M<a_i\)，\(f_a\to f_a+ 阅读全文

摘要： link：https://codeforces.com/contest/765/problem/F 据说是典中典问题（出现三次了） 题意：给一个序列 \(a_1,\dots,a_n\)，有 \(m\) 次询问，每次询问给 \(l,r(1\leq l<r\leq n)\)问 \(\min_{l\leq 阅读全文