xiehanrui0817 - 博客园

2024年9月

20240920 随机训练

该文被密码保护。阅读全文

posted @ 2024-09-25 23:41 xiehanrui0817 阅读(4) 评论(0) 推荐(0)

20240925 随机训练

该文被密码保护。阅读全文

posted @ 2024-09-25 20:20 xiehanrui0817 阅读(8) 评论(0) 推荐(0)

摘要：题单模型模板：洛谷 P3812 问题：给定 \(n(n \le 50)\) 个整数 \(a_i(0 \le a_i \le 2^{50})\)，求在这些数中选取任意个，使得他们的异或和最大。首先有一个暴力的 DP 状态，令 \(dp_{i, j}\) 表示前 \(i\) 个数能否凑出 \(j\ 阅读全文

posted @ 2024-09-19 23:46 xiehanrui0817 阅读(24) 评论(0) 推荐(0)

线段树优化建图

该文被密码保护。阅读全文

posted @ 2024-09-18 11:31 xiehanrui0817 阅读(0) 评论(0) 推荐(0)

动态 DP

该文被密码保护。阅读全文

posted @ 2024-09-08 11:37 xiehanrui0817 阅读(1) 评论(0) 推荐(0)

李超线段树

该文被密码保护。阅读全文

posted @ 2024-09-08 09:57 xiehanrui0817 阅读(5) 评论(0) 推荐(0)

2024年8月

线段树分治

该文被密码保护。阅读全文

posted @ 2024-08-11 09:58 xiehanrui0817 阅读(2) 评论(0) 推荐(0)

CF1988E

摘要： CF1988E 题意多组数据，每组数据给定长度为 \(n(1 \leqslant n \leqslant 5 \times 10^5)\) 的排列 \(a\)。定义 \(f(a)\) 表示所有子段中最小元素的和，及 \(f(a)=\sum_{l=1}^n\sum_{r=l}^n \min_{l\l 阅读全文

posted @ 2024-08-06 13:17 xiehanrui0817 阅读(36) 评论(0) 推荐(0)

2024年7月

CF1957E

该文被密码保护。阅读全文

posted @ 2024-07-31 15:19 xiehanrui0817 阅读(5) 评论(0) 推荐(0)

二分图

该文被密码保护。阅读全文

posted @ 2024-07-27 16:57 xiehanrui0817 阅读(4) 评论(0) 推荐(0)