摘要: (知识点分类。看完想(╯‵□′)╯︵┻━┻) orz...一点点来吧。简单标记一下。 蓝色,比较熟悉,能够做。 蓝绿色,一般熟悉,需要加强 红色,(比个辣鸡.jpg) (标记完突然想打人。。。) 第一类:基础算法 (1) 基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2) 动态规划:背包问题 阅读全文
posted @ 2018-02-14 12:39 Changer-qyz 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 传送: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)$。 分析: 先不考虑取模的条件。那么两个等式求解两个变量 阅读全文
posted @ 2019-10-16 00:03 Changer-qyz 阅读(132) 评论(0) 推荐(0) 编辑
摘要: (昨天开训练赛,签到扫描线卡了三小时。wsl。 1. 矩形周长并 hdoj1828 / poj1177 传送:http://acm.hdu.edu.cn/showproblem.php?pid=1828 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2019-10-04 15:56 Changer-qyz 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 推荐博客: 可持久化数组:https://blog.csdn.net/chenxiaoran666/article/details/81503323 可持久化并查集:https://blog.csdn.net/chenxiaoran666/article/details/81505870 https 阅读全文
posted @ 2019-09-05 14:17 Changer-qyz 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 传送:https://www.luogu.org/jump/spoj/3267 题意: 给定一个长度为$n$的序列,$q$个询问,问区间$[l,r]$内的不同数的个数。 数据范围: $1<=n<=30000,1<=a_i<=10^6,1<=q<=200000$。 分析: 求区间内不同数的个数。很明显 阅读全文
posted @ 2019-09-03 17:40 Changer-qyz 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 传送: https://www.luogu.org/problem/P2633 题意: 给定一棵$N$个节点的树,每个点有一个权值,对于$M$个询问$(u,v,k)$,你需要回答$u xor lastans$和$v$这两个节点间第$K$小的点权。其中$lastans$是上一个询问的答案,初始为0,即 阅读全文
posted @ 2019-08-28 14:28 Changer-qyz 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 推荐博客: https://blog.csdn.net/pengwill97/article/details/80920143 https://www.cnblogs.com/AKMer/p/9956734.html 模板:求区间静态第k大 阅读全文
posted @ 2019-08-28 14:16 Changer-qyz 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 传送: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 阅读全文
posted @ 2019-08-22 02:59 Changer-qyz 阅读(345) 评论(0) 推荐(0) 编辑
摘要: (撒花!二十场打完了。虽然题解(riji)咕咕咕了好几场。 1003 Valentine's Day 传送:http://acm.hdu.edu.cn/showproblem.php?pid=6693 题意:每个物品有一个能够快乐的概率$p_i$,问在$n$个物品中选择若干个,能够只快乐一次的最大概 阅读全文
posted @ 2019-08-22 02:48 Changer-qyz 阅读(391) 评论(0) 推荐(0) 编辑
摘要: (记惊险刺激的一场! 1002 Rikka with Cake 传送:http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意:有一个大小为$n*m$的方形,给定$k$条射线,每条射线以源点和方向的形式给出。问这个方形区域被分割成几个部分。 数据范围:$1< 阅读全文
posted @ 2019-08-19 22:24 Changer-qyz 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 传送:https://www.luogu.org/problem/P3292 题意: $n$座城市,$n-1$条路,每个城市有一个价值$a_i$。$q$个询问,每次询问城市$x$到城市$y$的路径上经过的城市的价值的最大异或和为多少。 数据范围: $1<=n<=20000,q<=200000,a_i 阅读全文
posted @ 2019-08-15 01:09 Changer-qyz 阅读(150) 评论(0) 推荐(0) 编辑