模拟退火算法最早的思想由**Metropolis **等（** **1953** **）提出，** **1983** **年** **Kirkpatrick** **等将其应用于组合优化。 ...
【题目来源】 洛谷：P5091 【模板】扩展欧拉定理 - 洛谷 【题目描述】 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 【输入】 一行三个整数，\(a,m,b\) 【输出】 一个整数表示答案 【输入样例】 2 7 4 【输出样例】 2 【解题思路】 【算法标签】 ...
【题目来源】 洛谷：P3861 拆分 - 洛谷 【题目描述】 给定一个整数 \(n\)，求将 \(n\) 分解为互不相同的不小于 \(2\) 的整数的乘积的方案数。答案模 \(998244353\)。 【输入】 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行一个整数 \(n ...
【题目来源】 洛谷：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 (luogu.com.cn) 【题目描述】 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一 ...
学习springboot,练习数据结构与算法 ...
记录了一个初四才开始进行信竞学习的学生的J组认证的故事（实际上我把我那段时间干的事全写进去了），大体可分为学习、一轮、二轮三个章节，文章中的人名、地名、校名部分是拼音缩写 学习: 2025年5月，我因为受到好友LN的影响，了解到了OI，但介于当时是历史生物中考前夕，所以真的只是了解。PS：我居住的城 ...
通过网盘分享的文件：2026-02-20 13-31-39.mp4 链接: https://pan.baidu.com/s/1FTg_Br_pEoJsP9me-rJ7Zg?pwd=dmev 提取码: dmev ...
【题目来源】 洛谷：P4942 小凯的数字 - 洛谷 【题目描述】 小凯有一天突发奇想，写下了一串数字：\(\overline{l(l+1)(l+2)...(r-1)r}\)。 例如：\(l=2,r=5\) 时，数字为：\(2345\)。 \(l=8,r=12\) 时数字为：\(89101112\) ...
点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int n,k; int a[N]; int len[N],suf[N]; int main() { ios::sync_with_stdio(0),cin ...
【题目来源】 洛谷：P2831 [NOIP 2016 提高组] 愤怒的小鸟 - 洛谷 (luogu.com.cn) 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射 ...
【题目来源】 洛谷：P2704 [NOI2001] 炮兵阵地 - 洛谷 【题目描述】 司令部的将军们打算在 \(N×M\) 的网格地图上部署他们的炮兵部队。 一个 \(N×M\) 的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是山地（用 \(H\) 表示），也可能是平原（用 \(P\ ...
老北京人家里，大多都压着几幅字画，有的是祖辈传下来的老物件，有的是早年收藏的名家习作，还有的是朋友馈赠的珍品。放着占地方、不好打理，想变现又怕踩坑，跑市场、找机构，来回折腾不说，还总担心遇到虚高报价、暗箱压价，甚至藏品调包的糟心事——这大概是很多藏家的共同烦恼。 今天就给北京的藏家们报个实底，不用再 ...
【题目来源】 洛谷：P1879 [USACO06NOV] Corn Fields G - 洛谷 【题目描述】 农场主 John 新买了一块长方形的新牧场，这块牧场被划分成 \(M\) 行 \(N\) 列 (\(1≤M≤12,1≤N≤12\))，每一格都是一块正方形的土地。 John 打算在牧场上的某 ...
【题目来源】 洛谷：P1450 [HAOI2008] 硬币购物 - 洛谷 【题目描述】 共有 \(4\) 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次购买，他带了 \(d_i\) 枚 \(i\) 种硬币，想购买 \(s\) 的价值的东 ...
【题目来源】 洛谷：P1896 [SCOI2005] 互不侵犯 - 洛谷 【题目描述】 在 \(N×N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 【输入】 只有一行，包含 ...
【题目来源】 洛谷：P1040 [NOIP 2003 提高组] 加分二叉树 - 洛谷 【题目描述】 设一个 \(n\) 个节点的二叉树 tree 的中序遍历为\((1,2,3,…,n)\)，其中数字 \(1,2,3,…,n\) 为节点编号。每个节点都有一个分数（均为正整数），记第 \(i\) 个节点 ...
【题目来源】 洛谷：P2014 [CTSC1997] 选课 - 洛谷 【题目描述】 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若 ...
一道非常类似的题目 Ans && Conclusion ...
【题目来源】 洛谷：P2015 二叉苹果树 - 洛谷 【题目描述】 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 \(N\) 个结点（叶子点或者树枝分叉点），编号为 \(1∼N\)，树根编号一定是 \(1\)。 我们用一根树枝两端连接的结点的编号来描述一根树 ...
【题目来源】 洛谷：P1352 没有上司的舞会 - 洛谷 【题目描述】 某大学有 \(n\) 个职员，编号为 \(1…n\)。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 \(r_i\)， ...
