方格noip 2000

观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 ......

平面最近点对 经典的分治问题，把所有的点按照 \(x\) 排序，然后分治处理两个子区间，然后枚举离中心少于已知最小值的点，判断能否出现更小值。 int n,temp[250000]; struct node{ int x,y; }a[500500]; bool cmp(node l,node r){ ......

T1 题目好评，但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， ......

NOIP2023模拟5联测26 题解 感觉我这场的官方题解写的是真的挺好的，所以我只能作少量补充。你可以直接去看官方题解，如果你想的话。 T1 x 题解 \(n = 2\) 没啥可说的。\(\color{white}{这档分你要是没拿到那你还是蛮强的。}\) \(n = 3\) 的时候，我们需要比较 ......

超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3总结： 声明： 本贴用于总结对于csps-noip T2左右难度的题目。 会选择一些N ......

20231027NOIP训练赛 时间安排 7:40-9:20 写T1 9:20-10:20写T2 10:20-11:10写T3T4 11:10-11:50写T5 总结 T1写挂了,T3的set超时了 题解 T1 简单DP题 T2 把加转化为差分，差分数组进行区间加操作，用线段树维护 T3 用一个栈维 ......

2023NOIP A层联测19 T2 多边形 首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。 再考虑这样一个结论：整个多边形中必然存在相 ......

[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 \(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 ......

项目背景： 我们的平台为全国某行业监控平台，经过3轮功能测试、接口测试后，98%的问题已经关闭，决定对省平台向全国平台上传数据的接口进行性能测试。 01、测试步骤 1、编写性能测试方案 由于我是刚进入此项目组不久，只参与了其中3个模块的功能测试，一遍接口回归测试，所以在写性能测试方案时，首先将业务流 ......

前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 ......

T1 peter的烟的加强版，算水题吧，一眼顶针 T2 从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？ 也许和菜狗可爱内一场的菜一样用个链表维护？？？】 发现性质当两个点连边，则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题？？？ 转化题意为：对于一个序列，每次消 ......

缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ ......

前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年，重做这道题写了 \(O(nm)\) 的正解，终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 ......

NOIP2023模拟3联测24-博弈树 目录NOIP2023模拟3联测24-博弈树题目大意思路code 题目大意 \(Alice\) 和 \(Bob\) 又开始玩游戏了： 给定一颗 \(n\) 个节点的树，\(Alice\) 和 \(Bob\) 随机选择一个节点作为起点放上棋子，由 Alice 先手 ......

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

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

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

死了，自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......

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

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

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

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

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

#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 ......

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

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

时间安排 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 会 ......

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

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 ......

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