答案2021

Missing Function Access Control Access to these functionalities should be restricted to authenticated users. However, the current mechanism only check ......

Preface 又被打爆了，看了下榜这场罚时比较炸喜提银首咯 不过yysy这场题出的还是挺好的，medium题都挺有意思需要想一想 但就是感觉考的组合计数这一块有点太多了，而且因为有人歪榜开局过了M，导致我前期一直在这道题上坐牢，最后还是徐神出马一套生成函数秒了此题 A. Goodbye, Ziyi ......

P8741 [蓝桥杯 2021 省 B] 填空问题 题解 题目传送门 欢迎大家指出错误并联系这个蒟蒻 更新日志 2023-05-09 23:19 文章完成 2023-05-09 23:20 通过审核 2023-06-20 21:03 优化了文章代码格式 试题 A ：空间 【解析】 本题考察计算机存储 ......

重庆大学考研916微机原理及应用三831历年真题912参考答案初试辅导资料【全】,重庆大学微机原理考研,916微机原理及应用三,912微机原理及应用二,831微机原理及应用一,历年真题参考答案初试辅导资料 ......

附件下载 https://wwvc.lanzouj.com/iYLez1br84jg 解题思路 用pyinstxtrator解析exe 重点：将无后缀的5先修改后缀为pyc，然后随便找一个pyc文件补齐5.pyc的前16位十六进制数值（这道题以struct.pyc为例） 将.pyc反编译为.py 找 ......

P7600 [APIO2021] 封闭道路 APIO 从 CF 搬的题，模拟赛又搬了一遍/jy。 首先考虑暴力怎么做，即做 \(n\) 次树形 DP，设 \(f_{i,0}\) 表示强制删掉 \((i,fa_i)\) 这条边的最小代价，\(f_{i,1}\) 表示强制保留 \((i,fa_i)\) ......

手玩一下会发现，每次操作本质上是在交换差分序列中相邻的两项。（这意味着我们找性质时要多关注例如前缀和序列、差分序列等的变化） 除此之外，推两步方差式子 \(\times n^2\) 也可得到，题目实际是要求： \[n\sum a_i^2-(\sum a_i)^2 \]然后我们就卡了。不过由于这是一道 ......

A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......

