<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[krypton12138的博客]]></title><description><![CDATA[ACMer蒟蒻一只]]></description><link>https://blog.youkuaiyun.com/krypton12138</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; krypton12138]]></copyright><item><title><![CDATA[AddressSanitizer failed to allocate 0xdfff0001000 (15392894357504) bytes解决方法]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/133362375</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/133362375</guid><author>krypton12138</author><pubDate>Wed, 27 Sep 2023 19:31:38 +0800</pubDate><description><![CDATA[内存过度承诺是指在分配内存时，操作系统是否允许分配比实际物理内存更多的内存。该策略允许应用程序分配比可用内存更多的内存，但这可能导致系统在实际使用时出现内存不足的情况。内核会允许分配超过实际物理内存大小的内存，但在实际使用时可能会导致Out-of-Memory（OOM）错误。2：表示内存过度承诺策略被启用，并且在分配内存时考虑了交换空间的大小。这种模式下，内核会允许分配超过实际物理内存和交换空间之和的内存。文件的值，可以调整系统的内存过度承诺策略，以满足特定应用程序或系统需求。]]></description><category></category></item><item><title><![CDATA[浙江大学软件学院网络自动认证+Padavan路由器挂python脚本]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/120529137</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/120529137</guid><author>krypton12138</author><pubDate>Tue, 28 Sep 2021 15:42:11 +0800</pubDate><description><![CDATA[目录起因自动认证挂到路由器进入终端从外部安装opkg后台挂自动认证脚本
起因
浙软的网络认证系统实在是与众不同，好像是自己开发的？

反正就特别不方便，每次连上之后会有一个小窗口，影响观感。

