摘要：
照惯例CF的题不放原题链接。。。 题意：一个序列上有n个点，每个点有权值pi和si。表示这个点一开始有pi个物品，最多可以卖出si个物品，每个点都可以把物品向编号更大的点运输，但是对于i < j的任意点对(i, j)最多从i到j运c个物品。求最多能卖出多少个物品。 题解： 如果不考虑数据范围的话，可 阅读全文
posted @ 2018-11-15 20:32
ww3113306
阅读(245)
评论(0)
推荐(0)
摘要：
题面：[CQOI2009]跳舞 题解： 首先最大时间不好求，而且数据范围很小，所以我们可以先二分一个最大时间，然后就只需要判断是否可行即可。 因此我们每二分一个mid，对于每个女生，连s > x : mid , x > x' : k.对于每个男生，连x > t : mid, x' > x : k. 阅读全文
posted @ 2018-11-14 21:55
ww3113306
阅读(174)
评论(0)
推荐(0)
摘要：
高二蒟蒻一名，NOIP被同届巨佬吊打DAY -1 考前复习了一下斜率优化，感觉有所收获，尝试了以前没用过的另一种方法推导 & 发现自己对叉积一无所知。写了有点久，但是感觉还行。 DAY 0 上午放假，在家里睡到了11点，醒来之后什么也没做，码了码代码就吃饭去学校了。 下午复习了一下数学相关，发现自己 阅读全文
posted @ 2018-11-13 14:16
ww3113306
阅读(519)
评论(0)
推荐(1)
摘要：
很久之前一直觉得斜优很难理解，，，今天再看发现好像是挺好理解的。 不过如果x不单调就要用splay或者cdq维护了，，，，依旧很恶心。、 先讲最基础的斜优吧，不单调的以后再填坑。 先来看一道例题：CF311B Cats Transport 斜率优化DP 当我们得到DP方程$f[i][j] = f[i 阅读全文
posted @ 2018-11-09 17:55
ww3113306
阅读(230)
评论(0)
推荐(0)
摘要：
题面：CF311B Cats Transport 题解： 首先我们观察到山与距离其实是没有什么用的，因为对于任意一只猫，我们都可以直接算出如果有一个人要恰好接走它，需要在哪一时刻出发，我们设第i只猫对应的这个时刻为$t_{i}$. 注意这个$t_{i}$是我自己新定义的，跟题目中的没有关系，下面所写 阅读全文
posted @ 2018-11-09 16:59
ww3113306
阅读(779)
评论(2)
推荐(3)
摘要：
复习逆元…… 逆元 求法： 1，快速幂 根据费马小定理有$a^{p - 1} \equiv 1 \quad (mod \quad p)$,把左边拆开一下得到 \(a \cdot a^{p - 2} \equiv 1 \quad (mod \quad p)\) 因此$a^{p - 2}$为$a$在$m 阅读全文
posted @ 2018-11-08 16:36
ww3113306
阅读(152)
评论(0)
推荐(0)
摘要：
[TOC] 计算公式： $$h_{n} = h_{0} \cdot h_{n 1} + h_{1} \cdot h_{h 2} + ... + h_{n 1} \cdot h_{0}$$ $$h_{n} = h_{n 1} \cdot (4n 2) / (n + 1)$$ $$h_{n} = \fr 阅读全文
posted @ 2018-11-08 16:09
ww3113306
阅读(268)
评论(0)
推荐(0)
摘要：
题面：[HNOI2009]有趣的数列 题解： 观察到题目其实就是要求从长为2n的序列中选n个放在集合a，剩下的放在集合b，使得集合a和集合b中可以一一对应的使a中的元素小于b。 2种想法（实质上是一样的）。 1，相当于前1位中至少要选1个放入a，前3位中至少要选2位放入a，前5位中至少要选3位放入a 阅读全文
posted @ 2018-11-08 13:02
ww3113306
阅读(189)
评论(0)
推荐(0)
摘要：
题面：[NOIP2012]疫情控制 题解： 大体思路很好想，但是有个细节很难想QAQ 首先要求最大时间最小，这种一般都是二分，于是我们二分一个时间，得到一个log。 然后发现一个军队，越往上走肯定可以控制的叶节点越多，因此我们在时间范围内尽量向上走，又得到一个log了。 如果一个军队走到根后还有多余 阅读全文
posted @ 2018-11-08 13:01
ww3113306
阅读(233)
评论(0)
推荐(0)
摘要：
题意：一个n * m的矩阵，求从左上走到右下经过的数异或和为k的方案数。 题解： 因为数据范围较小，所以我们可以采用meet in the middle过掉此题、、、 然而define inf LL 才过。。。。 1 #include<bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2018-11-07 21:02
ww3113306
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号