题解-总结 - 随笔分类 - jeefy

SJTU 智能驾驶暑期营游记

摘要：- 最初开始我其实是没有底的，完全不知道我们会做什么，需要做什么，要用到什么，不过既然这边说只需要一点 python 的基础，那么问题应该是不大的。 - 前两天这两天可谓是轻轻松松，当时想要提前了解后面的内容，但是没给。所以处于自己去自由探索和摸索的过程。过程很有趣，也很有意义。从某种意义上阅读全文

posted @ 2024-07-21 21:54 jeefy 阅读(61) 评论(0) 推荐(0) 编辑

算法学习笔记(46): 离散余弦变换（DCT）

摘要：前置知识：离散傅里叶变换傅里叶变换在上文中更多的是 OI 中的理解以及应用。但是傅里叶变换奥秘还很多。回顾

ω_{n}

$\omega_n$ 在傅里叶变换中的定义：

e^{i \frac{2 π}{n}}

$e^{i \frac {2\pi} n}$ ，存在

ω_{n}^{n} = 1

$\omega_n^n = 1$ 的性质。意味着离散傅里叶变换实际上是周期性的，阅读全文

posted @ 2024-03-16 21:24 jeefy 阅读(319) 评论(0) 推荐(0) 编辑

杂题记录

摘要：Paw 不难发现最终的局面大概是 <<...>>，此时中间是确定的。那么考虑对于前

i

$i$ 个空，形成 <<< 的局面，并且不影响后面的概率。发现有

2 n

$2n$ 种操作，只有一种不可取，那么

f_{i} = f_{i - 1} (1 - \frac{1}{2 n})

$f_i = f_{i - 1} (1 - \frac 1 {2n})$ ，最后求和即可。 Squi 阅读全文

posted @ 2024-01-04 22:06 jeefy 阅读(24) 评论(0) 推荐(0) 编辑

CF1900D - Small GCD 题解

摘要：1900D - Small GCD 给定序列

A

$A$ ，定义

f (a, b, c)

$f(a, b, c)$ 为

a, b, c

$a, b, c$ 中最小的次小的数的

gcd

