Wraith-Fiee

摘要： 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 A - 大学期末现状 思路：语法题 Code: #include <bits/stdc++.h> using namespace std; const int N=1e3+10; typedef long long ll; int x; int m 阅读全文

摘要： AtCoder Beginner Contest 234 A - Weird Function 思路：模拟 Code: #include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; ll 阅读全文

摘要： Educational Codeforces Round 118 (Div. 2) Long Comparison 题目大意：$Monocarp$在一个黑板上写下了两个数。每一个数都用两个整数$x,p$表示，表示其值为$x$后有$p$个$0$。$Monocarp$想让你比较这两个数的大小。 思路：显 阅读全文

摘要： \(\bm{purfer}\)序列 概念： 转换$1$：无根树$\to$$purfer$序列 现在，给一棵树，我们考虑如何把它变成$prefur$序列。 我们需要重复进行以下操作，直至树中只剩下两个点： 找到一个度数为$1$，且编号最小的点(其中编号最小保证了后面将会提到的$prufer$序列的唯一 阅读全文

摘要： 牛客小白月赛42 D 题意：使用上取整、下取整、阶乘、算术平方根 四种运算，完成对一个数字的变换。 例如从$4$变换到$6$： \[ 6=\Biggl( \biggl\lceil \sqrt{\lceil \sqrt{4!}\rceil}\biggr\rceil\Biggr)! =\Biggl( \ 阅读全文

摘要： Codeforces Round #760 (Div.3) Polycarp and Sums of Subsequences 题目大意：集合$a$中有三个元素,$a$中元素组合后的和，构成了不含空集的七个元素的集合$b$，集合$b$按升序排列，现在给出$b$，求$a$ 思路：$b[1],b[2]$ 阅读全文

摘要： 原题传送门 题目大意:$n$个人召开会议,第$i$个成员有$a_i$项提议。先决定他们的顺序。然后按照顺序发言，如果当前人有提议，提出。否则，跳过。按顺序重复这个过程，第$n$个人完成后再回到第$1$个人。如果没有人连续提出提议，则这个顺序是好的.求所有好的顺序的数量。答案模 998244353。 阅读全文

摘要： 原题传送门 题目大意:xht37有很多魔法宝石。每颗魔法宝石可以分解成$m$颗普通宝石，魔法宝石和普通宝石都占据$1$体积的空间，但普通宝石不能再被分解。 xht37想要使一些魔法宝石分解，使得所有宝石占据的空间恰好为$n$单位体积。显然，一个魔法宝石分解后会占据$m$体积空间，不分解的魔法宝石仍占 阅读全文

摘要： 原题传送门 题目大意：给定正整数$n$，求$1\le x,y\le n$且$\gcd(x,y)\(为素数的数对\)(x,y)$有多少对。 思路：把题意写成柿子即 ：\(\sum_{p\in prime}\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)=p]\) 对$gcd$进行套路 阅读全文