gsc0618china

摘要： 把选的子序列的 \(a_i\) 画下来，走折线显然是不优的，因此选的子序列一定单调。 我们只考虑统计单调不减的，单调不增的话把数取反就行。最后算答案就是把这两部分想加然后去掉算重的：相等 的部分。 令 \(f_i\) 表示 \(l=i\) 的合法 \((l,r)\) 数量，令 \(j\) 为 \(i 阅读全文

摘要： 首先给需要确定的数组 \(b\) 做一个前缀和 \(s\)，于是确定了 \(b\) 等价于确定了 \(s\)。 由 \(b_l+b_{l+1}+...+b_r=s_r-s_{l-1}\)，相当于确定了两个 \(s\) 之间的关系。因此我们现在有 \(s_0\) 需要确定其它的 \(s\) 等价于让这 阅读全文

摘要： description 给定一个长度为 \(n\) 的数组 \(a\)，要求选一些数，满足相邻的数不能都选。问最后 \(max+min+cnt\) 的最大值。其中 \(max\) 是选的数的最大值，\(min\) 是选的树的最小值，\(cnt\) 是选的数的个数。 solution 好题。 显然肯定 阅读全文

摘要： 同时在 洛谷 发布。 Description 给定 \(n\) 个不同的正整数两两之和（共 \(\frac{n(n-1)}{2}\) 个和），求所有这 \(n\) 个数的可能情况。 Solution 尽量会将思维过程呈现下来，可能会 比较长，但是希望能帮助你理清整个题的思路以及为什么要这样想！当然如 阅读全文

摘要： *2600 好题。 前置： \((x_1,y_1)\) 与 \((x_2,y_2)\) 的连线中点是 \((\frac{x_1+x_2}{2},\frac{y_1+y_2}{2})\) 若两点 \((x_1,y_1)\) 和 \((x_2,y_2)\) 关于 \((x_3,y_3)\) 中心对称，则 阅读全文

摘要： CF1900D *2000 *dp,rongchi 首先就排个序，答案为 \(\sum_{i=1}^n \sum_{j=i+1}^n gcd(a_i,a_j) \times (n-j)\)。 考虑枚举 \(j\)，那么现在的想法就是对于一个 \(j\) 求合前面数的 \(gcd\) 的和。这个东西就 阅读全文

摘要： CF270F *2600 感觉不太难的题啊，竟然2600，可能是因为古早 \(cf\) 的缘故吧。 考虑对每个字符记录哪些位置有它，开 \(26\) 个线段树即可~ 然后对于 \([l,r]\) 就贪心的先放小的就行啦，可以发现只需要支持一个区间覆盖，然后就做完啦~ CF242E *2000 拆位一 阅读全文

摘要： 随机跳题跳的 /jk。 首先有个比较显然的想法就是先把变量的位置先都填一下（比如填个问号）然后看看匹配的关系，然后就是要求弄出来的两个串逐位相等，那么你会发现会有一些关系：数字和数字匹配，变量的一位要等于某个数，两个变量的某位相等。第一个显然是无用的，我们把后面两个考虑一下并查集并一下，你再加一个 阅读全文

摘要： A.回文 考虑一个串满足要求会是怎样的，他通过左-shift 可以变成一个回文串，等价于一个回文串通过右-shift 可以变成这个串，那么我们手玩可以发现要么这个串本身就是回文串，要么就是两个回文串且其中有一个长度是偶数拼起来的。首先第一个就不用说了显然满足，第二个的话可以这样想： 假设我把右边 \ 阅读全文

摘要： 哈希 P2312 观察到范围不大，考虑枚举解。 对于一个解，比较直接的想法是代入解看是否等于 0，数太大了，所以只要把结果取模看是否为 0 即可。 模数取两个即可。 CF985F 对于同构问题就看对应关系，即对于每个字母找到一个对应字母在另一个字符串中出现的位置一样。 那么我们把查询的两个串中每个字 阅读全文