Aug
27
启程,奔向希望.
我有两个梦想,两个希望,一个在南方,一个在北方,启程,将一个留在起点,另一个留在终点.
Jul
12
711WOW吧大事件,Javran所了解的
Jul
11
恶心而古怪的生活常识[转自WOW吧]
Jul
29
一个treedp引发的无奈
vijos1395
一个简单的tree-dp:
背景 Background
HYH从来不相信世界上有NPC问题的存在，于是最近开始研究神奇的逻辑电路问题……
描述 Description
HYH逻辑电路是HYH最新发明的新型逻辑电路。
这个电路由三大元件组成，“And”（和）元件，“Or”（或）元件，“Xor”（异或）元件。每个元件都有两个元件通过电路向它输入信号，元件进行相应的处理后输出到下一个元件上，如图：
（红点为元件，蓝线为电路）
其中，信号只有两种：0和1，每个元件对信号进行的操作与普通逻辑运行规则相同：
And：和，信号同为1则输出1，其他情况输出0.
Or：或，两个信号中至少有一个1输出1，其他情况输出0。
Xor：异或，两个信号相同输出0，否则输出1。
HYH逻辑电路是一个设计好的逻辑电路，由用户输入一些信号，经过囧囧，啊不是，种种处理，就能在唯一的输出端上得到一个信号。可是，大部分用户发现， HYH逻辑电路无法对他们的信号得到他们想要的结果（？），于是准备投诉HYH。HYH很怕，所以他决定篡改最少数量的初始信号（越多越容易被发现嘛），使输出端信号改变。HYH的标程不用说又是萝莉控语言的，请您帮他设计出一个能在普通电脑上运行的程序。
输入格式 Input Format
首先第一行是两个数N和M，表示有N个元件，其中M个元件没有输入信号。元件被编号为1~N。
接下来的N行，第i行表示i号元件的情况，以x y z a表示输入信号的是x和y号元件，输出信号到z号元件，元件的种类是a。假设没有输入或者没有输出的元件则以0表示。
种类以1-3表示，1表示And，2表示Or，3表示Xor。
再接下来是M行，每行以x、y表示一个无输入信号的元件x的初始信号为y。不用检验数据正确与否，信号保证只有0、1两种可能。
输出格式 Output Format
输出只有一行，表示改变输出端信号最少要改变多少个初始元件。
Jul
28
[转贴]巴基斯坦，中国欢迎你！
我倡议的是奥运会如有幸能到奥运会现场的朋友在巴基斯坦运动员入场时能起立给他们十二分的掌声．全世界只有他们在我们的地震灾害是搬空了自己的战略储备帐篷来支援我们．在全世界要制裁中国时，只有巴基斯坦和古巴投了反对票，而我们用几十万志愿军的生命却只换来了朝鲜的弃权票！在那以后巴基斯坦和古巴也遭了了美国长时间疯狂的制裁！在那一刻中国才知道什么是患难与共的好兄弟！虽然那是很早以前的事情了！但是中国人不能忘记！
许多人都向地震中的汶川伸出援手，其中也有我们的邻邦。“动用国家全部的运输机”、“搬光国家战略储备的帐篷”这种倾囊相助的国家，就是我们坚定的盟友-巴基斯坦。
巴基斯坦在汶川中的感动还不仅仅是这些。当巴基斯坦的首批医疗队赶赴灾区的时候，我方的接待人员想给医疗队员做出妥善的生活安排的时候，他们的领队回道：不用操心医疗队的吃饭、接待问题，他们是去救人的，有菜叶吃就行。
奥运会在北京召开，届时世界各国的领导和世界各国的运动员都会到场．这是中国人像外展示自己的时候！我们要让世界知道中国是懂得感恩的民族．让巴基斯坦的民众知道中国的民众也是把他们看做是自己的兄弟！我们要用这种方式像他们表示最诚挚的谢意！让他们感觉到不管他们会遇到什么样的困难，中国人永远会和他们站在一起！虽然我们和他们的长相和人种不同，但我们的心在一起！也让美国人知道什么才是和谐世界，和谐中国．让中国和巴基斯坦的友谊成为世界的典范！也让巴铁的兄弟们知道在中国遇到灾难时他们能搬空自己的战略储备来支援中国，中国也能在他们遇到灾难时付出的更多！
古人云：”滴水之恩，当涌泉相报”奥运会就是中国报答巴基斯坦的最佳时机。患难见真情。巴基斯坦的朋友在我们需要帮助的时候，给与我们最及时的帮助，这些援助对他们而言就是倾其所有。
同时我们应像社会招集一些口号之类的东西在奥运会开幕式时展示出来．让那些亡我中国之心不死的人，感受到中国人团结的力量．也让那些和中国人一起的人们感受一下中国人的团结让他们更坚定的和中国站在一起．
北京欢迎你！虽去不了北京在电视屏幕前的我，也会起立，鼓掌！
