2022 年 1月 20 日随笔档案 - wangruidong03

大事记

摘要：大事记: 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)

2022年1月20日