摘要: 洛谷题目链接 这段时间本人在努力备战CCF-CSP认证 众所周知,CSP的T3往往是一道大模拟题 正好,今天在洛谷做到了一道非常好的模拟题,正是NOIP_2006_TG的第三题 于是就有了这篇题解 这道题其实也蕴含了一定贪心的思想,不过题干已经将贪心策略告诉我们了 所以我们只需按照题目意思模拟这个安 阅读全文
posted @ 2022-12-07 18:07 octal_zhihao 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Mysterious Present (codeforces 4D) #题目镜像 题面翻译 给出一个限制$(w,h)$和 $n$ 个物品的二维信息$(w_i,h_i)$ 求物品二维都满足 $w_i>w,h_i>h$ 的前提下的最长二维严格上升子序列以及其长度$(w_i>w_{i-1},h_i > h 阅读全文
posted @ 2022-12-03 17:44 octal_zhihao 阅读(18) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,a[N]; int add[N*4];//账本 long long sum[N*4];//a[k]的区间和 void build(int k,int l,i 阅读全文
posted @ 2022-09-19 19:35 octal_zhihao 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 环境:Windows11,VMware16Pro,Ubuntu20.04 我给虚拟机装好Ubuntu系统后,它默认是安装好vmtools的 而且这些选项默认是勾选的,但是我无法实现宿主机和虚拟机之间文件的拖拽和复制粘贴 如果你遇到了和我一样的问题,且网上很多博文提供的解决方案都无法解决你的问题,那么 阅读全文
posted @ 2022-07-17 14:09 octal_zhihao 阅读(10618) 评论(4) 推荐(3) 编辑
摘要: 大家伙在用pip默认的下载源安装python包时,是否总会遇到下载速度极慢/下载出错的问题, 特别是在下载snaps这种大包,似乎很难在1h内竣工。 那是因为pip官方的下载源https://pypi.org/在国外,需要一点柯学上网 不过科学不了的朋友们,也不是没有办法 这有一堆国内的镜像可以用( 阅读全文
posted @ 2020-07-31 23:43 octal_zhihao 阅读(278) 评论(1) 推荐(0) 编辑
摘要: 用python AC P1036 笔者的第一语言为C++,初学python,代码如有可改进之处,欢迎讨论(不过代码都已经过测评且AC) Check_XY 引言 放暑假了,终于有空余时间自学一下python(虽然物竞、数竞和文化课几乎挤扁了我的空余时间) 就从我以前刷过的C++的题开始吧 以前为OI刷 阅读全文
posted @ 2020-07-29 18:37 octal_zhihao 阅读(442) 评论(3) 推荐(0) 编辑
摘要: 笔者的第一语言为C++,初学python,代码如有可改进之处,欢迎讨论(不过代码都已经过测评且AC) Check_XY 引言 放暑假了,终于有空余时间自学一下python(虽然物竞、数竞和文化课几乎挤扁了我的空余时间) 就从我以前刷过的C++的题开始吧 以前为OI刷题的时候,并没有养成经常写解题报告 阅读全文
posted @ 2020-07-27 22:34 octal_zhihao 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 笔者的第一语言为C++,初学python,代码如有可改进之处,欢迎讨论(不过代码都已经过测评且AC) Check_XY 引言 放暑假了,终于有空余时间自学一下python(虽然物竞、数竞和文化课几乎挤扁了我的空余时间) 就从我以前刷过的C++的题开始吧 以前为OI刷题的时候,并没有养成经常写解题报告 阅读全文
posted @ 2020-07-27 21:27 octal_zhihao 阅读(716) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-23 14:37 octal_zhihao 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 树状数组 ST表(RMQ问题) 线段树 阅读全文
posted @ 2019-08-14 23:08 octal_zhihao 阅读(165) 评论(0) 推荐(0) 编辑