- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 分块【2023.2.1】
为了骗分,OIerOIerOIer们研发出了O(nn)\mathcal{O(n \sqrt n)}O(nn)的算法——分块1(我不会说是我想不出来引入在2009年的你面前有一道灰题2:有一段连续的序列a1a_1a1 ~ ana_nan,然后现在我们需要执行几类操作:(一):求出[l, r][l, \;r][l,r] 区间的和你心里大喜,一看就是前缀和,记录∑k=1iak\sum_{k=1}^{i}{a_k}∑k=1iak为sumisum_isumi,然后显然有sumi+1=sumi+ai+1s
2023-02-01 21:30:53
95
原创 树链剖分【2023.1.31】
1.【模板】P3384P3384重链剖分/树链剖分2.P2590P2590树的统计3.P3178P3178树上操作4.P2146 [NOI2015]P2146[NOI2015] 软件包管理器5.P4092 [HEOI2016/TJOI2016]P4092[HEOI2016/TJOI2016]树6.P4315P4315 月下“毛景树”7.P1505P1505 [国家集训队]旅游
2023-01-31 21:27:10
77
原创 基础数论(9.1)[45%]
)说明三.筛法在C++C++C++的学习中, 除了基础算法, 还包括一定的基础数论知识 似乎是高中的知识呢. 之后, 我们就可以快乐地迎接毒瘤出题人的考验毒打了请先阅读0x020x020x02模运算.LaTeX\LaTeXLATEX好难呀!法1:法2:法1:法2:一张表格:tips:小优化 O(n)\mathcal{O}(\sqrt n)O(n)说明三.筛法[^]鸣谢:C2024sujingzhi(sight_720)C2024sujingzhi(sight\_720)C2024suj
2022-09-01 21:11:10
114
原创 并查集【7.13】
在近几年的国赛(即NOI)中,n≤108,109n\leq 10^8,10^9n≤108,109等大数据频繁出现,所以,这时我们就要引入一种新的数据结构——并查集😄😄😄2.并查集基础操作:合并3.并查集优化1:路径压缩4.并查集优化2:按秩合并(启发式合并)5.带权并查集(边带权并查集)6.种类并查集(扩展域并查集)P1551 亲戚若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x
2022-07-13 21:37:28
508
1
原创 区间DP【5.8】
区间DPT1:玩雪的小Y就是能量项链嘛(大雾弥漫解题思路:这是区间dp的入门题。首先是项链是一个环,我们把他拆成一条链来看,依次枚举长度,再枚举左端点,确定右端点,再从左端点到右端点枚举中间点来更新最优值。AC代码:#include<bits/stdc++.h>using namespace std;int n,a[205],dp[205][205],maxn;int main(){ scanf("%d",&n); for(int i=1;i<=
2022-05-10 20:59:52
119
转载 「Corn #12」梦回高中
关于『「Corn #12」梦回高中』万物皆数。Everything \ \ counts.$题目深夜 222 点,生无可恋的小 FFF 正在对着空白的作业本和题面只有一行的数分证明题发呆。小 FFF 无比怀念高中时代那些让人算到手抽筋的计算题。终于,他坚持不住了,趴在书桌上就睡了过去。他在梦里回到了高中,看到了梦寐以求的计算题:已知一个 nnn 次多项式函数 f(x)f(x)f(x) ,求它的 nnn 阶导数即 f(n)(x)f^{(n)}(x)f(n)(x) 。然而他的计算能力已经清
2022-04-02 20:06:35
253
原创 放置羊群(sheep)
题目描述:现在,你正在玩一个名为放置羊群的游戏,这个游戏的最终目标是需要你将所有 的绵羊排成连续的一排。在一个游戏关卡中,你将得到一个长度为的字符串。这个字符串由字符′.′'.'′.′和字符′∗′'*'′∗′组成,其中,′.′'.'′.′表示空格,′∗′'*'′∗′表示绵羊。如果对应的位置上存在空格,那么,你每一次可以将一只绵羊任意的向左或向右移动一格的位置。例如:如果现在有一组n=6n=6n=6,字符串为“∗∗.∗..”“**.*..”“∗∗.∗..”的数据,那么,你将可以对其进行以下
2022-02-25 19:11:52
2891
原创 旅行家的预算Travel(贪心)
此题是一道经典的贪心题(NOIP1999)题目描述:一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是 空的)。给定两个城市之间的距离 D1、汽车油箱的容量 C(以升为单位).每升汽油能行 驶的距离 D2、出发点每升汽油价格 P 和沿途油站数 N(N 可以为零),油站 i 离出发点的 距离 Di、每升汽油价格 Pi( i=l,2,...N)。计算结果四舍五入至小数点后两位。如果 无法到达目的地,则输出“No Solution”。input:275.6 11.9 27.
2021-11-27 18:46:29
872
空空如也
如何根据现有的模板,推断出由此而演化出来的分形图
2022-02-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人