usedchang

摘要： A.Approximation 原题链接 简述题意 四舍五入求a/b的值 AC code void solve(){ int n,m;cin>>n>>m; cout<<round(1.0*n/m)<<endl; } B.P(X or Y) 原题链接 简述题意 枚举 \([1,6]\) 构成的所有无序 阅读全文

摘要： E.Max/Min 原题链接 题意简述 给你一个长为 \(N\)的序列 \(A=(A_1,\ldots,A_N)\) . 计算 \(\displaystyle \sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\left\lfloor\frac{\max(A_i,A_j)}{\min( 阅读全文

摘要： D.Masked Popcount 原题链接 题意简述 给你两个数 \(N\) 和 \(M\), 计算 \(\displaystyle \sum_{k=0}^{N}\) \(\rm{popcount}\)\((k \mathbin{\&} M)\), 其中popcount是二进制中1的个数，结果在模 阅读全文

摘要： 友情链接 欧几里得算法 简述 欧几里得算法（也称辗转相除法）是用来求解两个非负整数 \(a\) 和 \(b\) 的最大公约数的经典算法。其核心思想是 \(gcd(a, b) = gcd(b, a \,mod\, b)\)，当 \(b=0\) 时，\(gcd(a, 0) = a\)。 证明 1.我们知 阅读全文

摘要： E.Unfair Sugoroku 原题链接 题意简述 两个人在数轴上掷骰子玩游戏，A从点a开始，B从点b开始。A的骰子有1,2.....p个点，B的骰子有1,2.....q个点，谁先到n点谁就获胜，从A先开始，求A胜利的概率(mod 998244353下逆元表示)。 解题思路 从最后胜利状态开始考 阅读全文

摘要： E.Max × Sum 原题链接 题意简述 给定两个长为n的序列，求\(A = (A_1, A_2, \dots, A_N)\) 和 \(B = (B_1, B_2, \dots, B_N)\). 让 \(S\) 成为一个长为 \(K\) 的子序列 \(\lbrace1, 2, \dots, N\r 阅读全文

摘要： E.Reachability in Functional Graph 原题链接 题意简述 给定一张由若干个内向基环树组成的图，求解每个点可到达点的数量之和。 解题思路 因为是内向基环树森林，所以可以先用拓扑排序预处理出所有环上的点， 单独考虑每两对可达点可能的情况， 1.两个点都在环上 2.两个点一 阅读全文

摘要： E.Lucky bag 原题链接 题意简述 \(n\) 件商品，\(m\) 件袋子，满足\(n \geq m\)，要求分配没件商品到袋子里，袋子里可以没有物品或多个物品，但没件商品分配到一个袋子且仅分配一个袋子。求m个袋子中所有分配方案中物品最小化极差的极差 解题思路1 注意到方差的式子可以化简到\ 阅读全文

摘要： E - Kth Takoyaki Set 原题链接 题意简述 给定一个长为n的可重序列a，定义\(f\)值为\(x_1·a_1+x_2·a_2+.....x_n·y_n\),其中\(x_1,x_2......x_n\)满足所有数都是非负整数，并且至少有一项是正数。求第k大的\(f\)值是多少? 思路 阅读全文

摘要： E.Maximum Glutton 原题链接 题意简述 有n道菜，每道菜有两种属性，酸度和甜度，现要求尽可能多的吃菜，当当前酸度超过最大承受酸度x或当前甜度超过最大承受甜度时不在能够吃菜。当n最大取80，x，y最大取10000的时候最多可以吃的菜数量 解题思路 直接来看考虑二维费用dp,定义状态在枚 阅读全文