_青云兮蔽月

摘要： 我真的菜，调了整整一天，最后还是没调出来心态炸了不想调了。 果然紫题不去看题解还是做不出来啊，但是看题解就在一定程度上失去训练的意义了啊。 调整一下心态，写下这篇博客 $Description$ "题面" 给你一个$n m$的华容道棋盘，其中有标有$0$的部分不能移动，其他格子都标为$1$，在标有$ 阅读全文

摘要： $Description$ "题面" 给你一张$n m$的数字表，问其中有多少个上下对称且左右对称的正方形。 $Solution$ 这道题真的恶心，首先学习一下二维哈希，但在学习二维哈希之前，我们先来看一个问题 给你一个长度为$n$的字符串和$Q$组询问，每组询问是两个位置和两个长度代表两个子串，问 阅读全文

摘要： $Description$ "题面" 给你一颗$n$个节点带权的树以及$m$条路径端点，你可以将一条边的权值设为$0$，要求使得操作后$m$条路径中的最长路径最短 这道题有很多解法，我在复习一种算法后更新一种 $Solution1$ 二分+贪心+$LCA$+树上差分 这道题显然不是裸的树上差分，但需 阅读全文

摘要： $Description$ "题面" 给你一张$n$个节点的树和一个遍历的顺序，必须按照顺序走，求每个点被经过多少次，最后到达的点不计算次数 $Solution$ 树上差分的裸题，只需要做点差分就行了。 对于路径上相邻两点做点差分会发现有的点被统计两次，所以对于第$2 (n 1)$个经过的点标记一下 阅读全文

摘要： 前言 众所周知，一些算法和数据结构是很板子化的，如果我们要用需要先记住他(这不废话吗) 2019.10.8 线段树（区间加与区间求和） 注意右子树区间大小为\(r-(mid+1)+1=r-mid\) #include<cstdio> #include<iostream> #include<cstri 阅读全文

摘要： 主要推荐比较好的的专题博客，因为自己没时间再写一遍~~懒得~~，所以之间粘上链接 树状数组 "传送门" 阅读全文

摘要： $Description$ 有一颗$n$个节点的树，给你两条路径各自的端点$a b、c d$，询问这两条路径是否有公共点 $Solution$ 判断树上两条路径有无公共点：求$LCA$ 若两条路径有公共点，那么到达公共点可以选择顺着链往上走或者往下拐进另一颗子树。 进一步说， 向上走的路只有一条，两 阅读全文

摘要： $Description$ 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 $Input:a 阅读全文

摘要： $Description$ 给定$n$，求$1 include include define maxn 10000010 define re register define ll long long using namespace std; inline int read() { int x=0,f 阅读全文

摘要： 今天$qbxt$的题有人$AK$，而且用时$0.00s$，后来发现是自动$AC$机，你会发现这个自动$AC$的写法是固定的，哪个题都可以直接交这份代码$AC$，所以发出来（看看就行了，比赛用你会被禁赛的） 仅供娱乐，请勿用于非法或违规用途 阅读全文