o-Sakurajimamai-o

摘要： 「TAOI-2」核心共振 # 「TAOI-2」核心共振 ## 题目背景 ⚡超越一切震慑凡人⚡ ⚡带来终结机械降神⚡ ⚡风暴之力充满全身⚡ ⚡最后一击核心共振⚡ ## 题目描述 给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。 请你构 阅读全文

摘要： E-Math Problem ## 题面翻译 **【题目描述】** 给定两个正整数 $n$ 和 $k$，您可以进行以下两种操作任意次（包括零次）： - 选择一个整数 $x$ 满足 $0 \leq x < k$，将 $n$ 变为 $k\cdot n+x$。该操作每次花费 $a$ 枚金币。每次选择的整数 阅读全文

摘要： 医院设置 题目描述 设有一棵二叉树，如图：  其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小， 阅读全文

摘要： 题目描述 Popskyy & tiasu - Dual [Popskyy &amp; tiasu - Dual](https://soundcloud.com/popskyy/popskyy-tiasu-dual) The only difference between the two versio 阅读全文

摘要： 今天的模板测试是无向图上的广度优先遍历，【数据删除】马上写好了代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #includ 阅读全文

摘要： 调了整整5个小时,结果发现自己建树的方式有误,气死我了气死我了,比较好的一道线段树(虽然我不会 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m,res,point; vector<int>v[2]; / 阅读全文

摘要： 我写这个随笔是让我更加理解算法,防止以后出错,因为我今天调Tarjan调了3个多小时,后来还是在大佬的帮忙下调出来了,问题不少 先来看错误的(40pts): //缩点 //https://www.luogu.com.cn/problem/P3387 #include<bits/stdc++.h> # 阅读全文

摘要： 原代码 O(n2): 772ms #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,M=1e4+10; int n,m,res,f[N],p[N],a[N],s,k,level[ 阅读全文

摘要： 首先,DAG求最短路是有四种方法,分别是 SPFA,Dijkstra,拓扑,记忆化深搜 注意,求最长路只有三种,Dijkstra不适用于最长路,我tm纠结了3个小时,操操操操操操操操操操操 // //车站分级 // //https://www.luogu.com.cn/problem/P1983 # 阅读全文

摘要： //A #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; string s; int n,t,a[N],f[N],res,num,ans,m,k,p; b 阅读全文