知识点: DP，差分，Bfs 原题面 双倍经验 P3943 星空。 将此题代码交过去可直接 AC，但 P3943 数据较弱，没有卡掉错误的背包解法。 完全背包解法错误原因 详见 题解 P3943 【星空】 - Epworth 的博客。 题意简述 给定一长度为 \(n\) 的 $0$ 串，给定 \(k ...
分类：
其他好文 时间：
2020-07-13 09:25:09
阅读次数：
65
题目链接： "P2342 [USACO04OPEN]Cube Stacking G" 双倍经验： "P5092 [USACO04OPEN]Cube Stacking" 裸的加权并查集，直接维护下就好了，不过还是犯了$SB$错误，和$lhr$大佬一起沦为$18\;\;pts$。 在询问的时候同步更新一 ...
分类：
其他好文 时间：
2020-03-14 20:24:23
阅读次数：
56
题目链接 "P1290" and "UVA10368" （双倍经验【虽然标签差距很有趣】） 题目大意 给定两个数$n$和$m$，每次操作可以用较大数减去较小数的正整数倍，不可以减成负数。 先获得一个$0$的人获胜，问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类：
其他好文 时间：
2020-01-31 20:27:32
阅读次数：
72
"洛咕" "伪双倍经验,这题是边权,但是做法一样" 题意:$n$个节点的树，每个节点有点权$a_i$.定义$dist(x,y)$为$x$到$y$的边数.选取一个点$v$,使得$\sum_{i=1}^ndist(i,v) a_i$最大. 分析:选取的那个点$v$不就是树的根?相当于要以每个点为根求一次 ...
分类：
其他好文 时间：
2019-11-12 21:54:44
阅读次数：
117
"P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D ...
分类：
其他好文 时间：
2019-11-12 21:46:48
阅读次数：
87
问题描述 "LG2996" 题解 和没有上司的舞会双倍经验？ $\mathrm{Code}$ ...
分类：
其他好文 时间：
2019-11-10 22:58:41
阅读次数：
180
"洛咕" "双倍经验(仅输入不同)" 题意:维护三中操作,一是区间乘,二是区间加,三是询问区间和. 分析:在线段树的板子上增加了一个区间乘操作,但其实在洛咕还是模板题额.再开一个乘法的懒标记,初始化为1,每次遇到区间乘的操作,如果是整个区间都被包含的话,那么这个区间的乘法标记,加法标记和区间和都要更 ...
分类：
其他好文 时间：
2019-10-11 20:40:43
阅读次数：
75
~~双倍经验，还是蓝题，岂不美哉~~ 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为$a_1,a_2,…,a_N$ 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由 ...
分类：
其他好文 时间：
2019-09-02 13:41:52
阅读次数：
81
"洛咕" "双倍经验 多组数据" 题意:乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50.现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度.给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度. 分析:首先读入的时候把长度大于50的自 ...
分类：
其他好文 时间：
2019-08-20 20:31:41
阅读次数：
164
"洛咕" "双倍经验" 题意:给定$N(N include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1; ...
分类：
其他好文 时间：
2019-08-19 19:09:35
阅读次数：
53
