Rising_Date

摘要： 向量Vector 头文件 #include<vector> 作用： vector是一种顺序容器，与数组类似，但与之不同的是vector并不需要开辟内存空间，其类似于每存一个变量便开一个空间，这样便能很好地解决未知数组空间时RE的问题。 定义方法： vector<int> v; //开一个int类型的 阅读全文

摘要： 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次 阅读全文

摘要： 1 #include<cstdio> 2 using namespace std; 3 int x,y; 4 inline int abs(int a){return a>0?a:-a;} 5 int exgcd(int a,int b){ 6 if(!b){x=1,y=0;return a;} 7 阅读全文

摘要： 本博客所有代码基于题目 luogu_P3811 更佳视觉效果 逆元： 定义： 求法： First：费马小定理 Second：欧拉定理 1 #include<cstdio> 2 #define ll long long 3 using namespace std; 4 int n,p; 5 inlin 阅读全文

摘要： 前言： STl是个好东西，虽然他在不开O2的条件下会跑的很慢，但他着实会让你的代码可读性大大提高，令你的代码看起来既简单又整洁。 双端队列： 顾名思义，双端队列是有两个头的，一个队首指针，一个队尾指针，先进先出或是先进后出都可以实现。 基本操作： (1) deque<int> dq 定义一个int类 阅读全文

摘要： Solution: 一道很典型的dp题目， 对于 20% 的数据（Bi=0），直接使用01背包即可。 对于 100% 的数据，我们需要进行分析，当我们对 …a,b… 和 …b,a… （…表示的是相同的序列）进行求最大值时，我们只需对不同的序列（也就是a,b）的不同排列方式求最大值，当a消耗ta秒，每 阅读全文

摘要： 题目描述： dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)本，每本书有一个编号，从1号到n号。 dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。 有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Even 阅读全文

摘要： 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文

摘要： 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入输出格式 输入格式： 第一行为 n ，表示操作的个数,下面 n 行每行有两个数 opt 和 xx ，opt 表示操作的序号 输出格式： 对于操作 3,4,5,6 每行输出一个数，表示对应答案 1 #inclu 阅读全文

摘要： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文