- 基于最速下降法和坐标轮换法求解二元函数的极小点和极小值(附word文档)
基于最速下降法和坐标轮换法求解二元函数的极小点和极小值(附word文档)......
- 『模拟赛』多校A层冲刺NOIP2024模拟赛09
Rank还行A.排列最小生成树(pmst)签，有点可惜。考虑连\(i\)与\(i+1\)时，所有边边权都是小于\(n\)的，因此我们只考虑边权小于\(n\)的边即可。因为边权为\(|p_i-p_j|\times|i-j|\)，所以只考虑\(|p_i-p_j|\lt\sqrt{n}\)和\(|i-j|\lt\sqrt{n}\)的情况，每个点只用连......
- 多校A层冲刺NOIP2024模拟赛09
又双叒叕垫底啦rank4，T150，T2100，T339，T435。accoder上同分，rank20排列最小生成树(pmst)打的\(O(n^2\logn^2)\)暴力发现总是存在⼀颗⽣成树，使得⽣成树⾥的所有边的边权都⼩于\(n\)。考虑Kruskal的过程，我们只需要留下那些边权⼩于\(n\)的边。然后用桶排序即可。点......
- P2672 NOIP2015 普及组 推销员
P2672[NOIP2015普及组]推销员-洛谷|计算机科学教育新生态(luogu.com.cn)我还是相信，大部分人是想不出贪心的。时间复杂度\(O(n\logn)\)但是常数极大，运用线段树，这题数据过水，甚至我一个写错了的线段树都能拿满（除了#3hack）。非贪心。首先按距离大小分类，并在每一类里进行......
- 多校A层冲刺NOIP2024模拟赛09
GG多校A层冲刺NOIP2024模拟赛09T1排列最小生成树(pmst)需要思考一会。你得发现一个性质：所有要的边的权值都得小于n，因为每个点都可以找到至少一条边权小于n的边，所以最后生成树里的边的边权一定小于n。那么$\vertp_i-p_j\vert\times\verti-j\vert$中较......
- [51] (多校联训) A层冲刺NOIP2024模拟赛09
关于生成式AI怎么才能让这个b学会断句我目前的方案是，把逗号和句号单独作为一个特殊词汇看待，也统计到词频里，该断句的时候就断表扬这次的题解，写的很清楚A.排列最小生成树总存在一颗生成树使得树上最大边权值小于\(n\)考虑直接连接序列里的所有\((i,i+1)\)，因为\(|a_......
- NOIP 计划 R14
洛谷NOIP计划142024年10月17日Status:CLOSEDAuthor:云浅知处\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\)表示简单，10分钟内就能想到。\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\)表示中等，能独立想出\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\)......
- NOIP 计划 R15
NOIP计划R15\(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\)表示简单，10分钟内就能想到。\(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\)表示中等，能独立想出\(\def\IN{\textcolor{#be2d23}{\text{IN}}}\IN\)表示困难，独立思考能想到\(50\%\)以上\(\def\AT{\textcolor{......
- 1828：【02NOIP提高组】均分纸牌
1828：【02NOIP提高组】均分纸牌时间限制:1000ms 内存限制:65536KB提交数:2726 通过数: 2102【题目描述】有N堆纸牌,编号分别是1,2,3,...N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取......
- P1091 [NOIP2004 提高组] 合唱队形
分析题目知道求一个最长上升子序列和一个最长下降子序列的长度均为同一个起点的最长的长度。于是求点击查看代码#include<iostream>#include<stack>#include<cmath>#include<algorithm>#include<set>#include<vector>#include<climits>#include<string.h>#incl......