合集-模拟赛题解

CSP模拟<反思> 1
摘要：7.20 打了一天模拟赛，垫底了。 随 考场上想到了期望dp，拿到了30，但其实 op1 和 op2 还可拿20 一看题解 原根 懵逼，但可用倍增优化dp,将 m 二进制拆分 为什么呢？ 假如一个长为 l(为偶数)的串相乘且，则可以分为两个相同长度的串，总串的余数为 阅读全文
posted @ 2023-07-17 18:40 _bloss 阅读(10) 评论(0) 推荐(2) 编辑
CSP模拟<反思> (3~15)
摘要：csp模拟3 回文 区间 dp 暴力的话 可以拿到 30 和 15 的特殊性质 让两个点从两头同时进行转移，发现可以计算出并省掉一维 设 d[i][j][k] 表示起点到 (i,j) 终点横坐标为 k 的方案数 点击查看代码 #include<bits 阅读全文
posted @ 2023-07-23 19:34 _bloss 阅读(59) 评论(2) 推荐(7) 编辑
CSP模拟<反思> (16~20)
摘要：csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法，对于一个区间，取中点，计算左端点在中点左边且右端点在中点右边的方案数，之后递归分治，即可求得答案。 考虑枚举中点后怎么计算，分开考虑最大值在左边和在右边的情况，以在左边的情况为例，从中点向左枚举左端点，不断维护右端点的可选范围（只需要保证 阅读全文
posted @ 2023-08-10 06:52 _bloss 阅读(42) 评论(4) 推荐(4) 编辑
CSP模拟<反思> (21~31)
摘要：csp模拟21 ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 Si 是 Sj 的子串，那么答案是 Yes; 如果存在 Si=A+B 和 Sj=B+C，且 A≠C 则答案是 Yes. 第一部分：如何判断 阅读全文
posted @ 2023-08-15 20:28 _bloss 阅读(15) 评论(0) 推荐(3) 编辑
CSP模拟<反思>（35~41）
摘要：好久没有写博客了 csp模拟35 斯坦纳树 错误做法会使 1,3,4 的情况 edge1−>2 算重，所以对于不在点集的点有三条分叉数会使答案不合法。考虑计算个数，记为 cnt ，如果为零则假成真。 倒序删除一些点，假如这个点分叉数大于等于3 ，则 \(cnt++\ 阅读全文
posted @ 2023-09-14 21:43 _bloss 阅读(51) 评论(1) 推荐(7) 编辑
CSP模拟<反思>（50~？）
摘要：csp模拟50 异或 疑惑是不是只有我是数位dp 考虑一个数 x 做出的贡献是这个数抑或上 x+1 也就是这个数二进制拆分下末尾连续1的长度加 1，所以直接数位dp， len 表示长度，若这位为1则 len+1 否则变为 0。 Code #include<bi 阅读全文
posted @ 2023-10-08 07:37 _bloss 阅读(48) 评论(0) 推荐(2) 编辑
CSP模拟50联测12
摘要：数据比较水，大家随便切 菜 肯定是能合并就合并，然后就可以维护一个栈，扫到一个元素判断栈顶元素与这个元素 gcd 不为 1 就可以直接合并，最后看栈内元素个数。 但是用 __int128 未必可以存的下，因此可以获得 70 分好成绩。 考虑 ≤700 的质数有125个，每 阅读全文
posted @ 2023-10-05 17:05 _bloss 阅读(207) 评论(5) 推荐(11) 编辑
NOIP模拟<反思>（33~35）
摘要：NOIP2023模拟12联测33 构造 手摸你就会发现 ryxyryxyr，这样会更优，而且从第三行开始会有多余的贡献。 点击查看代码 // ubsan: undefined // accoders #include<bits/stdc++.h> using namespace std; c 阅读全文
posted @ 2023-11-08 22:15 _bloss 阅读(33) 评论(0) 推荐(3) 编辑
NOIP模拟<反思>（36~）
摘要：NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 trie 树上做。首先根据询问建一棵 trie 树，然后现在考虑将边插到树上。设插入的边权为 ci，因为 cix<K，所以我们压着上界走，考虑每一位 i，如果 K 在第 \ 阅读全文
posted @ 2023-11-16 22:00 _bloss 阅读(24) 评论(0) 推荐(3) 编辑
省选联测 (7~13)
摘要：省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后，处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分，一部分是被修改过的，一部分没有，设分界点为 mxd，发现 mxd 为查询节点与修改节点 lca 深度最大值。lca 可以预先求出整 阅读全文
posted @ 2024-01-08 22:02 _bloss 阅读(24) 评论(0) 推荐(4) 编辑
省选联测（14~20）
摘要：省选联测14 整除 ps: ci∈(1/−1) 我们考虑对两式同时乘以 (x−1) ，发现可以将后式变为 (xm−1)。 设 f(x) 为前式，然后问题就变成了求有多少个 x 满足 f(x)∗(x−1)mod(xm−1)=0。 阅读全文
posted @ 2024-01-19 21:16 _bloss 阅读(29) 评论(0) 推荐(3) 编辑

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