摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/E 题意： 构造一个长度为n的数组满足条件：1.元素都是正数 2.数组元素 按位或和 为x 3.数组元素 按位异或和 为y 思路： 并非猜猜题，考虑拆位贪心 即考虑数组元素（化为二进制）每一位上如何去选择 阅读全文
posted @ 2025-03-31 16:14
Marinaco
阅读(31)
评论(0)
推荐(0)
摘要：
用于求类似在n组水果，每组水果只能拿[ai,bi]个，最后一共拿m个的方案 或者拥有几枚1，2，5分硬币不能表示的最小分 //用x^m项的系数表示组合数 int n,m; int c[200],d[200],a[200],b[200]; //第i个多项式：x^ai+x^(ai+1)......x^b 阅读全文
posted @ 2025-03-30 17:04
Marinaco
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1955 题意： 给定一系列相等以及不等关系，判断是否能够成立 思路： 由于不等式没有传递性，即a不等于b，b不等于c，无法满足a不等于c 也无法满足a等于c 因此需要先计算相等关系，再判断不等关系是否成立 离散化时如果用 阅读全文
posted @ 2025-03-30 16:17
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1525 题意： 每对罪犯间会发生Ci的事件，将所有罪犯分配到两个监狱使事件最大值最小 思路： 种类并查集：A的敌人是B，B的敌人是C，那么A,C就是朋友 扩展原始的并查集便是merge(a,b+n);merge(b,a+ 阅读全文
posted @ 2025-03-30 14:48
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc399/tasks/abc399_d 题意： 给定一个序列每个值都是成对出现，问有多少个(a,b)对满足a，a不相邻，b，b不相邻且交换一个a和一个b能使a，a相邻，b，b相邻 思路： 先确定每个数的两个位置，发现满足条件的（a 阅读全文
posted @ 2025-03-30 12:05
Marinaco
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1621 题意： 对于区间[a,b]的所有数，如果拥有相同质因子且其大于等于p，那么为同一集合，求最后有多少个集合 思路： 并查集，先通过筛法求出大于等于p的质因数，再从1枚举到其乘积大于b时，将这些数全部merge到同一 阅读全文
posted @ 2025-03-29 18:24
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103957/E 题意： 给定一个数组，分别选出一些数使得其乘积之和是否等于x 思路： 将ai x bi 求和拆分成 ai之和 x bi之和 发现如果要让x等于这个两个数的乘积，那么这两个数分别是x的因子 将选取数看成 阅读全文
posted @ 2025-03-29 13:22
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
莫比乌斯函数：1（n=1） 0 （n有相同的质因子） （-1）^s （s为n中不同质因子个数） vector<int>prime; int vis[maxn],mu[maxn]; void getmu(int n){ mu[1]=1; for(int i=2;i<=n;i++){ if(!vis[i 阅读全文
posted @ 2025-03-29 10:47
Marinaco
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：http://10.160.111.129/p/2632?tid=67e4e2b24bb5492401615f3a 题意： 开始任选一个格子，只能从前往后走，遇到传送门可以花费现有水晶的一半传送，求最后最多的水晶数 思路： 显然最后一个格子是由前面的格子转移得到，所以一维dp 每次遇到一个 阅读全文
posted @ 2025-03-28 21:10
Marinaco
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc385/tasks/abc385_e 题意： 若规定两个数x，y 对于一个顶点来说其相邻点的个数为x，而其相邻点的相邻点的个数为y，则称这些节点组成的树为雪花树 现在给定一棵树，试求如何通过删除一些节点使留下的节点组成一颗雪花树 阅读全文
posted @ 2025-03-27 21:18
Marinaco
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号