JJJXS's Blog

摘要： LC2376 Q：求 \([1, n]\) 中，每一位数字无重复的数的个数。 一共只有 \(0\backsim 9\) 共 \(10\) 个数字，用它们的二进制集合作状态表示每一位是否出现过即可。本题需要特别注意前导 \(0\) 不算作出现过的数位，因此需要单独开一维前导 \(0\) 状态，转移时不 阅读全文

摘要： F - Half and Median Q：有 \(n\) 个木棍，第 \(i\) 条木棍的长度为 \(a_{i}\)，需要执行恰好 \(m\) 次折木棍操作：每次操作可以选任意一根长度 \(\geq 2\) 的木棍，将其折成两半（长为奇数则折成原长除 \(2\) 的上取整与下取整；长为偶数则折成长 阅读全文

摘要： HDU1823 最简单的树套树板子题，维护两种操作：二维平面上的单点修和查询子矩形最大值。 #include <bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define INF 0x3f3f3f3f3f3f3f3f #def 阅读全文

摘要： 对于图中的任何一个等式，等式左侧为已知项，而等式右侧包含未知项；若可以由 未知项关于等式右侧的某种形式 推演 已知项，那么就可以 反演 未知项 通过 已知项关于等式右侧的某种形式 ，进而得到答案。 P1595 经典的错排问题。 Q：\(n\) 封信，\(n\) 个信封，所有信都装错信封的方案数。 错 阅读全文

摘要： D. Yet Another Inversions Problem 逆序对计数，有一点点思路但不多，猜到了可能有 \(\log\) 性质在，赛后看一眼题解果然是这样，但还是不耽误我做不出来qwq。。。 很容易想到将整个序列按序分成 \(n\) 个长度为 \(k\) 的子数组，因为每个子数组中的 \( 阅读全文