摘要：
题意：给定一个n个点m条边的有向无环图，你要选出最多的点，并且满足任意两点之间都不存在通路。2)输出每个点选了它之后还是否有最优解。 n<=100 m<=1000 题解：每个点拆两个点，把每个点向它能走到点连边，然后最小割/二分图匹配。 这题想了好久，后来想出这个模型感觉没问题..... 第二个问貌 阅读全文
摘要：
在ditoly的帮助下搞懂了矩阵-树定理，想找一道题做做。spoj上有裸题，却翻不了墙，找了好久终于找到了bzoj上的一道 哈哈。 题目：给定一个矩阵，有一些格子是柱子，一些是房间。你可以打穿一些墙让相邻的房间可以联通，但是必须满足任意两个房间只有一条通路，求方案数量mod 。 n,m <=9 题解 阅读全文
摘要：
来自FallDream的博客。未经允许，请勿转载，谢谢。 A.积分，不会 以后补 B.给定一个n*m的矩阵，每个点是0或者1，然后q个操作，每次把一个位置取反，然后询问最大的全是1的正方形的边长。n*m<=4000000 , q<=3900 题解：我们用一个线段树把所有行维护起来，然后每一行对每一列 阅读全文
摘要：
来自FallDream的博客。未经允许，请勿转载，谢谢。 和ditoly组队打vkcup，原来以为是正常div2难度，结果发现.....不说了 AB都被叉了一遍，又掉分 ....... A.给定n个人和m组朋友关系，判断这个图是否满足性质：如果x和y是朋友，y和z是朋友，那么x和z是朋友 n,m<= 阅读全文
摘要：
来自FallDream的博客。未经允许，请勿转载，谢谢。 A:Modern Art 给定一个n*n的网格，有n*n个颜色，每种颜色按一定顺序覆盖了一个矩形。给定末状态，求有几种颜色可能是第一个填上去的。n<=1000 题解：二维查分+前缀和起来，然后就可以快速求得每个点被覆盖了多少次啦。复杂度n^2 阅读全文
摘要：
题意：给定一个凸多边形，求一个点使得它到各条边的距离的最小值最大。 这本来是一道poj原题，n<=100,但是貌似精度有问题，poj死都过不去，以后再试试... 这次做的是一道改编题，n<=200000，一组数据。 显然可以二分答案，并且把边往里面推，但是这样的话常数太大过不了.. 但是我们发现，一 阅读全文
摘要：
hzwer出的bzoj训练赛。 A.[bzoj1823][jsoi2010]满汉全席 有n种食材，每道食材可以做出两道菜。然后有m为评审，每位评审只对两道菜满意。你有恰好这n种食材各一个，你要决定每种食材做哪种菜，判断是否有一种做法满足所有评审。n<=100,m<=1000 题解：2-sat裸题，对 阅读全文
摘要：
假的div2 C题没事写什么公式被卡精度了，掉分了gg A....几个每个字符串预先给好一个代表的值，给n个字符串，求和。 题解：手速题。 B.有两种课，每种课都有很多节，每节课有一段时间l..r，你要从两种课中都选一节，使得中间的休息时间最长。 题解：两边都分别记一下最小值，最大值。 C.有一个大 阅读全文
摘要：
这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组， 阅读全文
摘要：
有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊 我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞 阅读全文
摘要：
给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 n,k<=10^9 我们枚举商，只有n^0.5种，然后用发现这时候的余数是一个等差数列，就可以计算啦。 阅读全文
摘要：
t组数据。每次给你n，m，表示有n和m个条件，表示有n个整数，然后给出m个条件，每个条件有a,b,w，表示第a个到第b个的数的和w，你要判断每组数据的条件是否合法。t,n<=100,m<=1000 题解:把数组前缀和一下，然后对于每个条件,从a-1向b连权值为w的边，并且建出反边。然后求一下有没有两 阅读全文
摘要：
有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 k<=15,c<=5 f[a][b][c][d 阅读全文
摘要：
题意：在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 题解：状态数量最多2^16,算上转移的复杂度还是绰绰有余，可以直接 阅读全文
摘要：
如果15步以内没有答案，输出-1 题解：搜索，加一个变量记录当前有多少个马不在位置上，剪剪枝。 阅读全文