摘要：学习了lyd书上的0/1分数规划，发现这类题目都有一个特点，就是求$\frac{\sum_{a_{i}*x_{i}}}{\sum_{b_{i}*x_{i}}}$的最大或者最小，再加一些限制取不取的条件. POJ2976 二分答案+sort取前（n-k+1)个。 #include <iostream> 阅读全文

摘要：codevs 3625 1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[11111], y[11111]; 4 int main() 5 { 6 int n; scanf("%d", &n); 7 for(int i = 1; i 阅读全文

摘要：题目链接 官网题解写的好清楚，和昨晚Aguin说的一模一样…… 这题只和每个数1的个数有关，设每个数1的个数的数组为$b$，就是首先一段如果是好的，要满足两个条件： 1.这一段$b$数组和为偶数，因为奇数总会多出一个1，消不掉。 2.这一段$b$数组中最大的要小于等于这一段总和的一半，因为自己里面的 阅读全文

摘要：题目链接 题目就是找每个数的最小素因子，然后递归除，本来没啥问题，结果今天又学习了个新坑点。 我交了题后，疯狂CE，我以为爆内存，结果是，我对全局数组赋值， 如果直接赋值，会直接在exe内产生内存，否则只会在运行时才分配内存。 阅读全文

摘要：今天帮同学做了几道笔试题，下面这道题做了一个半小时。 题意：有$q$个询问，每次询问在$[l,r]$区间内，$k$进制表示中，$k-1$的数量最多的数是哪个数。 比如当$k=2$时，9的二进制是1001，有两个1. $1<=q<=100000,2<=k<=16,1<=l<=r<=10^{16}$ 题 阅读全文