摘要： 写的很拉跨的一次 A 在区间内枚举，找到一个数%x==0就是满足题意 B 这题嗯......，学会看题面（重要教训 **限制了答案范围\(（1<=1<=r<=2e9）**\),所以为了尽可能的找到答案l,r尽量要小 为了满足区间条件，那么区间长度是大于n*x 若k/x==n，那么[1,k]则满足题意 阅读全文

摘要： 物理 快期末了，真是狂拉进度，考试不重要的就没有细细学了 主要学了振荡，然后学了一点波，振荡是波的基础 算法 补周赛题真是收益良多啊题解 1. 动态规划的转移顺序，也可以尝试逆序转移 2. 线段树的理解更深一层，怎么定义节点信息，push_down，父节点子节点的关系，最重要的怎么实现离散化 思维题 阅读全文

摘要： 数位DP 传送 思路 简单的数位DP，假定每一位的字符前面是最大的字符，对于每一位的字符，小于当前字符的数量是(s[i]-'a')，此时如果这样选择，那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y，所以此时可以构成的满足条件的字符是\((s[i]-'a')*m^y\) 阅读全文

摘要： 怎么全是01串 A 枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++ B 找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串 长度为len的子串 1个 长度为len-1的子串 2个 ..... 长度为2的子串 len-1个 用等差数列公式 一个长度为 阅读全文

摘要： 行列式 行列式的定义 1.n级排列，逆序，逆序数（决定奇偶性），对换 2.（1）排列经过对换后，奇偶性改变 （2）n个数有n!种排列，奇偶排列各一半 3.n阶行列式 \[\begin{vmatrix} a_{11} & a_{12} & \cdots &a_{1n}\\ a_{12} & a_{22 阅读全文

摘要： 有点思路，但还需要细想 思路 一眼上去，应该是写单调队列，但是不是像写滑动窗口一样写 设前缀和为pre,如果一个区间\([l,r]\)满足条件，那么\(pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]\) 根据这一点， 我们每次枚举到i，只需要统计左端有多少个相对应 阅读全文

摘要： 题解 A x+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可 B 摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度 \(O(n^2)\) 优化：我们将相同的宝石放在一起，记录他们在手环中的位置， 阅读全文

摘要： 很好的一道dp题 传送门 思考 通过几次尝试，你会发现贪心貌似不可用 贪心的思路，只统计目前已有的百合花，然后相加，你会发现，会留下一定数量的百合花，小于统计值，只能一个一个加，反而导致总硬币更多 尝试dp怎么得到答案 设f[x]是得到x朵花的最小硬币数 我们先不考虑f[x]怎么得到 考虑怎么得到之 阅读全文

摘要： 数列极限：the limit of sequence \(\\\) 1.定义definition \(\\\) \(对于\forall \epsilon>0 ,总是\exist N\in \mathbb{N^*} 使得当n>N时，不等式|x_n-a|<\epsilon恒成立\) \(\\\) 即\( 阅读全文

摘要： 题意 给定一个n个数的排列，每次操作将第一个数插入到任意数之后，求多少次操作后排列为升序 若\(a_i>a_{i+1}\) 那么至少操作i次才能将a_i插入到\(a_{i+1}\)之后 这时我们思考是否可以通过i次操作，使得序列有序，假如此时\(a_{i+1~n}\) 有序 于是我们可以通过插入排序 阅读全文