摘要：
链接 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 \(col_i\) 。现在小阳有 3 种操作： 1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l 阅读全文
posted @ 2020-12-16 17:24
肆之月
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 小石有 n 个妹子，每个妹子都有一个细心程度 ai 和一个热心程度 bi，小石想给她们一个重要程度 ti（重要程度为 1 表示最重要，重要程度越小表示越重要）。 如果一个妹子 i 的细心程度和热心程度都比妹子 j 大，那么妹子 i 的重要程度要大于妹子 j 的重要程度，即妹子 i 阅读全文
posted @ 2020-12-16 17:23
肆之月
阅读(73)
评论(0)
推荐(0)
摘要：
const int MAXN=1e4+10; int m,n,s,cnt,head[MAXN],dist[MAXN]; struct Edge { int to,val,next; } e[500010]; inline void add(int x,int y,int val) { e[++cnt 阅读全文
posted @ 2020-12-16 17:22
肆之月
阅读(122)
评论(0)
推荐(0)
摘要：
//归并排序求逆序数对 #include<bits/stdc++.h> using namespace std; char buf[1<<20],*P1=buf,*P2=buf; #define gc() (P1==P2&&(P2=(P1=buf)+fread(buf,1,1<<20,stdin), 阅读全文
posted @ 2020-12-16 17:21
肆之月
阅读(87)
评论(0)
推荐(0)
摘要：
1.单点修改 区间查询 const int MAXN=1e5+8; typedef long long ll; int n; ll a[MAXN]; inline int lowbit(int x){return x&(-x);} inline void add(int x,ll val){//单点 阅读全文
posted @ 2020-12-16 17:19
肆之月
阅读(38)
评论(0)
推荐(0)
摘要：
对于n次多项式 \[ \Gamma(k) = \sum_{i=0}^{n}y_i\prod_{j=0,{j}\neq {i} }^{n}\frac{k-x_j}{x_i-x_j} \] const int mod=1e9+7; template<class T> T qpow(T x,int k){ 阅读全文
posted @ 2020-12-16 17:13
肆之月
阅读(103)
评论(0)
推荐(0)
摘要：
Oldjang has a sequence A of length n, the ith number in which is Ai . He defined a function \(f(l,r) = a_l⊕a_{l+1}⊕\dots ⊕a_r\). It is simple for the 阅读全文
posted @ 2020-12-16 17:10
肆之月
阅读(184)
评论(0)
推荐(0)
摘要：
L3-001 凑零钱 (30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。 输入格式： 输入第一行给 阅读全文
posted @ 2020-12-16 17:09
肆之月
阅读(206)
评论(0)
推荐(0)
摘要：
小葱想知道如果给定 n,,m 和 k，对于所有的 0≤i≤n,0≤j≤min(i,m) 有多少对 (i,j)(i,j) 满足 Ci取j 是 k 的倍数。 输入格式： 第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，k 的意义见问题描述。 接下来 tt 行每行两个整数 n 阅读全文
posted @ 2020-12-16 17:07
肆之月
阅读(78)
评论(0)
推荐(0)
摘要：
题目大意：给定一张图，求长度为n的环。 注意，球队可以在主场赢，也可以在客场赢，这样的话，能A四个点，第四个点t，用canwin[i]数组存放i是否能赢球队1，用来判断是否剩下的球队能赢球队1，这样才能构成环。 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-12-16 17:05
肆之月
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号