$\gcd$ ，求： \[\sum_{i = 1}^n \sum_{j = i + 1}^n \sum_{k = j + 1}^n f(a_i, a_j, 阅读全文

posted @ 2023-11-28 21:45 jeefy 阅读(78) 评论(0) 推荐(0) 编辑

NOIP 2023 游记

摘要：NOIP 2023 游记赛前 HF 周四下午就放了，回家好好休息休息。周五上午睡了个懒觉，玩了会游戏。下午被我妈拉出去骑车，骑到一半，涵说他们因为教师研讨会放假，在图书馆写作业。说有个挂件想给我，然后就把我妈丢下骑车过去。一共 52 km，晚上 8 点才回到家。后来考完我妈和 HF 说了骑车阅读全文

posted @ 2023-11-20 10:43 jeefy 阅读(87) 评论(0) 推荐(1) 编辑

NOIP2022 题解

摘要：去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵非常高级的构造题。看到

k = 2 n - 1 / 2

$k = 2n - 1/2$ ，我们可能会想到每一个栈阅读全文

posted @ 2023-11-15 19:51 jeefy 阅读(40) 评论(0) 推荐(0) 编辑

CSP-S2019 江西题解

摘要：为什么有

5

$5$ 道题？ [CSP-S2019 江西] 和积和简单化一下式子：

(n + 1) \times \sum A_{i} \times B_{i} - (\sum A_{i}) \times (\sum B_{i})

$(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i)$ 其中

A, B

$A, B$ 都是前缀和。 [CSP-S2019 江西] 网格图阅读全文

posted @ 2023-11-10 20:58 jeefy 阅读(71) 评论(0) 推荐(0) 编辑

CSP-S2019 题解

摘要：做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分，划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷阅读全文

posted @ 2023-11-10 17:12 jeefy 阅读(41) 评论(0) 推荐(0) 编辑

CSP-S2023 题解

摘要：CSP-S 2023 题解密码锁发现总状态数只有

10^{5}

$10^5$ 个，枚举

O (n)

$O(n)$ 暴力判断即可，复杂度

O (10^{5} n)

$O(10^5 n)$ 。或者每一个状态只对应了

81

$81$ 个状态，枚出来，取交集即可，复杂度

O (81 n)

$O(81 n)$ 。消消乐好的，来一波抽象做法 QwQ 我看到这道阅读全文

posted @ 2023-10-22 20:26 jeefy 阅读(386) 评论(0) 推荐(0) 编辑

2023CSP-S游记

摘要：2023 CSP-S 游记赛前上午去花卉市场看了半天花，算是放松放松，主要是为了晚上给干妈过50岁生日。还以为是 2 点开始，1 点 40 多就到了，然后去买了杯奶茶，然后进场。结果我是第一考室第一个 QwQ 赛时花了半个小时看题，思路都是很快的出来了。 T1 以为是一个分讨，结果直接枚举阅读全文

posted @ 2023-10-22 13:32 jeefy 阅读(63) 评论(0) 推荐(1) 编辑

[CSP-S2019] 树的重心题解

摘要：[CSP-S2019] 树的重心因为这道题令我十分兴奋，所以来写一下做完后的思考。这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。首先，枚举每一条边，然后各自

O (n)

$O(n)$ 扫一次的

O (n^{2})

$O(n^2)$ 做法是简单的。那么接下来，就会出现不同的解法了：优化 \(O(n 阅读全文

posted @ 2023-10-15 22:04 jeefy 阅读(81) 评论(0) 推荐(0) 编辑

YNOI 做题记

摘要：YNOI 做题记偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷这之一场联考搬过来的题……于是考场上写了一个

O ((n + m) \log^{2} n)

$O((n + m)\log^2 n)$ 的代码，然后成功被卡掉，非常慢速。其实离线，将每一个伤害答案变化的时间做出来，然后加入时阅读全文

posted @ 2023-09-14 21:54 jeefy 阅读(31) 评论(0) 推荐(0) 编辑

CF题解合集

摘要：CF 比赛题解合集目录CF 比赛题解合集1952A. Ntarsis' SetB. Imbalanced ArraysC. Ina of the MountainD. Miriany and MatchstickE. Rivalries1954A. DualB. Earn or UnlockC. 阅读全文

posted @ 2023-09-10 21:36 jeefy 阅读(452) 评论(0) 推荐(0) 编辑

「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解

摘要：# 「TAOI-2」Ciallo～(∠・ω 考场上以防万一，我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod 阅读全文

posted @ 2023-08-27 12:15 jeefy 阅读(143) 评论(0) 推荐(1) 编辑

测试题解合集

该文被密码保护。

posted @ 2023-08-27 12:15 jeefy 阅读(32) 评论(0) 推荐(0) 编辑

CF98C Help Greg the Dwarf 题解

摘要：CF98C Help Greg the Dwarf 题解为什么不三分？首先我们考虑如何求出答案。如图，考虑设夹角为

θ

$\theta$ ，那么可以得到表达式：

[\frac{a}{\tan θ} - (l \cos θ - b)] \sin θ

$[\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta$ 整理可得阅读全文

posted @ 2023-08-17 17:17 jeefy 阅读(20) 评论(0) 推荐(0) 编辑

恋爱入门教学题解

摘要：恋爱入门教学题目背景 HF 学会了说唱，夺得了中国第一男高的称号，迷倒了万千迷妹收获了大笔的金钱。他广撒网广交友，交到了许多卡哇伊的 npy，可是麻烦随之而来。题目描述每一个 npy 对 HF 都有一个好感度

F a v o r b i l i t y_{i}

$Favorbility_i$ （下文简记为

F_{i}

$F_i$ ）。而 HF 秉持着阅读全文

posted @ 2023-08-05 13:25 jeefy 阅读(54) 评论(0) 推荐(1) 编辑

0718 测试题解

该文被密码保护。

posted @ 2023-07-19 10:07 jeefy 阅读(1) 评论(0) 推荐(0) 编辑

CF1753

摘要：# CF1753 > 成功因为虚拟机炸了，重新写一遍此文。 > > ~~都是没有保存的错~~。 ## A. Make Nonzero Sum 由于 `Note that it is not required to minimize the number of segments in the part 阅读全文

posted @ 2023-07-02 20:23 jeefy 阅读(19) 评论(0) 推荐(1) 编辑

CF1827

摘要：# CF1827 ## A. Counting Orders 简单计数。两个都排序，双指针维护一下 `a[i]` 在 `b[p]` 的位置（`a[i] ## C. Palindrome Partition ~~回文好题~~。考虑利用 `Manacher` 求出每一个偶数的回文串。 > 参考：[算阅读全文

posted @ 2023-06-30 07:25 jeefy 阅读(20) 评论(0) 推荐(0) 编辑

jeefy

信仰，梦想，希望！

随笔分类 - 题解-总结

公告

最新随笔

我的标签

合集 (7)

随笔分类 (105)

阅读排行榜

推荐排行榜