级别p1002 noip 2002

NOIP 2020

NOIP 2020 xjb乱做 时间:7:30~9:50 分数:100+80+0+40 T1 [NOIP2020] 排水系统 根据题目所给信息 有若干点没有出度 有若干点没有入度 且图不成环 一眼拓扑 直接做就可以了 (感觉应该不会炸long long罢 但为了保险起见仍然用的__int128) # ......
NOIP 2020

NOIP 模拟赛合集

CSP考完打算写题解了 写题解有啥用呢,大抵是总结吧。。 总不能让博客一直没东西 第一场走丢了(确信) 10.25 模拟2 mp场 100+70+0+0=170 pts rk13 T3暴力 INT_MAX,给我输出了mp的题解密码(蚌),T4暴力没时间测就交了。 T1挺能签的,大部分时间花在 T2 ......
模拟赛 NOIP

「NOIP2016 提高组」天天爱跑步题解

题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树, 每条边连接两个结点,且任意两个结 ......
题解 NOIP 2016

2023noip赛前20天冲刺 Day11 Day12

死了,自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......
Day 2023 noip 11 12

考场(NOIP2023模拟3联测24)

T1 质因数,怎么分解呢。。。。。。 奥,能不能用欧拉筛,真的行,欧拉筛,启动!!! 喜报,我输出T了 喜报,我会打快输 T2 奥,是不是树的直径,具体咋写呢。。。分情况讨论? 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点,那么先手必胜,So,然后呢???不会了 ......
考场 NOIP 2023

【2023.10.25】NOIP2023模拟试题-24

T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ,在 \(n\times m\) 的矩阵中,需要满足第 \(i\) 列的最大值为 \(a_i\) ,第 \(j\) 行的最大值为 \(b_i\) ,且任意一格的值不小于 \(0\) ,求满足条件的矩 ......
模拟试题 2023 试题 NOIP 10

NOIP2023模拟1联测22 黑暗料理

NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是:1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图,原点连向所有奇数点,所有偶数点连向汇点,奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil ......
NOIP 2023

NOIP2023模拟1联测22 爆炸

NOIP2023模拟1联测22 爆炸 题目大意 ​ 自己看 思路 当一个炸弹被引爆后,它的方向是固定的。如果被竖着引爆,那么应该选择横着引爆,否则选择竖着引爆,这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) ......
NOIP 2023

2023NOIP A层联测16 T3 货物运输

2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图,通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 \(a_i=s_i-\frac{\sum s_i}{n}\) ,最终令 \(a_i=0\)。 通过树形 dp,从叶子节点向上转移,叶子节点要么向父亲拿资源,要么向 ......
货物运输 货物 2023 NOIP T3

sqlserver 事务隔离级别与脏读、不一致读、幻读

sqlserver查询窗口的默认事务隔离级别为:read committed,可以通过下面SQL语句查看: SELECT CASE transaction_isolation_level WHEN 0 THEN 'Unspecified' WHEN 1 THEN 'ReadUncommitted' ......
sqlserver 级别 事务

日志级别

TRACE: 最详细的日志级别,用于记录程序的详细运行信息,例如方法的入参、出参等。一般情况下,TRACE级别的日志不会被打印到生产环境中,仅用于调试和开发过程中。 DEBUG: 用于记录程序的调试信息,例如变量的取值、方法执行的流程等。DEBUG级别的日志一般也不会被打印到生产环境中,仅用于调试和 ......
级别 日志

P2679 [NOIP2015 提高组] 子串 题解

#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1000000007; int n,m,k,dp[205][205][2]; char A[1005],B[205]; signed ......
题解 P2679 2679 2015 NOIP

NOIP模拟赛记录

NOIP模拟赛记录 2023.10.23 比赛记录 A. 公园 直接dijkstra即可 可爱的code捏 #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long lo ......
模拟赛 NOIP

【杂谈】NOIP 考前日记

