真题 专题cwoi noip

这题看着很吓人实则很简单。求输出层，正着求很麻烦，因为知不道谁连向这个点，所以可以反向建边，反着求。 拓扑+dfs，时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......

# 写在前面 昨天说好“明天见”的，我还算信守承诺吧？ 蒟蒻还是那个蒟蒻，~~依然是要叨叨~~，不过，今天要讲的，是本蒟蒻人生第一道绿题！ 本题目来自洛谷，网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......

赛时卡了很久，没想出来怎么做。 随便乱搞了个优先级队列，过拍直接走人，然后成为了唯一的 100 分，无语了。 完事后发现这样做确实是对的，而且好写，简单讲一下。 首先需要能够判断打两个怪 $i,j$ 的优先级： - $a_i\le b_i,a_j\le b_j$，则优先攻击 $a$ 较小的那个； - ......

HDU 5719 题意概括： 第一行输入t表示输入数据,每组数据第一行n，表示对1—n进行排序。接下来输入n个数b[n]表示排列中第i个数之前的最小值为b[i]。第三行n个数c[n]，表示排列中第i个数之前的最大值为c[i]。 解题思路： 递推,排除掉6种不可能的情况,1、b[i]>b[i-1] 2 ......

## HDU5719 Arrange >**【模拟】** > >给定数列 $B_n,C_n$，求出满足 > >$$B_i=\min_{j=1}^i\{A_j\},\quad C_i=\max_{j=1}^i\{A_j\}$$ > >的**排列** $A$ 的数量。 维护每个位置可能的数字数量，然后乘 ......

P1282 多米诺骨牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 第一题 一道思维题 设dis=a[i]−b[i] f[i][j+dis+N]=min(f[i][j+dis+N],f[i−1][j+N]);//不反转 f[i][j+dis+N]=min(f[i][j+dis+ ......

> 法老找来的题，说是找了三道 其他模拟赛的 T4 拼成 T1~T3，另外搞了道 T4。 思维好题，但是放在 T1 有点搞心态，但是还好大样例够强，400 没挂。 > 然而 T3 大样例输出错了，浪费了我 0.5h，~~差评~~。 首先发现向左走之后向右走是一定不优的，所以最短路的情况只能先向右再向 ......

## 某音短视频 ### SQL156 各个视频的平均完播率【简单】 ```sql select t1.video_id, -- 结束观看时间与开始播放时间的差>=视频时长时，视为完成播放 round( avg(if (end_time - start_time >= duration, 1, 0) ......

报告链接：https://tecdat.cn/?p=33224 本报告合集将基于中国工业产业升级和智能制造的背景，通过对供应端市场和产业链的分析，结合投资视角，探讨工业机器人企业如何增强自身竞争力，推动中国工业产业发展，为企业带来新的增长和转型机会，并从而思考中国工业机器人行业的现状和未来趋势。 在 ......

报告链接：https://tecdat.cn/?p=33224 本报告合集将基于中国工业产业升级和智能制造的背景，通过对供应端市场和产业链的分析，结合投资视角，探讨工业机器人企业如何增强自身竞争力，推动中国工业产业发展，为企业带来新的增长和转型机会，并从而思考中国工业机器人行业的现状和未来趋势。 在 ......

- 安装```scrapy``` ``` - pip install scrapy ``` - 创建项目并创建```spider```,跑起来 ``` - scrapy startproject scrapy_demo1 - cd scrapy_demo1 - scrapy genspider ba ......

# 一、题目链接 [http://122.114.252.87:1110/index2.php]() 前置知识：序列化与反序列化 序列化是**将变量转换成可保存或传输的字符串**，**实现函数是:serialize();** 反序列化是：**将字符串转换成变量，是一个逆过程。实现的函数式:unser ......

## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到 ......

## 出题人：$\text{D}\color{red}\text{eaphetS}$ ## [#A. [NOIP2012 提高组] 开车旅行](https://oj.hailiangedu.com/d/hlxly2022/p/P1081?tid=64b026672723396d9906d050) 倍 ......

### 质数和约数 > 质数是指除了 $1$ 和它本身之外没有其他因数的自然数。 #### 质数判定 判定单个自然数是否为质数，可以使用试除法，在这里不多描述。 ```cpp bool is_prime(int n){ if(n 练习1：Prime Distance [$\texttt {Prime ......

> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。 警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在 $LIS$ 中的数 ......

赛时想了很久，可能是比较久没做这样的经典状压枚举子集的 dp 题了。 > 赛时大样例输出是错的，调了 40min 对的代码没看出来哪里错，写个对拍拍不出来，结果是 cxr 题面里的模数写错了，最后改了数据…… - 正难则反，求反面的方案数，即【1,2能到达的点无交集】的方案数 - 设 $f_S$ 表 ......

[题目链接](https://www.luogu.com.cn/problem/P2680) 闲话：虽说是紫题，但慢慢想还是完全没有问题的。 由于 $m$ 个运输计划同时开始，所以耗费时间就是最慢的飞船耗费的时间（即最长时间）。考虑到题目让求最短时间，也就是最长的最短，可以二分。 考虑二分最长时间（ ......

报告链接：http://tecdat.cn/?p=32044 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量（查看文末了解报告PDF版本免费获取方式）。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨 ......

*[题目链接](https://www.luogu.com.cn/problem/P1083) 首先分析是否具有单调性，题目让求哪个租借人最先不能满足要求，显然，让越多人租借，就越容易满足不了需求，具有单调性。可以使用二分答案。 既然是二分答案，考虑如何 $check$，观察到对于第 $i$ 名租借 ......

> *不会吧不会吧，不会有人连模板题不会做吧？~~那个人不会就是我吧~~* ## 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。 ## 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 ......

报告链接：http://tecdat.cn/?p=32044 近年来，我国的跨境电子商务发展迅速，在过去五年中，其贸易额增长率达到了16.2%，已经成为稳定对外贸易的一支重要力量（查看文末了解报告PDF版本免费获取方式）。 一方面，随着跨境电子商务的发展，跨境电子商务的监管政策得到了进一步的改善，跨 ......

报告链接：https://tecdat.cn/?p=33203 原文出处：拓端数据部落公众号 近年来，"养老"、"三胎政策"、"医疗成本"等一系列备受关注的民生话题，使得保险服务备受瞩目，并逐渐渗透到每个人的生活中。自2020年以来，由于多种因素的影响，人们对健康的意识不断提高，这正在重新塑造中国消 ......

文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......

- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路 赛时想到： - 答案上界为 $n$。 需要进阶： - 变化超过 $1$ 的数的个数 $\le \lfloor\frac{n}{2}\rfloor$。 - 所以随机一个数，这个数变化不超过 $1$ 的概率 $\g ......

首先是~~伟大的~~题面  然后是数据范围 ![image](https://img2023.cnblo ......

今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......

思路： 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 ......

（把很久之前博客漏掉的一篇搬上来了，以此勉励自己每次考试测一遍极限数据，观察大样例） 看到这篇游记，您会发现2/3年前的zbs是多么naive啊！ 时间 2020年12月5日 下午 以下正文： 这是我到初二为止获得的第四个二等奖了，离一等，就差把乘/除号换个位置的距离啊！ # Day -1 周五像往 ......

赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序，这里讲一下。 枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出 $v$ 的一个未访问过的入点 $u$，调用 `dfs(u)`； - 找不到 $u$ 的时候，把 $v$ ......