自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

REWINE

(」・ω・)」うー!(/・ω・)/にゃー!

  • 博客(160)
  • 资源 (4)
  • 收藏
  • 关注

原创 [VC++课程设计] 用mfc实现数学函数曲线绘制程序

实验环境window 10 版本19041Microsoft Visual Studio Community 2019 版本 16.6.4实现功能 绘制常见函数的图像 支持普通函数,极坐标函数,参数方程,直接输入数据点 可以删除指定函数图像 可以在一个坐标系中绘制多条数学曲线 显示坐标轴,网格,刻度值,图例 可以选择不同颜色线型来绘制不同的曲线 当鼠标移动到曲线上某点时,可以显示该点的坐标 可以用鼠标拖动图像 可以进行图形的放大,缩小,定量设置显示范围,自动缩

2020-07-20 23:22:19 6204 7

原创 [MOOC C++程序设计] 编程题#4: 魔兽世界终极版

这是今年写的代码最长的题了,细节很多这里有一个数据,可以面向数据debughttps://pan.baidu.com/s/1cCIwW8psGDASu2JdZawG3Q题面在代码后面#include <iostream>#include <cstring>#include <cstdlib>#include <iomanip&gt...

2020-03-25 23:28:28 875

原创 [管理运筹学]线性规划&单纯形法的各种姿势(题目:[NOI2008]志愿者招募)

题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要NNN天才能完成,其中第iii天至少需要AiA_iAi​个人。 布布通过了解得知,一共有MMM类志愿者可以招募。其中第iii类可以从第SiS_iSi​ 天工作到第TiT_iTi​天,招募费用是每人CiC_iCi​ 元。新官上任...

2019-06-29 18:56:19 1299

原创 在 GNU/Linux 中使用 GNUInstallDirs 优化 cmake 安装路径

使用 GNUInstallDirs.cmake模块在指定安装路径时,应当使用变量而非写死安装目录,以便于在不完全符合 FHS 的系统上安装,提高程序的可移植性。对于使用何种变量, GUN 提出了适用于 unix 系统的,GNU/Linux 上使用的就是这套标准的变体。cmake 官方提供了 GNUInstallDirs 模块,定义了一组标准的变量,用于安装不同类型文件到规范指定的目录中。要使用这个模块,在 CMakeLists.txt 添加一行即可导入。如果你发现的值为空,大概率是缺少这一行。...

2022-08-27 17:25:44 2697 1

原创 qemu/kvm linux 虚拟机配置(共享剪切版,文件拖拽进虚拟机)

qemu/kvm linux 虚拟机配置(共享剪切版,文件拖拽进虚拟机)

2022-04-17 02:25:35 3259

原创 编译 KSyntaxHighlighting 的过程中遇到的一些问题

在编译 KSyntaxHighlighting 时报错:CMake Error at CMakeLists.txt:6 (find_package):Could not find a package configuration file provided by “ECM” (requestedversion 5.85.0) with any of the following names:ECMConfig.cmakeecm-config.cmakeAdd the installation pr

2021-09-04 02:10:18 1359 3

原创 nixos 配置 Systemd-Service: sleep/suspend 后锁屏

我锁屏软件用的 betterlockscreenhttps://github.com/betterlockscreen/betterlockscreen作者给的教程不能在 nixos 直接使用(根本没有 /usr/lib/systemd/system/ 这个目录参考他的 [email protected][Unit]Description = Lock screen when going to sleep/suspendBefore=sleep.targetBefore=sus

2021-09-02 15:37:24 524 1

原创 Gentoo 安装笔记 2021/8

这里仅仅记录一下安装过程,并非教程,参照 Gentoo Handbook下载镜像文件https://mirrors.tuna.tsinghua.edu.cn/gentoo/releases/x86/autobuilds/current-install-x86-minimal/我使用的是 X86 的最小化安装镜像 install-x86-minimal-20210823T170550Z.iso创建虚拟机boot gentoo 进入安装环境passwd 设置个密码为了方便安装,可以用 ssh .

2021-09-01 12:22:35 2056 1

转载 Qt 添加 Q_OBJECT 后出错的解决方法

有时候class忘了加 Q_OBJECT,加上后编译或运行会出错class ThreadSxxx : public QThread{ Q_OBJECTpublic: ThreadSxxx();signals: signal_trig();}在 .pro 文件中随便改动一点东西,即使是随便加个空格都可以,此时再编译就可以通过参考:https://www.cnblogs.com/GyForever1004/p/9086048.html...

2021-08-25 01:20:15 1870 3

