冰羽的小基地 | BingYu2016`s Space

ABC375部分题解

关于C题卡了我队友一小时这件事

C - Spiral Rotation 难得给C一次排面……好像也不算难得，无所谓了题干的描述很抽象，但这题只要理解了题意就会很好写，这题的意思其实是：首先将整个数组顺时针90度旋转一圈，然后除了最外圈再旋转，然后除了最外两圈再旋转……直至旋转完最内圈。如果暴力模拟全部操作无疑会超时。我们注意到，全部操作结束后，最外圈一共旋转了90度，从外向内第二圈旋转了180度，第三圈旋转了...

Posted by BingYu2016 on October 14, 2024

ABC374部分题解

抽象

C - Separated Lunch 这个数据范围不是一眼先天~~ 蒂艾福爱思 ~~DFS圣体（）典中典DFS板子题,平时我都不屑写，但这场为了先抑后扬渲染E题的气氛就加上了 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ll ans1=0,ans2=0,ans=1145141919810; ll k[30]; void dfs(i...

Posted by BingYu2016 on October 8, 2024

沉迷于分类讨论只会越讨论越难看

警钟撅烂

话不多说，直接看题干：在舍伍德，树木是我们的庇护所，我们都是森林的孩子。舍伍德的少校橡树以其雄伟的树叶而闻名，它曾为罗宾汉和他的快乐男女团提供庇护。大橡树在 $i$ 年长出 $i^i$ 片新叶。它在 $1$ 年开始长出 $1$ 片叶子。树叶在树上的寿命为 $k$ 年。换句话说， $i$ 年长出的叶子会在 $i$ 年和 $i+k-1$ 年之间持续生长。罗宾认为偶数是幸运数字...

Posted by Super_SB_BingYu2016 on September 25, 2024

ABC372部分题解

战斗，爽！

一如既往的，跳过ABC这种简单题 D - Buildings 对于每一栋楼房，其将对其与其左侧首座高于他的楼房之间的所有楼房提供1的贡献。基于此，我们考虑通过单调栈的思路，将每一栋楼房的高度即编号依次放入栈中并维护其单调，当每一个新加入栈中的楼房的位置与其碰到的第一个大于自己的位置之间即为其贡献区间。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1...

Posted by BingYu2016 on September 22, 2024

ABC371部分题解

我恨小数据大暴力

并不老样子的，这次只是没有AB但有C 非常好C题，使我的罚时旋转（恼） C - Make Isomorphic ABC特有的小数据大暴力，注意到$N$最大为8，尝试枚举两个图所有可能的点对应关系，共有$N!$种可能，然后我们在每一种可能的排列下尝试将图修改为目标图，并记录下价格，最后将价格最小值输出即可。时间复杂度为$O(N! \ \cdot \ N^2)$ 1 2 3 4 5 6 ...

Posted by BingYu2016 on September 19, 2024

ABC370部分题解

加油啊，我

老惯例，ABC这种简单题就不上题解了 D - Cross Explosion 考虑使用set存储未被爆破的墙壁，横向和纵向分别存一份方便查找，碰到已有的墙壁则直接爆破，碰到空地则使用upper_bound分别在X和Y轴上查询。值得注意的是应对该行/列为空、只剩一面墙的情况给出特判避免喜提RE，同时注意炸墙时要同时删除两个set里的墙避免喜提WA 1 2 3 4 5 6 7 8 9 ...

Posted by BingYu2016 on September 12, 2024

2024第一场新生赛个人题解

今年的各位也超强的啊

注：题解给出顺序按（自认为的）题目难度顺序排序 B：ICPC与小鹿的差旅费用规划最基础的A+B问题，注意题目给出的票价是单程票价，应计算两次，同时注意题目中给出的a和b的最大值均为 $2 \cdot 10^{15}$ ，应使用long long类型存储 1 2 3 4 5 6 7 8 9 10 11 12 13 #include<bits/stdc++.h> using ...

Posted by BingYu2016 on August 31, 2024

ABC368部分题解

我还挺喜欢这一场的

ABC这样的基础题就没有写的必要了罢…… D - Minimum Steiner Tree 根据树的性质，树上两节点之间有且只有一条通路，因而，从某个“重要点”到所有其他重要点的路径和途径的点，便是不能删去的部分我们可以选择任意一个重要点进行DFS，然后将路径上经过的点也标记为重要点，最终统计非重要点的数量即可 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15...

Posted by BingYu2016 on August 29, 2024

Hello World!

"Hello World, Hello Blog"

“Blog.begin()” 基于某些需求，这一博客随即诞生。更多信息请看about页面罢，我懒得copy一遍了（）该博客魔改自Hux大佬的开源项目，感谢Hux大佬以下是Hux大佬博客的第一篇文章，特保留至此: Hux 的 Blog 就这么开通了。跳过废话，直接看技术实现 2015 年，Hux 总算有个地方可以好好写点东西了。作为一个程序员， Blog...

Posted by BingYu2016 on August 27, 2024

BingYu2016`s Space