本文将同步发布于： 洛谷博客； csdn； 博客园； 简书。 题目 题目链接：洛谷 AT4695、AtCoder agc031_e。 题意简述 在二维平面上，有 \(n\) 颗珠宝，第 \(i\) 颗珠宝在 \((x_i,y_i)\) 的位置，价值为 \(v_i\)。 现在有一个盗贼想要偷这些珠宝。 现在给出 \(m\) 个限制约束偷的珠宝，约束有以下四
本文将同步发布于： 洛谷博客； csdn； 博客园； 简书； 题目 题目链接：洛谷 AT4693、AtCoder agc031_c。 题意概述 给定三个数 \(n,a,b\)，求一个 \(0\sim 2^n-1\) 的排列满足下列三个条件： \(p_1=a\)； \(p_{2^n}=b\)； \(\operatorname{popcount}(p_i\oplus p_{i+1})=1\)，其中 \(\oplus\) 表示
T1 题意：给你一个串，求所有子序列个数，满足没有相同字符。1e5,2s。 解：考虑一个合法的子序列。其中每个字母的出现位置都有(出现次数)种选择。还可以不选，要 + 1。 然后乘起来就做完了。如果变成子串的话更简单，每个位置为开头的长度不会超过26，直接暴力。本质不同子串就开个hash池判重。
原文链接https://www.cnblogs.com/zhouzhendong/p/AGC031D.html 扯淡 比赛的时候看到这题之后在草稿纸上写下的第一个式子就是 $$f(p,q) = pq^{-1}$$ 然后就再也没有改过。 发现了一堆奇奇怪怪的性质可是一直没有用。 直到官方题解出来的时候： $$\Huge f(p,q) = qp^{-1}$$ 题解 我
