「Mathematics for Computer Science」学习笔记 - 概述
Mathematics for Computer Science」学习笔记
因为我觉得离散数学在计算机专业的学习中比较重要,也因为这个大一下学期也就是这个学期,我们要开离散数学这门课,所以想通过写这个学习笔记督促自己阅读这本书 Mathematics for Computer Science 。但效果不理想
这本书的学习笔记我将分别写为若干篇博客文章,然后列在这里。
第一部分: 证明
Splay 代码模板
Splay 代码模板
前言
高三时候学的,先把代码摆在这,等有时间再更细的分析这段代码。
代码
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179struct Splay { ...
虚幻5学习笔记
虚幻5学习笔记
配置开发环境
跟着官方的安装流程下载好 Unreal Engine 5 。
开发虚幻5的C++项目需要安装 Visual Studio ,我在电脑上安装的最新版本,可以跟着官方文档进行安装与配置。
值得注意的是,第一次打开虚幻5引擎会自动进行长时间的编译操作。
CTF实用工具与教程网站
CTF实用工具与教程网站
实用工具
百度在线木马查杀
MD5枚举解密
一个工具箱
题库
JarvisOJ
BUUCTF
攻防世界
//TODO
教程
CTFWiki
CTFHub
CTF入门课(nepnep战队)
北理 暑期培训
Lilac Pwn入门培训
某省队CTF集训Reverse部分(一)
某省队CTF集训Reverse部分(二)
某省队CTF集训Reverse部分(三)
Lilac战队Web培训(一)
Lilac战队Web培训(二)
高中英语语法复习笔记
高中英语语法复习笔记
词性
10 种词性:名词n.、动词v.、形容词adj.、副词adv.、代词pron.、介词prep.、连词conj.、冠词art.、感叹词interj.、数词num.
动词分实义动词(vt. vi.)与情态动词(后面加 do)
副词种类很多
易忽略的不定代词:all few/little none one
介词 重点在动词短语题选第二个词
连词分并列连词与逻辑连词
冠词:a / an / the / 零冠词,“a/an” 译为一个,“the” 译为这/那个(些),零冠词不翻译。
数词分基数词与序数词
句子成分
9 种句子成分:(主) 谓 (宾) 定 状 补 (表) 系 同位
宾语放在 vt. 或 prep. 后面
定语(adj. -> n)、状语(adv. -> v.) 限定范围
宾补 -(变被动)> 主补
谓语
实义动词:
vt.必须加宾语 (“BE + vt.-ed[done]” ≈ vi.)
vi 后接句号"." 或接介宾
情态动词:情态v. + do 充当谓语 ...
PGv1 通关总结
GZTime’s Puzzle Adventure 通关总结
链接: PGv1, 作者GZTime
前言
去年暑假玩的来着,当时有个 OIer 朋友在我们的小群里求助这个解密,然后我们四五个人就晚上十点多开始研究这些题,除了一个是 Phoer(友链里的哲学家就是他) ,都是 OIer 朋友,一群非常好的朋友。
还记得当初是我第一个发现图片暗藏玄机,后面有个根据图像写函数的题那位 Phoer 写的飞快,还有一道根据截图找在哪个动漫的多少秒,啊这,那几个我一个也不认识,他们几个二次元几乎一眼就看出来了。不过很遗憾,我们几个并不都是从开始一直一起走到通关的,有几个朋友在各方面原因的作用下到一半就没有继续了。有一关叫迷宫,那关或需要毅力,或需要代码能力,还记得当时我果断研究该怎么写程序走迷宫,该怎么发包,最后踉踉跄跄从第一天下午五点鼓捣到了第二天下午五点,终于把这关过了,但是靠毅力走的同志两个小时走出去了,只能说非常强,多少有些惭愧。
后面的关卡越来越难,基本必须要集思广益才能通过了。这里插叙一下,当时我走迷宫的时候,来了一队CTFer,似乎是三四个小时就把所有题秒了,后来者据上,成为通关的第 ...
做题中需要注意的地方
做题中需要注意的地方
本文记录一下在最近的做题中遇到的一些没有注意到的地方:
记得看准数据范围开 long long !!!
在二分中,尽量将左边界设为二分的最小值,题目 SHOI2015自动刷题机
注意好自己所使用的区间是闭区间还是左闭右开区间,在STL中的函数都是左闭右开区间。
如果所用到的区间是滚动的,注意数组处理时区间边界的移动,例如将区间第一个元素放到最后一个,对于所有的非第一个元素,将其下标减一;对于区间第一个元素,将其下标加区间长减一。
注意哪些地方需要加绝对值abs(), fabs(),例如判浮点数小于零 if(fabs(number) < 1e-8)。
乐理入门笔记
乐理入门笔记
简谱
认识简谱
简谱只是写起来简单
简谱
1
2
3
4
5
6
7
唱名
do
re
mi
fa
so
la
si
音名
C
D
E
F
G
A
B
简谱如何记录音高低
数字表示中音,在数字下面加一个点表示低音,两个点表示倍低音;在数字上面加一个点表示高音,两个点表示倍高音。
简谱如何记录音长短
如果一个音符是四拍,一拍是一个四分音符,在一拍后面加一条横线表示增时,即延长一拍;在一拍下面加一条横线表示减时,即变为半拍。
简谱如何记录音休止
休止即位只打拍子不演奏。
四分音符对应四分休止符,用“ 0 ”来表示,与音符相同的是,在休止符下面划线同样是减时,但全音符对应的是四个四分休止符。
拍子
打拍子
完整的拍子有“前半拍”和“后半拍”组成,打拍子时由一下一上(⬇️⬆️)来完成。
常用拍子强弱关系
单拍子
只有强弱两种拍子,例:
24\frac{2}{4}42 强 弱 | 强 弱 |
34\frac{3}{4}43 强 弱 弱 | 强 弱 弱 |
复拍子
有强、次强、弱三种拍子,每小节只能有一个强拍,例:
44\frac ...
「HDU3622」 Bomb Game 题解
「HDU3622」 Bomb Game 题解
题目
原题链接 HDU3622
Problem Description
Robbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each round, the computer will give Robbie two places, and Robbie should choose one of them to put a bomb. The explosion area of the bomb is a circle whose center is just the chosen place. Robbie can control the power of the bomb, that is, he can control the radius of each circle. A strange requirement is ...
「洛谷P1220」 关路灯 题解
「洛谷P1220」 关路灯 题解
问题
原题链接 洛谷P1220
题目描述
某一村庄在一条路线上安装了 nnn 盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。
为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率,然后选择先关掉功率大的一边,再回过头来关掉另一边的路灯,而事实并非如此,因为在关的过程中适当地调头有可能会更省一些。
现在已知老张走的速度为 1m/s1m/s1m/s ,每个路灯的位置(是一个整数,即距路线起点的距离,单位: mmm )、功率( WWW ),老张关灯所用的时间很短而可以忽略不计。
请你为老张编一程序来安排关灯的顺序,使从老张开始关灯时刻算起所有灯消耗电最少(灯关掉后便不再消耗电了)。
输入格式
第一行是两个数字 nnn (表示路灯的总数)和 ccc (老 ...