7-4 素数对猜想 （15 分) 让我们定义d n 为：d n =p n+1 −p n ，其中p i 是第i个素数。显然有d 1 =1，且对于n>1有d n 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10 5 )，请计算不
题面 传送门 思路 其实就是很明显的平面图模型。 还在咕咕咕的平面图学习笔记 用最左转线求出对偶图的点，以及原图中每个边两侧的点是谁 建立网络流图： 源点连接至每一个对偶图点，权值为这个区域的光明能量 每一个对偶图点连接至汇点，权值为这个区域的黑暗能量 对于每一条原图中的边，在
笛卡尔树实际上是对一个整数序列建树，以这个整数序列为优先级，下标为数，建Treap 当优先级互不相同，笛卡尔树是惟一的 笛卡尔树可以通过区间rmq并维护一个位置在 O(n log n) 的时间内求出来，不过我们有 O(n) 的做法 我们用一个单调栈维护当前优先级递减的序列，然后不断弹栈找到合适位置，把
考虑维护每一个点以及它的子树中被派遣的忍者。 对于一个点,我们用类似树形DP的方式自底向上进行,先把它的所有孩子中被派遣的忍者放到一起,如果他们的薪水总和超过\(m\),就不停地将其中薪水最大的忍者删除,直到薪水总和小于等于\(m\)。 找到所有点中领导能力和被派遣忍者数量乘积
题目描述 幼儿园里有 $N$ 个小朋友，$lxhgww $老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$ 需要满足小朋友们的 $K$ 个要求。幼儿园的糖果总是有
题目链接： [Noi2017]蔬菜 题目大意：有$n$种蔬菜，每种蔬菜有$c_{i}$个，每种蔬菜每天有$x_{i}$个单位会坏掉(准确来说每天每种蔬菜坏掉的量是$x_{i}-$当天这种蔬菜卖出量)，每卖出一个单位的蔬菜获得收益为$a_{i}$，第一次卖出一种蔬菜会得到$s_{i}$的额外收益，限制每天最多卖出$m$个单位的蔬
第一眼看这道题。。。啊哈，啥？？？ 仔细看一看，发现：诶， 这不是01背包吗？ 两人水平值的比值*老王做题用时 可以算出WKY做每道题的用时。 那么每道题的p就可以转换成费用c[i], 价值q就是w[i] 这么一来， 这道题就转化成了在一定大小的背包内（即规定时间内）可以装下的最大价值的物品， 这样， 就是一道0
link 题目大意：给定一个N个点的树，每个点有一个颜色 有M次操作，每次可以修改树某条链所有点变成一个颜色，查询某条链上点的颜色段数 树剖，线段树维护区间合并 我的代码记录的是某个区间左端点颜色、右端点颜色、除了左端点和右端点的颜色段数 需要稍微特殊处理一些情况，详见代码 #include
