yyx525jia

2022年9月20日

做题记录整理dp7 P1373 小a和uim之大逃离（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 21:45 yyx525jia 阅读(49) 评论(0) 推荐(0)

做题记录整理dp6 P1006. [NOIP2008 提高组] 传纸条（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 17:31 yyx525jia 阅读(53) 评论(0) 推荐(0)

做题记录整理dp5 P2679. [NOIP2015 提高组] 子串（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 17:08 yyx525jia 阅读(21) 评论(0) 推荐(0)

做题记录整理dp4 P2516. [HAOI2010] 最长公共子序列（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 16:06 yyx525jia 阅读(32) 评论(0) 推荐(0)

做题记录整理dp3 P1108. 低价购买（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 15:58 yyx525jia 阅读(29) 评论(0) 推荐(0)

做题记录整理dp2 P1282. 多米诺骨牌（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 15:49 yyx525jia 阅读(34) 评论(0) 推荐(0)

做题记录整理dp1 P1541. [NOIP2010 提高组] 乌龟棋（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 15:27 yyx525jia 阅读(30) 评论(0) 推荐(0)

做题记录整理线段树2 P4513. 小白逛公园（2022/9/20）

摘要：

阅读全文

posted @ 2022-09-20 15:13 yyx525jia 阅读(21) 评论(0) 推荐(0)

2022年9月19日

做题记录整理线段树1 P1438 无聊的数列（2022/9/19）

摘要：

P1438 无聊的数列一眼差分原序列：0 0 0 0 0 0 差分序列：0 0 0 0 0 0 等差序列：2 4 6 8 10 加上等差数列后的序列：1 3 5 7 9 0 然后差分：1 2 2 2 2 -9 可以发现，首项所在的位置+k，其他位置+d，最后再全部剪掉就出来了顺带一提，如果用树阅读全文

posted @ 2022-09-19 22:23 yyx525jia 阅读(24) 评论(0) 推荐(0)

做题记录整理树状数组2 P48 [SDOI2009] HH的项链（2022/9/19）

摘要：

P48 [SDOI2009] HH的项链 ~~一眼莫队~~ 然而莫队就只有32分莫队毕竟是O(n根号n)的，肯定过不了我们思考一个区间[l,r]，我们发现，如果从r开始往l数，那么每种数字只有最右边的那个才有意义，如： 1 1 4 5 1 4 [1,5]很明显对于1来说，只有在4这个下标的1才有阅读全文

posted @ 2022-09-19 22:18 yyx525jia 阅读(23) 评论(0) 推荐(0)

公告