摘要：
（知识点分类。看完想(╯‵□′)╯︵┻━┻） orz...一点点来吧。简单标记一下。 蓝色，比较熟悉，能够做。 蓝绿色，一般熟悉，需要加强 红色，（比个辣鸡.jpg） （标记完突然想打人。。。） 第一类：基础算法 （1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划：背包问题 阅读全文
摘要：
传送：https://ac.nowcoder.com/acm/contest/889/B 题意： 已知方程组： $(x+y) mod p=b$ $(x*y) mod p=c$。 现在给出$b,c$，$p=1e9+7$。求解$x,y(x<=y)$。 分析： 先不考虑取模的条件。那么两个等式求解两个变量 阅读全文
摘要：
（昨天开训练赛，签到扫描线卡了三小时。wsl。 1. 矩形周长并 hdoj1828 / poj1177 传送：http://acm.hdu.edu.cn/showproblem.php?pid=1828 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
摘要：
推荐博客： 可持久化数组：https://blog.csdn.net/chenxiaoran666/article/details/81503323 可持久化并查集：https://blog.csdn.net/chenxiaoran666/article/details/81505870 https 阅读全文
摘要：
传送：https://www.luogu.org/jump/spoj/3267 题意： 给定一个长度为$n$的序列，$q$个询问，问区间$[l,r]$内的不同数的个数。 数据范围： $1<=n<=30000,1<=a_i<=10^6,1<=q<=200000$。 分析： 求区间内不同数的个数。很明显 阅读全文
摘要：
传送： https://www.luogu.org/problem/P2633 题意： 给定一棵$N$个节点的树，每个点有一个权值，对于$M$个询问$(u,v,k)$，你需要回答$u xor lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案，初始为0，即 阅读全文
摘要：
推荐博客： https://blog.csdn.net/pengwill97/article/details/80920143 https://www.cnblogs.com/AKMer/p/9956734.html 模板：求区间静态第k大 阅读全文
摘要：
传送：http://acm.hdu.edu.cn/showproblem.php?pid=6701 题意： 给定一个长度为$n$的数组，问存在多少个子序列可以满足：$max(a_l,a_{l+1},...,a_r-(r-l+1)<=k$。同时要求子序列内数字不重复。 数据范围： $1<=n<=3e5 阅读全文
摘要：
（撒花！二十场打完了。虽然题解（riji）咕咕咕了好几场。 1003 Valentine's Day 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6693 题意：每个物品有一个能够快乐的概率$p_i$，问在$n$个物品中选择若干个，能够只快乐一次的最大概 阅读全文
摘要：
（记惊险刺激的一场！ 1002 Rikka with Cake 传送：http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意：有一个大小为$n*m$的方形，给定$k$条射线，每条射线以源点和方向的形式给出。问这个方形区域被分割成几个部分。 数据范围：$1< 阅读全文
摘要：
传送：https://www.luogu.org/problem/P3292 题意： $n$座城市，$n-1$条路，每个城市有一个价值$a_i$。$q$个询问，每次询问城市$x$到城市$y$的路径上经过的城市的价值的最大异或和为多少。 数据范围： $1<=n<=20000,q<=200000,a_i 阅读全文