- 博客(40)
- 收藏
- 关注
RSS订阅原创 AddressSanitizer failed to allocate 0xdfff0001000 (15392894357504) bytes解决方法
内存过度承诺是指在分配内存时，操作系统是否允许分配比实际物理内存更多的内存。该策略允许应用程序分配比可用内存更多的内存，但这可能导致系统在实际使用时出现内存不足的情况。内核会允许分配超过实际物理内存大小的内存，但在实际使用时可能会导致Out-of-Memory（OOM）错误。2：表示内存过度承诺策略被启用，并且在分配内存时考虑了交换空间的大小。这种模式下，内核会允许分配超过实际物理内存和交换空间之和的内存。文件的值，可以调整系统的内存过度承诺策略，以满足特定应用程序或系统需求。
2023-09-27 19:31:38
438
原创 浙江大学软件学院网络自动认证+Padavan路由器挂python脚本
目录起因自动认证挂到路由器进入终端从外部安装opkg后台挂自动认证脚本起因浙软的网络认证系统实在是与众不同，好像是自己开发的？反正就特别不方便，每次连上之后会有一个小窗口，影响观感。有轻微强迫症的咱怎么能忍这个呢？于是决定自己写一个认证的程序，并挂到路由器上，由于路由器装的是linux，没有GUI，也就看不到这个窗口了。自动认证这部分过程其实很简单，很多文章都有介绍方法，比如浙大软院 免登录上网攻略。受到了浙大python网_Python爬虫学习（8）：浙大软院网络登陆保持一文的启发，发现
2021-09-28 15:42:11
3806
5
原创 2021浙大软院预推免记录
目录个人情况预推免复试机试(2020.9.23 14:00-17:00)1.求多项式相乘系数2.最值问题3.并查集+结构体排序4.堆排序面试（9.28-9.29）后记个人情况 江浙沪地区某中流不知名211，成绩排名20%(对，没看错就是这么辣鸡的成绩)，综合排名5%(还好不只看成绩，才让我有了保研资格)，无论文科研，有一个正在进行中的数据挖掘项目，和几个没有获过奖的服务外包之类的项目，参加过很多ACM竞赛。有一些学生工作的任职，都和学术/竞赛挂钩。 很早就有了保研的打算，也试着报名了一(h
2020-10-03 22:45:50
3017
13
原创 ubuntu server 20.04LTS NAT模式配置静态IP
1.设置本地网络共享给虚拟网卡vmnet8Win10物理机上打开“更改网络适配器”，进行如下设置：通过此设置可以将无线网卡的网络与VMware虚拟网卡共享，主机与虚拟机之间通过该虚拟网卡通讯。2.查看vmnet8分配到的IPWin+R打开运行，打开cmd，输入ipconfig -all找到下图部分：记录IPv4地址：169.254.167.1(人人不同，以自己的为准)，后面将用到。3.设置VMware虚拟网络编辑器打开VMware菜单栏编辑->虚拟网
2020-06-22 21:20:39
5168
2
原创 2019 HNCPC D.Modulo Nine(数位dp)
链接 Modulo Nine题意 求长度为n的一个由0~9组成的数字串，满足m个限定，每个限制条件规定[Li,Ri]之间的数字相乘结果%9为0，求不同数字串的个数。 n<=50,m<=50思路 由于可以有前缀0，考虑有区间限制的数位dp。 两个0~9之间数字相乘%9为0，可能方案数可能为一...
2019-10-06 01:50:57
337
原创 2019CCPC秦皇岛站 A.Angle Beats(hdu 6731)(极角排序)
链接 Angle Beats题意 平面上给2000个固有点，点坐标范围-1e9~+1e9，给2000个询问，每个询问给个点A，问和给定的2000个固有点能组成多少个直角三角形？思路 对于给定点A，如果点A当作直角顶点，直接极角排序，对每个固有点判断旋转90°的位置有多少点，累加即可。 如果A不是直角顶点，应以固有的20...
2019-10-01 19:56:14
711
原创 hdu6595 Everything Is Generated In Equal Probability 数学期望
链接 Everything Is Generated In Equal Probability题意 ①给个N(1≤N≤3000),在1~N中等概率取一个数n ②随机产生一个1~n的排列，记录逆序对个数 ③然后等概率随机取一个该排列的子序列 ④再次记录逆序对个数 ⑤再次等概率去一个子序列…...
2019-07-28 22:40:15
246
原创 ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+并查集)
链接： Travel题意： T组样例，每组样例给定一个带边权的无向图，有q个询问，每次询问给定x，只保留权值<=x的边的话，输出有所有奇数个点的连通块中点对的数量和。思路： 根据边权大小对边排序，从小到大逐渐加入图中，遇到询问时进行查询。连通块大小通过并查集维护。代码：#include <bits/stdc++.h...
2019-07-28 21:48:38
224
原创 CodeForces - Educational Round 64 F.Card Bag(乘法逆元+概率dp)
链接： Card Bag题意： 给n张牌，每张牌有个值ai，每次等概率从没选过的牌中选一张，当摸到连续两张相同牌时你赢，当摸到的牌比上一张牌小时，你输，当摸到的牌比上一张牌大时，继续游戏。没有牌之后你输。问赢的概率。输出概率对998244353取模。思路： 先考虑下输出，一个分数对998244353取模，肯定是逆元了，这个很容易想到，下...
2019-05-12 23:51:08
237
原创 ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(贪心+set+pq)
链接： Array in the Pocket题意： 给一个数组a[]，求一个a[]的排列b[]，使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible思路： 朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数，碰到某一位不可行之后回溯。直到填完，或者某一位无数可用为止(无解)。赛时和zyj讨论...
2019-04-30 09:15:59
271
原创 CodeForces - Educational Round 62 E. Palindrome-less Arrays dp
链接： E. Palindrome-less Arrays题意： 给一个长度为n的序列a[]和k，a[i]∈[1,k] || a[i] = -1 其中有些位置为-1，表示待填数。 定义非回文序列：对任意(l,r),r-l+1>1且r-l+1为奇数，对任意i属于[0,r-l],都有a[l+i] != a[r-i] 用1~k替换-1，使原序列非回文，求...
2019-04-10 00:45:49
177
原创 2019年第十届蓝桥杯C/C++A组省赛 题面&部分题解
前言题目&做法第一题平方和第二题数列求值第三题最大降雨量第四题迷宫第五题RSA 解密第六题完全二叉树的权值第七题外卖店优先级第八题修改数组第九题 糖果第十题组合数问题比赛总结前言 原题链接：2019年蓝桥杯第十届软件类C/C++A组省赛 首先声明，本篇博客为根据对赛时的回忆所写，相对于...
2019-03-24 21:53:42
3439
2
原创 hdu6464 广工大第十四届程序设计竞赛 D.免费送气球 离线处理+离散化+树状数组+二分
链接： 免费送气球题意： 一开始，给定一个空序列，要求设计一种数据结构，支持下列两种操作： ①序列中加入x个y ②查询序列中最小的第x个数到第y个数的和思路： 首先可以纯暴力的vector优化为multiset(自动排序)或者map(加入x个数只需要操作一次，查询某个数有多少个亦然)，可是面对极端数据(...
2019-03-17 01:09:42
196
原创 CodeForces - 545B Circus 简单(划掉)枚举
链接：B. Circus题意：有n个人，参加两场表演，有的人擅长第一场，有的人擅长第二场，也有全擅长全不擅长的。从n个人里选n/2个，去第一场，剩下人去第二场。要求去第一场的人里擅长第一场的人数和去第二场的人里擅长第二场的人数相等。思路：官方给打的标签是"brute force"，说明这道题没有什么高深的知识点，很简单，然而我还是做了两个小时。。搞得其他题都没看。。这场...
2019-03-09 00:56:26
249
原创 CodeForces - 544D Zero Quantity Maximization分数计数
链接：D. Zero Quantity Maximization题意：给定长度相等的数组a、bc[i]= d*a[i] + b[i]选择一个d使得c中0的个数尽可能多，问最多有多少0.思路：当c[i]=0，且a[i]≠0时，d = -b[i]/a[i]因此对每个i，求一个d，出现次数最多的d+原本a[i]、b[i]都是0的个数即为答案。实现过程用map计数，m...
2019-03-09 00:25:15
387
原创 Codeforces1100E. Andrew and Taxi(二分+dfs判环+拓扑排序)
链接： E. Andrew and Taxi题意： 给一个有向图，可以修改一些边的方向使得有向图无环，问所修改边的最大权值最小是多少。以及当最大权值最小时最少修改多少条边，修改哪些边。思路： 和贩神一起打的这一场，当场自闭，根本不是2200难度的题好嘛。。贩神当场有思路(可能还是太强了吧) 说到这道题的做法，贩神能够举...
2019-02-16 00:07:07
317
1
原创 BZOJ1833 count 数字计数 数位dp基础题
链接：count 数字计数思路：1e12的范围使得“暴力枚举每个数，然后对一个数进行分解”的暴力做法显然走不通。其实这题是最基础的数位dp，甚至没有限定特征，直接贴板子就好。问[l,r]区间所有数位出现的次数，可以转化为求[0,l-1]和[0,r]两个区间数位出现的次数，对应数位相减即可。(消除下限)考虑[0,n],设dp[i][j][k]为长度为i,首位为j的所有数字中k...
2019-02-10 10:54:35
389
原创 2017 ACM-ICPC world final A.Airport Construction 计算几何
链接：Airport Construction题意：逆时针给一个简单多边形(不一定为凸多边形)的每一条边，问内部可放置的最长线段的长度。数据保证无两条边共线。思路：首先，由于不一定是凸多边形，直接用凸包旋转卡壳求直径方法是不对的。考虑最长的线段何时取到：假设线段不过两个顶点，其长度总可以通过继续旋转线段使其碰到顶点而继续增大。由反证法可证线段一定过两个顶点。那么线段端点一定...
2019-02-09 10:44:03
1545
原创 BZOJ2131 免费的馅饼 二维排序+离散化+树状数组dp
链接：免费的馅饼题意：给定一个竖直的平面和平面的宽度，在此范围内会有价值为v[i]的n个馅饼分别在t[i]时刻落在p[i]位置，假设每秒钟最多移动两个单位长度，初始位置任选，问接到馅饼的最大价值是多少。思路：首先明确是dp，然后考虑dp的数组怎么开。其实是见过一个类似的题目，当时是给南阳师范学院校赛验题的时候见到的：馅饼这道题显然是"轻羽飞扬"(hdu1176)的加强版...
2019-02-07 20:44:14
224
原创 CodeForces - 438D The Child and Sequence 线段树取模
链接：D. The Child and Sequence题意：给定一个长度为n的序列，要求能够执行m次下列操作：1.查询区间[l,r]的和2.将区间[l,r]的每一个数%=mod3.修改第x个数为y思路：1、3分别是普通线段树的区间查询和单点修改，只要对线段树稍作修改，使得支持操作2就可以。如何对一个区间内每个数取模？首先明确，取模的顺序不能更换，(4%3)...
2019-02-05 15:10:08
261
原创 BZOJ4423: [AMPPZ2013]Bytehattan 对偶图+并查集
题目链接：4423: [AMPPZ2013]Bytehattan题意：网格图每次删单位长度边之后询问边的两点是否仍然联通，强制在线。思路：本题的强制在线体现在下一次的输入里只有一个是正确的输入，哪个是取决于上一次得出的结果。考虑如果不强制在线，可以把整个删边的过程反过来看，先把k次操作的删边都删掉，然后倒序每一次删边看作加边。如果加边之前两点不联通，而加边后两点联通了，说明...
2019-02-03 21:39:05
360
原创 2018 ACM-ICPC EC final I.Misunderstood … Missing——倒序dp
题目链接:Misunderstood … Missing题意:有两种值A,D，A代表攻击一次怪兽能对怪兽造成的伤害。D代表每回合开始时A的增量。初始值均为0给出三种操作，求使用这三种操作在n回合后可以达到的对怪兽伤害的最大值：1.攻击怪兽，造成A+a[i]伤害。2.不攻击怪兽，但使D增加b[i]。3.不攻击怪兽，但使A增加c[i]。输入:样例数T每组样例一个...
2019-01-13 16:53:29
458
原创 [CF div2 Educational Round 58]C.Division and Union
题目链接:C. Division and Union题意描述:给出n个闭区间，要求把n个区间分成两组，使两组没有公共点。输入:第一行样例数T随后T组样例，每个样例第一行一个n，随后n行每行两个数l,r输出:按所给顺序输出每个区间的分组，1代表第一组，2代表第二组。多种可能分组，随意输出一种。（SPJ）思路:这场CF真的给做自闭了，B题少判断一种情况被人hac...
2019-01-13 13:43:31
401
原创 牛客练习赛36 A. Rabbit的字符串——最小(大)表示法
链接：Rabbit的字符串题目描述：Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。例如：对于字符串abcde，可以通过施加魔法得到cdeab。如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一字符串。Rabbit想知道自己的字符串会不会被xxx拿走。思路：这...
2019-01-04 22:03:31
330
原创 [hhuoj]“朝阳·聚比特”河海大学程序设计竞赛（低年级组）C.滑冰
一年前的2017.12.02，头次参加了程序设计类的比赛，学校的ACM校赛，在低年级组全是水题的情况下只做上两道题(其中一个还是hello world)，其中有一道题只有1AC(by LuckyT99)，由于AC数量过少，赛完很长一段时间对这道题有一种恐惧的心态，导致不敢去补题(还不是只挑软柿子捏，哪个简单做哪个？)一年后的今天(11.18)，低年级组摸底热身赛这道题再次出现，学弟问我这道题怎...
2018-11-18 23:59:31
474
原创 CCPC2018 吉林站 C.JUSTICE(思路+分数结构体加法)
题意给n件东西，第i件的重量为1 / 2^ki，问能否分成两堆，使每一堆的重量都&amp;gt;=0.5，如果能，输出YES并在第二行输出分配方案。如果不能，输出NO数据规模1 &amp;lt;= T &amp;lt;= 20001 &amp;lt;= n &amp;lt;= 1e5n总和 &amp;lt; 7e51 &amp;lt;= ki &amp;lt
2018-09-24 00:31:00
1716
1
原创 2018 ACM-ICPC 南京网络赛 C.GDY(暴力模拟)
链接：https://nanti.jisuanke.com/t/30992题意：有n个人(标号1-n)玩牌，牌的点数从1-13，其中2&amp;gt;1&amp;gt;13&amp;gt;12&amp;gt;…&amp;gt;3(和斗地主的大小规则相同嘛)，告诉你牌池里有哪些牌(含顺序)。 ·要求从1号开始，每人一次性摸5张牌以开始游戏，之后按照1、2、3…n、1、2的顺序出牌，开始出牌的人会选择自己最小的牌来出，
2018-09-01 22:40:10
722
原创 hdu6435 CSGO 常数级别维度枚举
链接：CSGO: http://acm.hdu.edu.cn/showproblem.php?pid=6435题意：有A和B两种武器，每个武器本身有价值S和k个不同属性x[1],x[2]…x[k] 现给出n件A和m件B的信息，要求从中找出一个A和一个B使得下图值最大 数据规模：T<=100, n<=100000, m<=100000, K<=...
2018-08-24 14:01:47
487
原创 2018 ACM-ICPC 徐州邀请赛 B.Array 滚动dp+前缀和+离线处理
链接：https://www.jisuanke.com/contest/1408/85274题意：多组样例，每组给一个1-&amp;amp;amp;amp;amp;gt;n的数组，问全排列方案中，有多少种方案会使得满足i数据规模：0&amp;amp;amp;amp;amp;lt;样例数,n,k&amp;amp;amp;amp;amp;lt;=5000 内存限制：65536K 时间限制：1000ms思路：大佬说，遇事不决先打表，首
2018-07-24 18:52:30
511
原创 2018 ACM-ICPC 宁夏邀请赛 A. Maximum Element In A Stack（思路题）
题意：让维护一个栈，每次操作之后询问栈里的最大值xi，求(1*x1)^(2*x2)^……^(n*xn)的结果。
2018-07-17 22:43:53
1509
原创 【STL+前缀和】hihocoder1604 枚举+优化套路 股票价格Ⅱ
传送门：1604 股票价格Ⅱ想法：在最高价格之前每个股票都买，且总在价格最高时全部卖出手头上的股票，这样挣得最多。算法：每次扫描一下当前数组中存在的最大值及其位置，求最大值与在此之前的每个元素之差，求和。下次数组删去最大值位置之前的数组，重复此过程。实现：应用(ordered_)map和(ordered_)set组成的map<int,set<int> >其中map的pair...
2018-06-12 20:32:28
210
原创 poj3273 Monthly Expense(花销)-二分查找
题意描述给定n天的花销，把花销分成连续的m份，使得每一段时间花销和的最大值最小。样例输入7 5100400300100500101400样例输出500思路设每天花销为expense[i] (0<=i<n),每段时间花销为cost[j] (0 <= j < m)答案有一个区间：max(expense[i])<=answer&...
2018-05-04 00:12:08
222
原创 poj1650 近似整数
题意描述给定一个浮点数A和一个整数L，求在范围[1,L]内的两个整数n和d，使得n和d能近似等于A，且使误差|A-n/d|最小。输入格式一行两个数：浮点数A,整数L。数据保证有解。输出格式一行两个整数n和d输入样例3.14159265358979 10000输出样例355 113思路： 所谓“追赶法”，顾名思义，正如两个人“赛跑”，甲超过乙之后乙不服，要超过甲，甲被超过之后又超过乙，...
2018-05-02 16:29:40
917
原创 第十六届上海大学程序设计联赛 L-K序列
https://www.nowcoder.com/acm/contest/91/L题目描述 给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ n ≤ 105 , 1 ≤ ...
2018-04-17 22:42:05
295
原创 2018年第九届蓝桥杯C/C++A组省赛 题面&部分题解
首先，原题：链接: https://pan.baidu.com/s/1UzRN6Mf2Dwp0263F-MMESg密码: 2ryh第一题标题：分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要...
2018-04-03 15:30:08
12917
31
原创 第13届广东工业大学ACM程序设计大赛
赛前听说这次比赛挺水(学校自己说的- -能是真的吗)，区域赛铜牌水平，于是本蒟蒻慕名而去，最终果然被大牛血洗。。。https://www.nowcoder.com/acm/contest/90#question不过收获还是有一些的，所以特意总结一下：刚开始比赛，按顺序做题，有点儿紧张，大脑一片空白觉得A题这种水题居然有点儿难做。。。A题递归，头次提交TLE了，TLE表明咱代码还是能得出正确结果的，...
2018-03-24 22:30:10
594
原创 牛客网 Wannafly挑战赛12-B T95要减肥
链接：https://www.nowcoder.com/acm/contest/79/B舍友看题觉得是背包问题，而实际上这个题没有“容量”的相关概念，不是个背包。具体分类应该分到贪心。话说这个变量数组开得挺大，一开始我还担心系统内存不够，一度想用vector，后来觉得麻烦试着用数组结果还可以。。思路：设置变量ans记录结果，对a和b数组排序，a递增序，b递减序。tmp记录选择结果，每选3个a就选3...
2018-03-24 00:31:49
205
原创 牛客网 Wannafly挑战赛12-A 银行存款
链接：https://www.nowcoder.com/acm/contest/79/A这天部门活动我没有参加这次比赛，在外面吃饭的时候收到了来自舍友和队友的求助，说题目数据坑。。回宿舍后遂一看究竟。思路：一、简单dp(第一反应)#include <iostream>#include <cmath>#include <iomanip>using names...
2018-03-24 00:21:09
273
原创 蓝桥杯 趣味算式(递归)
匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 12 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如...
2018-03-21 22:58:56
445
1
原创 蓝桥杯 填字母游戏(博弈论)
小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样，谁获胜。3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮...
2018-03-20 21:12:55
4209
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人