JZOJ 1075. 【GDKOI2006】新红黑树
\(\text{Problem}\) A君和B君在玩一种叫做新红黑树的游戏，即在一棵由红枝和黑枝构成的树上轮流砍树枝，每次砍一枝，A君每次只能砍红枝，B君每次只能砍黑枝，当其中某 ......JZOJ 2020.10.6 【NOIP2017提高A组模拟9.7】陶陶摘苹果
陶陶摘苹果 题目 10 5 110 3 100 200 150 140 129 134 167 198 200 111 0 30 20 40 90 100 100 110 50 60 7 题解 一条线上有\(n\)个点，有\(m\)条线段 ......![]()
JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输
题目 城市中有一条长度为 \(n\) 的道路，每隔 \(1\) 的长度有一个公交车站，编号从 \(0\) 到 \(n\)，学校在 \(0\) 号车站的位置。其中每个公交车站(除了 \(n\) 号车 ......JZOJ 3527.迷宫花坛(garden)
题面 思路 考场想到 \(tarjan\) 缩点 然而忘了缩点怎么打 于是甩了个暴力 改题时学了个圆方树 发现挺好用 于是······注意重边 \(Code\) include<cstdio> inc ......![]()
JZOJ 2933. 【NOIP2012模拟8.7】找位置
题目大意 有 \(n(1 \leq n \leq 10000)\) 个城镇，由 \(1 \leq m \leq 50000\) 条无向道路连接。给出 \(k(1 \leq k \leq 5) 个超市\)，现于剩下 \(n-k\) 个城镇中选 ......JZOJ 4744.同余
\(\text{Problem}\) \(\text{Solution}\) 考虑 \(60\) 分 设 \(f_{i,j,k}\) 表示前 \(i\) 个数，模 \(j\) 同余 \(k\) 的个数 由于空间太大，离线后把询问 \(l,r\ ......![]()
JZOJ 3226. 【HBOI2013】ALO
题目 网上自己搜 解析 区间异或很容易想到可持久化字典树 但本题的关键是如何高效率求出以某个数为区间最大值时这个区间的范围 依题我们知道区间最长可到比它第 ......JZOJ 1038. 【SCOI2009】游戏
题目 自己找 思路 大致过程见 JZOJ 3232. 【佛山市选2013】排列 而本题改成种类数 那么我们不需要 \(ln\) 这个东东 直接转移 \(f\) 改成种类数 对于可能转移过来的 ......JZOJ 5382. 数列
题目大意 给出数列 \(\text a\)，询问区间 \([l,r]\) 内，满足 \(l\le i \le j\le r\) 的 \(i,j\) 使 \(a_i xor a_{i+1} xor...xor a_j\) 值最大，求这个最值 题解 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章