Judge's class

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点...

题目描述in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime.The farm consists of NN ...

网上看了一些归并排求逆序对的文章，又看了一些树状数组的，觉得自己也写一篇试试看吧，然后本文大体也就讲个思路（没有例题），但是还是会有个程序框架的 好了下面是正文归并排求逆序对树状数组求逆序对一、归并排求逆序对–温馨提示：阅读这段内容需要的知识点：归并排序— 首先的话，归并排序大家应该都知道的吧？归并排是利用分治的思想，先分后和，分到左右区间相等或相交时在返回上...

这篇不多说，具体的解释都在程序里题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个...

好久没写博客了哈，今天来水一篇。_(:з」∠)_题目 ：弹飞绵羊（一道省选题）题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。...

题目 ：BZOJ2763 洛谷P4568 [JLOI2011]飞行路线一道最短路的题目，想想写个题解也不错（好久没写题解了_(:з」∠)_） 然后这道题中心思路是dijikstra处理最短路，所以没学过的...咳咳题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n-1 ，一共有 mm...

题目 ：Bovine Genomics G奶牛基因组传送门： 洛谷P3667题目描述Farmer John owns NN cows with spots and NN cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on hi...

非常神仙的 wqs 二分优化dp，又学了一招。首先我们需要先想到一个人类智慧版的前缀和优化。part 1：violence然鹅在前缀和优化之前我们先考虑暴力做法：我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。然后枚举 k 表示前 k 个村庄已经设立邮局，现在处理 k+1~i 的村庄。接着再枚举当前邮局设立在哪里，然后 O(n) 累加每个村庄的贡献。这样的...