EvilStream~One Year~

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
输出只有一行，表示改变输出端信号最少要改变多少个初始元件。

Read the rest of this entry »

参加了Vijos的比赛,不过由于服务器的问题,就交了一题,很迟才连上Vijos,题目等了半天,结果就做了两题.
Read the rest of this entry »

首先鄙视m$,7-zip和winrar测试可行

先发再说,以后再编辑….

图片有点小错误,追求完美,发张新的:

很抱歉,昨天所说的所有pll都是oll….估计是太激动,记错了…..

Read the rest of this entry »

K-Meleon,一个轻量而且小巧的浏览器,目前最新版本1.1.5,官方网站:

http://kmeleon.sourceforge.net/

7-zip,一个非常好的压缩软件,支持Windows和linux发行版都很方便,不要什么事情都依赖Winrar

官方网站:

http://www.7-zip.org/zh-cn/

以上两款软件都基于GPL,支持开源软件!
另,对K-Meleon鼠标中键后台打开的支持方法:

Read the rest of this entry »

[转载]周杰伦的《夜的第七章》的歌词注解

转自http://canicust.blogbus.com/logs/15005016.html

Read the rest of this entry »

原帖见密室逃脱吧,为方便管理特转移至此
Javran贴吧原贴,转移至此.
图片连接来自Photobucket,可能打开速度慢点,大家耐心.
Read the rest of this entry »

主 题: 线性叠加伪随机数函数

Read the rest of this entry »

字母
A *-
B -***
C -*-*
D -**

Read the rest of this entry »