摘要:
AtCoder Beginner Contest 352 A - AtCoder Line 给 \(N,X,Y,Z\) 判断是否 \(\min(X,Y)\le Z\le \max(X,Y)\)。 模拟。 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文
摘要:
Codeforces Round 943 (Div. 3) A. Maximize? 给你一个整数 \(x\) 。您的任务是找出任意一个整数 \(y\) ,使得 \(\gcd(x,y)+y\) 最大。 \((1\le y<x)\) 使得 \(\gcd(x,y)+y\) 最大。 注意,如果有不止一个 阅读全文
摘要:
第一个五题 ABC,纪念一下 A - Adjacent Product 给数列 \(a\),输出 \(a_i\times a_{i+1}\)。 略。 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; i 阅读全文
摘要:
114514 阅读全文
摘要:
本文未经说明全是整数,全是整除。 aifoson 括号 \([1]=1,[1=0]=0,[[1=0]=0]=1\). diliclate 卷积 符号 \(\Huge *\) \(\large{f*g}\) 表示两个数论函数的 dlk 卷积。 一般卷积的形式: \[(f*g)(x)=\sum_{i=- 阅读全文
摘要:
P2474 [SCOI2008] 天平 你有 \(n\) 个砝码,均为 \(1\) 克,\(2\) 克或者 \(3\) 克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码 A 和 B 放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重 阅读全文
摘要:
P2146 [NOI2015] 软件包管理器 给你一棵树,两个操作: install x 查询路径 \(0\to x\) 上的点权和,并将路径点权赋值为 \(1\) unistall x 查询 \(x\) 的子树点权和,并将子树点权赋值为 \(0\) 树剖板子。恶心。 点击查看代码 #include 阅读全文
摘要:
群论 群 \((G,\cdot)\):指 满足 封闭性 (\(\forall a,b\in G,a\cdot b\in G\))、 结合律 (\(\forall a,b,c\in G,(a\cdot b)\cdot c=a\cdot (b\cdot c)\)), 唯一存在 单位元 (\(\exist 阅读全文