摘要: 我要如何把你留住 阅读全文
posted @ 2025-03-10 21:24 aCssen 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-07 17:36 aCssen 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [ARC125E] Snack 容易建出最大流模型:用 1n 表示零食,n+1n+m 表示小孩,连边 saii,ibjj+n,j+ncjt,但很遗憾这样做 阅读全文
posted @ 2025-02-04 20:25 aCssen 阅读(9) 评论(0) 推荐(0) 编辑
摘要: P10202 [湖北省选模拟 2024] 沉玉谷 / jade 删除会导致相邻段间的合并,考虑区间 dp。现在确定了一个区间 [l,r],我们希望从更小的区间中合并得到当前区间的答案。 P4484 [BJWC2018] 最长上升子序列 考虑状压打表,从小到大插入数字实时维护 LIS 的 \( 阅读全文
posted @ 2025-01-21 15:36 aCssen 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-20 23:35 aCssen 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1.异或问题在 trie 树上的常用处理方式 第一种 trie:从高位到低位建出,维护大小信息。 CF1983F.array-value 首先二分,然后要求权值 mid 的区间的数量。然后如果区间 [l,r] 合法,那么 [l1,r],[l2,r],, 阅读全文
posted @ 2024-10-28 17:53 aCssen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: Final Stage 阅读全文
posted @ 2024-10-28 09:25 aCssen 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-14 21:49 aCssen 阅读(0) 评论(0) 推荐(0) 编辑
摘要: MSIAhgdAHAGOOOOAybcsiQOSDhsm. [ARC154D] A + B > C ? 先看看什么是我们容易得到的:排列的边界情况要么是 1 要么是 n,对于 n,我们并不能方便的找到什么性质,但是对于 1,\(1+1=2 \not >\operato 阅读全文
posted @ 2024-10-09 14:52 aCssen 阅读(24) 评论(1) 推荐(1) 编辑
摘要: NOIP1 [ABC098D] Xor Sum 2 异或相当于不进位加法,所以如果一段区间中某一位有多于一个的 1 就不行,考虑用 20 个指针分别维护每一位上一个 1 的位置,没出现记为 1,那么扫右端点时更新一下就可以了,时间复杂度 \(\mathcal{O}( 阅读全文
posted @ 2024-10-04 09:15 aCssen 阅读(24) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示