这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。　　输入：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过3276...

 　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。　　答案对于31011取模。 　　先考虑错误的prim——　　这个是我的第一感，拿到题目，...

 　　求区间[A,B]中有多少数满足下面的条件。　　条件：该数相邻两位之差不小于2。 　　简单的数位dp。　　一个记忆化dfs就解决了。　　dp[i][j]表示剩余i位数，第i+1位为j的windy数总数。　　太简单了，不会的话自己看代码。1#include<cstring>2#incl...

　　有n个东西，k次扔出来。每次等概率扔出其中一个。　　你可以拿这个东西，但是有条件，得在拿到指定东西之后再拿，否则白拿。　　拿到一个东西，会获得其权值。可以是负数。 　　状压dp跑一发。　　一开始想写正着dp的，因为我觉得这样听挺容易想的。　　然而网上的大牛都说是倒着的。于是我倒着了。　　方程是这样的：　　...

 有n个人，每一个人有一个最恨的人。并且，每一个人有一个权值。一个人不可以和他最恨的人同时被选中。现在请你求出在这n个人中选出一些人，使得其权值和最大。（题解在“心塞史”后面）  注：蒟蒻第一次遇见这种基环树题QAQ。 先看样例。3102203301&nb...

 　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？（1<=N<=2,000,000,000...

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

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

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day2游记 4-23乘车。报到。自闭。晚上没睡好。 4-24 上午张哲宇讲课。幕后点人上去讲题。然而几乎没有人用真名自我介绍。计算鸭好评。 中午犟骨头饭好评。 下午神仙题选讲。自闭了...

原文链接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分。注意到本题中不要求...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ196.html先离散化，设离散化后的值域为$[0,m]$。首先把问题转化一下，变成：对于每一个位置$i$，求出它最终不超过$j$的方案数。考虑如何求这个东西。对于一个固定的$j$，考虑一个这样的过程：初始时，有若干个区间，两两不相交，且区间内...

原文链接www.cnblogs.com/zhouzhendong/p/ZJOI2019Day1T2.html在LOJ交了一下我的代码，发现它比选手机快将近4倍。对于线段树上每一个节点，维护以下信息：1.这个点为1的概率。2.这个点为0，且它有祖先是1的概率。其中，第一种东西在维护了2.的情况下十分好求。第二种东西，只有...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ24.html　　我们将C型车站称为左括号'('，D型车站称为右括号')'，设括号i的位置为p[i] 。　　首先，我们用点0把所有位置都询问一遍，那么距离最近的那个点一定是在0右边的第一个')'。　　设0位置为x，距离0最近的）为y，...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ373.html　　真是一道毒瘤题。UOJ卡常毒瘤++。我卡了1.5h的常数才过QAQ　　Orzjry　　标算居然是指数做法。1.感受一下线图上点的含义1.1一阶线图　　L(G)上的一个点对应G中的一条边。1.2二阶线图　　$L^2(G)$上一...