摘要: 2022.2.4: 1611D 构造、树 1611E1 dfs、树 1611E2 dfs、树 1611F 双指针 1613D dp 阅读全文
posted @ 2022-01-16 22:09 Wraith-Fiee 阅读(29) 评论(0) 推荐(0)
摘要: 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 A - 大学期末现状 思路:语法题 Code: #include <bits/stdc++.h> using namespace std; const int N=1e3+10; typedef long long ll; int x; int m 阅读全文
posted @ 2022-01-18 23:35 Wraith-Fiee 阅读(161) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2022-01-14 18:00 Wraith-Fiee 阅读(146) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 118 (Div. 2) Long Comparison 题目大意:$Monocarp$在一个黑板上写下了两个数。每一个数都用两个整数$x,p$表示,表示其值为$x$后有$p$个$0$。$Monocarp$想让你比较这两个数的大小。 思路:显 阅读全文
posted @ 2021-12-20 19:22 Wraith-Fiee 阅读(57) 评论(0) 推荐(0)
摘要: \(\bm{purfer}\)序列 概念: 转换$1$:无根树$\to$$purfer$序列 现在,给一棵树,我们考虑如何把它变成$prefur$序列。 我们需要重复进行以下操作,直至树中只剩下两个点: 找到一个度数为$1$,且编号最小的点(其中编号最小保证了后面将会提到的$prufer$序列的唯一 阅读全文
posted @ 2021-12-19 18:08 Wraith-Fiee 阅读(189) 评论(0) 推荐(0)
摘要: 牛客小白月赛42 D 题意:使用上取整、下取整、阶乘、算术平方根 四种运算,完成对一个数字的变换。 例如从$4$变换到$6$: \[ 6=\Biggl( \biggl\lceil \sqrt{\lceil \sqrt{4!}\rceil}\biggr\rceil\Biggr)! =\Biggl( \ 阅读全文
posted @ 2021-12-19 16:05 Wraith-Fiee 阅读(92) 评论(0) 推荐(0)
摘要: Codeforces Round #760 (Div.3) Polycarp and Sums of Subsequences 题目大意:集合$a$中有三个元素,$a$中元素组合后的和,构成了不含空集的七个元素的集合$b$,集合$b$按升序排列,现在给出$b$,求$a$ 思路:$b[1],b[2]$ 阅读全文
posted @ 2021-12-15 23:27 Wraith-Fiee 阅读(81) 评论(0) 推荐(0)
摘要: 原题传送门 题目大意:xht37有很多魔法宝石。每颗魔法宝石可以分解成$m$颗普通宝石,魔法宝石和普通宝石都占据$1$体积的空间,但普通宝石不能再被分解。 xht37想要使一些魔法宝石分解,使得所有宝石占据的空间恰好为$n$单位体积。显然,一个魔法宝石分解后会占据$m$体积空间,不分解的魔法宝石仍占 阅读全文
posted @ 2021-12-14 16:44 Wraith-Fiee 阅读(53) 评论(0) 推荐(0)
摘要: 原题传送门 题目大意:$n$个人召开会议,第$i$个成员有$a_i$项提议。先决定他们的顺序。然后按照顺序发言,如果当前人有提议,提出。否则,跳过。按顺序重复这个过程,第$n$个人完成后再回到第$1$个人。如果没有人连续提出提议,则这个顺序是好的.求所有好的顺序的数量。答案模 998244353。 阅读全文
posted @ 2021-12-14 16:44 Wraith-Fiee 阅读(29) 评论(0) 推荐(0)
摘要: 原题传送门 题目大意:给定正整数$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$进行套路 阅读全文
posted @ 2021-12-14 16:43 Wraith-Fiee 阅读(16) 评论(0) 推荐(0)