zrzring

2023年5月1日

牛客 55994 2023牛客五一集训派对day3 D Points Construction Problem

摘要：

感觉做过，但我为啥会做过呢阅读全文

posted @ 2023-05-01 18:21 zrzring 阅读(7) 评论(0) 推荐(0) 编辑

2023年4月17日

ABC297F AtCoder Beginner Contest 297 F - Minimum Bounding Box 2

摘要：

容斥好题，本以为要容斥 O(n) 层结果就 O(1) 层阅读全文

posted @ 2023-04-17 19:33 zrzring 阅读(31) 评论(0) 推荐(1) 编辑

2023年4月13日

洛谷 P3292 [SCOI2016]幸运数字

摘要：

为数不多的lca只能用倍增的题，主要是线性基不满足可减性，也许有其他办法但我没有想到阅读全文

posted @ 2023-04-13 19:31 zrzring 阅读(15) 评论(0) 推荐(0) 编辑

2023年4月7日

蓝桥杯 2022 省 B

摘要：

蓝桥杯 × DP杯 √ 阅读全文

posted @ 2023-04-07 23:32 zrzring 阅读(36) 评论(0) 推荐(0) 编辑

2023年3月21日

洛谷 P5343 【XR-1】分块

摘要：

调了半天预处理？阅读全文

posted @ 2023-03-21 20:19 zrzring 阅读(4) 评论(0) 推荐(0) 编辑

2023年3月20日

洛谷 P3758 [TJOI2017]可乐

摘要：

敲完代码一遍过样例，交上去一遍AC，太爽辣阅读全文

posted @ 2023-03-20 19:47 zrzring 阅读(6) 评论(0) 推荐(0) 编辑

2023年3月13日

洛谷 P1306 斐波那契公约数

摘要：

经典的斐波那契的最小公因数的性质阅读全文

posted @ 2023-03-13 21:09 zrzring 阅读(4) 评论(0) 推荐(0) 编辑

2023年3月11日

2023 上海理工大学天梯赛校内选拔赛

摘要：

最后半分钟交了一个AC，寄阅读全文

posted @ 2023-03-11 21:08 zrzring 阅读(199) 评论(0) 推荐(0) 编辑

2023年3月10日

CF1802C Codeforces Round 857 (Div. 2) C. The Very Beautiful Blanket

摘要：

分治构造好题，不是很难想，但是这个思想可扩展性蛮强的阅读全文

posted @ 2023-03-10 16:41 zrzring 阅读(60) 评论(0) 推荐(0) 编辑

2023年3月7日

CF1780F Codeforces Round 846 (Div. 2) F. Three Chairs

摘要：

问了好多人，想了好多天才看懂代码阅读全文

posted @ 2023-03-07 20:01 zrzring 阅读(4) 评论(0) 推荐(0) 编辑

2023年3月5日

CF1789D Codeforces Round 853 (Div. 2) D. Serval and Shift-Shift-Shift

摘要：

一道位运算构造，重构了不下5次，最后还是抄的jiangly的代码阅读全文

posted @ 2023-03-05 21:04 zrzring 阅读(8) 评论(0) 推荐(0) 编辑

CF1793D Codeforces Round 852 (Div. 2) D. Moscow Gorillas

摘要：

一道MEX计数题，细节有点多重构了很多遍阅读全文

posted @ 2023-03-05 20:36 zrzring 阅读(8) 评论(0) 推荐(0) 编辑

2023年2月20日

CF1795C Educational Codeforces Round 143 (Rated for Div. 2) C. Tea Tasting

摘要：

比赛的时候不要把代码乱给，unrated真的哭死阅读全文

posted @ 2023-02-20 00:40 zrzring 阅读(24) 评论(0) 推荐(0) 编辑

2023年2月2日

CF1780D Codeforces Round #846 (Div. 2) D. Bit Guessing Game

摘要：

没咋做过交互题，这题不难，适合上手尝试阅读全文

posted @ 2023-02-02 08:05 zrzring 阅读(20) 评论(0) 推荐(0) 编辑

CF1780E Codeforces Round #846 (Div. 2) E. Josuke and Complete Graph

摘要：

整除分块，其中有个式子是个不错的套路阅读全文

posted @ 2023-02-02 07:32 zrzring 阅读(20) 评论(0) 推荐(0) 编辑

2022年12月9日

牛客 41668 2022年安徽大学ACM实验室新生赛 B 灵魂之火 II

摘要：

安徽大学ACM实验室新生赛B题，这真的是给新生做的题吗，不过确实是一道很好的期望DP 阅读全文

posted @ 2022-12-09 15:44 zrzring 阅读(27) 评论(0) 推荐(0) 编辑

洛谷 P8872 [传智杯 #5 初赛] D-莲子的物理热力学

摘要：

一道比较好像的贪心，注意值域2e9需要把inf开大阅读全文

posted @ 2022-12-09 15:03 zrzring 阅读(19) 评论(0) 推荐(0) 编辑

洛谷 P8848 [JRKSJ R5] 1-1 B

摘要：

一道很好的数数题阅读全文

posted @ 2022-12-09 14:02 zrzring 阅读(23) 评论(0) 推荐(0) 编辑

2022年11月22日

2022 CSP-J

摘要：

今年CSP-J感觉题目思维量不大，都是很暴力的拼凑啊阅读全文

posted @ 2022-11-22 17:36 zrzring 阅读(19) 评论(0) 推荐(0) 编辑

2022年11月21日

CF1733E Codeforces Round #821 (Div. 2) E. Conveyor

摘要：

一道不难的div2E，但是需要对问题足够的分析阅读全文

posted @ 2022-11-21 21:13 zrzring 阅读(8) 评论(0) 推荐(0) 编辑

2022年10月29日

2022 LDU-ACM新生赛

摘要：

2022级LDU-ACM新生赛题解阅读全文

posted @ 2022-10-29 19:55 zrzring 阅读(81) 评论(0) 推荐(0) 编辑

2022年10月10日

CF1733D Codeforces Round #821 (Div. 2) D. Zero-One

摘要：

一道需要分类讨论的简单dp 阅读全文

posted @ 2022-10-10 14:49 zrzring 阅读(17) 评论(0) 推荐(0) 编辑

2022年10月6日

2022 ICPC预选赛2

摘要：

ICPC2022网络预选赛第二场解题报告阅读全文

posted @ 2022-10-06 19:50 zrzring 阅读(16) 评论(0) 推荐(0) 编辑

2022 ICPC预选赛1

摘要：

ICPC2022网络预选赛第一场解题报告阅读全文

posted @ 2022-10-06 19:41 zrzring 阅读(22) 评论(0) 推荐(0) 编辑

公告