PublicNOIPRound#1Div.1ProblemC.波特分组记\(S=\sumk_i\)。\(O(n\sqrt{S}+S)\)Solution将硬币正面记为\(1\)，反面记为\(0\)。首先概率转计数：求有多少个01序列，能够使得这\(k\)个波特分到一个组里。为了方便，我们可以钦定这些波特都要分到A组中，最终答案再乘

题解：P1044[NOIP2003普及组]栈Link|Blog直接按照卡特兰数做即可，但是考虑证明。前置知识卡特兰数：组合数学中一种常出现于各种计数问题中的数列。它的前几项为：\[C(0)=1,C(1)=1,C(2)=2,C(3)=5,C(4)=14,C(5)=42\]题目思路不妨设第一个入栈的元素是第\(k\)个出栈的

信奥赛CSP-J复赛集训（模拟算法专题）（27）：P5016[NOIP2018普及组]龙虎斗题目背景NOIP2018普及组T2题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有nn

题目链接：https://www.luogu.com.cn/problem/P1967参考资料：https://www.cnblogs.com/qfxlzhe/p/15153705.html示例程序：#include<bits/stdc++.h>usingnamespacestd;constintmaxn=2e4+5,maxm=5e4+5;intn,m,q,f[maxn];intfa[maxn][16],tr[maxn],idx,de

原题链接：https://www.luogu.com.cn/problem/P2680题意解读：边带权的n节点树中，给定m条路径，问能否将任意一条边权置0，使得m条路径的最大值最小，求此最大路径的最小值。解题思路：最大值最小，第一想到二分，考虑一下能否二分。设对这个最大路径的最小值进行二分，得到一个mid，分析一下路径的

原理问题目标：统计目标单词在文章中出现的次数及首次出现的位置（不区分大小写，要求完全匹配）。​输入处理：将目标单词和文章中的每个单词统一转为小写，实现大小写不敏感的匹配。​单词分割：将文章按空格分割成独立单词，并记录每个单词的起始位置。​精确匹配：仅统计完全相同的单词，排除

题目描述([NOIP1999提高组]导弹拦截)给出一个序列，（1）求出这个序列的最长不上升子序列的长度。（2）求出将序列划分为多个子序列，每个子序列都是不上升子序列，求最少能划分为几组Dilworth定理狄尔沃斯定理亦称偏序集分解定理，该定理断言：对于任意有限偏序集，其最大反链中元素的数目必等

这道题目有两种解法，原理都是哈夫曼树，代码不同，一种比较通俗易懂，一种比较高级，先来讲一下什么是哈夫曼树下图是按照样例构建的一个哈夫曼树每一次都将重量最小的两个优先合并可以使消耗的力气最小问题是：如何每一次都找到最小的两个数？请看代码实现——一解：存入数据后sort排

思维难度：cf2300+实现方案：贡献计算方法：线段树合并或者树上差分+桶的统计思路点补充：按照题目的设定，如果一个观察员\(j\)能够观察到某个人经过，说明\(j\)一定在第\(i\)个人的路径上。树上的路径是唯一确定的，由此可以得到两种情况。情况一：观察员\(j\)此时在\(s\)到\(lca

信奥赛CSP-J复赛集训（模拟算法专题）（17）：P1085[NOIP2004普及组]不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时

HBOI2025游记说是游记不如说主要是记录了一些考后感想，怎么只有我等待分数时这么煎熬。省选发挥不完全，联赛完全不发挥。赛前现场打湖北省选模拟，一题不会，T2调不出来，被打爆了。郁闷，但是这个T2为什么暴力有95分？埋下伏笔第一天很快过了T1，看T2怎么是DAG可达性，只能用bi

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请

信奥赛CSP-J复赛集训（模拟算法专题）（13）：P1307[NOIP2011普及组]数字反转题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，

P1086[NOIP2004普及组]花生采摘-洛谷代码区：#include<iostream>#include<algorithm>#include<vector>#include<cstdlib>#include<cmath>#include<cstring>usingnamespacestd;//定义最大数组大小（虽然实际可以根据题目要求适当减小）constintMAX=505;

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1

深搜剪枝，dfs基础，加上回溯可以输出路径AcCode:#include<iostream>#include<vector>usingnamespacestd;intn,k,res=0;voiddfs(intsum,inth,intbe){ if(h==k){ if(sum==n){ res++; } return; } for(inti=be;i+sum<=n;i++){

GDOI2025游寄前情提要：NOIP已经挂掉了，这次来GDOI就是来凑数的。Day-1因为NOIP挂掉了这次没有停课，晚修的时候过来把zxy的思维技巧看完了事后发现几乎没有用。Day0跑操的时候过来把_Famiglistimo的OITRICKS看完了然后被班主任吊了一顿下午去佛山shíshí中学好

P3959[NOIP2017提高组]宝藏不难发现最后的路径一定会构成一棵树。由于每条路的贡献与与其深度有关，故考虑设计与深度有关的状态。由于数据范围很小，考虑状态压缩DP，每次扩展一层。设状态\(f[i][j]\)表示目前扩展到第\(i\)层，所有节点的状态为\(j\)。若第\(k\)位为\(1\)，

P1059[NOIP2006普及组]明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把

2025/3/1高精毒瘤题考虑贪心。对于两个大臣\(i\)和\(j\)，当\(a_i\timesb_i<a_j\timesb_j\)时，\(i\)排在\(j\)前更优证明：因为所有大臣排成一列，所以我们考虑其中两个的关系，就可以推广到所有大臣。我们还是取两个大臣\(i\)和\(j\)，他们前面的人左手上的积为\(x\)

P1149[NOIP2008提高组]火柴棒等式c/c++题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0∼9的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果A\=B，则A+B=

背景：noip粘错样例最后1h+虚空调试成功爆炸。前面的故事。考前其实真的动力不多了，感觉有点，惆怅。一开始给这个赛季的目标是进个队的，但是noip又炸了，很难受。但是我又不是完全没有希望，联考能进A队线，就导致我有时候特别希望省选能考的很好。day-1，感觉还是不能太摆，但又没

开Day-1坑，现在周四，问题不大。前情提要，NOIP喜提三等奖，全机房最低分，同学实力都是我的两倍以上。上午物理物理英语英语，都不会啊，翘掉了物理课、物理课和英语课，在机房开季风写。因为太菜了卡了一个多小时常数才482/500过。蓝题写了两个小时，可以看到我只有NOIP两位数的实力。

P1063[NOIP2006提高组]能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有\(N\)颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有

题目描述有形如：\(ax^3+bx^2+cx+d=0\)这样的一个一元三次方程。给出该方程中各项的系数（\(a,b,c,d\)均为实数），并约定该方程存在三个不同实根（根的范围在\(-100\)至\(100\)之间），且根与根之差的绝对值\(\ge1\)。要求由小到大依次在同一行输出这三个实根(根与根之间