铁蒺藜

摘要： 「SHOI2017」期末考试 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知**所有**课程的成绩。如果在第 $t_i$ 天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每 阅读全文

摘要： slz的题 KCN 雨中的晴天 宫水三叶生活的城市是一个一维平面上的城市。三叶喜欢用一个长度为n的线段来表示这座城市。线段上（包含端点）平均分布着 $n+1$ 个点，其中第 $i$ 个点到第 $i+1$ 个点视为第 $i$ 个区。 最近，这座城市不断的下雨，一直没有放晴，所有人都在期待的晴天。不同的 阅读全文

摘要： 盘王节 sol 可以发现只有打光御符或完全不打御符两种情况。分开考虑，不打的双指针扫描，用最大的配最小的 打光的可以先贪心的打，然后当成0有无限个， 祝著节 sol 考虑求出最小生成树，记边权和为sum 对于一条非树边，如果加入树中最小生成树不变，则成为可在最小生成树上的边 分类： 1.若sum== 阅读全文

摘要： 1.lower_bound（begin,end,x） 返回第一个>=x的位置，找不到return .end() 2.upper_bound (begin,end,x) 返回第一个>x的位置，找不到return .end() 减掉begin得到下标 vector版 #include<cstdio> # 阅读全文

摘要： 文化课读的真不开心 回来竞赛 假人 sol 根据不等式有 abs(a-b)+abs(b-c)>=abs(a-c) 那么每一个都会选。 可以发现每一段只会选在端点上(否则移到端点更优)。 那么dp f[i][0/1]表示前i个选在上/下端点的最大值。 #include<cstdio> #include 阅读全文

摘要： 天照（amaterasu） 有些时候，出题人真的不想写背景。 总而言之，天照现在有一个长度为 $ N $ 序列，她有 $ M $ 次询问，对于第 $ i $ 次询问 $ l_i,r_i,x_i $ 你需要回答： $ (A_l+x_i)~xor~(A_{l+1}+x_i)~xor \dots xor~ 阅读全文

摘要： 组合数学（math） 题目描述 为了提高智商，zjy开始学习组合数学。某一天她解决了这样一个问题：“给一个网格图，其中某些格子有财宝。每次从左上角出发，只能往右或下走。问至少要走几次才能把财宝全部捡完。”但是她还不知足，想到了这个问题的一个变形：假设每个格子中有好多块财宝，而每一次经过一个格子至多只 阅读全文

摘要： 画山 paint 有一张大小为n*m的白纸，小R想在纸上画一片绵延的群山。 为了描述方便，我们将纸张表示在坐标系上，四个顶点的坐标分别为(0,0)，(n,0)，(0,m)，(n,m)。 小R有一只神奇的画笔，能画p种不同的线段，每种线段用两个参数a，b表示，若画笔停留的位置为(x,y)，则能画一条从 阅读全文

摘要： 独特的树叶 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来，然后再把B树 阅读全文

摘要： 树 这题一复制题面就卡住是什么鬼。 N点带边权树，求每个点到其他点距离第k小的值。 Sol 考虑动态点分，每个点开两个vector，v1存点分治时它到所有子节点的距离和，v2存它的点分树上父亲到他的所有子节点的距离和。 假设一个点x,他的父亲fx 那么与x距离不超过k的点就是它v1[x]中<=k的数 阅读全文