Tartarus

摘要： 题目链接：https://codeforces.com/contest/1457/problem/D 错误做法：以为只有连续异或一段数的情况，直接上$trie$, wa 在 $51$ 个点上 后来发现还有一种情况: 左边连续一段异或起来大于右边连续一段异或起来 正确做法：构造，序列中如果连续三个数最 阅读全文

摘要： 链接：http://oj.lovelyanqi.com/contest/3 H: 首先翻译一下权值，意思就是将原来排列中的 \(i\) 换成了权值排名为第 \(i\) 个的数， 我们发现，只需要20位的排列就可以占满 $10^18$ 个排名了，所以只需要先把排列前面所有的位置答案算好， 然后暴力统计 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1443/E 我们发现，排列的排名最多只会是 $10^10$，所以最多只会修改 $15$ 个位置 我们记录一下当前的排列排名是多少，然后只需要暴力进行逆康托展开，求出当前排名下的排列，暴力修改即可 求和用树 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5367 康拓展开：建立起排列和自然数的双射关系，可以用来求解排列的哈希值 设给定一个排列 \(a\)，则 \(a\) 在排列集合中的排名为： \(ans=∑_{i=1}^npi∗(n−i)!\) 其中 \(p_i\) 表 阅读全文

摘要： 题目链接：http://oj.lovelyanqi.com/problem/L04%20K 想知道 \([0, x]\) 之内有多少个回文数， 假设 \(x\) 有 \(c\) 位，我们可以先预处理出前 \(c - 1\) 位内 \((99....99)\) 的答案 然后再加上 $10^$ 到 \( 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位dp模板题 数位dp学习博客：https://www.sohu.com/a/273617542_100201031 #include<cstdio> #include<cstring> #in 阅读全文

摘要： 题目链接：https://darkbzoj.tk/problem/3507 以通配符为分界点将原字符串分开，通配符也算一个字符串 \(dp[j][i]\) 表示到第 \(j\) 个匹配字符串能否匹配到第 \(i\) 个位置 分情况转移即可 #include<bits/stdc++.h> using 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1446/B \(LCS\) 的改版, \(f[i][j]\) 表示以 \(i,j\) 结尾的最大答案， 如果 \(A[i] == B[j]\) ，那么贡献就会加 $2$, 否则贡献会减 $1$ #incl 阅读全文

摘要： A. Easy Equation : https://ac.nowcoder.com/acm/contest/8688/A 如果固定一个 \(x\), 那么 \(x + y\) 的所有可能取值即为 \([x, x + b]\), 也即 \(x\) 对 \([x, x + b]\) 的贡献为 $1$ 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1443/C 贪心 首先，如果配送时间少于自己取的时间，则肯定选择配送 其次，第一步中的配送时间中有一个最大值 \(M\), 而所有配送时间少于 \(M\) 的店家都可以选择配送, 将剩下的 配送时间丢进一 阅读全文