一、题目 点此看题 二、解法 由于 这东西 已经鸽掉了，那么我就写一篇只记录做法的博客吧。 首先讲一下保序回归的一般做法，我们考虑使用整体二分求解 \(f\)（\(f\) 指调整后的价格），设现在 \(f\) 的范围是 \([l,r]\)，我们要检测 \([f_i\leq mid]\) 是否为真，称额外限制 \(f_i\in[a,b]\) 的
链接 P6622 分析 大毒瘤状压。。。 首先注意对于原序列上一个 \(x\rightarrow y\) 的贡献可以拆到 \(x\) 和 \(y\) 上，也就是说 \(\left\{\begin{matrix} g[x]+=k,g[y]+=k \ (x>y)\\ g[x]-=1,g[y]+=1 \ (x<y) \end{matrix}\right.\) 最后把每个数的序号乘上 \(g\) 再求和就是答案
链接 P6619 分析 别看题目说了一大串，实际上就是要让你动态维护一个 \(x\) 满足 \(\min\{\sum\limits_{A_i\ge x}a_i,\sum\limits_{B_i\le x}b_i\}\) 最大，其中 \(A,B\) 是温度，\(a,b\) 是能量，总能量消耗就是最大值的两倍。 发现 \(\sum\limits_{A_i\ge x}a_i\) 是随 \(x\) 而单减的
\(\texttt{Introduction}\) 差分约束好题，感觉是 \(\texttt{day1}\) 质量最高的一道题。 \(\texttt{Solution}\) 为了研究方便，现将矩形定为 \(4\times 4\) 的，然后再进行拓展。 首先这道题有一个非常重要的结论，就是我们只要知道第一行以及第一列，我们就可以推出整个矩形，那么我们只是
给定 \(n\) 个整数 \(a_1,a_2...a_n\) ，求出所有子段异或和前 \(k\) 大的和 . \(1\leq n\leq 5\cdot 10^5,0\leq k\leq \min(\frac{n(n-1)}{2},2\cdot 10^5),0\leq a_i\leq 2^{32}-1\) 前缀和数组为 \(b_0,b_1,b_2,\cdots b_n\) ，那么 \([l,r]\) 的字段异或和就是 \(b_r\oplus b_{
难得冬令营前面的一个放假，然后就开始咕咕咕了。。 算上之前做过的一个题和前几天超额计划的一个题，假装自己昨天做了 4 个题。 Luogu4363 [九省联考 2018] 一双木棋 chess 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没
感觉这个计划要很久才能完成…… \(\checkmark\) 表示已经完成，❌ 表示弃疗了，\(\circ\) 表示口胡的，/ 表示这个题目不存在。 争取不咕咕咕。 \(\checkmark\) ❌ \(\circ\) 总量 \(39\) \(1\) \(0\) \(140\) 画饼： 假设我每天 \(3\) 道题，那么我可能需要 \(30\) 多天。 假设
题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp：设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然后这个显然是上
2021年12月25日，中国（澳门）高校青年学生联合会和山东高端科技工程研究院举行签约仪式，标志着中国（澳门）高校青年学生联合会港澳台侨联考辅导中心正式落户山东高科院。 参加本次签约仪式的有山东高端科技工程研究院院长黄治中，副院长刘贞兴，副院长吴洪亮。中国（澳门）高校青年学生联合会创会
没错，NOIP 都结束了，我才补省选题。我是一只大鸽子！！1 Description 传送门 Solution 算法一 直接暴力即可。 每次计算 f ( i , G
金融行业作为一种对学历和专业要求都比较高的行业，一直在推动着金融人不断的适应，无论这种提高是主动还是被动。因为中国金融行业在不断的发展和提高，金融专业高等教育也随之不断的扩张，金融行业的门槛也理所当然的随之升高。很多金融人开始让自己赢在最初的起跑线，甚至老金融人也意
简单计数 Description 对于两个\(1\)~\(n\)的排列\(a,b\),定义\(orz(a,b)=max(a_1,b_1)+\)...\(+max(a_n,b_n)\)。 你需要求出有多少对\((a,b)\)满足\(orz(a,b)\;\geq\;m\)。 Input 一行两个正整数\(n,m\)。 Output 一行一个整数表示答案。对\(998244353\)取模。 Sample Input 3 8
\(n^{2}\)过百万，暴力出奇迹！ 一道比较暴力的题目，蒟蒻也只会暴力的做法。 思路 可以一眼看出是一个二分图，所以考虑网络流做法。 首先考虑暴力网络流。 源点向每一位选手连流量为一的边。 每一位评委向汇点连流量为 \(b_{i}\) 的边。 对于每一次操作都直接连边，暴力跑网络流，来解决两个
预防我咕，所以先粘一下官方题解 Solution: 构造字符串 容易将问题转化为若干个位置对应相等，若干位置不同 先将相同的合并在一起，然后不同的连边来处理不同的限制 如果同块连边，即无解 要求字典序最小，可以依次对于每个位置进行贪心 如果当前位置相同的块中已经确定了，直接取 否则找到所
Description \(\text{xyx}\) 是一个喜欢数数的触手怪。 他很喜欢异或！于是他摸出一个数列 \(\left\{a_{n}\right\}\)。 并在上面做了一番操作, 每次操作形如 \(a_{i}:=a_{i} \oplus a_{i-1}(1<i \leq n)\)， 其中 \(\oplus\) 表示异或。 他想知道, 在任意次操作后, 他能从这个初始数
T1 考场想的是 \(dp_{i,j}\) 表示已经拿了 \(i\) 个瓜子， \(j\) 个瓜子壳的期望次数，然后发现不会转移，于是死了，后来发现最多拿 \(3n-2\) 次，于是想算出每种次数的方案数，然而不合法的不会搞，于是死了。 正解的dp跟一开始想的一样，然而不会推。 所以可以去推概率，然后最后拿次数一乘就是期
T1 不难发现，答案就是第一类斯特林数。 递推公式： \[\left[\begin{array}{l} n \\ k \end{array}\right]=\left[\begin{array}{l} n-1 \\ k-1 \end{array}\right]+(n-1)\left[\begin{array}{c} n-1 \\ k \end{array}\right] \]不过考场上并不知道这玩意叫第一类斯特林数 T2 总区间个
T1 题目实际上是在给每个石子分配符号，让最后的和最大。 如果石子有正有负，那么最后答案显然就是绝对值之和。 如果全为正或全为负，那么则可以合并两堆石子来达到有正有负的效果。 为了让和最大，合并时做出牺牲的应当是绝对值最小的那一堆石子。 T2 先考虑如何算出 \(n\) 个矩形的交，扫
2021-11-06 NOIP多校联考总结 1.时间安排分析题目:7:40---7:49T1:7:49---9:33T2...T3:9:34---12:06T4... 1.时间安排 分析题目:7:40—7:49 大概看完了题目,T4好像是原题?!,先去写T1,因为T2期望还有T3的DP(?)都不好写 T1:7:49—9:33 7:49—9:33 T1存储所有ATK大
T1 sbdp 设 \(dp_{i,j,k,l}\) 表示矩形左上角为 \((i,j)\) ，右下角坐标为 \((k,l)\) ，往外扩展转移即可，暴力做是 \(O(n^{4})\) 的。 发现只有 \(i+j+k+l=n+m+2\) 才有用，于是可以去掉第四维，\(O(n^3)\) 。 T2 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比当前数小的都挪到当前
T1 简单dp。 T2 sb模拟。 T3 -1直接判一下是否有相邻的相等即可。 因为公比是整数，所以长度最多就是 \(log{w}\) ，于是直接搜，一个点重复搜到是没有贡献的，记忆化一下，记录下搜到的点，每回清空这些点的状态。 T4 不会，咕。。。。
B. Tairitsu 首先很容易想到一个加边后 DAG 上 DP 的做法。这个做法是 \(O(n^2)\) 的，考虑如何优化。 DAG 上 DP 的本质是一种刷表法，如果我们换成填表法会不会好一些呢？ 设 \(f(i)\) 表示以 \(i\) 结尾的最长合法子序列的长度，\(O(n^2)\) 转移的时候相当于是这个位置可以从前面所有合
败犬专场... T1 莓良心 我打扮成你喜欢的样子来看你了，广，不，\(da，darling...\) T2 尽梨了 我成为你心中的第一位了吗？ T3 团不过 眼泪没能流出来。因为已经哭过很多次了。 T4 七负我 既然真白你说不要的话，神田君就归我了哦。 这部还没看过呢
二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构如下： leftweightright 其中叶结点的weight域保存该结点的非负权值 。设root为指向T的根结点的指针，请设计求T的WPL的算法。要求：
T1 考场拿 \(O(n)\) 拍自己 \(O(n\log n)\) 的，交的后者，于是死了 ，只有60pts，本地1.3s的，accoder上跑不出来.... \(O(n)\) 的还要大力卡常... 本地0.7s才能过就离谱。 直接搜即可。 每个点只会被更新一次，均摊 \(O(n)\) 。 T2 部分分很多，80pts。 25pts：暴力乱写。 25+20pts：直接sort完二
