摘要：
高二蒟蒻一名，NOIP被同届巨佬吊打DAY -1 考前复习了一下斜率优化，感觉有所收获，尝试了以前没用过的另一种方法推导 & 发现自己对叉积一无所知。写了有点久，但是感觉还行。 DAY 0 上午放假，在家里睡到了11点，醒来之后什么也没做，码了码代码就吃饭去学校了。 下午复习了一下数学相关，发现自己 阅读全文
posted @ 2018-11-13 14:16
ww3113306
阅读(529)
评论(0)
推荐(1)
摘要：
很久之前一直觉得斜优很难理解，，，今天再看发现好像是挺好理解的。 不过如果x不单调就要用splay或者cdq维护了，，，，依旧很恶心。、 先讲最基础的斜优吧，不单调的以后再填坑。 先来看一道例题：CF311B Cats Transport 斜率优化DP 当我们得到DP方程$f[i][j] = f[i 阅读全文
posted @ 2018-11-09 17:55
ww3113306
阅读(242)
评论(0)
推荐(0)
摘要：
题面：CF311B Cats Transport 题解： 首先我们观察到山与距离其实是没有什么用的，因为对于任意一只猫，我们都可以直接算出如果有一个人要恰好接走它，需要在哪一时刻出发，我们设第i只猫对应的这个时刻为$t_{i}$. 注意这个$t_{i}$是我自己新定义的，跟题目中的没有关系，下面所写 阅读全文
posted @ 2018-11-09 16:59
ww3113306
阅读(854)
评论(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
阅读(164)
评论(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
阅读(284)
评论(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
阅读(200)
评论(0)
推荐(0)
摘要：
题面：[NOIP2012]疫情控制 题解： 大体思路很好想，但是有个细节很难想QAQ 首先要求最大时间最小，这种一般都是二分，于是我们二分一个时间，得到一个log。 然后发现一个军队，越往上走肯定可以控制的叶节点越多，因此我们在时间范围内尽量向上走，又得到一个log了。 如果一个军队走到根后还有多余 阅读全文
posted @ 2018-11-08 13:01
ww3113306
阅读(243)
评论(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
阅读(166)
评论(0)
推荐(0)
摘要：
题面：[SCOI2007]组队 题解： 一开始固定H然后找性质找了很久也没有找到任何有用的东西。。。。。。 然后大佬告诉我一个神奇的方法。。。 首先我们化一波式子： 设$H$表示高度的最小值，$V$表示速度的最小值 $$A(h[i] - H) - B(v[i] - V) \le C$$ $$Ah[i 阅读全文
posted @ 2018-11-07 19:26
ww3113306
阅读(179)
评论(0)
推荐(0)
摘要：
题面：[NOIP2017]宝藏 题面： 首先我们观察到，如果直接DP，因为每次转移的代价受上一个状态到底选了哪些边的影响，因此无法直接转移。 所以我们考虑分层DP，即每次强制现在加入的点的距离为k（可能实际上小于k），这样就可以忽略掉上个状态选了哪些边的影响了。 所以这样为什么是正确的呢？ 设f[i 阅读全文
posted @ 2018-11-07 00:02
ww3113306
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号