多校联赛
文章平均质量分 91
极乐君主
喜欢编程,略打竞赛。不定期更新小程序、小游戏~~
展开
-
2022牛客多校联赛第十场 题解
牛客10原创 2022-08-20 20:21:09 · 561 阅读 · 2 评论 -
2022杭电多校联赛第十场 题解
杭电10原创 2022-08-18 19:24:45 · 1174 阅读 · 0 评论 -
2022牛客多校联赛加赛 题解
2022牛客多校联赛加赛 题解原创 2022-08-17 18:46:53 · 514 阅读 · 0 评论 -
2022杭电多校联赛第九场 题解
杭电9原创 2022-08-16 19:23:20 · 844 阅读 · 0 评论 -
2022牛客多校联赛第九场 题解
牛客9原创 2022-08-15 18:05:31 · 391 阅读 · 0 评论 -
2022牛客多校联赛第八场 题解
牛客8原创 2022-08-13 18:59:13 · 805 阅读 · 0 评论 -
2022杭电多校联赛第八场 题解
杭电8原创 2022-08-11 19:43:30 · 651 阅读 · 3 评论 -
2022杭电多校联赛第七场 题解
杭电7原创 2022-08-09 18:32:52 · 1453 阅读 · 5 评论 -
2022牛客多校联赛第七场 题解
牛客7原创 2022-08-08 18:55:38 · 523 阅读 · 0 评论 -
2022牛客多校联赛第六场 题解
牛客6原创 2022-08-06 19:52:59 · 968 阅读 · 5 评论 -
2022杭电多校联赛第六场 题解
杭电6原创 2022-08-04 18:28:01 · 477 阅读 · 0 评论 -
2022杭电多校联赛第五场 题解
杭电5原创 2022-08-02 18:41:36 · 981 阅读 · 6 评论 -
2022牛客多校联赛第五场 题解
2022牛客多校联赛第五场 题解原创 2022-08-01 20:28:10 · 393 阅读 · 0 评论 -
2022牛客多校联赛第四场 题解
牛客4原创 2022-07-30 19:35:02 · 479 阅读 · 3 评论 -
2022杭电多校联赛第四场 题解
杭电4原创 2022-07-28 21:20:48 · 963 阅读 · 0 评论 -
2022杭电多校联赛第三场 题解
杭电多校第3场原创 2022-07-26 19:02:24 · 585 阅读 · 0 评论 -
2022牛客多校联赛第三场 题解
2022牛客多校第3场 题解原创 2022-07-25 22:35:43 · 661 阅读 · 1 评论 -
2022牛客多校联赛第二场 题解
2022牛客多校第2场 题解原创 2022-07-23 19:35:03 · 577 阅读 · 0 评论 -
2022杭电多校联赛第二场 题解
2022杭电多校第二场题解原创 2022-07-21 18:53:21 · 820 阅读 · 11 评论 -
2022杭电多校联赛第一场 题解
2022杭电多校第一场原创 2022-07-19 19:03:11 · 933 阅读 · 0 评论 -
2022牛客多校联赛第一场 题解
2022牛客多校联赛第一场。原创 2022-07-18 18:22:28 · 505 阅读 · 2 评论 -
杭电第十场 题解
比赛传送门作者: fn目录进阶题1003题 Pty loves lines / Pty喜欢行1008题 Pty loves string / Pty喜欢字符串进阶题1003题 Pty loves lines / Pty喜欢行题目大意在一个平面上放 nnn 条直线,任意三条直线不能交于一点,直线不能重合。输出所有可能的交点数目。n≤700,时间限制一秒。考察内容dp,背包,复杂度优化分析解法一:设 f[i][j]f[i][j]f[i][j] 表示用 i 条直线是否能凑出 j 个交点。原创 2021-08-20 22:45:57 · 282 阅读 · 0 评论 -
杭电第九场 题解
比赛传送门作者: fn目录基本题1003题 Dota2 Pro Circuit / Dota2职业巡回赛1002题 Just another board game / 又一个棋盘游戏1007题 Boring data structure problem / 无聊的数据结构问题进阶题1010题 Unfair contest / 黑哨基本题1003题 Dota2 Pro Circuit / Dota2职业巡回赛题目大意给定每个队伍之前的得分 aia_iai 和下一场比赛每个名次的得分 bib_原创 2021-08-18 11:48:49 · 211 阅读 · 0 评论 -
牛客第十场 题解
比赛传送门作者: fn目录签到题H题 War of Inazuma (Easy Version) / 稻生之战(简易版)进阶题F题 Train Wreck / 失事列车A题 Browser Games / 浏览器游戏签到题H题 War of Inazuma (Easy Version) / 稻生之战(简易版)题目大意给n维超立方体染色,使每个顶点相邻的点中,和这个顶点颜色相同的不超过 ⌈n⌉\lceil \sqrt{n}\rceil⌈n⌉ 个。考察内容贪心分析贪心策略。第一个标记为0原创 2021-08-16 20:22:24 · 787 阅读 · 0 评论 -
牛客第九场 题解
比赛传送门作者: fn目录签到题H题 Happy Number / 快乐数进阶题I题 Incentive Model / 激励模型E题 Eyjafjalla / 艾雅法拉冰川火山签到题H题 Happy Number / 快乐数题目大意求第n个只包含2,3,6的正整数。考察内容分析• 首先需要确定出 k 大数有多少位• 显然1位的、2位的…分别有3, 323^232 ,⋯ 个• 于是我们知道了 k 大数是 x 位下第 k’大的• 然后我们可以把 2 看做 0,3 看做 1 ,6 看做原创 2021-08-15 14:02:47 · 113 阅读 · 0 评论 -
杭电第八场 题解
比赛传送门作者: fn目录基本题1006题 GCD Game / 最大公因数游戏1003题 Ink on paper / 纸上的墨水进阶题1009题 Singing Superstar / 歌星基本题1006题 GCD Game / 最大公因数游戏题目大意爱丽丝和鲍勃在玩游戏。给定 n 个数字。他们轮流操作,每次进行以下操作。任意选择一个数字 aia_iai 。任意选择另一个数 xxx ( 1≤x<ai1≤x<ai1≤x<ai )。将数字 aia_iai 替原创 2021-08-12 19:40:28 · 682 阅读 · 1 评论 -
杭电第七场 题解
比赛传送门作者: fn目录签到题1010题 Smzzl with Tropical Taste / Smzzl与热带风味冰红茶基本题1008题 Smzzl with Greedy Snake / Smzzl与贪吃蛇1007题 Link with Limit / Link与极限1003题 Fall with Trees / Fall与树进阶题1012题 Yiwen with Sqc / Yiwen和字符串签到题1010题 Smzzl with Tropical Taste / Smzzl与热带风原创 2021-08-10 21:41:10 · 300 阅读 · 0 评论 -
牛客第八场 题解
比赛传送门作者: fn目录签到题E题 Rise of Shadows 阴影的升起基本题A题 Ares, Toilet Ares 阿瑞斯,厕所阿瑞斯K题 Yet Another Problem About Pi 关于圆周率的另一个问题进阶题D题 OR 或运算签到题E题 Rise of Shadows 阴影的升起题目大意判断 aaa 是否既是闰年又是质数分析闰年不可能是质数#include<bits/stdc++.h>#define ll long longusing nam原创 2021-08-09 20:49:40 · 233 阅读 · 0 评论 -
牛客第七场 题解
比赛传送门作者: fn目录签到题I题 xay loves or xay喜欢或运算基本题H题 xay loves count xay爱数数进阶题F题 xay loves trees xay喜欢树签到题I题 xay loves or xay喜欢或运算题目大意给定 xxx 和 sss ,计算有多少正整数 yyy 满足 xory=sx \operatorname{or} y=sxory=s考察内容位运算分析对s和x上的每一个二进制位 ,x上为0,不影响答案;x上为1且s上为0,无解;原创 2021-08-07 20:53:06 · 164 阅读 · 0 评论 -
杭电第六场 题解
比赛传送门作者: fn目录进阶题1001题 Yes, Prime Minister 是的,首相1005题 Median 中位数进阶题1001题 Yes, Prime Minister 是的,首相题目大意给定连续的整数序列,输出序列上包含 xxx 且区间和为质数的最短区间长度。考察内容数学,欧拉筛,二分查找分析等差数列求解区间和,可以证明,区间长度大于等于3时,只有抵消掉其余的部分留下一个或两个正整数时才能满足区间和为质数,只需要在这些情况里找出区间长度最小的方案。x>0x>原创 2021-08-05 21:07:34 · 197 阅读 · 0 评论 -
杭电第五场 题解
比赛传送门作者: fn目录签到题1003题 VC Is All You Need 你只需要VC(风投)1006题 Cute Tree 可爱的树基本题1007题 Banzhuan 搬砖进阶题1009题 Array 数组1004题 Another String 另一个字符串高阶题1005题 Random Walk 2 随机漫步2签到题1003题 VC Is All You Need 你只需要VC(风投)题目大意kkk 维空间中,求最大的 nnn ,使得把 nnn 个点染色为黑白两种颜色时,可以被一原创 2021-08-04 14:59:24 · 199 阅读 · 0 评论 -
牛客第六场 题解
比赛传送门作者: fn目录签到题I题 Intervals on the Ring 戒指上的间隔基本题F题 Hamburger Steak 汉堡排进阶题H题 Hopping Rabbit 跳跳兔D题 Gambling Monster 赌怪签到题I题 Intervals on the Ring 戒指上的间隔题目大意给定环上的一组区间,构造环上的另外一组区间使得新区间的交集是给定的区间的并集。考察内容构造,数学知识分析先求出给定的区间的并,包括的数字用数组标记为1。对所有的 0 用一个补集表原创 2021-08-02 21:11:31 · 276 阅读 · 0 评论 -
牛客第五场 题解
比赛传送门作者: fn目录基本题H题 Holding Two 拿两个进阶题B题 Boxes 盒子K题 King of Range 范围之王基本题H题 Holding Two 拿两个题目大意求一个没有三连的01矩阵考察内容构造,思维分析构造形如00110011...11001100...00110011...11001100...........的矩阵即可#include<bits/stdc++.h> // H #define ll long longus原创 2021-07-31 20:32:28 · 141 阅读 · 0 评论 -
杭电第四场 题解
比赛传送门作者: fn目录签到题1011题 Segment Tree with Pruning 线段树剪枝基本题1007题 Photoshop Layers Photoshop图层进阶题1004题 Game on Plane 飞机上的游戏高阶题1005题 Kart Race 卡丁车比赛比赛概况本场比赛偏难。第1004题需要常数较小的解法。签到题1011题 Segment Tree with Pruning 线段树剪枝题目大意给定一棵区间 [1,n][1,n][1,n] 的线段树,其中最原创 2021-07-29 20:28:11 · 160 阅读 · 1 评论 -
杭电第三场 题解
比赛传送门作者: fn目录签到题1011题 Segment Tree with Pruning 线段树剪枝基本题1007题 Photoshop Layers Photoshop图层进阶题1004题 Game on Plane 飞机上的游戏高阶题1005题 Kart Race 卡丁车比赛比赛概况本场比赛偏难。第1004题需要常数较小的解法。签到题1011题 Segment Tree with Pruning 线段树剪枝题目大意给定一棵区间 [1,n][1,n][1,n] 的线段树,其中最原创 2021-07-27 21:46:07 · 166 阅读 · 0 评论 -
牛客第四场 题解
牛客第四场 题解by fn目录签到题F题 Just a joke 只是一个玩笑基本题C题 LCS 最长公共子串J题 Average 平均值I题 Inverse Pair 逆序对进阶题E题 Tree Xor 树异或B题 Sample Game比赛概况过了四道,感觉还可以,算正常发挥啦。签到题F题 Just a joke 只是一个玩笑考察内容思维分析对于第一种操作, 会使得边数 -1对于第二种操作, 会删除一棵树,使得点数 -k, 边数 -(k-1)任何一种操作都会使得点数+边数的和原创 2021-07-26 22:00:21 · 158 阅读 · 2 评论 -
牛客第三场 题解
牛客第三场 题解by fn目录J题 Counting Triangles 数三角形E题 Math 数学F题 24dian 24点比赛概况打的比赛也不少了,第一次爆零。虽然心情很沉重,但是也发现了自己的不足,知道了自己还有很多要提升的地方。继续努力吧。J题 Counting Triangles 数三角形题目大意 给定一张无向完全图,每条边用0或1标记,计算无向图上三条边数字相同的三角形个数。 考察内容 容斥原理分析:注意到⼀个神奇的性质:每个三⻆形要么同⾊,要么有两边原创 2021-07-25 15:31:49 · 151 阅读 · 1 评论 -
杭电第二场 题解
杭电第二场 题解by fn目录1012题 I love 114514 我喜欢114514(恼1005题 I love string 我喜欢字符串1001题 I love cube 我喜欢立方体1011题 I love max and multiply 我喜欢最大和最多1012题 I love 114514 我喜欢114514(恼考察内容 签到#include<bits/stdc++.h>#define ll long longusing namespace std;const原创 2021-07-23 11:08:12 · 200 阅读 · 1 评论 -
杭电第一场 题解
杭电第一场 题解by fn目录1001题 Mod, Or and Everything1005题 Minimum spanning tree 最小生成树1008题 Maximal submatrix 最大子矩阵1006题 Xor sum 异或和1009题 KD-Graph KD图1001题 Mod, Or and Everything考察内容 找规律分析:当n为偶数时,设m=n/2-1当n为奇数时,设m=(n-1)/2可以发现,n mod i<=m,且当i<=m时,有 n m原创 2021-07-21 14:24:33 · 138 阅读 · 0 评论 -
牛客第二场 题解
牛客第二场 题解by 樊能目录F题 GirlfriendC题 Draw Grids 画格子游戏D题 Er Ba Game 二八杠I题 Penguins 爱心企鹅K题 Stack 单调栈比赛概况开局签掉了C,队友签掉D。然后pyf 1时43分开掉了K。开F计算几何的时候,因为少了特判WA了几发,不过3时12分总算过掉了F最后调I题bfs,不过还是没有调出来。。总的来说,这场手速比较快,总体排名还行,涨rating啦qwqF题 Girlfriend 题目大意 空间内有6个点,满足|原创 2021-07-20 10:54:16 · 228 阅读 · 1 评论