摘要：
题目传送门 题目大意 有一个 \(n\) 个点 \(m\) 条边的有向图组成的城市，每条边可以是骑行边或公共交通边，公共交通边只能走一条，边是从 \(u_i\) 到 \(v_i\) 的有向边，需要花费 \(time_i\) 的时间，求 \(1\) 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫 阅读全文
摘要：
原题传送门 思路分析 线段树。 这道题让我们进行两种操作，分别是单点修改和区间查询，结合数据范围，很明显是一道线段树。 区间里最大的 \(A_i+A_j\)，其实就是求区间里的最大值和次大值，我们用线段树维护最大值和次大值。 建树 void build(int now,int tl,int tr){ 阅读全文
摘要：
题目 计算： $$\large \frac{4}{1\times 2\times 3}+\frac{5}{2\times 3\times 4}+...+\frac{11}{8\times 9\times 10}$$ 思路分析 考虑到原式的分子不同，如果分子相同就变得简单一些了，所以我们不妨将原式的 阅读全文
摘要：
T1：移动石子（stone） 题目描述 期待已久的“清明”假期终于到了。清明节是中华民族几千年来留下的优良传统，它有利于弘扬孝道亲情，唤醒家庭共同记忆,促进家庭成员乃至民族的凝聚力和认同感。 小学生卡卡西非常高兴，因为清明前后正是踏青的好时光，他终于可以和小伙伴们一起出去踏青了！然而，天公不作美，假 阅读全文
摘要：
我们从一道例题看起：洛谷P1551 亲戚。 问题很简单，给出一个亲戚关系图，规定 \(x\) 和 \(y\) 是亲戚，\(y\) 和 \(z\) 是亲戚，那么 \(x\) 和 \(z\) 也是亲戚，那么 \(x\) 的亲戚都是 \(y\) 的亲戚，\(y\) 的亲戚也都是 \(x\) 的亲戚，再给定 阅读全文
摘要：
Unknown Error，即出现未知错误，当你在递交时 UKE 了，可能是 未登录/注册洛谷，这时只需登录/注册洛谷即可。 当你已经登录洛谷时仍然 UKE，那么你应该是在写洛谷的 外网题目（AT、CF、SPOJ、UVA），提交外网题目时，提交的代码将被发送回原 OJ 进行评测，并由洛谷抓取其评测结 阅读全文
摘要：
最大异或对 The XOR Largest Pair 题目描述 给定 \(N\) 个整数 \(A_1.A_2, \cdots, A_N\) 中选出两个进行异或计算，得到的结果最大是多少？ 输入格式 第一行一个整数 \(N\)，第二行 \(N\) 个整数 \(A_1.A_2, \cdots, A_N\ 阅读全文
摘要：
括号序列 题目描述 我们用以下规则定义一个合法的括号序列： （1）空序列是合法的 （2）假如 \(S\) 是一个合法的序列，则 \((S)\) 和 \([S]\) 都是合法的 （3）假如 \(A\) 和 \(B\) 都是合法的，那么 \(AB\) 和 \(BA\) 也是合法的 例如以下是合法的括号序 阅读全文
摘要：
时间复杂度 定义 衡量一个算法的快慢，一定要考虑数据规模的大小。所谓数据规模，一般指输入的数字个数、输入中给出的图的点数与边数等等。一般来说，数据规模越大，算法的用时就越长。而在算法竞赛中，我们衡量一个算法的效率时，最重要的不是看它在某个数据规模下的用时，而是看它的用时随数据规模而增长的趋势，即 时 阅读全文
摘要：
原题传送门 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于 阅读全文