- 博客(166)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 KMP入门
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
2023-12-12 16:58:27
859
原创 Markdown从入门到精通
Markdown 是一种轻量级标记语言，通俗的说你记笔记写博客的时候不用管排版如何，只要将自己的内容写上去，Markdown 语法就可以给你搞定一切。 是一种轻量级标记语言，创始人为约翰·格鲁伯（John Gruber）。 允许人们使用易读易写的纯文本格式编写文档，然后转换成有效的HTML文档。 编写的文档可以导出 HTML 、Word、图像、PDF、Epub 等多种格式的文档。 编写的文档后缀为 .md, .markdown。我个人认为 是现在现在是互联网上最流行的写作语言！！！许多网站
2023-12-08 19:04:27
1303
原创 徐州2023年金秋营数学第一轮压轴题（数论）
由于数论和组合数学是信息学最关注的数学分支，因此，我们也对今年数学营中的这些部分做一定的了解。将 (2) 代入 (1)，得。根据这两点就可以完成这道题了。
2023-10-24 11:47:14
167
原创 CF55D-Beautiful numbers （数位dp）
能被它自己的所有非零位的数字整除，即能被它们的最小公倍数整除，个，所以最后一维可以通过离散化降到。
2023-04-16 23:06:18
187
原创 CF204A-Little Elephant and Interval（数位）
考虑 [1abcde的情况：{xux∣x∈19u∈09]}9×101{xuvx∣x∈19uv∈09]}9×102{xuvwx∣x∈1auvw∈09]]}∪auvwa∣a≤e&&u≤bv≤cw≤d}(a−1⋅103bcd1−ae)9abcd−ae。
2023-04-13 13:55:32
420
原创 数位统计DP
数位统计DP是一种模板性较强的DP套路题，主要用于对数字数位上的统计。在完成一些对数位上数字有明确要求的统计操作时，对区间内数字的暴力逐个枚举会产生大量无效工作，严重超时。
2023-04-11 22:13:36
383
原创 蓬莱「凯风快晴 −富士火山−」（单调栈优化）
不一定最下面一层的结点数最多，极端情况下，最下面一层如果只有。求出每一层结点数，然后使用单调栈优化，分别求出使用第。层作为最后一层时的最优解，并求出其中的最大值即可。个结点，会限制上面每一层都只能取。个结点，很有可能得不到最优解。层更多，一定可以去掉若干第。层的节点，使得结点数与第。
2023-04-10 11:24:01
345
转载 vscode常用快捷键
14、split editor（创建新的editor group，并打开当前窗口显示的文件）5、复制光标所在行，并创建下一行，把内容粘贴到下一行。13、选中当前打开文件中所有相同的单词（大小写敏感）4、在光标下一行创建新的一行，同时移动光标到下一行。==》ctrl + x 或 shift + del。10、切换到对应editor group打开的文件。9、editor group之间跳转。11、关闭当前窗口显示的打开文件。7、打开/关闭vscode终端。12、关闭所有打开的文件。1、选中光标所在单词。
2023-04-10 09:26:12
2412
原创 排序算法总结
第一步选出最小值 (Cindy, 100)，数组变为 (Cindy, 100), (Ada, 200), (Mike, 287), (Jason, 287)由于在排序中，无法保证相等的两个元素相对位置不变，我们称选择排序为。如果数组中有 2 个元素的数值相同，排序后这 2 个元素的。排序完成，两个287分的同学，相对位置发生了变化。所有的奇数排在前面，所有的偶数排在后面；奇数按从小到大排序，偶数按从大到小排序。保持不变，则我们称这样的排序是稳定的。我们可以使用头文件 中的。函数对数组进行排序。
2023-04-09 15:56:31
210
原创 基础算法之枚举
很多场合需要枚举一个集合中的任意两个元素（下标不能相等，值可以相等），需要两个循环分别枚举这两个数的下标，不妨令第一个数的下标小于第二个数的下标，第一个数。
2023-04-09 13:38:37
46
原创 CF区间DP作业题解
综上，我们可以将任意三角划分按照这个原则进行改进，且绝不会增加权值。上面两种方案没有交集，方案数直接相加即为。任何一棵多叉树都可以转换为二叉树。首先，可以直接使用区间DP完成。做成连通图的答案，不需要容斥。为根，是否可以构成一棵树。为根，是否可以构成一棵树。删除需要的最小魔法值消耗。(三角形的三个顶点)。，可以持续递推，直至。，将中间某个结点连接。（2）枚举中间分割点。
2023-04-09 10:53:43
425
原创 区间DP入门
思路都是一样的，即将字符串在末尾再拼接一遍，然后转换为普通的区间DP问题。（2）我们只需要将区间分为两个子区间，将其合并即可，两个子区间各自也是之前由它们各自的子区间合并而来的。这种从某个点到达某个点的最优值或计数问题，可以建模为一个区间的问题，称为区间DP。显然，区间DP是从小区间推到大区间，大区间的解是由小区间构成的。区间DP通常需要两维表示区间的起始位置与结束位置。对于这类题目，不论是区间DP，还是以前做过的。，它的任意一个子区间都是已经求过最优解的。的区间，它的起始位置可能有。
2023-04-09 10:20:43
312
原创 上升序列问题
直接通过某一列就得出“要么为严格上升序列，要么不是严格上升序列”的结论。所以，只有在循环外，当整个循环都没有判断为真的情况时，才能确定这是一个严格上升序列。就为假，但它绝不是严格上升序列，因为你才刚刚看了前两个数，后面的数很有可能存在。）记录上一个输入的数值，将这两个数值进行比较即可。语句为真，立即可以判断该序列不是严格上升序列；刚好就是一对相邻的数，我们对它们使用。为假，能立即判断它就是严格上升序列吗？来说，它之前的数值已经赋值给了。个数才对，因此，我们需要在将。个数之前，先把它的值赋值给。
2023-04-08 17:29:50
448
原创 CF11D-A Simple Task（状态压缩）
每条链一定存在一个编号最小的点，我们保持每条链的其中一个端点是编号最小的点即可。具体做法，就是在枚举状态时，只连接链上不是最小编号的那一端。每次连接时，枚举当前状态的每一个点，与状态中最小编号端点直接连接，均构成一个环，进行计数即可。数据规模不大，显然可采用状态压缩先构建所有的链，然后将首尾相连构成环进行计数即可。（1）每个环从最小端点朝两个方向都被计数一次，最终要除以 2。（2）每条对称边也被计数，但只被计 1 次。
2023-04-08 11:00:02
86
原创 Caddy反向代理设置https
Caddy在官方的Ubuntu 20.04存储库中不存在，但这不是问题，因为Caddy的存储库与Ubuntu 20.04兼容。打开终端或SSH会话并运行以下命令以添加存储库：echo "deb [trusted=yes] https://apt.fury.io/caddy/ /" | sudo tee -a /etc/apt/sources.list.d/caddy-fury.list然后，更新APT缓存。sudo apt-get updatesudo apt-get upgrade
2021-05-07 22:31:53
2024
转载 problem.conf配置内容
基本设置problem.conf 中一行只能含有一个设置（不然可能会出现奇怪的错误？）use_builtin_judger大多数题的 problem.conf 里都要有use_builtin_judger on这句话，这表示您需要使用 OJ 自带的评测系统来评测这道题。如果您出了一道奇奇怪怪的题（例如毒瘤的通讯题），就需要（联系管理员）帮您量身定做一个合适的judger.cpp，此时就不需要写这句话了。use_builtin_checker如果 problem.conf 里出现...
2021-04-27 23:03:14
605
原创 NOJ部署
https://njuptaaa.github.io/docs/#/noj/guide/deploy1.phpsudo apt-get install software-properties-commonsudo add-apt-repository ppa:ondrej/phpsudo apt-get updatesudo apt-get install -y php7.3php -v 2.composerwget https://getcomposer.org/compose
2021-04-22 23:40:40
408
原创 Emacs配置文件
Emacs配置文件;; 指针颜色设置为白色(set-cursor-color "white");; 鼠标颜色设置为白色(set-mouse-color "white");; 一打开就起用 text 模式。 (setq default-major-mode 'text-mode);; 语法高亮(global-font-lock-mode t);; 以 y/n代表 yes/no(fset 'yes-or-no-p 'y-or-n-p) ;; 显示括号匹配 (show-pa
2021-03-24 22:38:34
218
原创 cygwin 多 tab 窗口页面
git clone https://github.com/juho-p/fatty.gitcd fattymakecp src/fatty.exe /bin然后创建快捷方式：C:\DEVPACK\cygwin64\bin\fatty.exe -i /Cygwin-Terminal.ico -以后每次都可以双击这个快捷方式打开 cygwin。按 ctrl+shif+T就打开一个新tab。...
2021-03-23 13:19:29
220
原创 省选算法汇总（更新中……）
1.1 基本数据结构1. 数组2. 链表，双向链表3. 队列，单调队列，双端队列4. 栈，单调栈1.2 中级数据结构1. 堆2. 并查集与带权并查集3. hash 表 自然溢出 双hash1.3 高级数据结构1. 树状数组2. 线段树，线段树合并3. 平衡树 Treap 随机平衡二叉树 Splay 伸展树 * Scapegoat Tree 替罪羊树4. 块状数组，块状链表5.* 树套树 线段树...
2020-11-06 08:21:12
373
2
原创 C++随机数
C++随机数#include <iostream>#include <ctime>#include <random>#include <functional>const int N = 1e6;int main() { freopen("5.in", "w", stdout); std::default_random_engine generator(time(NULL)); std::uniform_int_distrib
2020-10-25 19:57:04
77
原创 Mac下安装brew，及Pyenv 使用国内源安装Python
https://mirrors.tuna.tsinghua.edu.cn/help/homebrew/ 安装brew，使用清华源wget http://mirrors.sohu.com/python/3.8.2/Python-3.8.2.tar.xz -P ~/.pyenv/cache/;pyenv install 3.8.2只需先查到源链接，修改一下即可安装其他版本。三、 安装zlib依赖brew install zlib将zlib的头文件及库文件添加至系统默认的路径，如果更..
2020-08-24 21:14:34
2093
原创 anaconda常用命令
1. anaconda是什么Anaconda是一个用于科学计算的Python发行版，支持 Linux, Mac, Windows系统，提供了包管理与环境管理的功能，可以很方便地解决多版本python并存、切换以及各种第三方包安装问题。Anaconda利用工具/命令conda来进行package和environment的管理，并且已经包含了Python和相关的配套工具。这里先解释下conda、anaconda这些概念的差别。conda可以理解为一个工具，也是一个可执行命令，其核心功能是包管理与环境管理
2020-08-21 08:53:06
252
原创 VS Code字体设置
VS Code 字体设置SubLime 字体SubLime 字体vscode设置字体“editor.fontFamily”: “MONACO, Consolas, ‘Courier New’, monospace”,安装：One Monokai Theme
2020-08-14 21:33:25
3670
转载 C++ 读写 Excel 在 vs2015 中实现（利用开源库xlnt）
踩坑爬坑系列……本来一个挺简单的问题，由于解决的方法太多，网上的博客太多，海量教程中想找到适合自己的方法实在太难了。下面是我看过的一些比较优秀的教程，整理记录一下：C++读写EXCEL文件方式比较。补充：读写csv也是可以的，但其实 写csv有点投机取巧，不算真正的excel。 开源项目QtXlsxWriter，用的是qmake（我不熟），而不是cmake，所以我放弃 开源项目OpenXLSX，需要C++17，我只有vs2015，不想装vs2019，故弃之 OpenXLSX读写教程，R语言 C+
2020-08-07 07:58:06
3343
2
转载 青岛大学开源OJ平台搭建
源码地址为:https://github.com/QingdaoU/OnlineJudge可参考的文档为:https://github.com/QingdaoU/OnlineJudgeDeploy/tree/2.0一、安装所依赖的环境sudo apt-get update && sudo apt-get install -y vim python-pip curl g...
2019-01-05 07:46:29
7371
9
原创 vim 环境变量配置简易版
vim ~/.vimrcset ts=4set nuset aiinoremap { {<CR>}<ESC>O<TAB>inoremap ' ''<ESC>iinoremap " ""<ESC>iinoremap ( ()<ESC>i
2018-11-20 19:17:58
268
原创 解决coursera视频课程无法播放对问题
如果你是Mac系统，那么你就按照以下步骤来Find 前往->前往文件夹 ,在弹出的对话框里面 输入 /private/etc/，然后找到hosts文件。直接打开你不能修改，为了能够修改，你需要先把hosts拖到桌面上。然后右击，选择文本编辑，然后把 52.84.246.72 d3c33hcgiwev3.cloudfront.net 复制粘贴到hosts最后一行。保存关闭以后，这时候...
2018-11-01 08:30:40
4195
2
转载 C++的cout高阶格式化操作
文章出处：https://www.cnblogs.com/devymex/archive/2010/09/06/1818754.html （敬告：当您的浏览器以非默认字体浏览本文时，段落格式可能会出现偏差）这篇文章主要讲解如何在C++中使用cout进行高级的格式化输出操作，包括数字的各种计数法（精度）输出，左或右对齐，大小写等等。通过本文，您可以完全脱离scanf/printf，仅使用cout来完
2017-11-22 10:24:43
216
原创 CentOS7上安装php-mcrypt的步骤
1、安装第三方yum源wget http://www.atomicorp.com/installers/atomicsudo sh ./atomic2、使用yum命令安装sudo yum install php-mcryptsudo yum install libmcryptsudo yum install libmcrypt-devel
2016-12-06 11:27:04
5263
原创 在Thinkpad中设置电池管理阈值
不需要强求安装power management，windows 10 里安装就不方便，其实电池维护主要就是控制阈值的问题，只要去thinkpad官网安装power management driver和lenovo settings dependency package即可，重启电脑，进入注册表“hkey_local_machine/software/wow6432node/lenovo/pwrmg
2015-11-09 23:11:42
6291
转载 安装Ubuntu 15.10后要做的事
Ubuntu 15.10发布了，带来了很多新特性，同样也依然带着很多不习惯的东西，所以装完系统后还要进行一系列的优化。1.删除libreofficelibreoffice虽然是开源的，但是Java写出来的office执行效率实在不敢恭维，装完系统后果断删掉sudo apt-get remove libreoffice-common2.删除Amazon的链接sudo a
2015-11-08 08:46:53
503
原创 Fedora 22安装后无法找到Realtek无线网卡的解决
在主目录中建立一个文件夹，“mkdir ~/Reaktek”，接着进入该目录，执行"git clone https://github.com/lwfinger/rtlwifi_new.git"，会出现rtlwifi_new的文件夹，进入文件夹，执行“make && make install”，重启即可。如果make不成功，执行"sudo dnf install kernel-headers ker
2015-10-28 15:37:43
1248
转载 在Mac下启动和停止MySQL
启动Mysql服务 sudo /Library/StartupItems/MySQLCOM/MySQLCOM start 停止Mysql服务 sudo /Library/StartupItems/MySQLCOM/MySQLCOM stop 重启Mysql服务 sudo /Library/StartupItems/My
2015-04-01 23:32:22
575
转载 Android：解决Gradle DSL method not found: 'runProguard()' 问题
将Android Studio升级至最新版（1.0 RC 4）之后，运行项目时出现问题：Gradle DSL method not found: 'runProguard()'从字面就能看出来，出现这个问题的原因是找不到runProguard()这个方法了（调用这个方法的地方在每个Module对应的build.gradle文件中）。这是因为，当Android Studio升级时
2014-12-09 22:33:50
505
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人