qq_25426559的博客

本文介绍了如何制作U盘版即插即用的Kali，且配有持久化功能。

洛谷相应练习（代码经检验通过）：P1601 A+B Problem（高精）P2142 高精度减法P1303 A*B ProblemP1480 A/B Problem源代码：#include <bits/stdc++.h>using namespace std;const int len = 10096; //最大位数int a[len], b[len], c[len];int compare(string s1, string s2){ if(s1.lengt

模拟退火算法是机器学习算法中的一种简单的算法。在进行随机梯度下降时，采用模拟退火更新学习率是选择之一。

本鱼干最近在家忙着玩，大脑许久不怎么用。昨日闲来无事，遂翻看书籍。正巧《机器学习》决策树这一块不是太熟悉。本打算品茶而观之，但发现有一树名Treap，觉得挺好玩，遂实现了一下，做了几个相关题目（用的STL中的map...因为懒），又深入发现了一种名为Splay的树，更加好玩，可苦于没有办法用STL里的东西代替它，遂于今日下午深入了解，并写成博客~~水经验~~ 分享之。

先说一下：亟待解决的题今天下午打CodeForces第二题，我至今还是不知道错在哪QAQ。第二题就是给定一个数组，求出让数组升序的最少移动次数。以下是我自己的思路，但是出错了。这个题包括两种情况，一种是交换位置，另一种是插入。刚开始我只注意到了交换位置，但是尝试时发现第三个数据没过。这时我突然想到一个自方法：先求出最长不下降子序列元素个数，然后用原数组个数一减就出来了。于是有了这段代码：#include <iostream>#include <algorithm&gt

01背包H题改错详解题目大意：有5种硬币：50美分、25美分、10美分、5美分和1美分，用这些硬币换一定数量的钱。有11美分，可以用一个10美分硬币和一个1美分硬币、两个5美分硬币和一个1美分硬币、一个5美分硬币和六个1美分硬币或十一个1美分硬币进行交换，故有四种方法来交换11美分。认为有一种方法可以交换0美分。找出交换的所有不同的方法。其实刚开始看到这个题，我先想到的依旧是贪心算法。之前做过一个十分相似的贪心算法的题，就是排序后进行选择，这样看起来是没有任何问题的，我就侥幸试一下啊看能不能AC，结果是

区间动态规划目录区间动态规划框架秒解变式石子儿鲜有人做的L题总结区间动态规划框架...memset(dp, 0, sizeof(dp));for(len = 2; len <= n; len++)//区间动态规划是把一个大区间划分成若干个小区间的方式。这句代表小区间长度 for(i = 1, j = len; j <= n; i++, j++)//枚举区间起点，划分[i, j] for(k = 1; k < j; k++){ dp[

目录好题儿贪心与动态规划相结合（C题）G两种方式S题的奇妙思路总结好题儿贪心与动态规划相结合（C题）根据题目的意思，老鼠的体重要递增，而老鼠的速度要递减。刚开始以为是对两个数组求最大不下降子序列。通过对两个数组（体重、速度）求LCS后，找出相同的下标个数，就是所求的那一组数据的下标和，再输出这些下标不就行了吗。但是后来发现了一个一个问题：这些数据并不是按照顺序输入的，也就是说，要先进行排序才可以。这时就想到了用贪心算法：以weight为第一元素从小到大排序，以speed为第二元素从大到小。此时的状态

索引一、 解题框架二、典型代表一维数组代表爬楼梯最长不下降子序列（LIS）二维数组典型代表：最长公共子序列（LCS）区间DP平行四边形优化三、总结一、 解题框架判断一个问题是否拥有重叠子问题和 最优子结构，是则进行动态规划解题：1. 定义数组元素的含义。比如在LIS问题中dp[i][j]的含义是以A[i]为结尾的LIS长度。2. 阶段、状态和决策。I. 找出该形式状态转移方程：dp[i][j]=max⁡(value1,value2)+value3dp[i][j] = \max(va

题1.其他解法题目描述：有400个房间，门是对着的：现在要将若干个房间中的椅子搬运。由于狭道太窄了，一次只能搬运一张桌子。搬运一张桌子需要10分钟，而且情况如下：求最短搬运时间。输入：...

这周学的主要是贪心算法的知识。相对于第一周来说，难度增加了不少。关于贪心算法的基础知识，详见我上一篇博客。索引贪心算法贪心结构整体结构编程结构典型题型载入一、简单贪心最优装载量背包问题二、区间贪心区间调度做作业代码技能与实现巧用乘法代替除法 / double之比较struct中的boolpair数组合并心得贪心算法工欲善其事，必先利其器。贪心算法亦是如此。作为解决问题的一种工具，在合适的条件下能达到事半功倍的效果。关于贪心算法的选择条件在此不再累赘。接下来，通过引入小题，逐步构建贪心体系。贪心结.

2021年3月13日问题来源 - 点击链接：贪心算法 - A.A这貌似一个特别简单的题，但昨天晚上做这个题，整整提交了20次。索引一、问题排查1.是没加ios::sync_with_stdio(false)吗？2.是i和j在for循环里定义的问题吗？3.是不该用cin和cout的原因吗？4.是不该用C++而是G++的原因吗？5.是。。。别问了，一律是下面的结果：二、终于，过了一天，经过一番折腾，我知道了问题所在：三、总结：1.能少减少复杂代码就别个自己添麻烦。2.别用long long定义数组。3

今天是正式上ACM课的第一天，主要讲的是计算机竞赛基本事项和标准模版库（STL）。一、ACM基本加速写代码常识万能头文件：bits/stdc++.h。只包含此头文件便可代替大部分C++自带头文件。cin加速器：cin在接受大量数据时会变得缓慢，不如scanf。但scanf写起来太麻烦，这时在main函数把这段代码作为第一句：sync_with_stdio(false);便可以解决这个问题。宏定义：有时经常出现的代码会占用大量时间去输入，这时使用宏定义即可大大减少所用时间。比如for (int i =