摘要：
题目描述 给定一个长度为N的序列，每个序列的元素是一个整数（废话）。要支持以下三种操作： 将[L,R]这个区间内的所有数加上V。 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 输入输出格式 输入格式： 第一行两个整数N，M 阅读全文
摘要：
三道题： T1：玩具迷题 T2：组合数问题 T3：联合权值 T1: 模拟大水题，只需要按照题目中说的做就好了 只给代码，，， cpp include include include include include include include using namespace std; define 阅读全文
摘要：
题目大意 给你n个矩形，让你求所有矩形覆盖的总面积，重叠的地方只算一次 输入格式 输入的第一行包含一个整数n，表示可得到的地图数目。 以下n行，每行描述一张地图。每行包含4个整数x1,y1,x2和y2（0≤x1＜x2≤30000,0≤y1＜y2≤30000）。数值（x1,y1）和（x2，y2）是坐标 阅读全文
摘要：
题目大意 给出一个由N个整数组成的序列A，你需要应用M个操作： I p x 在p 处插入一个元素 x (解释：这里插入是p 1和p 之间插入) D p 删除p 处的一个元素 R p x 修改p 处元素的值为 x Q l r 查询一个区间[l,r]的最大子段和 N z[rt].w) { y = rt, 阅读全文
摘要：
题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数 n,m，表示 A 国有 n 阅读全文
摘要：
Day0 ~~lxx老仙果然毒奶，说不考dp确实变成了dp专场~~ 晚上试机时一位大佬看我打线段树，一脸不屑，二话不说写起FHQ Treap，本蒟蒻瑟瑟发抖，，， 试机感觉机器还是挺好用的~~（比lqyz的好多了）~~ Day1 T1 一眼看出原来自己做过，但是就是忘了是哪里的题了，只是记得一个O( 阅读全文
摘要：
出征之前，万分感慨 当然，我又记起了当时在书店看C语言入门书的时候，那个时候真的是没有别的想法，纯粹想编程玩。当时那本有趣的《啊哈C语言》，就是我的恩师，他教会： 我编程不是枯燥的 上了高中，有高二学长教我们，自然没有什么很大的疑惑。当时的学长做老师，手把手来教编程，初学C++，也是一种新体验 当时 阅读全文
摘要：
题目描述 现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 【数据规模】 对于20%的数据，m=0； 对于50%的数据，m≤1； 对于50%的数据，n≤10； 对于100%的数据，n≤20，m≤4，m＜n，ai≤100。 主要思路 ： 阅读全文
摘要：
题目描述 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：swap0,swap1,up,down,left 阅读全文
摘要：
题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N 1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需 阅读全文