![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
Judge_Cheung
大菜鸡 Judge
展开
-
[JLOI2011]飞行路线 不同的算法,不同的悲伤
题目 :BZOJ2763 洛谷P4568 [JLOI2011]飞行路线 一道最短路的题目,想想写个题解也不错(好久没写题解了_(:з」∠)_) 然后这道题中心思路是dijikstra处理最短路,所以没学过的...咳咳 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务,设这些城市分别标记为 0 到 n-1 ,一共有 mm...原创 2018-05-18 16:45:44 · 1094 阅读 · 3 评论 -
主席树(静态)的轻松入门
∑ni=1∫85∗∑kj=0i2∑i=1n∫58∗∑j=0ki2\sum_{i=1}^n \frac{\int_{5}^8*\sum_{j=0}^k}{i^2} emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 给出一个数列,求区间 l ~ r 之间的第 k 大值 主席树的概念: 利用数列中 n 个数据建立 n 棵...原创 2018-08-02 10:07:25 · 154 阅读 · 0 评论 -
【IOI2000】 邮局
非常神仙的 wqs 二分优化dp,又学了一招。 首先我们需要先想到一个人类智慧版的前缀和优化。 part 1:violence 然鹅在前缀和优化之前我们先考虑暴力做法: 我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。 然后枚举 k 表示前 k 个村庄已经设立邮局,现在处理 k+1~i 的村庄。 接着再枚举当前邮局设立在哪里,然后 O(n) 累加每个村庄的贡献。 这样的...原创 2018-10-07 11:09:33 · 436 阅读 · 0 评论