该文被密码保护。 阅读全文
摘要：
P3956 [NOIP2017 普及组] 棋盘 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个 阅读全文
摘要：
P5903 【模板】树上 k 级祖先 学习笔记：https://www.luogu.com.cn/blog/Ynoi/zhang-lian-pou-fen-xue-xi-bi-ji 题解： https://www.luogu.com.cn/blog/_post/204460 https://www. 阅读全文
摘要：
洛谷日报：https://www.luogu.com.cn/blog/codesonic/mosalgorithm 知乎算法学习笔记：https://zhuanlan.zhihu.com/p/115243708 https://www.cnblogs.com/WAMonster/p/10118934 阅读全文
摘要：
###【题目】SP3267 DQUERY - D-query（https://www.luogu.com.cn/problem/SP3267） ###【问题描述】 给出一个长度为n 的数列，需要你给出[L,R]这一段中有多少不同的数字。 ###【方法1】 莫队 #include<iostream> 阅读全文
摘要：
loj 分块1 #include<bits/stdc++.h> using namespace std; int n,a[50005],sum[50005],L[50005],R[50005],belong[50005]; void build(){ int block = sqrt(n); int 阅读全文
摘要：
目录： 个人理解 反悔贪心的分类 反悔自动机 反悔堆 例题简析及代码 一、个人理解： 贪心本身是没有反悔操作的，贪心求的就是当前的最优解。但当前的最优解有可能是局部最优解，而不是全局最优解，这时候就要进行反悔操作。 反悔操作指的是这一步的贪心不是全局最优解，我们就退回去一步（人工或自动判断），换一种 阅读全文