搜索结果
查询Tags标签： 联考，共有 31条记录-
P3747 [六省联考 2017] 相逢是问候
Problem: 题目描述Informatik verbindet dich und mich. 信息将你我连结。B 君希望以维护一个长度为 \(n\) 的数组，这个数组的下标为从 \(1\) 到 \(n\) 的正整数。 一共有 \(m\) 个操作，可以分为两种：0 l r 表示将第 \(l\) 个到第 \(r\) 个数（ \(a_l,a_{l+1} ...a_r\)…
2022/6/3 23:23:19 人评论 次浏览 -
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
[省选联考 2022] 序列变换 题目链接：luogu P8293 题目大意 给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。 你还可以不用花费交换任意两个相邻合法括号序列的位置。 其中 A,B 是合法括号序列，p,q 可以不是。 然后每个左括号有费用，每次边的费用是左边左…
2022/5/1 6:16:15 人评论 次浏览 -
洛谷P7518 [省选联考 2021 A/B 卷] 宝石
P7518 [省选联考 2021 A/B 卷] 宝石 题目来源 乍一看没有任何思路，于是当年我打了一个模拟程序混了点分就跑路了……然后现在还是得看题解……还得努力啊 这里用主席树+倍增+二分，复杂度O(nlog2 (n)),理解起来较为简单，但是对我来说太难想了。 一、题目初步转化 1.其实…
2022/3/21 6:29:43 人评论 次浏览 -
P5283 [十二省联考 2019] 异或粽子
给定 \(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\…
2022/2/2 23:15:15 人评论 次浏览 -
Plan
感觉这个计划要很久才能完成…… \(\checkmark\) 表示已经完成，❌ 表示弃疗了，\(\circ\) 表示口胡的，/ 表示这个题目不存在。 争取不咕咕咕。\(\checkmark\) ❌ \(\circ\) 总量\(39\) \(1\) \(0\) \(140\)画饼：假设我每天 \(3\) 道题，那么我可能需要 \(30\) 多天。 假…
2022/1/18 23:09:44 人评论 次浏览 -
Plan
感觉这个计划要很久才能完成…… \(\checkmark\) 表示已经完成，❌ 表示弃疗了，\(\circ\) 表示口胡的，/ 表示这个题目不存在。 争取不咕咕咕。\(\checkmark\) ❌ \(\circ\) 总量\(39\) \(1\) \(0\) \(140\)画饼：假设我每天 \(3\) 道题，那么我可能需要 \(30\) 多天。 假…
2022/1/18 23:09:44 人评论 次浏览 -
luogu P4383 [八省联考 2018] 林克卡特树
题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp：设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…
2021/12/29 23:07:50 人评论 次浏览 -
luogu P4383 [八省联考 2018] 林克卡特树
题面传送门 真是一道大毒瘤题目，写了我两个晚上。 这个题面转化一下就是树上选\(k+1\)条点不相交路径。 首先不难发现有一个\(O(nk)\)的dp：设\(dp_{i,j,0/1/2}\)为\(i\)子树内选了\(j\)条链，当前点度数0/1/2的最大值。随便转移 特别的我们把一个单独的点看作2度数。 然…
2021/12/29 23:07:50 人评论 次浏览 -
[省选联考 2021 A/B 卷] 图函数 题解
没错，NOIP 都结束了，我才补省选题。我是一只大鸽子！！1 Description 传送门 Solution 算法一 直接暴力即可。 每次计算 f(i,G)f(i,G)f(i,G) 的时候，暴力枚举 j∈[1,i]j \in [1,i]j∈[1,i] 并通过 O(m)O(m)O(m) 的 dfs\text{dfs}dfs 进行判定，所以每个 f(i,G)f(i,G)f(…
2021/12/13 23:21:19 人评论 次浏览 -
[省选联考 2021 A/B 卷] 图函数 题解
没错，NOIP 都结束了，我才补省选题。我是一只大鸽子！！1 Description 传送门 Solution 算法一 直接暴力即可。 每次计算 f(i,G)f(i,G)f(i,G) 的时候，暴力枚举 j∈[1,i]j \in [1,i]j∈[1,i] 并通过 O(m)O(m)O(m) 的 dfs\text{dfs}dfs 进行判定，所以每个 f(i,G)f(i,G)f(…
2021/12/13 23:21:19 人评论 次浏览 -
[四校联考]Easy Problems
简单计数 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 I…
2021/11/25 6:11:19 人评论 次浏览 -
[四校联考]Easy Problems
简单计数 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 I…
2021/11/25 6:11:19 人评论 次浏览 -
(联考)noip90
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 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比…
2021/11/6 6:39:43 人评论 次浏览 -
(联考)noip90
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 阅读完它写的垃圾程序后就能发现，排序就是把后边所有比…
2021/11/6 6:39:43 人评论 次浏览 -
全国联考2014年
二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构如下： leftweightright其中叶结点的weight域保存该结点的非负权值 。设root为指向T的根结点的指针，请设计求T的WPL的算法。要求：（1）给出算法的基本…
2021/10/27 23:40:15 人评论 次浏览
