mhlwsk-CSDN博客

原创博客迁至www.mhlwsk.com

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 我终于有自己的小站了！博客已经迁至https://www.mhlwsk.com

2018-01-27 22:07:41 515

原创 [2018 HIT CSAPP大作业] 程序人生 Hello’s P2P

第1章概述1.1 Hello简介Hello的P2P（Program to process）和020（From Zero to Zero）过程用户在文本编辑器中编写代码得到hello.c。hello.c经过预处理（cpp）变成hello.i（修改了的源程序），经过编译（ccl）生成hello.s（汇编程序），经过汇编生成hello.o（可重定位目标程序），经过链接（ld）生成hello（可执...

2018-12-30 02:10:30 941

原创 C语言快速排序实现方案（面向ACM、NOIP）

我是C++选手，但学校要求用C考试，所以来探讨一下C下快速排序的实现方案。手写代码实现快排的代码实现需要格外注意i与j的边界情况。回想以往用pascal参加NOIP的经历，保证正确性起见，遂把pascal目录下的/demo/text/qsort.pp翻译成c贴上。。#include <stdio.h>int n,a[100009];void sort (int* a,int l,int r) {

2017-10-05 12:02:22 708

其实本来感觉没有必要写这篇文章的，但是几个周前gentoo升级时搜狗输入法滚挂了，解决问题后，我感觉有些之前没有遇到的问题，有必要记下来，以方便以后自己查看。这里汇总一下最近安装fcitx输入法框架遇到的问题，一并把搜狗输入法的安装写进来。配置locale如果使用的是英文系统，系统区域（system locale）一定不能选C或者POSIX，个人建议选择en_US.utf8。对于openRC：使用e

2016-12-21 23:39:07 6860 2

原创 ubuntu安装无线网卡驱动（包括离线安装）

相信安装无线网卡驱动是许多linux初学者遇到的一个棘手的问题。Ubuntu默认使用开源网卡驱动，比如针对broadcom网卡，有b43、brcm80211等开源驱动，如果显卡型号适配，那么恭喜你，在安装时你就可以连接至无线网络，但如果不适配，就要手动安装无线网卡驱动。尤其是现在的许多超薄本、变形本和PC平板二合一没有传统网线插口（RJ45接口），安装无线网卡驱动就会变得更加棘手。使用软件源的驱动如

2016-10-16 21:54:39 111178 4

原创对nvidia optimus黑屏与背光调节问题的一点总结

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 黑屏问题个人怀疑对于支持intel,nvidia双显卡切换的机器，nvidia显卡驱动的最常见的问题就是黑屏。我在用ubuntu/debian的时候，安装完nvidia显卡驱动后，只要把nvidia显卡设为默认显卡，进入DM时

2016-08-29 20:33:38 1894

原创一个惊悚的故事

昨天用gentoo时忽然想装个网易云音乐，但gentoo的overlay里找不到这个播放器，于是就仿照archlinux的AUR里的PKGBUILD脚本手动安装。（脚本如下）# Maintainer: Justin Wong <justin.w.xd at gmail dot com># Co-Maintainer: Peter Cai <peter at typeblog dot net>_d

2016-08-29 19:17:34 754

原创我的archlinux安装和配置笔记

一、分区分区不多说了，我用的是parted。给系统分了30G，给swap4G，ESP分区512M。注意用parted分区结束后要用mkfs.ext4来格式化。swap分区要用mkswap。二、挂载分区使用mount命令挂载各个分区到/mnt。 mount /dev/sda6 /mnt //这个是主分区 mkdir /mnt/boot/efi mount /dev/sda1

2016-08-01 23:54:43 6438

原创我的conky1.10配置笔记

linux下的conky可以起到非常不错的美化和实用效果。但conky的高度自定义化配置又确实有些让人望而却步。我刚接触linux不久就尝试安装conky的harmattan主题，但是失败了。。我尝试从.conkyrc外入手，但发现那是没有用的，后来，经过几个小时的尝试，放弃了。后来从ubuntu换成debian再到现在正在搭建的archlinux，在这一过程中我也开始逐渐阅读和更改配置文件了。

2016-07-26 22:54:23 11009 1

原创我的wine中文字体配置笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·一、确认语言区域设置没有问题如果安装的系统LANG不为zh-CN，那么wine运行程序的默认语种也不会是中文，这可能导致一部分乱码。解决这个问题，用 env LANG=zh_CN.UTF-8 wine example.exe运行程序

2016-07-15 17:50:18 21256 1

原创 debian LSB开机启动项脚本学习笔记

基本组成1、首先，要在开头加上“#!/bin/sh”，声明shell路径。如果不加的话，在开机时会遇到无法执行的问题。 2、然后是这样一个类似的声明模板：### BEGIN INIT INFO# Provides: scriptname# Required-Start: $remote_fs $syslog# Required-Stop: $remote_fs

2016-06-28 23:20:09 1356

