dropsong's

跨考一下，不想继续本科专业了，换个专业学学。 记忆内容 1^2+2^2+3^2+ \cdots +n^2=\frac{1}{6}n(n+1)(2n+1)\int \csc x\, {\rm d}x=\ln |\csc x-\cot x|+C一些积分的奇技淫巧： \int\frac{a\sin x+b\cos x}{c\sin x+d\cos x}\, {\rm d}x\stackrel{待定系数}{=}\int\frac{A(c\cos x-d\sin x)+B(c\sin x+d\cos x)}{c\sin x+d\cos x}\, {\rm d}x\int_{0}^{\pi} xf(\sin x)\, {\rm d}x=\frac{\pi}{2}\int_{0}^{\pi} f(\sin x)\, {\rm d}x区间再现（或称 “区间不变”）： \int_{a}^{b} f(x)\, {\rm d}x\stackrel{x=a+b-t}{=}\int_{a}^{b} f(a+b-t)\, {\rm d}t线性代数： r(A+B)\leqslant r(A)+r ...

be73f9ddbcdb9a4825f8100793222461ea4f381ca8bad68896b90c102c072a76c27673440433cffbfcd3200dbd0aa0c620420153d691ee6d24343b96edc9137a9cb132bff1c0f67b3c493e2ab389135672bddbc2e54321d2e98e8b3556633447357713ed822c1a081ebe935c76b0e79fdb687a810aa9b00c8a2c7cb36913bdad33c827feafde90d51961e7abd7da74fadffe9d427f47b6c0fd841f135d1e2824cf84a96ae99f2a3e1f581296daeef8c8b6fec659a75cdab5d2181ea37b06085af5385f9daa0ec7f6c2403c2975de379eed7bdc49473125c98fbce62d4ff87d10cafe6f6e9ca9fc6a1138a8de83d84e9ab2d124f1182585c2e ...

无锡某处的阿炳雕像曾给我留下深刻的印象。乍看上去，他好像并非哪里的伟人，竟是和芸芸众生一样，受难之后低下自己的头颅，满不在乎地继续生活。但他谦卑地戴上帽子，架着圆形的墨镜，支起二胡，撑开右臂，彷佛将要用磅礴无尽的力量推出弓时——时间于此刻凝固。 一些演奏会上的二泉映月，技巧高超，细节饱满丰富，还有很多其他乐器的伴奏，但是却不一定能像这个视频里的一样触动人心。 事实上，如果能“有幸”见到一个真正的靠着街头卖艺讨生活的人，你会更加深刻地认识到：人是被命运卷入其中的。 十几年前，C 市的路上还跑着数不清的人力三轮，市中心（现在已是旧城区）的街道边，或是唯一一家肯德基的门店前，常常能遇到这样的卖艺人。他们的技巧非常粗糙，甚至可以说是刚刚能把音发出来，有人的琴不知是不是自己做的，弦还打着结，一个非常简陋的，送别人都没人要的琴。然而就是这样的琴，拉出的二泉（也许还是和同行学的），却最能撬动人心设防的深处。因为那些演奏会上的二泉，太过从容，太过华丽，太过完美，也太过奢侈了。而这些街头的人，才构成了我们这个社会真实图景的一角。 这种感情是人类共通的，德富芦花曾写道： 呜呼，我本 ...

一道题开一篇文章实在浪费，于是决定以后零零散散做的题就放在这个集子里了。如果数量过多会考虑再开。 JSOI2004 平衡点（模拟退火）提交入口 https://www.luogu.com.cn/problem/P1337 题目描述 如图，有 $n$ 个重物，每个重物系在一条足够长的绳子上。 每条绳子自上而下穿过桌面上的洞，然后系在一起。图中 $x$ 处就是公共的绳结。假设绳子是完全弹性的（即不会造成能量损失），桌子足够高（重物不会垂到地上），且忽略所有的摩擦，求绳结 $x$ 最终平衡于何处。 注意：桌面上的洞都比绳结 $x$ 小得多，所以即使某个重物特别重，绳结 $x$ 也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。 输入格式 文件的第一行为一个正整数 $n$（$1\le n\le 1000$），表示重物和洞的数目。 接下来的 $n$ 行，每行是 $3$ 个整数 $x_i, y_i, w_i$，分别表示第 $i$ 个洞的坐标以及第 $i$ 个重物的重量。（$-10000\le x_i,y_i\le10000, 0<w_i\le1000$） 输出格式 你的程序必须输出两个浮 ...

应试向的数据结构考试和实际写起代码来有很大区别。重复造轮子就不说了，更可怕的是，有时还需要应试者人脑模拟算法的执行过程。相对来说，对针对具体问题设计算法的考察较浅。 另外，有时王道书的代码风格奇特，我尽量改为了自己习惯的写法，这点需要特别注意。 本文中所有代码除非注明，均不保证能运行。 线性表线性表： 顺序存储 顺序表 链式存储 单链表（指针实现） 双链表（指针实现） 循环链表（指针实现） 静态链表（借助数组实现） 顺序表线性表的顺序存储类型描述为： 12345const int MaxSize = 50;struct SqList{ ElemType data[MaxSize]; int length;}; 动态分配： 12345const int InitSize = 100;struct SeqList{ ElemType* data; int MaxSize, length;}; C++ 的初始动态分配语句为： 1L.data = new ElemType[InitSize]; 注意：动态分配并不是链式存储，它同样属于 ...

