随笔分类 - 刷题笔记----------
摘要：AB 水题 C - 1111gal password 题意：给出 N（\(2\le N\le 1e6\)）求满足以下条件的 \(X\) 的数量，需除以模 (\(998244353\)) $X $ 是 \(N\) 位数 对于 \(X_1,X_2,...,X_N\) 的每位数 \(1\le X_i \l
阅读全文
摘要：E - Subtree K-th Max 题意：给定一个以 \(1\) 为根的树，节点个数为 \(n(\le 1e5)\)，每个点都有自己的点权。需要回答 \(m(\le1e5)\) 次询问。每次询问给出两个数字 \(V,K\)，输出节点 \(V\) 的子树中第 \(K(\le20)\) 大的值。保
阅读全文
摘要：原作者为 RioTian@cnblogs， 本作品采用 CC 4.0 BY 进行许可，转载请注明出处。 最近写学习了一下网络爬虫，但昨天晚上的CF让人感觉实力明显退步，又滚回来刷题了QAQ... 比赛链接：Here 1389A. LCM Problem 给定区间 \([l,r]\)，求两个不同的数字
阅读全文
摘要：比赛链接：Here A - Weather Forecas 水题，判断 \(s[n - 1] = o\) 的话输出 YES B - qwerty 题意：给出 \((1,2,...,26)\) 的某个全排列 \(p\) ，请对于 \(1\le i \le 26\) 的每个 \(p_i\) ，输出第 \
阅读全文
摘要：比赛链接：Here AB水题， C - Sum of gcd of Tuples (Easy) 题意：\(\sum_{a=1}^{K} \sum_{b=1}^{K} \sum_{c=1}^{K} g c d(a, b, c)\) 数据范围：\(1\le K\le 200\) 思路：因为 \(k\)
阅读全文
摘要：题目链接：Here 给 \(m\) 个数，放到 \(1→n\) 一个位置上，若 \(1→n\) 都被填满且不下降就胜。强制在线。 看到题忽然觉得是水题，这不就最长不下降子序列的那个吗！直接上个二分就准备交了。 事实证明头铁了（怎么可能这么简单，2000分啊！） 反例： 15 5 9 29 1 8 1
阅读全文
摘要：原作者为 RioTian@cnblogs， 本作品采用 CC 4.0 BY 进行许可，转载请注明出处。 1300A. Non-zero **题意：**给你一个数组，每次操作你可以使其中任意元素的值+1，问最少操作几次使得元素和、元素积都不为0 **思路：**因为积不为0,所以凡是值为0的元素我们都要
阅读全文
摘要：原作者为 RioTian@cnblogs， 本作品采用 CC 4.0 BY 进行许可，转载请注明出处。 最近写学习了一下网络爬虫，但昨天晚上的CF让人感觉实力明显退步，又滚回来刷题了QAQ... 比赛链接：Here 1389A. LCM Problem 给定区间 \([l,r]\)，求两个不同的数字
阅读全文
摘要：比赛链接：Here ABC水题， D - Cutting Woods 题意：开始一根木棒长度为 \(n\) 并以 \(1\) 为单位在木棒上标记$(1\sim n)$ ，输出 \(q\) 次操作 操作 \(1\) 断开 \(x\) 所在的木棒：\([1,n]\) 在 \(x\) 断开变成了 \([1
阅读全文
摘要：比赛链接：Here 1296A. Array with Odd Sum 题意：给了 \(n\) 个数，现在就是说可以选择两个数让其中一个的值等于另一个的值. 这种操作无限次 问是不是能让这n个数操作后的总和为奇数 题解：我们都知道奇数+奇数等于偶数 所以奇数=偶数-奇数 所以只要有奇数有偶数就可以
阅读全文
摘要：比赛链接：Here AB水题， C - management 题意：给一棵 $N(2\le N\le2e5)$ 个节点的有根树，求每个节点的儿子数。 思路：由于输入直接给的是每个节点的父节点，直接计数即可。 const int N = 2e5 + 10; int a[N]; int main()
阅读全文
摘要：比赛链接：Here 1471A. Strange Partition 题意： 给一个数组，数组中的所有元素可以任意合并，求数组的每个元素除以x上取整的和，求结果的最大值和最小值。 思路： 瞎猜。最小值肯定是都合并在一起，最大值是分开。 【AC Code】 const int N = 1e5 + 10
阅读全文
摘要：比赛链接：Here 1556A. A Variety of Operations 注意到2， 3操作不改变总和，1操作使得总和加上了一个偶数，故直接判断总和是否为偶数即可。如果和为偶数，只要判断c和d是否相等即可。注意0要判一下 【AC Code】 const int N = 1e5 + 7; in
阅读全文
摘要：本文学习自洛谷社区 喜提CCPC2021网络赛原题 题意相当于是要在每一列中选若干个砖块打掉，消耗所需的子弹数并得到对应的得分。最大化k个子弹能得到的最大得分。 预处理出第 \(i\) 列 \(j\) 个子弹能得到的最大得分，记为$sum[i][j]$，那么这可以转为一个分组背包问题。但一个小问题是
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1492 1492A.Three swimmers 题意： 有三名游泳的人，他们分别需要 \(a,b,c\) 分钟才能在一个游泳池游一个来回，第一个游泳者将在开始时间 \(0，a，2a，3a，…\) 分钟后在游泳池的左侧，第二个
阅读全文
摘要：比赛链接：Here AB水题， C - Many Balls 题意： 现在有一个数初始为 \(0(x)\) 以及两种操作 操作 \(A:\) \(x + 1\) 操作 $B: 2\times x$ 数据范围 \(n \le 1e18\) 现在给你一个数 \(n\) ，问如何通过以上操作将 \(0\
阅读全文
摘要：比赛链接：Here ABC水题， D - Multiple of 2019 （DP + 分析） 题意： 给定数字串S，计算有多少个子串 $S[L,R]$ ，满足 \(S[L,R]\) 是 \(2019\) 的倍数 思路： \(s[l, r] * 10^{n-r}=s[l, n]-s[r+1, n]
阅读全文
摘要：比赛链接：Here 1562A. The Miracle and the Sleeper 题意： 给出 \(l,r\) 求出最大化的 \(a\ mod\ b\) （\(l\le b\le b\le a\le r\)） 思路： 很容易就看出 \(l\le ⌊\frac r2⌋ + 1\) 时 $r\b
阅读全文
摘要：比赛链接：Here 1311A. Add Odd or Subtract Even 签到题， \(a > b\) 时必须做做减法，如果差值为偶数的话只需要 \(1\) 次不然做一次减法后再做一次 \(+1\) 即可 \(a < b\) 同理了 \(a = b\) 0次 int main() { ci
阅读全文
摘要：题目链接：Here 题意： 给出正整数 \(A,B,N (1\le A\le 1e6,1\le B,N\le1e12)\) ，对于 \(x\in [0,N]\) 求出 \(\left\lfloor\frac{A x}{B}\right\rfloor-A \times\left\lfloor\frac
阅读全文
浙公网安备 33010602011771号