n3跑过去了，大力出奇迹！简单的，不多说了。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>usingnamespace...

　　有m个题目，有n个解决方案；对于每一个题目，有两种解决方案可用。　　每种解决方案只能用一次，问最多可以通过最前面的几题？ 　　几乎是裸的二分图匹配。　　每个题目两条边，分别连向所对应的两种解决方案。　　然后跑匈牙利算法。具体可以看这里，往后翻就有匈牙利算法的解说。　　可怕的是，我之前以为是最多可以通过几道...

　　给出一堆串，然后求一个包含这些串的所有串的最短的中的字典序最小的。 　　先造一个AC自动机，多模匹配嘛。　　然后bfs在AC自动机上面走，两维状态，dis[i][j]表示已经走到过的串状态为i，在AC自动机上面的位置为j的最短距离。　　然后这题居然要卡空间！　　坑死了。　　然后用了short　　wa掉了。...

 　　把一个数m拆成很多数字。　　问至少拆成多少个数字，1~m中的所有数字才可以用这些数字的和表示。 　　这个让我马上想到了有限背包的一种做法。　　其实是很像的。　　算一算二进制位数就可以了。　　具体拆成哪些数：比如x在二进制位数下有y位，那么就拆成：2^0,2^1,2^2,...,2^(y-2),...

 　　有一棵树，每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。　　对于点对(x,y)，x,y，保证x和y距离为2，那么他们就可以联合，会产生w[x]*w[y]的联合权值。　　注意：点对(x,y)和(y,x)是不同的。　　现在要回答两个问题：　　1.所有可以联合的点对的最大联合权值。　　2.对...

DLX  +  矩阵构建  （两个传送门）对于这一题，矩阵的构建和数独有比较大的不同，常量表也打了很长。我们要精确覆盖的信息有两种：1. 每种形状限用一次2. 每个格子限填一次然后对于每个位置的每种形状的每个形态，建立相应的行即可。常量表贼...

给出一个残缺的数独，求这个数独中所有的解法中的最大价值。一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值，每一个位置的权值如下：  DLX  +  矩阵构建  （两个传送门） 然后，对于本题，只需要把所有的情况搜光即可。...

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am.A1和X1...

题目链接Vijos题目链接UOJ该博客在博客园的链接转载一个大佬的题解：点击这里->大佬题解 下面谈谈我的感悟：  当然写代码也是写的很艰辛：我力劝C++的同胞们，这题卡常数，Dfs党会吃亏，比如这里这个UOJ的数据 我们可以使用Bfs和尽量避免写Dfs,不然会Tle的以下...

【问题描述】有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。【输入格式】输入文件名为substring.in。第一...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ440.html菜鸡选手到省选了才做联赛题。首先我们分析一下性质：1.假如一个格子是0，那么它的右上角一定是0。2.假如一个格子的左边和上面两个格子一样，那么从这个格子到终点的任何两条路径相同。不难发现，对于第3个斜列，我们发现这个斜列至少有一...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ129.html　　考虑把大于等于$sqrtn$的质数和小于$sqrt n$的分开考虑：　　1.小于等于$sqrtn$的质数最多只有8个。　　2.一个小于等于n的正整数最多包含1个大于$sqrtn$的质因子，所以不同的这种质因子可以分...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ465.htmltmd并查集写挂，调到自闭。cly和我写挂了同一个地方。一下救了两个人感觉挺开心。首先直接写bfs/记忆化dfs可以容易地得到一个$O(m^2)$，或者$O(nm)$的做法。常数不大的情况下应该可以得到70分。注意到本题中不要求...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ7.html这题是Unknown的弱化版。如果这个问题出在序列上，那么显然可以CDQ分治+斜率优化+凸包上二分来做。那么它出在树上？点分治。写挂了好多地方调了好久，自闭了。#pragmaGCCoptimize("Ofast","...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ394.html首先我们发现一个数不能既被往左换又被往右换。也就是说不能有任何一个数左边有比他大的，又被有比他小的。也就是最长下降子序列长度不超过2。所以我们一定可以找到2个上升序列包含所有的数。于是容易想到$O(n^2)$的d...