06 2022 档案

2022 NFLS 集训
该文被密码保护。
posted @ 2022-06-28 18:45 Alan_Zhao_2007 阅读(2) 评论(0) 推荐(0) 编辑
2022 第一轮省队集训 Day6
摘要：T1 扫描线扫序列维。将每个询问差分成前缀询问。如果以时间为纵轴，序列为横轴，每个修改影响的就是一个 3-side 矩形，查询就是一个与 x 轴平行的线段，且左端点在 y 轴上。 所以，我们只需要对于每个时间，都维护答案的历史和。当在序列位置 i，时间 t 插入（或者删除）一个值时， 阅读全文
posted @ 2022-06-23 21:34 Alan_Zhao_2007 阅读(140) 评论(0) 推荐(0) 编辑
2022 第一轮省队集训 Day5
摘要：75+30+20。 T1 T2 先考虑 ai≤2 怎么做，我们枚举每种可能的值 x，然后计算以它为绝对众数的区间。将 =x 的位置标记为 1，≠x 的位置标记为 −1，我们要算的就是某个区间内有多少子区间满足它的区间和 >0。 阅读全文
posted @ 2022-06-22 21:34 Alan_Zhao_2007 阅读(154) 评论(0) 推荐(1) 编辑
2022 第一轮省队集训 Day4
摘要：100+10+15。 T1 列出式子 ∑1≤i≤n∑1≤j≤n∑1≤k≤n[i<j<k][i+j+k=n][j+k>i]. 然后直接化简即可。 T2 洛谷链接。 极其复杂的 dp。首先需要会 $\max(K,r_N 阅读全文
posted @ 2022-06-22 20:00 Alan_Zhao_2007 阅读(73) 评论(0) 推荐(0) 编辑
2022 第一轮省队集训 Day3
摘要：100+35+50。 T1 有线性做法。 T2 多项式做法完全听不懂。好像有 dp 做法。 T3 拉格朗日反演 不会。 q-模拟 指的是在原来的理论里引入一个 q，使得 q→1 时与原理论相同。 定义 q-整数 [k]q=1−qk1−q，这样 \( 阅读全文
posted @ 2022-06-20 21:15 Alan_Zhao_2007 阅读(59) 评论(0) 推荐(0) 编辑
2022 第一轮省队集训 Day2
摘要：100+20+10。 T1 考虑一段区间 [l,r] 的答案：把这段数提出来设为 a1,a2,…,ar−l+1，求出其差分序列 b1,b2,…,br−l+1。那么每次可以在一个地方 +1 并且在另一个地方 −1。所以这段的答 阅读全文
posted @ 2022-06-20 14:55 Alan_Zhao_2007 阅读(88) 评论(0) 推荐(0) 编辑
2022.6 杂题
摘要：P6105 [Ynoi2010] y-fast trie 维护一个多重集 S，表示当前集合中的元素 modC 的值。 设最优的那两个元素是 x,y，有两种情况：x+y≥C 和 x+y<C。对于第一种情况，把 S 中的最大值和次大值加起来即可。 对于第二种情况，考虑 阅读全文
posted @ 2022-06-04 12:16 Alan_Zhao_2007 阅读(80) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题