- 博客(4)
- 收藏
- 关注
RSS订阅原创 【洛谷题解】P5159 WD与矩阵
传送门如何用一句话描述：给定n和m，求有多少种大小为n*m的01矩阵满足每行每列异或值都是0，答案对998244353取模yy一下我们考虑一个(n-1)*(m-1)的矩阵很显然，如果我们随便填，会发生什么呢？会有一个超级大的答案出来可是这跟我们的问题有什么关系？毫无关系我们找个特例，比如n=4,m=4我们可能构造出来一个矩阵是这样的：1 0 1 ?0 1 1 ?0 0 ...
2019-01-15 14:11:55
209
原创 HDU2012——素数判定
Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输...
2019-01-15 13:51:32
153
原创 【题解】P2472 [SCOI2007]蜥蜴
tips:我习惯把边的容量叫成流量……见谅吧这道题刚学完网络流就开始肝了……一直到上上周才肝完（果然我是全机房最蒟蒻之人（这是最经典的拆点题目之一了……吧？看看题面：石柱高度，每跳一次容量-1 -> 网络流中边的流量可这是节点啊！！！那怎么办？不做了拆点！对于每一个点u，我们拆成点u和点u’，从u到u’连一条流量为石柱高度的边有蜥蜴的石柱->从原点s到对应石柱的...
2019-01-15 13:43:59
148
原创 【题解】【NOIP2018PJ】对称二叉树
在考场上的玄学思路：首先不断摸索用手划水，用脚蹬水的动作，经过一段时间的练习，你就学会了游泳这道题的思路相对来说还是很好想出来的（首先，对于每一个节点，只要右儿子节点与左儿子节点的权值不同，就肯定不是对称的，舍去然后，每一次向下走一层的时候，左子树跟右子树的路径取反什么意思呢？就是，你左子树向右走，右子树就向左走；左子树向左走，右子树向右走（如果这里不能理解建议动手画图看一下）同理...
2019-01-15 13:43:12
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人