- 博客(4)
- 收藏
- 关注
原创 【洛谷题解】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
325
原创 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
241
原创 【题解】P2472 [SCOI2007]蜥蜴
tips:我习惯把边的容量叫成流量……见谅吧 这道题刚学完网络流就开始肝了……一直到上上周才肝完( 果然我是全机房最蒟蒻之人( 这是最经典的拆点题目之一了……吧? 看看题面: 石柱高度,每跳一次容量-1 -> 网络流中边的流量 可这是节点啊!!! 那怎么办?不做了 拆点! 对于每一个点u,我们拆成点u和点u’,从u到u’连一条流量为石柱高度的边 有蜥蜴的石柱->从原点s到对应石柱的...
2019-01-15 13:43:59
233
原创 【题解】【NOIP2018PJ】对称二叉树
在考场上的玄学思路: 首先不断摸索用手划水,用脚蹬水的动作,经过一段时间的练习,你就学会了游泳 这道题的思路相对来说还是很好想出来的( 首先,对于每一个节点,只要右儿子节点与左儿子节点的权值不同,就肯定不是对称的,舍去 然后,每一次向下走一层的时候,左子树跟右子树的路径取反 什么意思呢? 就是,你左子树向右走,右子树就向左走;左子树向左走,右子树向右走 (如果这里不能理解建议动手画图看一下) 同理...
2019-01-15 13:43:12
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