EchoZQN

2020年8月6日

暴力打表+区间dp [ 2020 Multi-University Fragrant numbers]

摘要：暴力打表+区间dp 2020 Multi-University Fragrant numbers 题目大意：有一个字符串 $1145141919$ ，它可以重复，无限变长， $114514191911451419191145141919...$ 你可以取这个字符串的一个前缀，在这个前缀插入 \(( 阅读全文

posted @ 2020-08-06 20:36 EchoZQN 阅读(201) 评论(0) 推荐(0)

2020 Multi-University Training Little Rabbit's Equation 思维，简单模拟

摘要： 2020 Multi-University Training Little Rabbit's Equation 题目大意：给你一个字符串，形式是：数字，操作，数字，=，数字。这个操作包括：+，-，*，/ 保证字符串没有空格、没有负号、没有小数点，问这个数字是什么进制满足等式，如果有多个，输出最小阅读全文

posted @ 2020-08-06 20:06 EchoZQN 阅读(139) 评论(0) 推荐(0)

推公式+期望 [ 2020 Multi-University Training Road To The 3rd Building]

摘要：推公式+期望 2020 Multi-University Training Road To The 3rd Building 题目大意：每一个点有一个权值 $s_i$ ，定义一个计划是一对 $(i,j)$ $1<=i<=j<=n$ ，计划的可爱程度是 \(\frac{1}{j-i+1}\s 阅读全文

posted @ 2020-08-06 19:23 EchoZQN 阅读(122) 评论(0) 推荐(0)

dp+prufer 序列 2020牛客暑期多校训练营（第七场）Valuable Forests

摘要： dp+prufer 序列 2020牛客暑期多校训练营（第七场）Valuable Forests 题目大意：题解：这个题目首先要知道无根树计数-prufer序列，学习来源无根树的计数——prufer序列然后就是一点点思维+dp 通过prufer序列可以知道，对于一个n大小的无根树，不同的树有阅读全文

posted @ 2020-08-06 16:22 EchoZQN 阅读(142) 评论(0) 推荐(0)

2020年8月5日

线段树分治+可撤销并查集 [2020牛客暑期多校训练营（第八场）All-Star Game

摘要：线段树分治+可撤销并查集 2020牛客暑期多校训练营（第八场）All-Star Game 题目大意：题解：线段树分治+可撤销并查集。首先讲讲这两个算法：线段树分治呢，其实和线段树差不多，不过有一个分治的思想在里面，可以多刷几个这种类型的题目。关键是把一个修改看成一个区间，每个询问是一个叶子阅读全文

posted @ 2020-08-05 20:16 EchoZQN 阅读(264) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第八场）Enigmatic Partition

摘要： 2020牛客暑期多校训练营（第八场）Enigmatic Partition 题目大意：注意：对于每一个序列，一定要有三个不同的数，且这三个数连续，意思是一定存在 a1,a1+1,a1+2 题解：先看上面这个图，这个是对于长度是7，最小数为1的序列对答案的贡献，很容易发现求贡献的规律。对于区间阅读全文

posted @ 2020-08-05 11:48 EchoZQN 阅读(173) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第八场）G Game SET

摘要： 2020牛客暑期多校训练营（第八场）G Game SET 题解：比赛的时候算错复杂度了，以为可以过就交了，结果居然还过了。。。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define debug(x) cout<<"debug:"<<#x<< 阅读全文

posted @ 2020-08-05 09:32 EchoZQN 阅读(162) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第八场）I Interesting Computer Game

摘要： 2020牛客暑期多校训练营（第八场）I Interesting Computer Game 题解：用并查集写即可。 #include <bits/stdc++.h> #define debug(x) cout<<"debug:"<<" "<<#x<<"="<<x<<endl; using name 阅读全文

posted @ 2020-08-05 09:27 EchoZQN 阅读(103) 评论(0) 推荐(0)

2020年7月30日

线性代数向量秩 2020牛客暑期多校训练营（第六场）Binary Vector

摘要：线性代数向量秩 2020牛客暑期多校训练营（第六场）Binary Vector 题目大意：给出一个 n * n 的 01 矩阵，求满秩的概率题解：对于第一个只要不全为0即可，方案是：$2^n-1$ 对于第二个只要不全为0，且不被第一个表示即可，方案数：$2^n-2$ 对于第三个只要不全为0 阅读全文

posted @ 2020-07-30 19:43 EchoZQN 阅读(115) 评论(0) 推荐(0)

D. Segment Intersections 模拟

摘要： D. Segment Intersections 题目大意：遇到了我最讨厌的模拟题。题解：难度其实不是很大，但是B题花的时间太多了，这个又没有想的特别明白。很容易的想到，这个可以分成两种，一个是区间相交，一个是区间不相交。对于区间相交，这个很简单，首先求出n个相交的和然后对于每一个求出除阅读全文

posted @ 2020-07-30 10:57 EchoZQN 阅读(178) 评论(0) 推荐(0)

公告