Miraclys

2020年4月26日

摘要： "$\large{题目链接}$" $\\$ 题意： $t$组询问，每组给出一个$n$个元素的序列，最多在这个序列中添加3个元素使得整个序列的和为异或和的二倍。 $1 \leq t \leq 10^4, 1 \leq n \leq 10^5$ $\\$ 思路：一道思维题。多试几个数据，会发现，可以阅读全文

posted @ 2020-04-26 15:59 Miraclys 阅读(170) 评论(0) 推荐(0) 编辑

Luogu P1595 信封问题

摘要： "$\large{题目链接}$" $\\$ 题意：某人写了$n$封信和$n$个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。思路： 1.依据递推公式：$D_n = (n 1)\times (D_{n 1} +D_{n 2})$ 2.学习二项式反演发现这题也可以用这个做。阅读全文

posted @ 2020-04-26 09:53 Miraclys 阅读(132) 评论(1) 推荐(0) 编辑

2020年4月25日

Luogu P6477 [NOI Online #2 提高组]子序列问题

摘要： "$\large{题目链接}$" $\\$ 题意：给定一个长度为$n$的正整数序列，定义函数$f_{l,r}$表示在下标在$\left[l,r\right]$的子区间中不同整数的个数。求：$\sum \limits^{n}_{l=1} \sum \limits ^{n}_{r=l}f\left( 阅读全文

posted @ 2020-04-25 21:08 Miraclys 阅读(122) 评论(0) 推荐(1) 编辑

Luogu P6476 [NOI Online #2 提高组]涂色游戏

摘要： "$\large{题目链接}$" $\\$ 思路：设$p_1 p_2$且存在这样的$n，m$使得 $m \times p_1 using namespace std; int read() { int x = 0; char c = getchar(); for (; !isdigit(c); c 阅读全文

posted @ 2020-04-25 15:21 Miraclys 阅读(206) 评论(0) 推荐(1) 编辑

2020年4月16日

CF2B The least round way

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先容易想到考虑因子。如果末尾有0，那么一定有一个2对应着一个5。所以只要维护2和5的个数就好。\\然后需要特判矩阵中是否有0，如果有，需要和1特判一下。\\这道题的输出还真是恶心，不过递阅读全文

posted @ 2020-04-16 16:04 Miraclys 阅读(105) 评论(0) 推荐(0) 编辑

2020年4月14日

拉格朗日插值学习笔记

摘要： $\large{对于一个关于x的n次多项式f(x)，若知道其中的n+1个点，拉格朗日插值可以在\text{O}(\text{n}^2)的时间复杂度内求出f(k)。}$ $\\$ $\large{式子是这样的：\\ f\left( k\right) =\sum \limits^{n}_{i=0}y_{ 阅读全文

posted @ 2020-04-14 23:31 Miraclys 阅读(215) 评论(3) 推荐(2) 编辑

2020年4月13日

[USACO19DEC]Milk Visits S

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{三种方法。\\1.常规思路，设两种奶牛权值一个为1，一个为0，维护每个点到根的dis与权值和，询问求lca差分即可。\\2.考虑并查集维护相同颜色的连通块，如果询问两点在一个连通块就说明颜阅读全文

posted @ 2020-04-13 22:36 Miraclys 阅读(145) 评论(0) 推荐(0) 编辑

CF1105C Ayoub and Lost Array

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{这道题我一开始以为是推式子直接算，然后想了好久都没想出来。查看标签，发现是dp。\\首先预处理出区间中膜3余1、2、0的数有多少个，因为我们只关心余数。设f_{i,j}表示到第i个数字余数阅读全文

posted @ 2020-04-13 12:09 Miraclys 阅读(110) 评论(0) 推荐(0) 编辑

CF453A Little Pony and Expected Maximum

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{设取n次的得到的最大值为M，那么方案数为M^{n} (M 1)^{n}。\\其中，M^n表示取值在\left[ 1.M\right]的方案数，（M 1)^{n}表示取值在\left[ 1, 阅读全文

posted @ 2020-04-13 10:55 Miraclys 阅读(115) 评论(0) 推荐(0) 编辑

CF1102E Monotonic Renumeration

摘要： "$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{首先我的思路是对原序列进行排序离散，然后预处理出每个数字的最右对应数字的下标。然后再扫一遍求出有用的数字个数cnt，答案即为2^{cnt}，复杂度\text{O(nlogn)。}\\其实可阅读全文

posted @ 2020-04-13 09:35 Miraclys 阅读(134) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

Miraclys

等风起的那一天，我已准备好了一切。

公告