摘要：
比赛链接：https://codeforces.com/contest/1492 1492A.Three swimmers 题意： 有三名游泳的人，他们分别需要 \(a,b,c\) 分钟才能在一个游泳池游一个来回，第一个游泳者将在开始时间 \(0，a，2a，3a，…\) 分钟后在游泳池的左侧，第二个 阅读全文
posted @ 2021-09-01 11:31
RioTian
阅读(55)
评论(0)
推荐(0)
摘要：
比赛链接：Here AB水题， C - Many Balls 题意： 现在有一个数初始为 \(0(x)\) 以及两种操作 操作 \(A:\) \(x + 1\) 操作 $B: 2\times x$ 数据范围 \(n \le 1e18\) 现在给你一个数 \(n\) ，问如何通过以上操作将 \(0\ 阅读全文
posted @ 2021-08-30 20:21
RioTian
阅读(162)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-27 15:05
RioTian
阅读(0)
评论(0)
推荐(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] 阅读全文
posted @ 2021-08-27 14:51
RioTian
阅读(97)
评论(0)
推荐(0)
摘要：
比赛链接：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 阅读全文
posted @ 2021-08-27 12:53
RioTian
阅读(133)
评论(0)
推荐(0)
摘要：
前排提醒，本文转载自 Sshwy's Notes 转载仅供学习使用。 可能大家都知道树上背包合并 \(O(n^3)\) 对子树大小取min可以优化到 \(O(n^2)\) 。但是对于树上依赖背包问题，背包合并的复杂度仍不能接受。考虑形式化的问题： 一棵 $n$ 个结点有根树，每个结点 $i$ 有 阅读全文
posted @ 2021-08-26 21:28
RioTian
阅读(271)
评论(0)
推荐(0)
摘要：
比赛链接：Here 1311A. Add Odd or Subtract Even 签到题， \(a > b\) 时必须做做减法，如果差值为偶数的话只需要 \(1\) 次不然做一次减法后再做一次 \(+1\) 即可 \(a < b\) 同理了 \(a = b\) 0次 int main() { ci 阅读全文
posted @ 2021-08-26 16:51
RioTian
阅读(42)
评论(0)
推荐(0)
摘要：
题目链接：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 阅读全文
posted @ 2021-08-26 13:53
RioTian
阅读(69)
评论(0)
推荐(0)
摘要：
这个算法的正式名字是：“Twelvefold way”，共用12种情况。 本文转载自：自为风月马前卒的博文：浅谈"n个球"和"m个盒子"之间的关系 一、球异，盒同 不空 该情况为经典的第二类斯特灵数 设 \(f[n][m]\) 表示答案 \(f[n][m] = f[n - 1][m - 1] + m 阅读全文
posted @ 2021-08-26 10:57
RioTian
阅读(4800)
评论(0)
推荐(0)
摘要：
题目链接：Here 这个思路学习自 Harris-H ，考虑递推而不是DP 与 D1 不同，开始考虑 \(f_{i-1} \to f_i\) 显然操作 1 多了 \(f_{i-1}\) ，操作2 多了 \(f_1\) 所以 \(f_i =2f_{i-1} + 1\) 除此外，所有 \(i\) 的因数 阅读全文
posted @ 2021-08-25 14:40
RioTian
阅读(74)
评论(0)
推荐(0)
摘要：
比赛链接：Here AB水题 C - Peaks 题意： 给出 \(n\) 个观察台的高度，以及 \(m\) 条边，定义“好观察台”：比所有直接相连的观测台都高 思路： 因为道路是双向的，互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr) 阅读全文
posted @ 2021-08-25 14:29
RioTian
阅读(52)
评论(0)
推荐(0)
摘要：
比赛链接：Here 1301A. Three Strings 题意： 给三个相同长的字符串 $a,b,c$ ，对于每个位置 $i$ ，你必须做一次操作：交换 $a_i$ 和 \(c_i\) ，或者交换 \(b_i\) 和 \(c_i\)。问你交换完之后 \(a\) 和 \(b\) 能否一样。 阅读全文
posted @ 2021-08-24 20:53
RioTian
阅读(56)
评论(0)
推荐(0)
摘要：
题单快速导航：Here 先是计算几何入门题推荐 ： 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很 巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率 阅读全文
posted @ 2021-08-24 20:40
RioTian
阅读(1381)
评论(0)
推荐(0)
摘要：
【前言】 在补Codeforce的DP时遇到一个比较新颖的题，然后在知乎上刚好 hycc 桑也写了这道题的相关题解，这里是作为学习并引用博客的部分内容 这道题追根溯源发现2016年这个算法已经在APIO2016烟花表演与Codeforces 713C引入，自那之后似乎便销声匿迹了。相关题型数量也较少 阅读全文
posted @ 2021-08-24 17:00
RioTian
阅读(596)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-08-24 15:28
RioTian
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号