静女俟隅

首先，我要声泪俱下地控诉USACO的暴行，是它让一个幼小的心灵受到一次次残忍的伤害。题目Farmer John grazes his cows on a large, square field N (2 <= N <= 250) miles on a side (because, for some reason, his cows will only graze on prec...

3403. 数列变换(Standard IO)Time Limits:1000 msMemory Limits:524288 KBGoto ProblemSetDescription小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,A...

这个是真的好，看不懂我写的就看看这个吧

我的天哪，今天因为QQ被冻结，优快云也登不起，只能先用Word文档写博客再腾上去，突然发现QQ好有用哦o(〃'▽'〃)o，苦中作乐ing。今天上午主要讲了dp(联赛难度)中间比较特别的共同点(感觉病句)是斜率优化，有些题还涉及到矩阵加速。虽然之前学过，可是忘得差不多了，就重新再学一遍啦 (๑•̀ㅂ•́)و。斜率优化学习5935. 【NOIP2018模拟10.29】小凯学数学嗖嗖嗖...

复杂度O（n*log(n)）求a[i]的最长不下降子系列的长度d[i]:表示长度为i的最末位的最小值我画了好好好好久，就是如果a[i]不小于d[cnt]时，d[++cnt]=a[i],反之就用二分找到那个刚好大于当前a[i]的d[k]值把d[k]替换成a[i];for(int i=1;i<=n;i++) if(a[i]>=d[cnt])d[++cnt]=a...

描述Mislav有N个无限体积的杯子，每一个杯子中都有一些水。Mislav想喝掉所有的水，但他不想喝超过K杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。不幸的是，挑选哪两个杯子进行倒水操作对Mislav来说很重要，因为并非所有的杯子都离他一样远。更准确地说，从i号杯子向j号杯子倒水所付出的代价为Cij。帮助Mislav找到他需要付出的总代价的最小值。输入第一行...

题目Let us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular sequences.3. If A and B a...

题目（无聊可以往下看大意(～￣▽￣)～）  ExamplesInput10 2 43 78 100 103 48 11 2Output14Input10 1 10 90 5Output45Input10 1 10 91 5Output-1大意一段路【0，a】,这段路有部分区间下雨【此时必须携带一把伞】，路旁有一些点上有伞，可以捡...

7624:山区建小学总时间限制: 1000ms内存限制: 65536kB描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 输入第1行为m和n，其间用空格间隔第2行为(m-1) 个整数，依次表示从一端到另一端的相邻村庄的距离，整数之间以空格间隔。

问题 D(1233): 【基础算法】 书的复制时间限制: 1 Sec  内存限制: 64 MB题目描述现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输

问题 B(1329): 【基础算法】采药时间限制: 1 Sec  内存限制: 64 MB题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这

问题 I(2486): 最长上升子序列时间限制: 1 Sec  内存限制: 128 MB题目描述给出一个长度为N的整数序列，求出包含它的第K个元素的最长上升子序列。输入第一行两个整数N, K第二行N个整数输出如题目所说的序列长度。样例输入Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)8 6

问题 E(1046): 【USACO TRAINING】子集的和时间限制: 1 Sec  内存限制: 64 MB题目描述对于从1到N (1 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} and {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果N=7，有四种方法能