摘要：
哇真难啊，没注意到 可以开 dp[N][3][3]这种性质，也就是三个相同的顺子可以变成三个刻子，所以我们维护顺子的数目就不用超过三了，又因为每张牌i，只会被i-1,i-2,影响，所以额外开两维记录(记录的信息在下面)就够了。 开始也想到了对子和顺子那题，，但是那题记得学长讲的是堆栈做法，，，这个一 阅读全文
摘要：
貌似咕了三个半月了(gym101915里一道)，今天又遇到一道(cf1105E)，就学了学惹。 最大团定义：图上取尽可能多的点，这些点构成一个完全图。 最大独立集：图上取尽可能多的点，任意两点间不连接。 可以看出来 一个图的最大团==它的补图的最大独立集 叭 那么我们可以搜索哇！(我不会搜索哇) 一 阅读全文
摘要：
题还没补完 以下是牢骚：删了 现在只有六个。。。太恐怖了，我发现四星场我连300人的题都不会啊。 C：最短路加一维状态就好了叭。。嗯，一开始没看到输出的那句话 那个 "."也要输出，然后n，m看反了，这反人类啊这nm。 #include <bits/stdc++.h> #define mk(a,b) 阅读全文
摘要：
哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以考虑从 n 个位置里选择 n-i+1 个，用来存放 大于等于他自己的数， 这n-i+1个位置要保证 他自己在 阅读全文
摘要：
有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那 阅读全文
摘要：
显然是dp啊，dp[i][j]表示到时间i打扰了j次的最小收益 显然要排序，官方题解说set没看懂，优先队列就行啊。 按照时间排序，显然这样扫的话可以保证当前时间点的点在优先队列里吧， 然后有打断和不打断两种方式。搞一下就行了。 这个题其实只要想清楚，我在每个点能选的红包是唯一的，这样子一想就变得很 阅读全文
摘要：
哇自闭了，一开始用的 pair<int,pair<int,int>>疯狂tle，换成node还是T，发现自己傻逼，就预处理的一下阶乘，然后wa，然后发现手残写错了一个地 https://www.zhixincode.com/contest/15/problem/I?problem_id=221 1 阅读全文
摘要：
最近见到了好多跟排列有关的状压dp，好像略微会了一点，用 dp[i][s][j]表示第i位状态为s选择j的方案数，然后递推。 早起大概可以提高人的智商但是会导致人甚至不清，初始化写错了自闭了半个小时 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文
摘要：
先是一道**题然后我死了啊。 A： 哇人人都会我不会系列。 我们可以运用逆向思维啊，把它转化成若干个人从点1进来， 然后我们考虑深度 dep，用 num[dep] 表示深度大于等于这个点的有多少个， 这样子我们会发现 对于每一个 dep，答案就是 dep+num[dep]-1,因为第一个走过来需要d 阅读全文
摘要：
Cosmic Cleaner: 为什么大家都知道球缺怎么求，我没听说过啊？？？ 我真的是印象里今天第一次听说球缺这个东西啊。。。 我一看，哇，神仙几何题，毫无头绪，投了投了，然后就被过穿了？？？ tlsnb！！！ 知道了公式以后求一求就阔以了 #include <bits/stdc++.h> usi 阅读全文