原创我的debian8.4(Jessie)配置笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 1、安装无线网卡(broadcom)驱动 sudo apt-get update sudo apt-get install linux-image-$(uname -r|sed ‘s,[^-]-[^-]-,,’) linux-h

2016-06-19 20:50:16 1191

原创 debian intel+nvidia不黑屏安装显卡驱动

我的电脑是intel+nvidia双显卡。从一个多月前就开始折腾linux的显卡驱动了。从在ubuntu14.04和16.04上安装nvidia附加驱动后黑屏，安装bumblebee后提示无法访问驱动，调整bumblebee.conf后又提示无法访问GPU，到在debian上安装nvidia-kernel-dkms后再次黑屏。nvidia显卡驱动的问题伴随我从ubuntu到debian，从电脑用le

2016-06-19 19:08:10 12417 2

原创 [BZOJ1002]轮状病毒做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1002 这题我还是直接放一下题解链接吧，感觉这个DP真心想不到。 http://www.lydsy.com/JudgeOnli

2016-04-06 17:21:34 928

原创 [POJ1001]狼抓兔子做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 这题是最大流，也可以用spfa过，虽然我并不会。。注意一下这题的边是无向边，边要正反存两遍，算上网络流原有的反向边相当于

2016-04-06 17:17:28 754

原创 [BZOJ3130][Sdoi2013]费用流做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3130 这题比较容易想到是最大流+二分，二分流量上界，答案=最小流量上界*p 但是这题的重点在于，最大流本身是一定的整数，但是

2016-04-02 19:51:34 407

原创 [BZOJ1192]鬼谷子的钱袋做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 我知道这题很水，大神们看见我的代码就笑吧。。我这里有一种奇怪的理解不知道对不对：对于每一个数拆成二进制位。比如15拆成1111(2)，那么它可以拆成下面四个“钱袋“：1000(2),100(2),10(2),1(2)，四个数加起来正好填满15内的所有二进制位。对于至少需要

2016-04-02 19:40:19 596

原创 [POJ2104]K-th Number 做题笔记主席树

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://poj.org/problem?id=2104 这题是主席树模板。主席树思想可以看这里。 1、离散化（排序去重），用离散化后的序列构建线段树 2、对于原序列a[1..n]，对于每一个i构建一颗线段树，表示[1

2016-04-02 19:22:17 399

原创 [CodeVS4655]序列终结者做题笔记

题目来源：http://codevs.cn/problem/4655/ 不要问我为什么不写BZOJ，权限题。。。维护max时注意负数的情况，主要的梗还是看BZOJ1500吧#include <cstdio>#include <algorithm>#include <cstring>#define lch ch[x][0]#define rch ch[x][1]const int N=

2016-04-02 19:12:16 350

原创 [POJ]1811Prime Test 做题笔记

题目来源：http://poj.org/problem?id=1811 这题是miller_rabbin素数测试 + pollar_rho 所用的miller_rabbin貌似不止用了费马小定理，还用了一个不知名的定理，但如果像某些写法中，把miller_rabbin函数中的if (!Judge(a,n)) return 0;改成if (modular_exp(a,n-1,n)!=1) retu

2016-03-30 13:57:10 518

原创 [BZOJ1070]修车

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题目有一点要注意的就是等待时间包括之前的人修车的时间。应该是比较容易看出费用流的，修车时间就是费用，而每个“修车的人

2016-03-30 10:46:48 439

原创 [POJ3264]Balanced Lineup 做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://poj.org/problem?id=3264 这题是基本的rmq问题，可以用st算法来解决。本来是不想把这题贴上来的，但代码里有个奇怪的鲠！代码里的u,v一定要定义到全局，否则直接wa，但是u,v在main

2016-03-28 21:40:23 402

原创 [BZOJ1066]蜥蜴做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1066 做这题的时候被自己打的模板坑了，查了好久好久都没查出错。。。以后做题也不能过分信任某一段代码而不去查它的错了。恩，这题的背景总让人想起科学的上网。。这题的距离是指欧几里得距离，就是sqrt( (x1-x2)^2+(y1-y2)^2 )，我之前竟然没有见过，按照上下左右还有对角

2016-03-28 21:33:30 436

原创 [POJ3352]Road Construction 做题笔记

题目来源：http://poj.org/problem?id=3352 引用一下解题思路：http://blog.csdn.net/geniusluzh/article/details/6619575 这道题的意思是说，给你一个无向图，然后问你至少需要添加几条边，可以使整个图变成边双连通分量，也就是说任意两点至少有两条路可以互相连通。我们这样考虑这个问题，属于同一个边双连通分量的任意点是至少有

2016-03-28 10:34:06 596

原创 [HDU1269]迷宫城堡做题笔记

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1269 这题是果的强联通，没有什么鲠 Tarjan(i)会求出与i联通的所有强联通分量。弹栈时，不要弹空整个栈，而是弹出整棵搜索子树。#include <cstdio>#include <algorithm>#include <cstring>using namespace std;con

2016-03-28 10:22:57 577