原创 解析 BMP 文件结构

BMP是英文Bitmap(位图)的简写,它是Windows操作系统中的标准图像文件格式,能够被多种Windows应用程序所支持。随着Windows操作系统的流行与丰富的Windows应用程序的开发,BMP位图格式理所当然地被广泛应用。这种格式的特点是包含的图像信息较丰富,几乎不进行压缩,但由此导致了它与生俱来的缺点–占用磁盘空间过大。所以,目前BMP在单机上比较流行。 -- 摘自百度百科单色图像,图像中每一个像素只需要一个 bit 存储,其值为0或1,0代表黑,1代表白。灰度图像,一般有256.

2021-05-09 21:48:47 273

原创 VSCode中gopls报错:JSON RPC parse error

完整报错信息如下gopls version: (devel)gopls flags:update flags: proxyextension version: 0.24.2go version: 1.16.3environment: Visual Studio Code linuxinitialization error: Error: JSON RPC parse error: json: cannot unmarshal number into Go struct field Rename

2021-04-30 22:39:15 816 3

原创 在linux下使用nasm汇编

安装nasmyay -S nasm非Arch系可以去官网下打开终端,执行whereis nasm王使用NASM和CL(或LINK)写HelloWorld示例section .textglobal mainmain:mov eax,4 ;   4号调用mov ebx,1 ;   ebx送1表示输出mov ecx,msge ; 字符串的首地址送入ecxmov edx,14 ;  字符串的长度送入edxint 80h ;    输出字串mov eax,1 ;   1号调用int

2021-04-30 21:46:30 1138

原创 重新回到Fcitx5的怀抱

