- 博客(3)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 309 F补题
题目大意，给定n个属性为aibici的箱子，可以进行旋转，问是否存在某个箱子可以被其他箱子装进去。一个箱子i可以被箱子j装进去的条件是他们满足aiaj⋀bibj⋀cicj。
2023-07-10 21:53:22
155
1
原创 线段树（对点修改，区间求和）
给定一个数组，进行m次操作，将第x个元素的值替换为y，进行m次操作，求第L个元素到第R个元素的之间所有元素的和（包括L和R）#include <algorithm>#include <iostream>using namespace std;long num[100001];long tree[100000000];void build_tree(long num[],long tree[],long node,long left,...
2022-05-17 00:26:07
163
原创 求1~n的最小公倍数（LCM）
给你一个整数n，求出[1,n]所有数的最小公倍数，并对1000000007取模（1<=n<=10000000）要求1~n的最小公倍数，首先要知道，互质的两个数的最小公倍数就是两个相乘，之后在考虑合数。我们先使用筛法筛出质数，合数中又可以分为两类，一类是合数等于一个质数的k次方，也就是说他和其中一个质数的最小公倍数等于他本身，另一类则可以用质数和质数相乘表示，化简可以变成1。举个例子，1-10的最小公倍数，1 2 3 4 5 6 7 8 9 10 可以化为 1 1 1 1 5 1 7
2022-05-03 00:02:37
3922
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人