【前序】 本来是打算写完背包再写区间 \(DP\) 的,但是发现,好像区间 \(DP\) 耗费的时间不是太长,在机房的时间也不是十分充沛,所以先写一波区间 \(DP\)。 你能学到什么 \(1.\) \(DP\) 的浅显的理解。 \(2.\) \(DP\) 的一些简单套路 【主要思想】 区间 \(D ...
分类:
其他好文 时间:
2021-06-02 18:09:37
阅读次数:
0
虚树 [SDOI2011]消耗战 板题,基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类:
其他好文 时间:
2021-03-01 12:59:52
阅读次数:
0
tarjan 求 e-dcc, v-dcc, scc 以及相关缩点问题 ...
分类:
编程语言 时间:
2020-07-24 22:15:08
阅读次数:
89
"[CEOI2017]Chase" "货物分组" ...
分类:
其他好文 时间:
2020-01-25 16:45:59
阅读次数:
64
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2002 题面: 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个 ...
分类:
其他好文 时间:
2019-04-28 20:52:53
阅读次数:
210
1997: [Hnoi2010]Planar 链接 分析: 首先在给定的那个环上考虑进行操作,如果环内有有两条边相交,那么可以把其中的一条放到环的外面去。所以转换为2-sat问题。 像这样,由于1-4和2-3在环内相交了,所以可以把1-4放到环外,就变成了下图。 代码: ...
分类:
其他好文 时间:
2019-01-19 12:11:12
阅读次数:
186
这个m的范围很有欺骗性啊。。。以为是要枚举C的 不管C的话其实就是要一个min{sigema (Y(i)-X(i+k))^2 } 把Y翻转过来,这样旋转k步的圈就是第n+k位 把它拆开的话其实只要算一个X*Y,就是fft的事儿了 再看看C怎么处理,我们带着C拆开,那么会多一个这个东西:sigema ...
分类:
其他好文 时间:
2018-12-21 12:55:55
阅读次数:
211
题目大意: 给定一个序列,每次询问一个区间[L,R]所有子区间的最小值之和。 思路: 考虑莫队如何转移,新增一个端点R,则增加的区间为[L...R 1,R],考虑这些区间新贡献的最小值。 我们把从R开始向左单调下降的序列给求出来,不难发现最小值是由区间内包含的最靠左一个在单调下降序列里的元素的值所决 ...
分类:
其他好文 时间:
2018-12-09 11:57:05
阅读次数:
224
礼物 bzoj-4827 Hnoi-2017 题目大意:给定两个长度为$n$的手环,第一个手环上的$n$个权值为$x_i$,第二个为$y_i$。现在我可以同时将所有的$x_i$同时加上自然数$c$。我也可以将第一个手环任意旋转。旋转后每一个$x$对应一个$y$,那么代价为$\sum\limits_{ ...
分类:
其他好文 时间:
2018-11-24 20:55:41
阅读次数:
211
一些不是很想写题解的题,一般就是很板子或者没什么很大的价值的题 ...
分类:
其他好文 时间:
2018-09-29 11:18:05
阅读次数:
159