gbrrain

摘要： 分块 一种高效的数据结构 教主的魔法 区间加，区间比k大的数的个数 由乃打扑克 阅读全文

摘要： ABC 406 C ~ 本来只想整理EF题的，但好像C有难度，于是一块整理 （这个题目也挺魔性） 其实就是关于山峰山谷的问题 考虑将山峰和山谷先求出来有哪些 然后可以对每个点求贡献 代码： E Popcount Sum 3 距离正解最近的一次，但没调出来 发现数据范围巨大，想到数位DP 说句实话，这 阅读全文

摘要： 线段树 板子 注意要用结构体 如：当维护信息很多或有绝对值，这样很好写（下面是含区间绝对值代码）注释的为区间加 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #inclu 阅读全文

摘要： T3 门 赛时思路： 对于每个钻石，dfs寻找相邻的水方块 如果碰到草方块，直接标记为不可能（但由于dfs这一部分处理的不好） 如果长度>=4，再递归一遍，将水方块改成传送门 结果：RE 可能爆栈了，也可能字符串输入处理有误 警示：能用BFS别用DFS 正解： 从钻石的位置开始遍历水方块，如果相邻方 阅读全文

摘要： 图论基本概念 迹：不经过重复边 回路：不经过重复边且起点与终点相同 路径：不经过重复点 环：不经过重复点且起点与终点相同 易发现路径一定是迹，环一定是回路 最短路 只考虑路径，且无负环 Bellman-Ford 可扩展性质：最短路树 SPFA 注意：使用SPFA时求点对点的最短路径（费用流），队头为 阅读全文

摘要： E - Fruit Lineup 问题陈述 你有 A 个苹果、 B 个桔子、 C 根香蕉和 D 粒葡萄。 要把这些 A+B+C+D 水果从左到右排成一行，使下面的条件全部成立，一共有多少种排列方法？对998244353取模 条件： 每个苹果都放在每根香蕉的左边。 每个苹果都放在每个葡萄的左边。 每个 阅读全文