正解:主席树 解题报告: 传送门! 一直在做$dp$题好久没做做别的了,,,所以来做点儿别的练练手,,,不然以前学的全忘了要/$kk$ 然后这题好像可以莫队/主席树/线段树/树状数组? 我就先只港下主席树的辣$QAQ$ 考虑先预处理,给第$i$个数就记录下它的上一次出现的位置$lst_{i}$,然后 ...
分类：
其他好文 时间：
2019-06-04 22:35:01
阅读次数：
121
"CF 1045 H. Self exploration" 考虑到串的结构一定是 这样的，而$01$与$10$在转折点交替出现 首先串长一定是$a+b+c+d+1$（分别代表$00,01,10,11$的数量），且首位一定是$1$，还需要满足$b=c\lor b=c 1$，先不考虑限制计数一波 我们发 ...
分类：
其他好文 时间：
2019-06-02 10:22:25
阅读次数：
104
"CF1061E Politics E. Politics" 考虑利用树的性质，因为是子树问题，所以放到dfs序上。 只考虑一个树，问题是每个区间选恰好$k$个。因为区间其实是子树，所以区间要么包含，要么不交。 所以可以把区间拆开，拆开很多个互相独立的区间。 问题就变成了有若干个，从每个集合中选择$ ...
分类：
其他好文 时间：
2019-06-01 17:53:10
阅读次数：
95
题目一览 分类 解题报告 Educational Codeforces Round 65 (Rated for Div. 2) D 贪心 [1] [2] hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] ... ...
分类：
其他好文 时间：
2019-05-22 11:30:01
阅读次数：
97
那天晚上刚好有事就咕了。 最近的那一场E题还不会写。F题全场又只过了三个?留坑吧... A - Biscuit Generator #include <cstdio> using namespace std; inline int read() { int x = 0, f = 1; char ch ...
分类：
其他好文 时间：
2019-05-18 09:18:04
阅读次数：
140
解题报告： 筛出1 100000当中所有的素数 进行预处理 采用线性筛 不会请左转 "P3383 【模板】线性筛素数" 对于集合划分 很自然就会想到用并查集维护其连通性 对于性质相同的元素合并入同一个集合 最后统计父亲节点个数即可 刚开始有一个地方想错了 我刚开始是这样进行并查集维护的 cpp px ...
分类：
其他好文 时间：
2019-05-18 00:37:32
阅读次数：
115
正解:博弈论 解题报告: 传送门! 啊先放下翻译趴$QwQ$大概就是说,有一行$1\cdot n$的网格,每次可以向左移动若干步,不能越过前面已有棋子的格子就是了,然后谁不能动就输了,问最后是先手必胜还是后手必胜 然后这就是个阶梯游戏的变式昂$QwQ$ 首先可以发现,当移动一个棋子的时候,相当于和后 ...
分类：
其他好文 时间：
2019-05-11 09:36:27
阅读次数：
109
原题地址 大概翻译一下题意： 在与联邦的战争接连失败之后，帝国方面撤退到了最后的据点。凭借着强大的防御系统，帝国军击退了联邦的六波进攻。经过几天不眠不休的思考，Arthur，联邦统帅，注意到防御系统的唯一弱点是它的能源供应。该系统由n个核电站进行充电，任何一个核电站的故障都会导致系统失效。 将军很快 ...
分类：
其他好文 时间：
2019-05-10 12:52:53
阅读次数：
159
预计得分：100+50+100=250 实际得分：5+50+0=55 发下试题，看了一遍三个题： T1 题、裸的背包 T2 我可以模拟（ ） T3 题、贪心、优先队列 T1 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 ...
分类：
其他好文 时间：
2019-05-09 21:33:07
阅读次数：
124
正解:01分数规划 解题报告: 传送门! 感觉挺板子的,,, 因为还没做,先瞎口胡一个做法$QAQ$ 如果翻车了请当做没看见我如果错了等$get$正确做法会重新编辑的$QAQ$ 就因为有$n\leq 100$,于是如果把它联成一个完全图边数连$1e4$都没有 所以考虑直接连成一个完全图,就成了之前寒 ...
分类：
其他好文 时间：
2019-05-07 19:53:41
阅读次数：
117
