Loading

2024年10月15日
Educational Codeforces Round 170 (Rated for Div. 2) C. New Games
摘要： 题意转化 找一些相邻的数(其中相邻定义为递增序下任意相邻两数差 \(\leq 1\)) 求相邻数中, 不同数字有 \(k\) 种, 取到数字个数的最大值 算法 容易想到按顺序排列 观察到有点像滑动窗口, 考虑用队列维护一个出现不同数字次数为 \(k\) 的区间, 再计算 代码 来自 转载地址 voi 阅读全文
posted @ 2024-10-15 11:26 Yorg 阅读(27) 评论(0) 推荐(0)
1014 CW 模拟赛 D.进化
摘要： 题面 挂个 pdf 题面下载 算法 分析题目发现, 一次进化等效于: 在 \(a\) 两端加 \(0\) 对于 \(i \in [1, n], a_i \leftarrow a_{i - 1} \oplus a_{i + 1}\) 于是猜测在 \(k\) 次操作之后 有 \(a_i \leftarr 阅读全文
posted @ 2024-10-15 10:11 Yorg 阅读(15) 评论(0) 推荐(0)
2024年10月14日
1014 CW 模拟赛 C.Y老板的别墅(复杂 dp , 未完成)
摘要： 题面 挂个 pdf 题面下载 算法 \(40pts\) 状压 dp, 然而并不会打 \(80pts\) 及 \(100pts\) 下发题解 后话 这题只能等我后面 dp 水平提高后再来做了, 题解讲解不清晰 阅读全文
posted @ 2024-10-14 15:54 Yorg 阅读(17) 评论(0) 推荐(0)
1014 CW 模拟赛 B.旅行
摘要： 题面 现在的题似乎都找不到原题了 挂个 pdf 题面下载 算法 容易想到链和菊花图的做法, 需要注意的是计算深度只能用 \(\rm{dfs}\) 来跑, 不能保证链的顺序与输入顺序相同 对于 \(n, m \leq 10^3\), 观察暴力做法 暴力 容易发现对于每一个点, 都要由起点 \(1\) 阅读全文
posted @ 2024-10-14 15:06 Yorg 阅读(14) 评论(0) 推荐(0)
2024年10月12日
走迷宫
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 考虑建图, 如果一个点和相邻点的绝对值 \(= 2\), 则连一条边, 然后就变成了一个 DAG 上 dp 的计数题目。 有向是显然的, 无环是因为 \(a - x \times 2 < 阅读全文
posted @ 2024-10-12 17:39 Yorg 阅读(16) 评论(0) 推荐(0)
二元组计数
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 对于 \(opt = 1, 2, 3\) 显然 hash 可做 对于 \(opt = 4\), 维护 hash 区间 代码 略 总结 hash 算法也可以求值域区间内出现的次数 阅读全文
posted @ 2024-10-12 15:47 Yorg 阅读(37) 评论(0) 推荐(0)
10.12 CW 模拟赛 T4. 区间与或
摘要： 前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 暴力 显然可以用线段树维护 观察到与运算和或运算的优先级不好处理, 考虑每一位分开处理(位运算常见处理方法) 如果是与运算, 一旦为 \(0\), 置为 \(0\) 如果是或运算, 只需要 阅读全文
posted @ 2024-10-12 15:19 Yorg 阅读(46) 评论(0) 推荐(0)
2024年10月11日
Mountain Craft
摘要： 题目 依旧是 T4 找不到原题 挂个 pdf 题目下载 算法 由于题目给的特殊性质 两条斜线都可以映射到 \(x\) 轴上处理 题目转化成线段上维护 \(\text{并长 } \times \sqrt{2}\) 于是非常好打 但是要先离散化, 注意离散化之后要记录原长, 因为离线知道了查询的所有节点 阅读全文
posted @ 2024-10-11 16:45 Yorg 阅读(22) 评论(0) 推荐(0)
Small Permutation Problem (Easy Version)
摘要： 算法 考虑转化 每个点 \(p_i\) 在一个平面直角坐标系中表示为点 \((i, p_i)\) 于是转化为一个棋盘问题, 即每一个点不能在 同一行 / 同一列 \(a\) 数组的限制相当于在左下角为 \((0, 0)\), 右上角为\((i, i)\) 中的正方形中, 有 \(a_i\) 个棋子 阅读全文
posted @ 2024-10-11 16:23 Yorg 阅读(39) 评论(0) 推荐(0)
LOJ 数列分块入门2
摘要： 算法 考虑求小于给定值的数的个数，可以给每个块再维护一个已经排好序的数组，整块加法对于这个块排好序的数组没有影响，零散块加法直接在原序列上加，再将零散块所处的整块从新排序。查询时零散块暴力查找，整块二分查找 代码 #include <bits/stdc++.h> #define int long l 阅读全文
posted @ 2024-10-11 15:50 Yorg 阅读(20) 评论(0) 推荐(0)