- [NOIP1999普及组]导弹拦截
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所......
- 【NOIP普及组】 求先序排列
【NOIP普及组】求先序排列......
- P1085 [NOIP2004 普及组] 不高兴的津津 难点：如何按要求实现打印最生气的天数.py
"""anger=0day=0foriinrange(7):inclass,extra=input(map(int,input().split()))anger=inclass+extraday+=1"""#将anger数组的大小排序，输出anger最大的那一天,但我无法将anger和day连接起来排序#解决办法是用max_anger和angriest_day两个变量，在七天的......
- 洛谷 P1002 [NOIP2002 普及组] 过河卒
你好，我是gwg725。洛谷账号：大号小号欢迎与我讨论。：）题目描述：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过......
- [赛记] 多校A层冲刺NOIP2024模拟赛11 && 12
冒泡排序100pts比较显然的签到题（好久没这么水过了）；考虑这个错的冒泡排序，手模一下即可发现这个$+k$有点像以前做过的同余系中求和的问题，于是这个题同理，用set维护每个同余系的排名，最后按顺序输出即可；对于正确性，相当于每次$+k$，则就相当于在一个同余系中排序；时间复杂度：$......
- 23~24 炼石计划 NOIP 练习题部分题解
目录目录第1组JOISC2017火车旅行IOI2018会议CF1558FStrangeSortAPIO2018新家CTSC2017密钥CF1748EYetAnotherArrayCountingProblem第2组NOI2016区间LOJ552MIN&MAXIJOISC2023合唱LOJ542序列划分LOJ560Menci的序列P8978中位数第3组USACO20FEBHelpYourse......
- 梦熊 NOIP 13连测 #13
赛时100+75+30+0A.求对于区间\([l,r]\)的答案，转换成$ans(R)-ans(L-1)\(，\)ans(i)$表示小于等于\(i\)的元素个数。对于\(x\)，二分小于等于\(x\)的个数，可以直接对于二分的这个数q次操作判断，因为如果它可以小于它的一定也可以。时间复杂度\(O(Q\logn)\)B.75pt......
- 多校A层冲刺NOIP2024模拟赛12
多校A层冲刺NOIP2024模拟赛12\(T1\)A.Alice和璀璨花\(65pts/65pts/65pts\)部分分测试点\(1\sim10\)：设\(f_{i,j}\)表示前\(i\)位中生长趋势子序列长度为\(j\)时的末尾最小元素，然后进行暴力转移。测试点\(11\sim13\)：观察到至多选择\(\left\lceil\log_......
- 『模拟赛』多校A层冲刺NOIP2024模拟赛12
Rank挂了不少，还行A.Alice和璀璨花签。一眼最长上升子序列，昨天在AT专题里刚见过，不过赛时没想到离散化之后树状数组，所以打的动态开点，结果细节挂了30pts。和最长上升子序列思路基本一致，直接区间查询\([1,a_i-1]\)的最大值，然后在\(a_i\timesb_{f_i}\)插入\(f_i\)......
- 洛谷 P2680 [NOIP2015 提高组] 运输计划 做题记录
首先题目要求最大的最小，我们二分答案，对于每个答案，我们筛出比它长的路径，找到它们最长的公共边，删掉后验证正确性即可。找公共边可以用树上差分来做，时间复杂度\(O(m\logn\logV)\)，其中\(V\)是二分区间大小。你会发现你挂了一堆点，让我们来卡常：首先预处理出所有节点的\(dfn\)，每......