2025ing

摘要： FFT Part 公式 欧拉公式： \(e^{i\theta}=\cos{\theta}+i\sin{\theta}\) 特殊形式：\(e^{i\pi}=-1\) Begin 一个多项式 \(F=x^2+x+1\) 简写作 \((1,1,1)\) 现在我们知道只需要三个点就可以唯一确定其图像 （玄学 阅读全文

摘要： 感想 我纯废物 本场的题并非特别难 只是自己码力不及 题面：Link T1 题面 有一个有 \(m\) 个格子的表格和 \(n\) 个下标 表格初始为空 从前到后顺次将这 \(n\) 个下标对应的表格位置涂上颜色 如果当前下标对应的位置已被涂色 就一直向前找到空位并涂色 设第 \(i\) 个下标涂色 阅读全文

摘要： 著名毒瘤算法，以码量惊人而著称 思路还可以 觉得比 \(Tarjan\) 简单一些 前置知识：线段树基础 \(Now\ Let's\ Start\) Part 1 A Tree 如图是一颗五颜六色的树 还给了我们这样一个问题 P3384 【模板】重链剖分/树链剖分 要求实现以下四种操作： 一、将树从 阅读全文

摘要： 前言： 原来我以为数位 DP 已经够邪恶了 直到我遇见了他 毁灭你，与你有何相干。 这是之前寒假集训的最后一节课 而作者由于太蒻了 所以不能说是融会贯通吧至少也可以说是一窍不通 斜优是一个蒟蒻迈向牛马走向神犇的第一步 学会了就可以水好多好多蓝紫题啦！ 所以闲话少叙，\(Let's\ Go\)! 前置 阅读全文

摘要： Problem 多重背包问题 III 有\(N\)种物品和一个容量是\(V\)的背包。 第\(i\)种物品最多有\(s_i\)件，每件体积是\(w_i\)，价值是\(v_i\)。 输出最大价值。 \(0<N≤1000\) \(0<V≤20000\) \(0<v_i,w_i,s_i≤20000\) S 阅读全文

摘要： ta 是邪恶的数位 dp,我的午饭终结者 (调着调着就忘记午饭了) 首先看一道例题 // 学习 www.luogu.com.cn/article/qbp4ezkk P2602 的题解 // %%% dalao Example 01 [P2602 数字统计] 求 [l,r] 中每个数字出现了多少次 ( 阅读全文

摘要： # Part 1 RMQ RMQ,即区间信息维护问题 如最大值,最小值,GCD 等 RMQ 算法实现很多 具体有线段树,树状数组和 ST 表 但综合时间复杂度最好的是 ST 表 查询 O(1),预处理 O(n log n) ST 表的基础思想是二进制倍增 记录一个 ST[i][j] 数组记录一下从 阅读全文

摘要： Question 01 [P3374 树状数组一] 模板题 Code #include<bits/stdc++.h> using namespace std; const int N=5e5+7; class Tree{ public: inline void scan(long long *_da 阅读全文

摘要： # Part 01 Floyd 众所周知的水 可以求全源最短路 板子简单好写 Code for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++) Distance[i][j]=min(Distance[i][j],Distance 阅读全文

摘要： Basic 从一个图里抽取一些边使其构成一棵树,且总边权最小 Function 01 [Kruskal] 贪心算法 选取当前最小边权的边 用并查集判断该边所连的点的连通性 Question 01 [ACP2023 最短网络] 模板题 Code #include<bits/stdc++.h> usin 阅读全文