Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共78篇）

【每日一题】3月9日Tree Decoration 来自专栏

题意约翰在装饰他家的一颗春分树（不是知道是啥），树上有个节点，第一个节点是根，其余节点都有唯一的父节点，第个节点的父节点是,由于根节点没有父节点，记作-1 约翰可以往每个节点上挂装饰物，但是费用是变化的，在第个节点上挂一个装饰物需要花费元钱，要求以为根的子树上必须有个装饰物，然后问在哪些节点上挂...

dfs

2021-03-10

0 625

Early Orders

题意题意很简单给定一个序列其中包括个数然后找一个他的子序列要求包含中的每一个数每一个数有且仅出现一次然后找到字典序最小的这个序列这个题目说实话不难而且我在上个学期的时候是刷了单调栈和单调队列的专题的我的第一反应就是这样做的如果看了我wa的十多发里是有单调栈的影子的结果主要...

单调栈思维

2021-03-07

12 1106

牛客IOI周赛23-普及组

A - 小L的作文题意给一个字符x和一个字符串b 然后去找b中x出现了几次 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typed...

桶排字符串栈队列暴力 dp

2021-03-06

0 547

【每日一题】3月5日Tallest Cow 来自专栏

题意蓝书上的原题，有一排牛一共有头，告诉你最高的那头牛是第头，且他的高度是,不知道其他头的高度，但是我们知道n对关系，即每队关系都指明了某两头牛可以相互看见，求每一头牛的最高的高度首先我们知道，如果两头牛能够相互看见，在同一排上，那么它们之间的牛都比他们矮，因为要尽可能高，所以我们就设中间的牛比...

差分

2021-03-04

2 799

【每日一题】3月3日The Cow Lineup 来自专栏

题意题目意思很简单就是给定一个序列a 然后让你找一个序列b 他不是这个序列a的的子序列求这个序列b的最短的长度那么怎么做呢举个例子吧 10 4 1 2 3 4 1 2 3 4 1 2 我们看首先都出现过所以最小的很明显不能取其中的一个然后我们再看把这四个数分为三组 1 2 ...

思维

2021-03-03

0 678

【每日一题】3月2日区区区间来自专栏

题意这个题目线段树三个字都写在题目上了就没啥好说的了就是在普通的修改上加上了一个等差数列因此我们在用lazy维护的时候可以给lazy打上首项的值然后其他的就是一个等差数列在计算的时候也可以通过来判断等差数列的长度这样知道首项知道等差数列的长度就可以维护了然后求和就是用等差数列求和...

线段树等差数列

2021-03-03

1 708

【每日一题】2月26日Coprime Subsequences 来自专栏

题意给你n个数让你从中挑选一个非空子序列，使得子序列问有多少个这样的非空子集解析我太菜了理解了好久这个容斥首先来说就是正着求我们不好求那么我们就去反过来求把所有的减去不等于1的那么来分析一下有哪些不等于1的情况简单来说就是有两个以上的数字他们有着一个相同的因子，那个因子就可以是...

容斥

2021-03-01

1 776

【每日一题】2月25日Weak Memory 来自专栏

题意主角PMP要搭车离开公园，有一个有n个节点m条边的无向图，PMP要从s走到t 因为主角PMP的记性不好，因此他需要志愿者的帮助，帮他找到路，PMP最多只能记住p距离的路线，志愿者总是会选择最好的路径，如果在p走不到时，会给他指向下一个在这条路径上的志愿者的位置，让我们求p的最小值说实话这个地...

bfs 优先队列

2021-02-28

0 638

九峰与CFOP

大模拟，没有什么很坑的地方，只要能理解就可以模拟出来，对于我这种魔方菜鸡都能理解代码参照兰子大佬 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ...

模拟

2021-02-28

4 442

点一成零

点一成零首先我们找出再操作之前有多个方案并查集操作找出有多少个连通块然后阶乘再乘上每一个连通块里的点的个数这里还是好理解的就假设一个连通块里有8个另一个连通块里有7个那么我的方案就有可以先点击8个的也可以先点击7个的这里就是2*1也就是2的阶乘这个很容易推广理解然后我在点击8个的...

并查集逆元

2021-02-02

1 628