cqbzpsy-CSDN博客

原创分块【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

cqbzcypsy的博客