原创 [BZOJ2938][POI2000]病毒做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2938 注意：这题是权限题，代码应该是对的，但未经测试 zky: 首先我们把所有串建一个AC自动机方便

2016-03-28 10:17:54 475

原创 [BZOJ2754][SCOI2012]喵星球上的点名

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2754 根据黄学长的代码打的，对于每一个结点开一个map，非常暴力但是确实可以过#include <cstdio>#inclu

2016-03-22 23:13:06 508

原创 [HDU3966]Aragorn's Story 做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=39661、打懒标记的时候一定要注意懒标记是否可以累加，或者是否应该异或 2、多组测试数据。。。 3、线段树针对多组数据的初始化不要忘了#i

2016-03-22 23:08:28 373

原创 [BZOJ4034][HAOI2015]T2 做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 [BZOJ4196][NOI2015]软件包管理器的既视感。。这题是树链剖分+dfs序比较裸的题目，唯一需要注意的就

2016-03-22 23:01:34 324

原创 [BZOJ3531][Sdoi2014]旅行做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3531这是一道非常有价值的树剖。对于每个飞天面条神教，建立一颗线段树进行维护，查询时，在对应的飞天面条神教对应的线段树进行查询

2016-03-22 22:55:23 367

原创 [BZOJ2243]染色做题笔记

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 线段树维护色块数量，区间最左端的颜色，区间最右端的颜色。合并区间时，如果左区间的最右端的颜色等于右区间的最左端的颜色，注意-

2016-03-22 22:41:50 490

原创 [POJ3237]Tree 做题笔记

题目来源：http://poj.org/problem?id=32371、取反再取反等于不取反，注意写法要用异或 2、注意更改的是边而不是点，所以下面标记处要特别注意 3、多组数据，线段树标记要初始化#include <cstdio>#include <cstring>#include <algorithm>#define lch now<<1#define rch now<<1|1u

2016-03-21 20:35:23 362

原创 [BZOJ1143][CTSC2008]祭祀river 做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1143 一种理解（引用自http://www.cnblogs.com/BLADEVIL/p/3713043.html）：　　我们可以将一个点拆成两个点x,y，那么如果存在一条i->j的路径，我们就连接xi,yj，那么答案就是n-最大匹配数。　　因为i->j所以对于i与j只能

2016-03-20 23:08:14 467

原创 [BZOJ1500]维修数列做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 自己做这题的一个非常有意思的收获，就是pushup和pushdown千万不能忽略“0”。一般我们会把不存在的孩子的id定为0，这里称之为void好了，按理来说这个void应该是个垃圾箱，扔进去的数据都会被吃掉。但是在pushdown时如果把不和谐的值扔了进去，pushup时是会从里面

2016-03-20 22:52:51 707

原创 [BZOJ1861]书架做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1861这题是splay维护区间。既然是维护区间，那么存在splay里的值就不一定要满足二叉排序树的”左<中<右”的性质，此时要维护某个值在序列里的位置，可以维护一个pos数组，代表某个值在splay中的位置，把这个结点转到根，输出左子树的大小即为它在序列中前面书的数量。 insert好说

2016-03-20 22:44:06 595

原创 [BZOJ1588]营业额统计做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 这题可以说是简化版的BZOJ1208，注意取绝对值。 findval用来找小于等于x的最大的值的位置#include <cstdio>#include <cstring>#include <algorithm>#define lch ch[x][0]#define rch

2016-03-20 22:23:30 482

原创 [BZOJ][HNOI2004]宠物收养所

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 这是一份极其“优美”的代码，本来以为附带大常数，结果和hzwer的跑的一样快。。。虽然代码本身确实比较差#include <cstdio>#include <cstring>#include <algorithm>#define lch ch[x][0]#define rch

2016-03-16 15:53:32 461

原创 [BZOJ1503]郁闷的出纳员做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=15031、首先，维护一个全局变量del，表示全局加多少。插入时要减去del，查找时要加上del，仔细领会一下。 2、删除时，找到工资比最低限小的工资最高的工人，把他旋转到根，然后删除他和左子树！ 3、这题的查找是第K大，而不是第K小，要注意第K大的写法。 4、坑！这题说如果一个工人的初始

2016-03-15 23:55:35 422

原创 [HDU2222]Keywords Search 做题笔记

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2222 这题是比较裸的AC自动机，很容易想出AC做法但却并不容易AC。。。 1、首先！这题有重复的单词！！ 2、千万不要在for循环里用strlen！！这题匹配串长度1000000，如果每次循环都要strlen，那计算开销是相当大的。我不在里面打strlen时间343ms，如果在里面大strlen则

2016-03-14 19:38:26 284

原创 [BZOJ1030]文本生成器做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 f[i][j]，i表示走到第几步，j表示走到树上的哪个结点，j不能是单词结点或沿fail指针能找到单词的点。对每一个f[i-1][j]，处理每一个它所能到达的状态f[i][x]，x表示j继续匹配a-z所能到达的结点。最后统计f[m][j]之和，即为答案。#include <c

2016-03-14 17:54:32 333

空空如也

空空如也