05 2020 档案
摘要：题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10
阅读全文
摘要：洛谷题目传送门！！ 题目的N这么小，当然是选择用状压DP啦！ 等等，我好像不会状缩。。。。 首先，我们当然是要写状态转移方程了！！ 那么，如果我们设 f[s] 状态s下，所要的最小花费，那么很显然有状态转移方程： (s为总集合) f[(1 << j) | s] = f[s] + num[i] * d
阅读全文
摘要：洛谷AC通道 本题，题目长，但是实际想起来十分简单。 首先，对于树上的每一个后括号，我们很容易知道，他的贡献值等于上一个后括号的贡献值 + 1。（当然，前提是要有人跟他匹配，毕竟题目中要求了，是不同的子串。） 那么，如何记录是否有人跟他匹配？？ 也很好想。。。 用一个栈来维护（同时也方便我们记录上一
阅读全文
摘要：洛谷模板AC通道 直接上代码： #define ll long long ll pow(ll a,ll b){//求a的 b次方 ll s = 1,temp = a; while(b){ if(b & 1)s = (s * temp); temp = (temp * temp); b >>= 1;
阅读全文
摘要：洛谷AC通道！ 多年过后，重新来看这道D1T1，20min不到AC，再回忆起当初考场三小时的抓耳挠腮，不禁感慨万千啊！！ 发篇题解记录一下。 思路：直接dfs模拟即可（二进制找规律是不可能的， 这辈子也不会去找规律）。 #include <bits/stdc++.h> using namespace
阅读全文
摘要：luogu传送门 题目描述： 某大学有n个职员，编号为1~n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯
阅读全文
摘要：luogu AC通道！ (官方数据） 题目描述 小智家里来了很多的朋友，总共有N个人，站成一排，分别编号为0到N-1，小智要给他们分糖果。但 是有的朋友有一些特殊的要求，有的人要求他左右的两个人（左边一个、右边一个，一共2个人）的 糖果数都比他的多，有的人要求他左右的两个人的糖果数都比他的少。同时小
阅读全文
摘要：luogu AC传送门(官方数据） 题目描述 小智最喜欢旅行了，这次，小智来到了一个岛屿众多的地方，有N座岛屿，编号为0到N-1，岛屿之间 由一些桥连接，可以从桥的任意一端到另一端，由于岛屿可能比较大，所以会出现一些桥连接的是同 一个岛屿，岛屿之间也可能有多座桥连接，每条桥有一个长度，小智有一个习惯
阅读全文
摘要：洛谷题目传送门！！ 洛谷博客！！ 这道题感觉是一个很另类的DP 至少我的做法是这样的。 重要前置思想：把A存成字符串！！！ (应该也没人会想着存成int和long long 吧） 首先，我们定义状态f[i][j]: 当我们处理A字符串到第i个位置时，我们还差j就能使式子的和等于B。 于是，开始想手摸
阅读全文
摘要：luogu题目传送门！ luogu博客通道！ 这题要用到错排，先理解一下什么是错排： 问题：有一个数集A，里面有n个元素 a[i]。求，如果将其打乱，有多少种方法使得所有第原来的i个数a[i]不在原来的位置上。 可以简单这么理解： 数集（初始）1 2 3 4 5 6 错排转化后（一种情况）： 2 1
阅读全文
浙公网安备 33010602011771号