![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
wangyiyang2
cwy&wyy
展开
-
题解 CSP 2020S T1- 儒略日
题解 - P7075\mathrm{P7075}P7075题目意思题目传送门Sol\mathrm{Sol}Sol给一种二分的做法?我们考虑先做 公元前 4713∼14713 \sim 14713∼1 年,我们预处理经过整 xxx 年需要几天。那么我们可以快速算出 nnn 天是在哪一年?找到那一年我们只要 12 个月份依次模拟一遍即可。这样已经可以得到 404040 分。然后我们考虑公园 $1 \sim 10^9 $ 年。我们考虑二分 nnn 天后在哪一年。我们首先要从公元 111 年开始二分,原创 2020-11-11 22:43:52 · 715 阅读 · 1 评论 -
题解 CF991F 【Concise and clear】
题解 - CF991F\mathrm{CF991F}CF991F题目意思题目传送门Sol\mathrm{Sol}Sol我的方法特别复杂,细节及其多,代码长达 320320320 行我们考虑构造形式:x=a+b×cdx=a+b\times c^dx=a+b×cdx=cd+efx=c^d+e^fx=cd+efx=cd×ef+ax=c^d\times e^f+ax=cd×ef+ax=cd×b+ax=c^d\times b+ax=cd×b+a对于第一种情况我们暴力枚举 cdc^dcd 可以轻松算原创 2020-10-09 15:49:14 · 212 阅读 · 1 评论 -
题解 CF1301E 【Nanosoft】
题解- CF1301E NanosoftCF1301E \ NanosoftCF1301E Nanosoft题目意思就是让你在一个区域中找到最大符合条件的正方形。SolSolSol考虑暴力用前缀和优化来统计答案。首先对于每一种颜色做一遍二位前缀和。然后O(n×m×min(n,m))O(n \times m \times \min(n,m))O(n×m×min...原创 2020-03-11 10:12:21 · 273 阅读 · 0 评论