282

k284 仅注册用户可见2024-1-1 10:56 |个人分类:交通|系统分类:论文交流 四川省、陕西省、湖北省、河南省、安徽省、江苏省、上海市七省市 K284(空调快速)车次18:22从成都始发，07:02到终点站上海，历时60小时40分，全程共有22个停靠站，分别是： 成都、绵阳、江油、广元、 ......

题面： 设有 \(N\) 堆石子排成一排，其编号为 \(1,2,3,…,N\)，现在要将这 \(N\) 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和。请找出一种合理的方法，使总的代价最小，输出最小代价。 原题链接：282. 石子合并 - AcWing 乍一看上去很像哈 ......

11-13 周一 勉勉强强的一天，不算收获多少，同样的也没有摆烂 凌晨 玩到一点就睡了 早上 正常上课，学习算法，动态规划 中午 恰饭，玩手机，睡觉 下午 三点起来学习，就行动态规划。学了十分钟，算了。GitHub上的教程先后和老师讲的顺序不一样，得先学前面的。 三点十分，在菜鸟教程，系统地学习py ......

Min + Sum 给你两个序列 \(a\)、\(b\) 和 \(S\)，求满足一下条件的区间 \([l ,r]\) 的数量： \(\sum_{i = l}^r b_i + \min_{i = l}^r a_i \le S\)。 \(n \le 2 \times 10^5\)。 考虑按最小值分治，即 ......

昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......

E - Choose Two and Eat One 非常巧妙的一集 可以将整个局面看作一张图，选两个数获得的score就是它们的边权，然后做最大生成树，不难发现操作和建树之间是一一对应的。 #include<cstdio> #include<algorithm> #include<cstring> ......

这是一篇原发布于2020-01-28 16:06:00得益小站的文章，备份在此处。 前言 最近新型肺炎的话题越来越引人关注了，户外有着病毒的危险，又正逢春节佳期，就连我们小区的广播都循环播放着病毒的防护知识，所以是不是好多人和轶哥一样宅在家里陪伴家人呢？ 虽然病毒暂时隔离了人们的交流，但隔离不住我们 ......

[ABC282Ex] Min + Sum 一道分治题。比较新的地方在于，别的题都是按中点为M分治，而这道题是按最小值为M分治。记录b的前缀和sum。【L，R】最小值为M，则分为【L，M-1】，【M+1，R】。 #include<bits/stdc++.h> using namespace std; ......

# 题意： 让你你给出交互库一些数对 $(l_i,r_i)(1\leq l_i\leq r_i\leq n)$，不得大于 $50000$ 个，每次询问给出两个正整数 $L,R$，请选出两个数对 $(l_i,r_i), (l_j,r_j)$ 使得 $[l_i,r_i]\cup[l_j,r_j]=[L, ......

COMP282 – Advanced Object-Oriented C LanguagesCoursework 2 – C#Deadline: Monday 15th of May at 17:00Last possible time to hand-in: Monday 29th of May ......