摘要：
题目大意题目大意题目大意 题目链接 给定四个数 m,a,c,X0m,a,c,X_0m,a,c,X0 ，根据公式 : Xn+1=(aXn+c)(modm)X_n+1 =(aX_n +c) \pmod{m}Xn+1=(aXn+c)(modm) 求出 Xn(modg)的值X_n \pmod{g} 的 阅读全文
摘要：
@TOC 三元上升子序列 洛谷P1637 主要思路 树状数组维护一个桶，记录这个数出现的次数 先对数组去重，再进行数据离散化（这个比较坑，一开始没想到） 正向遍历数组，先查找并 fif_ifi 记录比 aia_iai 小的数出现的次数，再将 aia_iai 插入树状数组 清空树状数组 反向遍历 阅读全文
摘要：
切圆圈 DescriptionDescriptionDescription 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个 总和为零的片段。 InputInputInput 输入第一行给出一个正整数T,T≤200，代表测试数据的组数 每组数据在第一行给出一个整数 n 阅读全文
摘要：
菜肴制作 传送门 本题思路 看到题目，可以想到 拓扑排序 。但是如果要求字典序最小的排列，那就错了。 可以举出反例： 444 种菜肴，限制为 <2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1> ， 那么字典序最小的是 2,3,1, 阅读全文
摘要：
乌龟棋乌龟棋乌龟棋 传送门 题目大意 ①：从起点走到终点，每次只会前进不会后退 ②：所有卡片一定用完且用完后正好到达终点 ③：卡片只有四种，且数量最多也只有40 ④：知道使用哪几张卡片后，我们就能推出现在到了哪一个位置 动态规划显然 关于卡片 aaa 的转移方程 if(a!=0) F[a][b][c 阅读全文
摘要：
蛇形矩阵（square.*） Description 给定一个正整数 nnn ，现在构造一个 n×nn \times nn×n的蛇形矩阵，矩阵每个格子内填入一个数字。矩阵 右上角填入1，左下角填入 n×nn \times nn×n，从 1...n×n1...n \times n1...n×n 依次填 阅读全文
摘要：
无聊的数列 传送门 思路 首先需要理解树状数组的基本操作 树状数组 ：区间修改，区间查询 首先我们容易联想到等差数列的一个性质:An - An-1=d,于是容易想到用差分去解这道题。 那么怎么差分呢?我们先读入给定的等差数列s,然后再开一个数组sum记录差分,每次1号操作有L,R,D,K四个参数,而 阅读全文
摘要：
树状数组：区间修改，区间查询树状数组 ：区间修改，区间查询树状数组：区间修改，区间查询 一、树状数组是什么？ 新手请参考 ————》》————》》————》》 树状数组 数据结构详解与模板(可能是最详细的了) 夜深人静写算法（十三）- 树状数组 二、区间修改与区间查询 凡是涉及到区间修改，就必须用到 阅读全文