levill

摘要： A：dp处理一下：dp[i][j] - 以j结尾,和为i的最小长度。 转移很简单。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> pii 阅读全文

摘要： 模型一：给定n个数组，让你求n个数组中最小的k个数。 这里显然可以用到一种贪心的维护思路。利用小顶堆。 先将n个数组排成有序数组。 将每个数组的最小的那个数放入小顶堆中。 然后我们开始维护，很显然对于某一个数组中的某个数，如果它要被放入在小顶堆中，那他在该数组中前面位置的那个数，显然已经在队列中。 阅读全文

摘要： Add More Zero： 题目让我们求最大的k满足，10 ^ k <= 2 ^ m - 1 即求10 ^ k < 2 ^ m 取对数k * lg10 < m * lg2 k < m * lg2 / lg 10 // Author: levil #include<iostream> #includ 阅读全文

摘要： bookshelf： 又又又刷新了我对数学的感觉（痛并快乐着 首先要对题意进行转化： 有gcd(2 ^ x - 1,2 ^ y - 1) = min(2 ^ x - 1,2 ^ y - 1) = 2 ^ gcd(x,y) - 1。 这里证明也比较简单 ：我们对2 ^ x - 1,2 ^ y - 1二 阅读全文

摘要： 同余方程没推好。。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,set<int>> pii; const int N = 1e5 + 5; const int M = 1e5 阅读全文

摘要： Age of Moyu： 这个题只要看到隐藏的一个线索就可以做了。 因为这里的权值都是1，如果当前有一种方案最短路大于原先的，但是可以增加一种新颜色，这样也不需要加入，因为我们到了u点后，到后面都是需要变成他的后继边里的某一边且只需要花费1的代价。 所以对于大于的方案就可以省去。 但是可能存在多个最 阅读全文

摘要： 容斥原理：ans = 指数为一个质数 U 指数为两个质数 U 指数为3个指数。 如果为4个质数即2 * 3 * 5 * 7 > 60。那么这个数肯定超过了 n，所以最多只需要枚举到三个质数。 这里指数一定为不一样的质数，因为如果一样就变成了x * x = x ^ 2。 即y ^ (x * x) = 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/17148/C。 这题挺好的。 其实一开始已经差不多想到了。 前缀和+容斥。 但是这个容斥一直没想到怎么做，就硬冲线段树去了。 这里其实有一个很重要的信息。 假设L点的右边有解的位置是r。 那么对于所有L左边的点，他们的有解位置 阅读全文

摘要： 离散数学都快还给老师了。。 对于一个置换群P，它的一阶等于他本身。 那么这里我们求P的二阶，应该是对P * P，P对P轮换。 $\begin{pmatrix}1 & 2 & 3\\ a1 & a2 & a3\end{pmatrix} * \begin{pmatrix}1 & 2 & 3\\ b1 & 阅读全文

摘要： 求置换群的阶数：https://www.cnblogs.com/zwjzwj/p/14819849.html 注意的是ans相乘后可能爆int。 // Author: levil #include<iostream> #include<stdio.h> #include<queue> #includ 阅读全文