好题P3607 [USACO17JAN] Subsequence Reversal P 题解 如果我们顺序对翻转的子序列做 DP，那么在末尾新增一个数会影响前面所有数的交换对应关系。 思考这个翻转的结构，前后对应的数交换，如果我们同时加入前后两个对…

Problem 设有一个大小为 $ n $ 的集合，进行 $ n $ 次操作，每次从集合中随机选取一个元素并记录之，求所有操作结束后，所记录的元素中互不相同的元素的个数的期望 $ E(X) $。分析 通常示性函数在应用与解决此类问题时…

随便写写记记 罗素茶壶：一个主张的不可证伪性，并不能成为相信它的理由。

k3s 基础 —— 将 traefik 替换为 ingress-nginx部署 创建 ingress-nginx.yaml apiVersion: helm.cattle.io/v1 kind: HelmChart metadata:name: ingress-nginxnamespace: kube-system spec:chart: https://<yourcd…

环境准备 1.1 安装 SwiftmacOS 自带 Swift，如需更新，可使用： xcode-select --install 更多内容访问ttocr.com或联系1436423940 然后检查 Swift 版本： swift --version Linux 用户可以从 Swift 官方网站 下载对应版…

/**常见排序算法汇总 */ public class SortAlgorithms { /**冒泡排序（Bubble Sort） 思想：相邻元素两两比较，大的往后沉。 时间复杂度：O(n^2) 稳定性：稳定 */ public static void bubbleSort(int[] arr) { for (i…

题意：给出 \(k,n\)，问第 \(n\) 个是 \(10^k-1\) 的倍数的且每个数字不含有 \(9\) 的数是多少。\(k\le 18,n\le 10^{18}\)。 做法： 首先先跳出一个很显然的想法，一开始看这个东西觉得应该是拆成 \(x10^k-x\) 去讨论…