寄划 有奖竞猜这次三分钟热度的 Arcka 能坚持几天(,猜对的奖励一个 Biuld,第一个猜对的额外奖励一个 Slcloud。 大体:很多没学过的知识点虽然很想补,但只有一个月时间,我并不认为我可以都学完。所以大概是针对我的一些弱项:数学,树上问题,计数类问题等 Week 1 日期 任务 完成情况 ......
杂谈 日记 NOIP

网站级别测试

1、样本请求 url指定为主页,然后测试都是基于直接的路径目录级别进行拼接。 主要是拿到server和x-powered-by头部字段,获取服务器容器名称和版本 2、robots.txt 更多的是进行手动分析 3、构造特殊请求 3.1 404 3.2 put方法 仅代表主页面的接口 3.3 url过 ......
级别 网站

20231018 NOIP 模拟赛

时间安排 7:50~8:00 看题,只会 A。 8:00~8:10 写完 A。 8:10~9:00 推式子+写 40pts,少乘了一个 \(n-i+1\) 调了半天。 9:00~9:01 看了一眼 C 的式子,猜一手结论。 9:01~10:21 觉得可以换根,写个暴力 \(dp\)。 10:09 会 ......
模拟赛 20231018 NOIP

Linux p7 运行级别

【学习课程】:【【小白入门 通俗易懂】2021韩顺平 一周学会Linux】 https://www.bilibili.com/video/BV1Sv411r7vd/?p=14&share_source=copy_web&vd_source=2c07d62293f5003c919b2df9b2e054 ......
级别 Linux p7

NOIP2020 微信步数

设第 \(i\) 步后第 \(j\) 维位移量的值域为 \([l_{i, j}, r_{i, j}]\)。 每天死亡的点应该有 \((r_{i, j} - l_{i, j})\) 个,因为 \([1, -l_{i, j}]\) 和 \([n - r_{i, j} + 1, n]\) 中的节点死了,故 ......
NOIP 2020

20231018NOIP训练赛

20231018NOIP训练赛 时间安排 7:50-8:10 写T1 9:10-10:30写T2 10:30-11:50写T4 总结 没看T3去做了T4,考完试发现T3比T4更可做。 题解 T1 贪心题,排序之后贪心即可 T2 对a做前缀和,把题目的式子化成 \[\sum_{l=1}^{n} \su ......
20231018 NOIP

P1525 [NOIP2010 提高组] 关押罪犯

P1525 [NOIP2010 提高组] 关押罪犯 法一:二分图 把犯人分配到两个监狱,使得监狱内的怒气值最大最小 分配到两个集合中,考虑二分染色 分析因为答案具有单调性所以可以二分: 判断x是否符合,只需要重建大于x的边,如果不能把它们分到两个集合中(二分染色失败),就往上调(考虑无限大,那么就不 ......
罪犯 P1525 1525 NOIP 2010

RAID的不同级别对磁盘空间的利用效率

RAID 1(镜像): 浪费情况: RAID 1提供了完全的冗余,但是它的容量仅为单个硬盘的容量。因此,RAID 1中一半的磁盘空间被用于数据的镜像,而另一半用于冗余。 举例: 如果有两块1TB的硬盘组成RAID 1,实际可用容量只有1TB。 RAID 5: 浪费情况: RAID 5使用奇偶校验来提 ......
磁盘 效率 级别 空间 RAID

P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖

P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖 题面及数据范围 对于一个点对,可以降维为线段,转化为 1 维的问题。 如图: 我们可以在横着的方向和竖着的方向个选择一种颜色的线段,任意一种选择可以构成一个合法的矩形。 我们需要求最大重叠面积,可以 ......
Terytoria 全球 P5987 5987 2019

NOIP2018PJ T3 摆渡车(2023.10第二版题解)

题目链接 题意: 时间轴上分布着$n$位乘客($1\le n\le 500$),$i$号乘客的位置为$t_i$(0\le t_i\le 4\times 10^6),用互相距离不小于$m$的车次将时间轴分为若干部分,并管辖以自己为右端点的这个区间(除了第一趟车包括$0$,其他车次左开右闭),求最小费用 ......
题解 摆渡 2023.10 NOIP 2018

2023noip赛前20天冲刺 Day7 原神场

不愧是花花 /cf 溜大了(100+60+50+0) 哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄㈹ ......
2023 noip Day7 Day

P5018 [NOIP2018 普及组] 对称二叉树

先递归判断当前子树是不是对称二叉树,如果是就取 \(\max\) 然后退出,否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子,也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层,所以时间复杂度是 \(O(n\log ......
P5018 5018 2018 NOIP

2023年石门中学NOIP模拟测试(2023.10.17)

原题大战,还是 \(4\) 道计数... 放个头图: 一蓝一紫两黑,简单且原题 0.o? 出模拟赛搬原题演都不演了,他真的我哭死。那这总结不写也罢 T1 \(n\leq 10^3\)。 简单来说,要选出子序列满足相同颜色连续的方案数。 签到题,但写了 \(\text{1h}\) 的我是 sb。 直接 ......
2023 中学 NOIP 10 17

10-16 NOIP模拟赛

10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦!!! 所以改变答题策略,放弃之前死磕第一题正解的做题方法,以暴力为主,得分为主,思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后,正解也浮出水面了。 明天继续尝试,然后注意休息,一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......
模拟赛 NOIP 10 16

2023noip赛前20天冲刺 Day6 复活赛

回来吧牢大 \sad 小时候看这集复活赛打赢了。(100+100+10+15) 回来吧 刺激战场 我最骄傲的信仰 历历彩目的G港 眼泪莫名在流淌 你是记得98K 还有给力的装备 把敌人都给打退 就算通宵也不累 A.嗯鸥哀劈(noip) B.讴不死塔扣(obstacle) C.钙绿(probabili ......
复活赛 2023 noip Day6 Day

NOIP2023-div2模拟赛20 D. 数星星

妙妙 + 经典题。 难度:Hard。 题意 给定一棵 \(n\) 个结点的树,点有点权。树上有一些简单路径,编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问,每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素 ......
模拟赛 星星 NOIP 2023 div2

2023年石门中学NOIP模拟测试(2023.10.16)

T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说,让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论,排个序,调整一下,注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc ......
2023 中学 NOIP 10 16