Daniel2020

摘要： 线段树基础 单点修改: #include<bits/stdc++.h> using namespace std; void modify(int x,int l,int r,int pos) { if(l == r) { /*modify*/ return; } pushdown(x); int m 阅读全文

摘要： 我好不容易心动一次，你却让我输得这么彻底。哈哈哈哈哈哈 ...... 焯！ 案发现场 案发现场 ...... 已经 ...... 无所谓了 ...... 真相大白 \(A\) 线性逆元。 \(C^m_n = \dfrac{n!}{m!(n-m)!}\) \(n!\) 很好求。 \(\because 阅读全文

摘要： 一个春节后，整个人都变逊了呢 ... 案发现场 开题顺序 \(D \rightarrow B \rightarrow A \rightarrow C \rightarrow F \rightarrow E\) 简要案情 \(A\) 时间： \(9:20 \rightarrow 10:00\) 我还以 阅读全文

摘要： 我的第一篇题解 题意很明了，求对 \(T\) 的一种补全方案 (添加字符) 使其与 \(S\) 配对 ( A - T / T - A / C - G / G - C )。 首先将 $ T $已有的字符逆过来(即变为配对所需的字符)，就可以发现 实际是求 \(S\) 中和 \(T\) 相同的子串数量。 阅读全文

摘要： 2022.1.16 \(\cdot\) #\(\text{6067}\) 单调栈模板题，直接用单调栈维护即可。 \(\cdot\) #\(\text{6068}\) 题意很奇怪，大意是给出一个长度为 \(n\) 的序列和 \(m\) 个区间， 对于第 \(i\) 个区间 \(l_i\),\(r_i\ 阅读全文

摘要： 一道很有意思的题目 题目大意： 给定一个由 0 和 1 组成的序列，求出一个子序列使其数字的平均值最大，并输出方案。 解题思路： 看到数据，立刻想到 \(O(n\log n)\) 的时间复杂度， 立马联想到二分。 那么以什么为关键值二分呢？左端点？右端点？区间长度？ 平均值。 没错，这道题可以用二分 阅读全文

摘要： 终于下载好皮肤了！ 阅读全文