jiangyihui

摘要： 已知一个n元高次方程：其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n，求这个方程的整数解的个数。 已知一个n元高次方程：其中：x1, x2, …,xn是未知数，k1,k2,…,kn是 阅读全文

摘要： 1线性筛 1 var 2 n,i,j,m,tot:longint; 3 ans:int64; 4 p:array[0..10000005]of longint; 5 f:array[0..10000005]of boolean; 6 begin 7 readln(n); 8 f[1]:=true;f 阅读全文

摘要： codeforces 980E 题目大意： 题目大意 : 有一棵点数为 n 的数，第 ii 个点的点权是 2i 你需要删掉 k 个点，使得删掉这些点后树依然联通，且剩下的点权之和最大，并输出方案 n,k≤1000000 解题思路 : 该问题可以转化为选取 n−k个点，使得选取的点联通且权值和最大 根 阅读全文