自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除