有轻微强迫症的咱怎么能忍这个呢？于是决定自己写一个认证的程序，并挂到路由器上，由于路由器装的是linux，没有GUI，也就看不到这个窗口了。
自动认证
这部分过程其实很简单，很多文章都有介绍方法，比如浙大软院 免登录上网攻略。
受到了浙大python网_Python爬虫学习（8）：浙大软院网络登陆保持一文的启发，发现]]></description><category></category></item><item><title><![CDATA[2021浙大软院预推免记录]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/108909162</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/108909162</guid><author>krypton12138</author><pubDate>Sat, 03 Oct 2020 22:45:50 +0800</pubDate><description><![CDATA[目录个人情况预推免复试机试(2020.9.23 14:00-17:00)1.求多项式相乘系数2.最值问题3.并查集+结构体排序4.堆排序面试（9.28-9.29）后记
个人情况
    江浙沪地区某中流不知名211，成绩排名20%(对，没看错就是这么辣鸡的成绩)，综合排名5%(还好不只看成绩，才让我有了保研资格)，无论文科研，有一个正在进行中的数据挖掘项目，和几个没有获过奖的服务外包之类的项目，参加过很多ACM竞赛。有一些学生工作的任职，都和学术/竞赛挂钩。
    很早就有了保研的打算，也试着报名了一(h]]></description><category></category></item><item><title><![CDATA[ubuntu server 20.04LTS NAT模式配置静态IP]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/106909688</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/106909688</guid><author>krypton12138</author><pubDate>Mon, 22 Jun 2020 21:20:39 +0800</pubDate><description><![CDATA[1.设置本地网络共享给虚拟网卡vmnet8

Win10物理机上打开“更改网络适配器”，进行如下设置：









通过此设置可以将无线网卡的网络与VMware虚拟网卡共享，主机与虚拟机之间通过该虚拟网卡通讯。

2.查看vmnet8分配到的IP

Win+R打开运行，打开cmd，输入ipconfig -all

找到下图部分：



记录IPv4地址：169.254.167.1(人人不同，以自己的为准)，后面将用到。

3.设置VMware虚拟网络编辑器

打开VMware菜单栏编辑-&gt;虚拟网]]></description><category></category></item><item><title><![CDATA[2019 HNCPC D.Modulo Nine(数位dp)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/102189261</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/102189261</guid><author>krypton12138</author><pubDate>Sun, 06 Oct 2019 01:50:57 +0800</pubDate><description><![CDATA[链接

   Modulo Nine

题意

    求长度为n的一个由0~9组成的数字串，满足m个限定，每个限制条件规定[Li,Ri]之间的数字相乘结果%9为0，求不同数字串的个数。

    n&lt;=50,m&lt;=50

思路

    由于可以有前缀0，考虑有区间限制的数位dp。

    两个0~9之间数字相乘%9为0，可能方案数可能为一...]]></description><category></category></item><item><title><![CDATA[2019CCPC秦皇岛站 A.Angle Beats(hdu 6731)(极角排序)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/101861210</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/101861210</guid><author>krypton12138</author><pubDate>Tue, 01 Oct 2019 19:56:14 +0800</pubDate><description><![CDATA[链接

   Angle Beats

题意

    平面上给2000个固有点，点坐标范围-1e9~+1e9，给2000个询问，每个询问给个点A，问和给定的2000个固有点能组成多少个直角三角形？

思路

    对于给定点A，如果点A当作直角顶点，直接极角排序，对每个固有点判断旋转90°的位置有多少点，累加即可。

    如果A不是直角顶点，应以固有的20...]]></description><category></category></item><item><title><![CDATA[hdu6595 Everything Is Generated In Equal Probability 数学期望]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/97620362</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/97620362</guid><author>krypton12138</author><pubDate>Sun, 28 Jul 2019 22:40:15 +0800</pubDate><description><![CDATA[链接

   Everything Is Generated In Equal Probability

题意

   ①给个N(1≤N≤3000),在1~N中等概率取一个数n

   ②随机产生一个1~n的排列，记录逆序对个数

   ③然后等概率随机取一个该排列的子序列

   ④再次记录逆序对个数

   ⑤再次等概率去一个子序列…...]]></description><category></category></item><item><title><![CDATA[ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+并查集)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/97620045</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/97620045</guid><author>krypton12138</author><pubDate>Sun, 28 Jul 2019 21:48:38 +0800</pubDate><description><![CDATA[链接：

   Travel

题意：

    T组样例，每组样例给定一个带边权的无向图，有q个询问，每次询问给定x，只保留权值&lt;=x的边的话，输出有所有奇数个点的连通块中点对的数量和。

思路：

    根据边权大小对边排序，从小到大逐渐加入图中，遇到询问时进行查询。连通块大小通过并查集维护。

代码：


#include &lt;bits/stdc++.h...]]></description><category></category></item><item><title><![CDATA[CodeForces - Educational Round 64 F.Card Bag(乘法逆元+概率dp)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/90147276</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/90147276</guid><author>krypton12138</author><pubDate>Sun, 12 May 2019 23:51:08 +0800</pubDate><description><![CDATA[链接：

   Card Bag

题意：

    给n张牌，每张牌有个值ai，每次等概率从没选过的牌中选一张，当摸到连续两张相同牌时你赢，当摸到的牌比上一张牌小时，你输，当摸到的牌比上一张牌大时，继续游戏。没有牌之后你输。问赢的概率。输出概率对998244353取模。

思路：

    先考虑下输出，一个分数对998244353取模，肯定是逆元了，这个很容易想到，下...]]></description><category></category></item><item><title><![CDATA[ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(贪心+set+pq)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/89702810</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/89702810</guid><author>krypton12138</author><pubDate>Tue, 30 Apr 2019 09:15:59 +0800</pubDate><description><![CDATA[链接：

   Array in the Pocket

题意：

    给一个数组a[]，求一个a[]的排列b[]，使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible

思路：

   朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数，碰到某一位不可行之后回溯。直到填完，或者某一位无数可用为止(无解)。赛时和zyj讨论...]]></description><category></category></item><item><title><![CDATA[CodeForces - Educational Round 62 E. Palindrome-less Arrays dp]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/89166698</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/89166698</guid><author>krypton12138</author><pubDate>Wed, 10 Apr 2019 00:45:49 +0800</pubDate><description><![CDATA[链接：

 E. Palindrome-less Arrays

题意：

  给一个长度为n的序列a[]和k，a[i]∈[1,k] || a[i] = -1 其中有些位置为-1，表示待填数。

  定义非回文序列：对任意(l,r),r-l+1&gt;1且r-l+1为奇数，对任意i属于[0,r-l],都有a[l+i] != a[r-i]

  用1~k替换-1，使原序列非回文，求...]]></description><category></category></item><item><title><![CDATA[2019年第十届蓝桥杯C/C++A组省赛 题面&部分题解]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/88780263</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/88780263</guid><author>krypton12138</author><pubDate>Sun, 24 Mar 2019 21:53:42 +0800</pubDate><description><![CDATA[前言

题目&amp;做法

第一题平方和

第二题数列求值

第三题最大降雨量

第四题迷宫

第五题RSA 解密

第六题完全二叉树的权值

第七题外卖店优先级

第八题修改数组

第九题 糖果

第十题组合数问题

比赛总结

前言

    原题链接：2019年蓝桥杯第十届软件类C/C++A组省赛

   首先声明，本篇博客为根据对赛时的回忆所写，相对于...]]></description><category></category></item><item><title><![CDATA[hdu6464 广工大第十四届程序设计竞赛 D.免费送气球 离线处理+离散化+树状数组+二分]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/88609911</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/88609911</guid><author>krypton12138</author><pubDate>Sun, 17 Mar 2019 01:09:42 +0800</pubDate><description><![CDATA[链接：

   免费送气球

题意：

    一开始，给定一个空序列，要求设计一种数据结构，支持下列两种操作：

    ①序列中加入x个y

    ②查询序列中最小的第x个数到第y个数的和

思路：

   首先可以纯暴力的vector优化为multiset(自动排序)或者map(加入x个数只需要操作一次，查询某个数有多少个亦然)，可是面对极端数据(...]]></description><category></category></item><item><title><![CDATA[CodeForces - 545B Circus 简单(划掉)枚举]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/88361389</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/88361389</guid><author>krypton12138</author><pubDate>Sat, 09 Mar 2019 00:56:26 +0800</pubDate><description><![CDATA[链接：

B. Circus

题意：

有n个人，参加两场表演，有的人擅长第一场，有的人擅长第二场，也有全擅长全不擅长的。

从n个人里选n/2个，去第一场，剩下人去第二场。

要求去第一场的人里擅长第一场的人数和去第二场的人里擅长第二场的人数相等。

思路：

官方给打的标签是&quot;brute force&quot;，说明这道题没有什么高深的知识点，很简单，然而我还是做了两个小时。。搞得其他题都没看。。这场...]]></description><category></category></item><item><title><![CDATA[CodeForces - 544D Zero Quantity Maximization分数计数]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/88361049</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/88361049</guid><author>krypton12138</author><pubDate>Sat, 09 Mar 2019 00:25:15 +0800</pubDate><description><![CDATA[链接：

D. Zero Quantity Maximization

题意：

给定长度相等的数组a、b

c[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...]]></description><category></category></item><item><title><![CDATA[Codeforces1100E. Andrew and Taxi(二分+dfs判环+拓扑排序)]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/87398022</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/87398022</guid><author>krypton12138</author><pubDate>Sat, 16 Feb 2019 00:07:07 +0800</pubDate><description><![CDATA[链接：

        E. Andrew and Taxi

题意：

        给一个有向图，可以修改一些边的方向使得有向图无环，问所修改边的最大权值最小是多少。以及当最大权值最小时最少修改多少条边，修改哪些边。

思路：

        和贩神一起打的这一场，当场自闭，根本不是2200难度的题好嘛。。贩神当场有思路(可能还是太强了吧)

        说到这道题的做法，贩神能够举...]]></description><category></category></item><item><title><![CDATA[BZOJ1833 count 数字计数 数位dp基础题]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/86890811</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/86890811</guid><author>krypton12138</author><pubDate>Sun, 10 Feb 2019 10:54:35 +0800</pubDate><description><![CDATA[链接：

count 数字计数

思路：

1e12的范围使得“暴力枚举每个数，然后对一个数进行分解”的暴力做法显然走不通。

其实这题是最基础的数位dp，甚至没有限定特征，直接贴板子就好。

问[l,r]区间所有数位出现的次数，可以转化为求[0,l-1]和[0,r]两个区间数位出现的次数，对应数位相减即可。(消除下限)

考虑[0,n],设dp[i][j][k]为长度为i,首位为j的所有数字中k...]]></description><category></category></item><item><title><![CDATA[2017 ACM-ICPC world final A.Airport Construction 计算几何]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/86794419</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/86794419</guid><author>krypton12138</author><pubDate>Sat, 09 Feb 2019 10:44:03 +0800</pubDate><description><![CDATA[链接：

Airport Construction

题意：

逆时针给一个简单多边形(不一定为凸多边形)的每一条边，问内部可放置的最长线段的长度。数据保证无两条边共线。

思路：

首先，由于不一定是凸多边形，直接用凸包旋转卡壳求直径方法是不对的。

考虑最长的线段何时取到：假设线段不过两个顶点，其长度总可以通过继续旋转线段使其碰到顶点而继续增大。由反证法可证线段一定过两个顶点。那么线段端点一定...]]></description><category></category></item><item><title><![CDATA[BZOJ2131 免费的馅饼 二维排序+离散化+树状数组dp]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/86772626</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/86772626</guid><author>krypton12138</author><pubDate>Thu, 07 Feb 2019 20:44:14 +0800</pubDate><description><![CDATA[链接：

免费的馅饼

题意：

给定一个竖直的平面和平面的宽度，在此范围内会有价值为v[i]的n个馅饼分别在t[i]时刻落在p[i]位置，假设每秒钟最多移动两个单位长度，初始位置任选，问接到馅饼的最大价值是多少。

思路：

首先明确是dp，然后考虑dp的数组怎么开。

其实是见过一个类似的题目，当时是给南阳师范学院校赛验题的时候见到的：

馅饼这道题显然是&quot;轻羽飞扬&quot;(hdu1176)的加强版...]]></description><category></category></item><item><title><![CDATA[CodeForces - 438D The Child and Sequence 线段树取模]]></title><link>https://blog.youkuaiyun.com/krypton12138/article/details/86765526</link><guid>https://blog.youkuaiyun.com/krypton12138/article/details/86765526</guid><author>krypton12138</author><pubDate>Tue, 05 Feb 2019 15:10:08 +0800</pubDate><description><![CDATA[链接：

D. The Child and Sequence

题意：

给定一个长度为n的序列，要求能够执行m次下列操作：

1.查询区间[l,r]的和

2.将区间[l,r]的每一个数%=mod

3.修改第x个数为y

思路：

1、3分别是普通线段树的区间查询和单点修改，只要对线段树稍作修改，使得支持操作2就可以。

如何对一个区间内每个数取模？

首先明确，取模的顺序不能更换，(4%3)...]]></description><category></category></item></channel></rss>