十目

摘要： 题意：一个数的二进制表示如果是一个周期数那么它就是需要的，问[l,r]中有多少个好的数 题解：明显很像数位DP，枚举第一周期的长度，根据第一周期的数值大小来确定有多少种方案，注意首位不能为0.然后就是要注意去重问题，因为对于第一周期长度为k算到的数字，长度为k可以整除的数时必定也算过一遍，减一下就好 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 const ll INF = -100000000000ll; 10 const double eps = 1e-8; 11 const int m... 阅读全文

摘要： 题意：给出N个不同的串，长度一样，别人随机选一个串，你要询问他那个串某一个位置是什么字符直到能确定那个串才能停止，问询问次数的期望。 题解：50个串20个位置容易想到状压，把字符串长度状压先考虑能否在某一个状态确定哪些字符串能确定哪些不能确定，需要2^m*m次，然后时间上不能再乘以n不然会爆，想想只 阅读全文

摘要： 题意：有n种菜，现在选m种菜来吃，如果在吃y的前一道菜是x的话，那么就可以获得额外满意度。每一种菜都有一个满意度。 思路：设dp[i][S]表示为最后一道菜为i，现在的菜吃的状态为S。S中的二进位如果为1表示已经吃了，如果是0则表示没吃，状压DP，答案就出了。 阅读全文

摘要： 题意：求l,r范围内能被自身所有非0digits整除的数的个数，范围是1~9e18 题解： 一个个digit判断很难搞，用lcm直接判断就会简单很多，如果所有种类的digit都有，那么1~9的lcm是2520，就算数少一点也必定是2520可以整除的数，那么根据这个进行状态转移。 因为假设对于数字nu 阅读全文

摘要： 题意： 给一串数字a1~an,ai表示i与ai相连，问给出的数组经过最少数量的更改能形成一颗树 题解：分析可知组成的只能由三种非连通图构成，点，不含环链，含环链，含环链必定只可能还有一个环 统计三种的数量，点和不含环链必定会有父节点为自身的点，含环链用强连通跑一跑，最后把这三种图连到一个节点上就行 阅读全文

摘要： 参考自：http://www.bubuko.com/infodetail-1762450.html 题目大意：给你一副无向图，边有权值，初始权值>=0，若权值==0，则需要把它变为一个正整数（不超过1e18），现在问你有没有一种方法， 使图中的边权值都变为正整数的时候，从 S 到 T 的最短路恰好等 阅读全文

摘要： double area(){//top为总点数，即0~top-1，res为点数组 double sum; sum = res[0].y * (res[top-1].x-res[1].x); for(int i = 1; i < top; i ++) sum += p[res[i]].y * (res[i-1].x-res[(i+1)%top].x); ... 阅读全文

摘要： 题意：长度n的序列, m个询问区间[L, R], 问区间内的所有连续子段的不同GCD值有多少种. 题解： 1.因为n个数的gcd等于前n-1个数的gcd值再于第n个数gcd一下的值，再加上如果固定终点，区间向前延伸越多gcd必定是非严格递减的，所以我们可以预处理出以每一个数为终点的所有的后缀的gcd 阅读全文

摘要： 模拟注意细节，没什么好说的#include #include #include #include #include #include #include #include #include //#pragma comment(linker, "/STACK:102400000,102400000") using namespace std; #define PF(x) cout ... 阅读全文