nixos之前在manjaro上用的fcitx5,换成nixos后只能用fcitx4了这几天把系统切换到了unstable分支,fcitx5用以下配置即可 i18n = { defaultLocale = "zh_CN.UTF-8"; supportedLocales = [ "zh_CN.UTF-8/UTF-8" "en_US.UTF-8/UTF-8" ]; inputMethod.enabled = "fcitx5"; inputMethod.fcitx5.add

2021-03-12 01:55:09 1206 1

原创 [编译原理课设] 自动机的状态转换图表示

课程设计的要求要求设计一个具有绘图功能的程序,可以手工以状态转换图的方式绘制自动机;图形化的自动机可以保存,读取;根据状态转换图得出自动机的状态转换矩阵;根据状态转换矩阵,自动绘制出状态转换图。开发环境Manjaro Linux(内核版本5.9.11)操作系统Qt Creator 4.13.3QMake版本为 3.1,GCC版本为10.2.0概要设计打开软件,通过侧边栏选择模式,可选模式有五种,分别是移动,添加点,添加边,删除,修改,通过鼠标点击切换想用的模式。各模式功能如下:

2021-03-03 23:28:29 3985 2

转载 在linux中交换Esc与CapsLock按键功能

vim中经常使用的Esc在键盘的左上角,不方便使用,可以将其与Capslock易位。安装xmodmapnix-env -iA nixos.xorg.xmodmap配置在home目录新建.Xmodmap文件,添加以下内容:clear Lockkeysym Caps_Lock = Escapekeysym Escape = Caps_Lockadd Lock = Caps_Lock终端执行xmodmap .Xmodmap参考资料...

2021-02-25 23:54:50 1353

原创 利用gnu stow管理dotfile

dotfile指linux系统下home目录中以’.'开头的配置文件之前在github看到有人分享dotfiles仓库,一开始以为要一个一个文件复制过去,后来发现了有gun stow这种工具,可以通过软链接很方便的管理dotfiles安装就不说了,软件包名应该就叫stow使用方法:在home目录(以后简称~)建立dotfile文件夹比如neofetch,配置文件在~/.config/neofetch/config.conf把它移动到 ~/dotfiles/neofetch/.config/ne

2021-02-25 22:52:23 584

原创 在nixos中配置Qt开发环境

编写 shell.nix 文件{ pkgs ? import <nixpkgs> {} }:pkgs.mkShell { buildInputs = with pkgs; [ gdb clang cmake ninja clang-tools qtcreator qt514.full ]; nativeBuildInputs = with pkgs; [ qt514.wrapQtAppsHook ];

2021-02-09 02:05:41 361

翻译 如何在nixos 20.09 安装 unstable channel的软件

在nixos中,有些软件比如 fcitx5,qv2ray 只能在 unstable 的 channel 中找到,配置安装 unstable 的软件很有用。方法见:https://stackoverflow.com/questions/48831392/how-to-add-nixos-unstable-channel-declaratively-in-configuration-nix以下是/etc/nixos/configuration.nix的相关部分:{ config, pkgs, ... }:

2021-01-31 03:30:21 834 3

原创 解决nixos中vivaldi浏览器无法播放html5视频的问题

/nix/store/z2qmv1a5wpp8qs02sl3p5x4153bf9yhq-vivaldi-3.1.1929.45-1/opt/vivaldi/lib//nix/store/20ppq0708fcns45xglr9cj802zc7mzng-chromium-codecs-ffmpeg/lib/

2021-01-31 03:08:00 764 2

原创 不一样的linux:nixos的安装教程

制作启动盘在官网下载镜像:https://nixos.org/download.htmlu盘启动盘建议直接用 ventoy 配置分区并格式化在live系统中输入nixos-help或者点击桌面上的NixOS Manual打开帮助文档,按文档的提示操作live系统中你可以使用sudo不加密码,但不能用su分区操作和其他的linux相同,下面给出UEFI(GPT 分区表)的例子分区创建一份 GPT 分区表: sudo parted /dev/sda -- mklabel gpt.

2021-01-31 02:42:36 10317 2

原创 使用ventoy for linux制作多系统的U盘启动盘

安装ventoy进入官网查看yay -S ventoy 查看u盘可以用sudo fdisk -l 查看磁盘信息,找到要用的U盘,比如我的是Disk /dev/sdb:29.31 GiB,31466717184 字节,61458432 个扇区磁盘型号:CoolFlash USB3.1单元:扇区 / 1 * 512 = 512 字节扇区大小(逻辑/物理):512 字节 / 512 字节I/O 大小(最小/最佳):512 字节 / 512 字节磁盘标签类型:dos磁盘标识符:0x8f

2021-01-29 01:13:06 3642

原创 关于Floyd最短路的一些思考

正确性证明并行优化

2020-11-14 00:16:46 275 4

转载 nmap的基本使用方法

1、nmap简单扫描nmap默认发送一个ARP的PING数据包,来探测目标主机1-10000范围内所开放的所有端口命令语法:nmap < target ip address >其中:target ip address是扫描的目标主机的ip地址2、nmap简单扫描,并对结果返回详细的描述输出命令语法:namp -vv < target ip address >介绍:-vv参数设置对结果的详细输出3、nmap自定义扫描命令语法:nmap -p(range) &lt

2020-09-30 19:19:17 1182

原创 记录一些Linux文件/目录相关命令

文件相关pwd显示当前工作目录~ >>> pwd /home/rewinecd切换目录cd :默认切换到主文件夹cd /home/rewine/src/cpp :切换到指定文件夹cd … :切换到上一级~ >&

2020-09-19 18:48:33 1154

转载 Centos安装Python3,yum4, dnf, neofetch

Centos安装Python3一、epel 源安装首先安装epel源:yum install epel-release在有epel源的情况下查询yum的python3状况:Repository epel is listed more than once in the configurationabrt-addon-python3.noarch 2.1.11-50.el7epel boost-python36.x86_64

2020-08-19 14:37:56 3740

转载 [转载]如何通过ssh进行上传/下载

[转载]如何通过ssh进行上传/下载学校给配了服务器的用户账号,但是怎么向服务器中上传以及下载文件呢?Windows下可以使用Xftp和Xshell,但是Linux下能不能用命令行解决呢?什么是SSH?来源:http://www.ruanyifeng.com/blog/2011/12/ssh_remote_login.html简单说,SSH是一种网络协议,用于计算机之间的加密登录。如果一个用户从本地计算机,使用SSH协议登录另一台远程计算机,我们就可以认为,这种登录是安全的,即使被中途截获,密码也

2020-08-19 12:03:43 2156

原创 manjaro(kde)安装dde的尝试

安装必要软件yay -Ss deepin deepin-extra deepin-manjaro deepin-kwin安装失败了 , 和kwin冲突修改/etc/lightdm/lightdm.conf修改选项greeter-session=lightdm-deepin-greete禁用sddm(我这里初始安装的是kde版本的)systemctl disable sddm启用lightdmsystemctl enable lightdm重启.

2020-08-19 11:51:04 3696

原创 [P1149] TSOI南湖探险(费用流)

背景NOIP2009,TSOI大爆发,创造了历史,书写了传奇。于是,在SRC的提议下,大家一起去南湖公园探险。描述南湖地区的地形错综复杂。这里有茂密的原始森林,有一望无际的湖水,有大自然一切钟灵毓秀的景物。孩子们一旦走散,彼此就再也看不见了,除非彼此选择的道路在前方的某个地方汇合。在TSOI光环的感召下,大家的审美和价值观趋于一致,对于相同景物感到的愉悦程度可以看做一样的。这种愉悦程度可以在斐波那契奥斯特洛夫斯基参考系(Universal Fibonacci Ostrovsky参考系,以下简称U.

2020-08-19 11:49:38 735

原创 古代猪文(组合数学XLucasX中国剩余定理)

/*题意:题目给出 n,g,要求所有满足 x 整除 n 的情况下,C(n,x)的和对 999911659 取余的结果作为幂,然后求g的这么多次幂取余的结果。思路:由于p=999911659 是个大素数,根据上篇写的指数循环节的相关知识可以得到 (g^y )%p = (g^(y%phi(p)+phi(p)))%p 同时phi(p)=p-1 带进去得到 (g^y)%p = (g^(y%(p-1)))% p关于由n和约数得到的组合数,用Lucas定理可以解决,跟前几篇写的一样,不过打阶乘表,只需要打到 35

2020-08-19 11:49:20 101 3

原创 [SDOI2012] 吊灯(树形dp)

吊灯(divide)题目描述Alice家里有一盏很大的吊灯。所谓吊灯,就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的,剩下的灯泡都是挂在其他的灯泡上的。也就是说,整个吊灯实际上类似于一棵树。其中编号为1的灯泡是挂在天花板上的,剩下的灯泡都是挂在编号小于自己的灯泡上的。现在,Alice想要办一场派对,她想改造一下这盏吊灯,将灯泡换成不同的颜色。她希望相同颜色的灯泡都是相连的,并且每一种颜色的灯泡个数都是相同的。Alice希望你能告诉她,总共有哪些方案呢?Alice是一个贪心的孩子,如果她发现方案.

2020-08-19 11:49:00 1426

原创 [POJ1065] Wooden Sticks(贪心)

题目:http://poj.org/problem?id=1065C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T,表示输入数据一共有T组。每组测试数据的第一行是一个整数N(1<=N<=5000),表示..

2020-08-19 11:48:37 743

原创 [SDOI2012]基站建设(斜率dp)

题目描述 DescriptionUp主家终于买电脑了,但是接下来有各种问题要处理。首要解决的问题就是网络问题。他要从移动公司开始,通过一些基站来传递网络到他家。为了简化问题,我们假设移动公司,所有的基站,up主家位于同一条直线上,他们都位于这一条直线上的某一点x,这些点不会重合。每个基站发射和接收的范围都是一个切于地面的圆,发射的半径r1是固定的,接收半径r2是可调的的。如下图:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6RG2GWHt-159715445029.

2020-08-19 11:47:39 1974

原创 [六省联考2017]分手是祝愿

一道不错的概率题,"相逢是问候"太神了,考试时没敢嗑这题。先考虑关灯的最少次数,一个开关按两次和没按一样,从大到小有亮的就灭掉,它的约数可以n\sqrt{n}n​枚举,更快的做法是枚举约数i,找它的倍数i,i2,i3…,复杂度 n/1+n/2+n/3+...=n∗log(n)n/1+n/2+n/3+...=n*log(n)n/1+n/2+n/3+...=n∗log(n) ,这样就有80分了(* ̄︶ ̄)考虑期望,设f[i]表示从有i个正确选择变为有i-1个正确选择的期望操作次数,f[i]=in+(1−in

2020-08-19 11:45:41 207

原创 热身题(高斯消元)

热身题(j.cpp/c/pas)时间限制:1s空间限制:128M输入文件:j.in输出文件:j.out【问题描述】定义F:F(1)= 1,F(2)= 2,F(n) = F(n-1)+ F(n-2)(n >= 3)定义p:p(i) = a1*F(1)^i + a2*F(2)^i + …+ ak*F(k)^i其中k和a1…ak为常数。现在已知k,p(1),p(2),…,p(k),求p(k+1)。为了避免高精度,所有运算都模掉M。保证F(1...

2020-08-19 11:45:21 116

原创 Bzoj 矩阵模板 && Poj Constellations (矩阵hash)

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2462给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。hash储存所有A*B的矩阵要用unsigned int#pragma warning(disable: 4786)#pragma G++ optimize ("O2")#pragma comment(linker, "/STACK:1024000000,1024000000")#inc

2020-08-19 11:44:50 112

原创 Noip 部分贪心题思路

[NOIP2012T2]国王游戏 这可是一道声名远扬的经典例题,其贪心思想应用广泛,但出题人编的这剧情真是毁了这道好题。。本题像大多数贪心题目一样,很容易得高分,但拿满分非常难。此外,这题数据比较水,犯几个致命的错误也扣不了很多分……我首先想到的办法是按右手排序。考虑最后一个位置,一定是右手最大的得到金币最少,于是解决掉最后一个人,倒数第二个人就到了最后一个位置,如此循环……结果得了70分,比标准答案大不少。看了题解之后,只改了一下排序的方式就AC了——最容易想到的办法离正解只有一...

2020-08-19 11:42:49 405

转载 zhuan [讲解] OI 字符串 常用哈希方法(by sxy sxy)

下面这个方法来自 算法竞赛入门经典-训练指南方法对于一个字符串s,令h[i] = h[i+1]*x + s[i] ,其中x是你自选的一个常数。令xp[i] = xp[i-1]*x这样之后定义s的起点为下标i,长度为len的子串的哈希值为 h[i] - h[i+len]*xp[len] 。这个值与子串的位置,子串的内容,还有你自选的常数都有关系。哈希值使用unsigned long long(如果不是oi,可以使用int128的话当然更好) 不同子串的哈希值一定不会相同吗?不一定,但是相同的概率非常非常

2020-08-11 21:30:33 2241 1

原创 [2020 年百度之星·程序设计大赛 - 复赛] Binary Addition

题解+1会把前面所有1变成0,第一个0变成1,也就是批量消除前缀1,显然他只会用一次,枚举时机就好了如果a[i]是0,次数为a[0 ~ i-1]中0的个数+b[0 ~ i-1]中1的个数+1(+1次数)+后面常规替换次数,如果b[i]=0还要把a[i]变一次如果a[i]是1 花一次机会把a[i]变成0 同上.代码#include <iostream>#include <cstdio>#include <cstring>using namespace st

2020-08-09 23:00:45 2527 1

原创 [2020 年百度之星·程序设计大赛 - 复赛] Battle for Wosneth

题解Alice打一次加1,概率p%,Bod打一次加1概率q%他们打一轮,期望得分p%-q%,有几轮哪?每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击所以答案是(m/(p%) - 1)(p%-q%) + 1p%注意m/(p%)不一定是整数,变换一下(m-pinv(100))(p-q)inv§+pinv(100)其中inv(i)是mod998244353LL的乘法逆元代码#include <iostream>#include <cstdio

2020-08-09 22:40:46 1354

原创 emacs安装与配置(Centaur Emacs)

第一步 yay -S emacs配置文件使用Centaur Emacsmv ~/.emacs.d ~/.emacs.d.bakgit clone --depth 1 https://github.com/seagle0128/.emacs.d.git ~/.emacs.demacs配置文件有两个位置:~/.emacs 和 ~/.emacs.d/init.el,我们使用后者HOME因为Emacs的所有文件都整齐地包含在单个目录中,所以它使目录整洁。出于同样的原因,所有现代Emacs软件包都

2020-08-01 16:18:20 1701

mfc绘制数学函数图像

基于MFC编写一个单文档程序,在客户区用图形来展现各种数学函数曲线。 具体要求: 1)可绘制常见的数学函数曲线,如三角函数、指数函数、幂函数等。 2)通过菜单选择不同的函数曲线类型,可以通过对话框指定该函数的参数,如Xa中的幂a的具体设置,sin(ax+b)中的参数a、b的设置。 3)绘制数学曲线时应包括坐标轴和刻度以及相应的数字(字符),数学函数公式; 4)可以在一个坐标系中绘制多条数学曲线; 5)可以选择不同颜色来绘制不同的曲线。 6)当鼠标移动到曲线上某点时,可以显示该点的坐标。 7)可以进行图形的缩放。

2020-07-18

MFC实现支持浮点计算器.7z

支持小数加减乘除括号的计算器,还可以实现进制转换 微软基础类库(英语:Microsoft Foundation Classes,简称MFC)是微软公司提供的一个类库(class libraries),以C++类的形式封装了Windows API,并且包含一个应用程序框架,以减少应用程序开发人员的工作量。其中包含大量Windows句柄封装类和很多Windows的内建控件和组件的封装类。

2020-04-26

线段树详解 (原理,实现与应用)

线段树详解 (原理,实现与应用) 线段树是一棵完美二叉树,树上的每个节点都维护一个区间。根维护的是整个区间,每个节点维护的是父亲的区间二等分后的其中一个子区间。

2019-03-09

贪心算法讲解

贪心算法的基本思路: 从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解。当达到算法中的某一步不能再继续前进时,算法停止。

2019-03-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除