首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2693专题
题目2693:蓝桥杯2022年第十三届决赛真题-卡牌【排序模拟法图解】
😎卡牌 这道题是最近难得独立想出来的一道题目,从题目到代码没有看过题解, 全是自己的思路 🥰自制动画–过程演示 🤔大致思路 定义每个卡牌为结构体 struct card {int a;int b;}; 有两个属性,a表示该卡牌的数量, b表示空卡牌使用次数上限。 根据规律,我们先将所有卡牌按照a的值进行排序: sort(cards.begin(), cards.e
阅读更多...
#莫比乌斯反演,整除分块#bzoj 2154 bzoj 2693 jzoj 1938 洛谷 1829 Crash的数字表格 or JZPTAB
题目 求 ∑ i = 1 n ∑ j = 1 m l c m ( i , j ) \sum_{i=1}^n\sum_{j=1}^mlcm(i,j) i=1∑nj=1∑mlcm(i,j) 分析 原式= ∑ i = 1 n ∑ j = 1 m i j g c d ( i , j ) \sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i,j)} i=1∑nj=1
阅读更多...
【莫比乌斯反演】关于Mobius反演与lcm的一些关系与问题简化(BZOJ 2154 crash的数字表格amp;amp;BZOJ 2693 jzptab)
BZOJ 2154 crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了
阅读更多...