《刻痕》是由蓝天使制作组制作的2D动画游戏，于2008年发行，是一款恐怖推理解谜游戏

《刻痕》是国内原创推理悬疑解谜（猎奇）游戏的始祖，国内第一个以R15作为GALGAME正式标准的游戏，也是国内第一个R15类型的推理悬疑解谜（猎奇）类游戏，刻痕系列首次在国内提出了带有悬疑、血腥、恐怖或者猎奇要素的游戏，要以R15作为分类标准的概念，此分类概念在后来在国内整个GALGAME行业业界被得以广泛认可，并被普遍流传使用。

A - Duplex Printing

题目链接

题意

每一页正反两面可以分别写一个数，问有n个不同的数可以写几页

思路

简单模拟

ac代码如下

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a;
	cin>>a;
	if(a&1)
	cout<<a/2+1<<endl;
	else
	cout<<a/2;
	return 0;
}

B - Bingo

题目链接

题意

有一个3*3的网格填满数字，接下来给出一些数字，如果网格中有，就标记。

paste a music below

[video(video-HXuIKyFl-1583157343324)(type-bilibili)(url-https://player.bilibili.com/player.html?aid=93185992)(image-https://ss.csdn.net/p?http://i0.hdslb.com/bfs/archive/393b26d243ae8f1c7b3cf4d1ba0bea2fd4015d85.jpg)(title-【暴走大事件】致 杠 精)]

效果展示

在hugo官网也有说明如何搭建个人网站

注册github账号

创建github仓库

仓库的名字必须是 用户名.github.io

建议全小写

安装git bash（非必须，但建议）

点击此处

以二进制的原理表示集合，以整数呈现

1表示在集合内，0表示不在集合内

一位运算优先于按位逻辑运算

空集 0 只含有第i个元素的集合{i}       1«i 含有全部n个元素的集合 {0,1,2,…n-1}      (1«n) - 1 判断第i个元素是否属于集合S           if ( s»i & 1 ) 原来的集合变了 向集合中加入第i个元素 S∪{i}          S|1«i 从集合中去除第i个元素 S{i}             S&~(1«i) 集合S和T的并集                               S|T 集合S和T的交集                           S&T

求最大公约数和最小公倍数

辗转相除法

时间复杂度O(log(max(a,b)))

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

int gcd(int a,int b)
{
	if(b==0) return a;
	else return gcd(b,a%b);
}

int lcm(int a,int b)
{
	return a*b/gcd(a,b);
}

或直接调用algorithm库中的__gcd(int a,int b)  

Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。 你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

线段树是把区间分割，然后把数据按树存储的数据结构。线段树是一颗完美二叉树

用一个例子来介绍线段树

RMQ（range minimum query）

实现功能 对于一个数列 1.给定s,t求[s,t)区间的最小值（最大值） 2.给定i和x,把ai改成x