B题 知识点：最大权闭合子图（网络流）+ 树链剖分、线段树优化建图 感觉只要学一下最大权闭合子图是啥，会线段树优化就能会做了... 只是代码又长又臭，写晕了。还有网络流dinic一定要当前弧优化，不然tle.... 闭合子图：原图中选一个点集，点集中所有点和它们的出边构成新图，称为闭合子图。（选了一个点就必须选它的后继点） 最大权闭合子图求法： 源点和所有正权点连边，流量为这个正权；所有负权点和汇点连边，流量为负权的相反数；原图的边，和连边，流量为无穷大。 最大权闭合子图的权值 = 所有正权 - 最大流 个人理解：...

C题 （补题，思路源自于出题人题解） 单独考虑某一个位置  受到的影响。 对于操作1，假设对位置  总共增加了 。 对于操作2，无论能不能减，每次都让位置  减去 。 那么显然对于操作2，多减了很多次 ，就要想办法找出这个次数。 假设位置  变化过程是 ， 代表题目中的操作次数。 那么多减了次 。(出题人题解的结论，不过证明太数学了，看不懂。) 个人理解：多减的情况肯定是某一个&n...

前言 难了，d会被误以为能dp，d和e应该其中一个放f，毙掉另一个，f代码题。d应该往后挪一个身位。 以后应该也不会这样。这场一开始交给审题人，没意见。内测，大概只有讨厌鬼说一些，炸鸡块君录视频的时候才说难。这样的场放出来大概原因就是我严重低估后面题难度，没有几个人提出异议。（内测还过得挺多......） A. 上班 签到，输出x+yx+yx+y和x+zx+zx+z的最小值。 代码： https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62544974 B. 崇拜 假设难度值大于yyy的知识点有uuu个。 先讲解最难...

一共5题，难度还是挺大的，作为一个打过acm的菜鸡，差点最后都没写完，ak的时候只剩下不到10分钟了。第一题 送分题，反转链表操作，按题意模拟就行了。我是图方便，全部放进一个数组里，每k个反转完了之后再生成一下链表。第二题 记不太清了，印象中也是个简单题，写了10分钟就写完了，一遍ac。第三题 本质是让你构造一个数组c和给定数组b的偏序关系相同，然后和a进行对应位置做差的绝对值之和尽可能小，这题直接结构体sort一下之后贪心就行了。笔试完之后水群好像听说题面有点什么问题，不过我也没发现，应该是当时直接配合样例就看懂题意了吧，其实就是B和C数组的偏序要一致。第四题 区间异或等于区间乘积，这题我写...

前言 先感谢一波，感谢qcjj、出题组、验题组、参赛者。 知识点 模拟、调和级数、二分、贪心、杨辉三角、prim、质数距离、概率、博弈、容斥、组合数、bfs、枚举 难度预估 个人认为整体难度不高。 在兰子评价为创死萌新，我也深刻的感受难度，于是加了DHE。 (感觉还是不好说(Θ﹏Θ)) (希望不会创死人。) 由于预测"阿宁指指点点"可能非常难（正赛中变最难的题了），因此挪到了比较靠后。 预测难度： 等级 题号 签到 A、H 简单 C、F、G 中等 D、B、E 困难 J、K、L （上图题号是内测时的题号） 题解 A. 阿宁的签到题 知识点 一门编程语言 输入输出...

大概6月份想尝试出一出小白月赛。想了几个题给兰子看，兰子毙了一个最难的，加了个签到。现在的F原来的条件，意识到是假做法，然后自己毙了，就成了现在的模样。 感觉我的std都好麻烦，大家的代码都好简短。F题我是按照分层图去想的，内测时大部分人都是一个简短的建图搞过去... 赛时有人指出B题，没说输出怎么分割（空格？逗号？....）谢罪。 A、阿宁的柠檬 最小值，每个柠檬取最小酸度和最小甜度。最大值，每个柠檬取最大酸度和最大甜度。 #include <bits/stdc++.h> using namespace std; using LL = long long; int a, b, ...

双指针（错误） 写完双指针，发现题目输入还有负数，感觉双指针不对...... 想到这个数据 [-10, 3,-10],3，会输出-1。 （错误代码） class Solution { public: int shortestSubarray(vector<int>& nums, int k) { int n = nums.size(), ans = INT_MAX; long long cnt = 0; for (int i = 0, j = 0; i < n; ++i) { cnt +=...