http://poj.org/problem?id=3875 (题目链接) 题意 有M个N位的不同的二进制数,他们异或起来前v位等于1,求这m个数的不同组合方式(同一组数不同顺序不算). Solution 如果任意两个数可以相同就非常好做了,然而..事实总是那么令人悲伤. 考虑dp.假设最后异或出来的数为${V}$,令${f_m}$表示m个数的不同方案(这里我们先算不同顺序算不同方案的,更好处理一些).那么如果我们先选出其中${m-1}$个数,它的方案就是: $${(m-1)!×C_{2^n}^…

[算法]高斯消元 [题解] 高斯消元经典题型:异或方程组 poj 1222 高斯消元详解 异或相当于相加后mod2 异或方程组就是把加减消元全部改为异或. 异或性质:00 11为假,01 10为真.与1异或取反,与0异或不变. 建图:对于图上每个点x列一条异或方程,未知数为n个灯按不按,系数为灯i按了点x变不变,该行结果n+1为初始状态.(所以a[x][y]其实表示x和y是否存在异或关系) 建图原理见上面链接. 寻找:因题目保证有解,而系数只有0或1,所以不用找最大,找到一个非0系数即可. 消元…

[算法]高斯消元-异或方程组 [题解]良心简中题意 首先开关顺序没有意义. 然后就是每个点选或不选使得最后得到全部灯开启. 也就是我们需要一种确定的方案,这种方案使每盏灯都是开启的. 异或中1可以完美实现取反. 故令xi表示第i盏灯的开关情况,然后对每盏灯的亮灭列方程,即 (1*x1)^(1*x2)^(0*x3)=1 该方程表示第1.2盏灯和该灯相邻(或就是该灯) 就这样n个方程对应n盏灯的亮灭. 题目不保证唯一解,所以可能存在自由元(即多解). 之后就从n到1进行DFS,确定一个算一个.DFS…

This is a detailed description of the work with Gamma 2.2. If you are only interested in exact instructions of how to use Gamma please look at "Gamma 2.2 Tip" in the Tips'n'Tricks section.   Many artists, especially those who faced the rendering…

分类:Unity.C#.VS2015 创建日期:2016-05-19 一.简介 Unity 5.3.4的Lighting Window有3个选项卡:Object.Scene.Lightmaps. 二.Object(对象选项卡) 利用该选项卡,可以在场景中选择对象的子集并更改其设置,即选择哪些对象应该参与 GI 计算.这些选项设置将会始终应用于你选择的对象组. 1.All 选项卡的顶部是一组场景筛选按钮,即在层次视图中显示哪些类型 ︰ 灯光,渲染,地形.选择[All]将显示所有类型.如果选择其他按…

分类:Unity.C#.VS2015 创建日期:2016-04-05 一.简介 这一节我们用一个带有"装子弹和上膛"动画的"枪"模型,介绍在3ds Max 2015中编辑它并将其导入到Unity中的过程. 本节示例介绍的gun模型可在<Unity 4.x从入门到精通>附带的资源中找到,自己从网上搜索吧. 二.导出gun.max模型为FBX格式 1.在3ds Max 2015中打开gun.max 在3ds Max 2015中打开gun.max文件: 单击[…

分类:Unity.C#.VS2015 创建日期:2016-03-29 一.Project-工程浏览器 前面我们说过,Unity中的Project View(称为工程浏览器)相当于VS2015中的解决方案资源管理器(Solution),Unity的每个工程中可包含多个关卡(*.unity),每个关卡都是一个可独立运行的项目,根据发布的目标平台不同,编译后生成的可执行程序的扩展名也不同,例如对于Windows平台生成的可执行程序是(.exe文件),对于在Windows平台下运行的浏览器(Web)生成…

Last cache created on 2015-01-07 by Github API v3. ♥ made by hzlzh just for fun. Rank Gravatar username name location language repos followers created 1 cloudwu 云风 China C 43 4000 2011-04-14 2 lifesinger lifesinger Hangzhou, China JavaScript 6 3708 2…

Python的字符串格式化有两种方式: 百分号方式.format方式 百分号的方式相对来说比较老,而format方式则是比较先进的方式,企图替换古老的方式,目前两者并存.[PEP-3101] This PEP proposes a new system for built-in string formatting operations, intended as a replacement for the existing '%' string formatting operator. 1.百分号…

[原]谈谈对Objective-C中代理模式的误解 本文转载请注明出处 —— polobymulberry-博客园 1. 前言 这篇文章主要是对代理模式和委托模式进行了对比,个人认为Objective-C中的delegate大部分用法属于委托模式.全文有些抠概念,对实际开发没有任何影响. 前段时间看到的一篇博客iOS开发——从一道题看Delegate,和这篇博客iOS APP 架构漫谈解决的问题类似.两篇blog都写得很不错,都是为了解决两个页面之间的数据传递问题: A页面中有一个UILabel…