• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






wangruidong03

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

2022年1月20日

大事记
摘要: 大事记: 2018/10/22:橙名祭。 2018/10/23:突破200祭。 2018/10/24:第一篇题解祭。 2018/10/25:A掉第一道紫题祭。 2018/11/20:pj组100+100+0+80=280分,河南老一祭。 2018/12/12:红名祭。 2018/12/31:AC30 阅读全文
posted @ 2022-01-20 12:11 wangruidong03 阅读(60) 评论(0) 推荐(0)
 
NOI 2021 游记
摘要: ZJ省队进不去,买了 D,准备瞎打。 Day -20 Day -3 颓废。 Day -2 颓废。 Day -1 颓废。 面基了 zz。 Day 0 颓废。 和 zz 一起打 gen。 Day 1 考前敲了下 SAM 模板,练习一下敲键盘。 T1 5min 会了,58min 写完调完,有点慢。 T2 阅读全文
posted @ 2022-01-20 12:08 wangruidong03 阅读(102) 评论(1) 推荐(0)
 
CSP 2020 & NOIp 2020 & 联合省选 2021 游记
摘要: CSP 2020 Day -??(初赛) 瞎胡画了画,我连计算视频大小都不会了。自闭了。 没 rp ,一堆不会的,结果没一个蒙对的。 然后出题人设的坑我都跳进去了。 估分:87\sim 8887∼88。 连 9090 都不到,身败名裂。 还好在 HA 初赛瞎 jb 写就能进复赛。 实际得分:8787 阅读全文
posted @ 2022-01-20 12:08 wangruidong03 阅读(88) 评论(0) 推荐(0)
 
任务安排4
摘要: 类似任务安排1,这题是斜率优化,要维护点(c_i,f_i)(ci​,fi​)组成的下凸壳(c_ici​是费用前缀和,f_ifi​是把费用提前计算后的最小代价) 本题的费用和时间都可以为负,所以要动态维护下凸壳并二分查找决策点 算出一个新的f_ifi​后,若该决策点在凸壳上方,则忽略此点,否则就要删除 阅读全文
posted @ 2022-01-20 11:28 wangruidong03 阅读(103) 评论(0) 推荐(0)
 
CSP-S2020 T2题解
摘要: 一种动物不会影响饲料清单,当且仅当每一位要么为00,要么没有饲料要求,要么已存在的动物中有这一位为11的 由于q_iqi​互不相同,那么只有已存在的动物中有第ii位为11的,清单上才有第ii位所需的饲料 可以用unsigned long long存储这些状态,详见代码 O(n+m)O(n+m) #i 阅读全文
posted @ 2022-01-20 11:27 wangruidong03 阅读(52) 评论(0) 推荐(0)
 
玄学错误记录
摘要: 问题11:全程没有修改变量ans,但它的值被改变了 原因:另一个数组越界,指针恰好漂移到ans的位置并修改了它 问题22:两个差别很大的浮点数被认为相等 原因:使用了abs(x-eps)而不是std::abs(x-eps)或fabs(x-eps),导致参数被转为int 问题33:所有输出的数都比实际 阅读全文
posted @ 2022-01-20 11:26 wangruidong03 阅读(26) 评论(0) 推荐(0)
 
CSP-S2020 T1题解
摘要: 在一种历法中,日期计算以400年为周期,每400年都有恰好146097天 预处理出400年内的情况,将年份模400即可快速得到答案 几个简化代码的技巧: 对于格里高利历,以1200年1月1日为起始日,rr减去跳过的天数(2159351) 判断历法:r\leqslant2299160r⩽2299160 阅读全文
posted @ 2022-01-20 11:26 wangruidong03 阅读(88) 评论(0) 推荐(0)
 
数论学习笔记
摘要: 注:若无说明,数值范围均为\mathbf{Z}Z的子集 \large\texttt{欧几里得算法}欧几里得算法若a<b,\gcd(b,a\bmod b)=\gcd(b,a)=\gcd(a,b)a<b,gcd(b,amodb)=gcd(b,a)=gcd(a,b) 若a\geqslant b,a=q\t 阅读全文
posted @ 2022-01-20 11:25 wangruidong03 阅读(65) 评论(0) 推荐(0)