P7913 [CSP-S 2021] 廊桥分配 考虑对于国际航班和国内航班单独进行分配 对于国际航班 处理 \(res1[i]\) 数组作为给国际航班分配 \(i\) 个廊桥的最大飞机停靠数量 \(res2[i]\) 同理 对于每一种类的航班 我们维护一个 \(in\) 优先队列和一个 \(left ......

2023.10.12 开坑，打了几场 div.2 之后一直觉得这方面水平差太多，今天刚好在洛谷看到这个题单就准备开始做了，里面从黄到黑都有，我会尽量都做，并在这里记录。总共 49 题，我可能平时有时间就做一两题，估计是个长期坑了（（。 题单链接 [Y] 表示独立完成，[N] 表示看题解之后完成。 ......

有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种 ......

推销：Everyday DS | Day \(S_{\text{fib}}(7)\)。 历时 5.5h 写 + 调，真的有人会在场上写正解吗。/oh/oh 考虑以某些同种种类的边组成的若干连通块，注意到放一个棋子可能会将棋盘分割成不同的连通块，于是倒序考虑将分裂变成合并，每次相当于删去一个棋子。 \ ......

又是一道锻炼代码能力的题目。 首先遇到这种求经过多少个节点的题可以先缩点，然后我们考虑那个特殊限制怎么用。 如果对于两个强联通分量 \(x\) 能到 \(z\)，\(y\) 能到 \(z\)，则 \(x,y\) 之间一定有一个限制，假设这个限制是 \(x\) 能到 \(y\)，那么我们可以只记录 \ ......

使用洛谷P1873举例 看出这个题目考的是二分答案 找出题目横纵坐标，横坐标是我们要输出的东西(也是L和R)，纵坐标是输入的m，理解题目，观察横纵坐标的递增递减关系 这个题目里面输入的m是所得到的木材，横坐标是锯片的高度，锯片越高得到的木材越少，所以是递减关系 开始写二分模板，写check函数，与c ......

\(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......

1. 新增套餐 1.1 需求分析和设计 产品原型： 业务规则： 套餐名称唯一 套餐必须属于某个分类 套餐必须包含菜品 名称、分类、价格、图片为必填项 添加菜品窗口需要根据分类类型来展示菜品 新增的套餐默认为停售状态 接口设计（共涉及到4个接口）： 根据类型查询分类（已完成） 根据分类id查询菜品 图 ......

CSP-S 2020 儒略历 可以发现不管是缺的 \(10\) 天还是什么特殊规定，前面的天数都比较少，直接暴力模拟前头就行。 可以直接暴力模拟 \(3\times 10^6\) 天，然后接下来考虑如果要连着跳 \(k\) 天，首先如果 \(k\le 400\) 就暴力跳 \(k\) 次，否则我们先 ......

\(\text{Links}\) 原题传送门 题意 求给定序列中有多少个子区间满足众数出现次数严格大于区间长度的一半。 题解 题目要求满足条件的子区间，一个很直接的想法是每次固定左（右）端点，求有多少个右（左）可以与其匹配对答案造成贡献。 那么考虑一个暴力做法：每次固定左端点，然后往后面一直扫，枚举 ......

2021 CCPC 桂林 ADEGIK https://codeforces.com/gym/103409 女队vp。就做了四道比较签到的题，后续补了两题，感觉比较考察思维。本身的代码不难写。其中，D题要能明白那个贪心的思想，尽量把大的放在前面，并且要知道怎么才能把大的放在前面！！！K题非常神奇，想 ......

Day \(\text{M}_r(\text{O}_2)\)。 这东西原来叫减半报警器？？ 首先这题肯定和数论没啥关系，因为 \(10^5\) 之内的 \(\max \omega(n)=6\)，即一个数至多只有 \(6\) 个质因子。 然后我们发现如果 \(x\) 有 \(k\) 个不同的质因子，这 ......

询问若干个问题，每个问题用一段字符串表示，存在空格。每个问题一行，对于每个回答，只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) ! ......

原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......

#618. 【JOISC2021】聚会 2 就是相当于选中的点在整棵树上的重心 首先，当\(i\)为奇数时，答案为\(1\) 当\(i\)为偶数时，可以将选中的点分为两个子树，分别记其根节点为\(x\)和\(y\) 那么可以发现，所以合法的\(x\)和\(y\)构成一个连通块，那么当前答案就是连通块 ......

问题： 以下互连拓扑的优点和缺点是什么：二维网格、二叉树和超立方体。 注意：最好在 MPI 讲座之后做问题 2B；该问题将在那里重复并进行讨论。一些并行机包含具有不同拓扑的多个网络。例如，Blue Gene 有一个具有 3D 网状拓扑的网络和另一个具有树形拓扑的网络。 解释为什么在一台机器上拥有不同 ......

P7928 [COCI2021-2022#1] Kamenčići [P7928 COCI2021-2022#1] Kamenčići - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7928 [COCI2021-2022#1] Kamenčići题目大意思路code 题目大 ......

题目传送门 先考虑没有区间限制怎么做，即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树，写个模板即可。 加上区间限制呢？先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\)，就在颜色段上在记录加入时间。我们在时间维开个数据结构，简单的树状数组即可。时间复杂度 \( ......

题目传送门 看到异或最大值，根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外，其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......

P7929 [COCI2021-2022#1] Logičari [P7929 COCI2021-2022#1] Logičari - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 目录P7929 [COCI2021-2022#1] Logičari题目大意思路code 题目大意 给 ......

[鹤城杯 2021]New MISC 拿到文件发现是PDF 打开文件，完全看不懂。用010打开后发现有一段中 09 20 出现次数比较多，大概率为 wbStego4open 加密，上家伙 使用工具wbStego4.3open进行解密 最后一直点继续就行。 ......

由于烟花爆竹具有易燃易爆风险，稍有不慎就会发生严重事故，而烟花爆竹厂区作为大量烟花爆竹存放地点，厂区面积大、工作人员杂乱，甚至有很多厂区原料存放不当，给日常的安全管理带来极大的压力，利用信息化手段结合传统视频监管就可大力提升烟花爆竹厂区的安全监管效率。 方案实现 1、 远程监控 通过在烟花鞭炮厂内部 ......