写在前面： 虽然本笔记的大多数内容是王道的 PPT ，但也是有我的注释的！王道的课程真的很好，咸鱼学长讲课生动又仔细。每年的课件和视频都是有变化的，我这里把 PPT 贴出来只是自用，本文章禁止转载。最后附上王道的网站：cskaoyan.com。 pdf 链接：GoogleDrive 操作系统的概念、功能 操作系统的特征 操作系统的发展与分类 操作系统的运行机制 中断和异常 系统调用 操作系统体系结构（上） 操作系统体系结构（下） 操作系统引导 虚拟机 进程的概念、组成、特征 进程的状态与转换、进程的组织 进程控制 进程通信 线程的概念与特点 线程的实现方式和多线程模型 线程的状态与转换 调度的概念、层次 进程调度的时机、切换与过程、方式 调度器和闲逛进程 调度算法的评价指标 调度算法_先来先服务、最短作业优先、最高响应比优先 调度算法_时间片轮转、优先级、多级反馈队列 ...

毕业了，很难受。 我惊讶于这份难受。在相当的一段时间里，我以为自己已经枯死，再难有感情上的波动。 大家陆陆续续的离开宿舍，奔赴各自的前程，我们还会笑嘻嘻在先走的室友留下的东西里淘金。 “哟，这还有个去年顺的大白 cos 服呢。” “继承！” 我本是倒数第二个离开的，可是最后一位室友还是和我一起离开了，说自己一个人多待几个小时也是难受，不如一起走。 拍照，拉闸，断电。 以前我总是调侃『仰天大笑出门去，我辈岂是 XX（校名）人』，路上却无言。 今天在某人的空间里看到毕业留念的照片，心里一咯噔，才后知后觉地发现，好像错过了重要的人。 挺可爱的女孩子。交集不多，大一的时候接触过几次，后来逐渐沦为点赞之交。似乎在某节人满为患专业课上，她坐在我的右边，但除此之外没有别的相关记忆。 某次补考的考场上，监考报到她名字时，才发现她就坐在我后面（补考考场见？.jpg），竟一时分辨不出样貌。这倒也不奇怪，本来也没常照面，忘了长相也很正常。或许是我自己在心里勾勒出了一个可能陪伴我的人，我为自己强加于人的期待感到惭愧。

并非我的笔记，以前问人要的。

今天早上又睡到了十点，为了不被朝阳拥抱，我特意选了一处荫凉的枝桠。 树友已经有起枝的了，抖着腿在打地下城。我不明白地下城有什么好玩的，我只是望文生义地觉得，他只要纵身一跃，就能跳到地下。但那可不是什么好主意——地下有可怖的鸟雀。 这些鸟雀虽不如外面的鸟雀那么有攻击性，却也不是好惹的：它们在读大学，等它们念完了大学，又是鸟界社会的生力军。我看着蹦蹦跳跳、鸟头攒动的赶第二节课的鸟流，如是想。 我拆开铜锣烧的包装，就着农夫山泉对付下去。这些都是昨天晚饭后去树超买的，为的是午饭前不至于饿着肚子，也不至于太饱吃不下午饭。我曾听人言，此树百货大树有一位职员，每天在林间飞跃通勤两个半小时——就像东瀛鸟洲的忍鸟那样，以致天天早上不吃东西，得了胃癌，年纪轻轻就去世了，坠到地面去，被大学鸟——大概是医学鸟捡了去，“树人虽蠢五脏俱全”，从此不知所踪。 历史学者会告诉我们，遥远的过去，人们在大地上行走。但一场变故之后，千山鸟飞绝，万径人踪灭，我们生活在了树上。倘若说更古的时候，猿猴从树上下到地面是生存的选择，那么我们再回到树上也没什么可耻的吧，都是为了生存。 鸟生们终于上完了第二节课，熙熙攘攘蹦回宿舍。这是一 ...

前置知识方程 $z^n=1\quad (n=1,2,3,\cdots)$ 的复数根 $z$ 为 $n$ 次单位根[1]。 下面求解该方程。 已知欧拉公式[2]： e^{i\pi}+1=0则： (e^{i\pi})^2=(-1)^2e^{2i\pi}=1两边作 $k$ 次方： e^{i2k\pi}=1再取 $n$ 次根，得： \sqrt[n]{1}=e^{i2\pi \frac{k}{n}}=\cos 2\pi \frac{k}{n}+i\sin 2\pi \frac{k}{n}由三角函数的周期性易知，其根有 $n$ 个，分别是 $k$ 取 $0,1,2,\cdots ,n-1$ 即，单位的 $n$ 次根有 $n$ 个： e^{\frac{2\pi ki}{n}} \quad (k=0,1,2,\cdots ,n-1)单位的 $n$ 次根以乘法构成 $n$ 阶循环群，生成元是 $n$ 次本原单位根。$n$ 次本原单位根是 $e^{\frac{2\pi ki}{n}}$ ，其中 $k$ 和 $n$ 互质。因此由欧拉函数定义，$n$ 次本原单位根数目为欧拉函数 $\varphi (n)$ . ...