摘要: 题解 一开始看到这道题各种费用流的即视感。 首先这个配对应该可以想到构建二分图模型。构建出二分图后就比较容易把关系转化为边了。 但怎么构建呢?这个还是比较巧妙的,因为只有 小的数能整除大的数 且商为质数 的2个数才能配对。 也就是说只有在质因子个数相差1的情况下可能配对,于是很容易很把数分成2个集合阅读全文
posted @ 2017-12-17 19:53 Bleacher 阅读(12) 评论(0) 编辑
摘要: 【题意】 求出由多少个不同的集合满足下列条件: 1.集合内含有m个不同的非空数集,每个数集由若干个不同的1~n的数组成。 2.集合内每个1~n的整数在本集合的所有数集中总共出现偶数次。 以上提到的集合和数集均不考虑元素的顺序,即含有的元素相同但元素顺序不同被视为同一种集合。【题解】 还是得强调看了题阅读全文
posted @ 2017-10-18 18:46 Bleacher 阅读(11) 评论(0) 编辑
摘要: 【题意】 同poj1830,但是求的是最小开关次数,保证有解 【题解】 高斯消元,再对自由元暴力枚举。暴力的时候要记得剪枝。 高斯消元优化很悬。。。其实有n个自由元的时候就相当于纯暴力了。似乎还有种可靠的折半写法。。。。 反正就当练习高斯消元了。 【代码】 1 #include <iostream>阅读全文
posted @ 2017-09-24 16:22 Bleacher 阅读(14) 评论(0) 编辑
摘要: 【题意】 与poj1222类似,只不过关系不再是通过矩阵体现,而是直接给出。 【题解】 根据关系建立出方程组,再高斯消元。若求出变元个数为num,答案即等于2^num。若解方程时有一个方程未知数系数为0,常数不为0,则是无解。 【代码】 1 #include <iostream> 2 #includ阅读全文
posted @ 2017-09-24 15:14 Bleacher 阅读(9) 评论(0) 编辑
摘要: 【题意】 一个5*6的矩阵,对一个位置操作可以使自己和相邻格子取反(0变1,1变0),给出开始状态,求一组操作的解使得全部为0. 【题解】 模版题,对每个格子标号,建立方程组,直接高斯消元即可了。我也不明白为什么必有解。 【代码】 1 #include <iostream> 2 #include <阅读全文
posted @ 2017-09-24 14:13 Bleacher 阅读(8) 评论(0) 编辑
摘要: 【题意】 给出n个点,每个点都会指向它后方的一个点,显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中,某一个点指向的点随时会变,显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题,注意 维护splay的信息 和 传递标记。。。。阅读全文
posted @ 2017-09-19 21:17 Bleacher 阅读(10) 评论(0) 编辑
摘要: 【题意】 给你一个森林,要求支持动态加边删边,并会询问在某一个时刻两点是否联通。 【题解】 裸的lct,模版题。第一次写对lct,没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u阅读全文
posted @ 2017-09-19 21:06 Bleacher 阅读(6) 评论(0) 编辑
摘要: 看了题解才会做的题。。感觉有点思想有点妙就来写一发吧。。。 题意简版 给出一个特殊的正则表达式,有如下递归定义: 元素:=“[”+字符集+“]”,表示匹配字符集中的任意一个字符。“+”表示字符串的连接。 表达式:=元素或表达式+表达式或“(”+表达式+“)”+“+”。相连的表达式表示匹配连续的字符。阅读全文
posted @ 2017-07-27 08:32 Bleacher 阅读(58) 评论(0) 编辑
摘要: 【题意】 dzy 定义一个n^2 位的数的生成矩阵A 为一个大小为n*n 且Aij 为这个数的第i*n+j-n位的矩阵。 现在dzy 有一个数n^2 位的数k,他想知道所有小于等于k 的数的n*n 生成矩阵有多少种。(如果不足n^2 位则补前缀零) 如果两个生成矩阵在其中一个旋转180 度后可以重叠阅读全文
posted @ 2017-07-10 21:12 Bleacher 阅读(26) 评论(0) 编辑
摘要: 【题意】 给出一个正整数d(2<=d<=100);一个元素个数为d-1的集合a,每个集合元素ai对应一个1~d-1的整数;以及定义相同的大小为d集合bi。 f函数的定义原题已给出。求数m最少经过多少次函数操作变为数k,无解输出NO。 【题解】 我们可发现当x>=d时,f(x)=d*f(x/d)+b[阅读全文
posted @ 2017-05-17 20:05 Bleacher 阅读(26) 评论(0) 编辑