2021 年 2月随笔档案 - 安之若醇

关于最近刷Leetcode的心得

摘要：string中的元素要用''包起来！一开始把s[i]=='0'写成 s[i]==0然后一直wa//w// 1756 https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/ 没想到这是个找规律QAQ 找完规律就是阅读全文

posted @ 2021-02-24 16:51 安之若醇阅读(70) 评论(0) 推荐(0) 编辑

组合数

摘要：众所周知

C_{n}^{m} = \frac{n!}{m! (m - n)!}

$C_n^m=\frac{n!}{m!(m-n)!}$ ，特别地，定义 0!=1 例题在这里：传送门 level 0 一开始的思路必然是挨个算组合数，但是那样必然会超时 level 1 组合数递推法：

C_{n}^{m} = C_{n}^{n - m}

$C_n^m=C_{n}^{n-m}$ 故: \(C_n^m=C_{n-1}^{m- 阅读全文

posted @ 2021-02-18 17:50 安之若醇阅读(294) 评论(0) 推荐(0) 编辑

markdown写数学公式

摘要：要不是为了写下一篇博客，谁会递归到这里呢行内公式： \

C_{n}^{2} = 1) 效 果 \(C_{n}^{2} = 1

$C_n^2=1\\) 效果 \(C_n^2=1$ 行间公式

C_{n}^{2} = 1

$C_n^2=1$ 效果：

C_{n}^{2} = 1

$C_n^2=1$

\sum_{i = 0} N \int_{a} b g (t, i) d t

$\sum_{i=0}N\int_{a}{b}g(t,i)\text{d}t$ 来几张图片：参考博客：https:/ 阅读全文

posted @ 2021-02-18 16:54 安之若醇阅读(46) 评论(0) 推荐(0) 编辑

leetcode 955

摘要：https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/ 本来hard难度的题本小白是直接放弃的，，但是某大佬说他看不懂？？？？？嗯？？？？俺来瞧瞧其实这个题首先的思路应该是模拟翻转不过必然超时对一阅读全文

posted @ 2021-02-18 16:27 安之若醇阅读(23) 评论(0) 推荐(0) 编辑

luogu 图论刷题2

摘要：p4017 拓扑排序参考dl的博客看的是可能会Mle的邻接矩阵那个f[i]是指到i的边数，所以最后满足从入度为0到出度为0加的那个f[i]就是答案 #include<bits/stdc++.h> using namespace std; int n,m,ru[5005],chu[5005],a 阅读全文

posted @ 2021-02-17 17:32 安之若醇阅读(42) 评论(0) 推荐(0) 编辑

luogu 图论刷题

摘要：新年快乐啊！现在感觉原来过年就是找个理由不学习啊！！！！但是学习还得继续，，，呜呜呜，长期生活在舒适圈别走不出来 p5318 这个题其实考的就是图的遍历（废话），但是存点的时候可以用一个vector把每个点的下一个链接存起来邻接矩阵可能会爆内存！！！ // //created by Arc on 阅读全文

posted @ 2021-02-16 21:42 安之若醇阅读(35) 评论(0) 推荐(0) 编辑

年度总结

摘要：本来不想写了哈哈哈，觉得还是这个学期，还是给自己留下一点什么，警示，或者是，回忆除夕快乐！！！！！！按意识流来了昂九月学期一开始，忙忙碌碌准备奖学金。虽然一直期待了一个学期的国奖最终还是以不知道什么原因掉了，但是最终的结果还是可以的。emmm当时必然是很伤心的吧，因为觉得我不止这样哈哈哈哈哈阅读全文

posted @ 2021-02-11 17:29 安之若醇阅读(112) 评论(0) 推荐(0) 编辑

Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h)

摘要：Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h) ，，，数组越界，可能出现下边为-1或者是下标出现size()-1的情况了阅读全文

posted @ 2021-02-10 15:09 安之若醇阅读(4039) 评论(0) 推荐(0) 编辑

luogu集合刷题进阶

摘要：昨天光顾着聊天忘记存盘了，写到一半的blog就，，，没了今天主要是绿题怕怕, 主要是两个集合之间的东西，，，比如并查集 P1982 反集：如果a和b是敌人，合并n+b和a，n+a和b 如果c和a是敌人，合并n+c和a，n+a和c 那么b和c就并在一起了这样就符合了题目敌人的敌人是朋友的规则 # 阅读全文

posted @ 2021-02-10 08:54 安之若醇阅读(145) 评论(0) 推荐(0) 编辑

luogu 集合刷题

摘要：p3405 // made by Arc on 2021/2/8 //Luogu p3405 #include<bits/stdc++.h> using namespace std; map<int,int>mmp[100008]; int n,ans; int main() { cin>>n; f 阅读全文

posted @ 2021-02-08 20:15 安之若醇阅读(55) 评论(0) 推荐(0) 编辑

luogu二叉树刷题

摘要：补充一下二叉树基础二叉树的储存考虑一个二叉树的每个节点都有两个子节点，所以我们可以考虑用一个结构体来存储： struct node { int left, right; }; node tree[MAX] 二叉树的遍历编号为1的节点是二叉树的根节点。于是我们可以从根节点出发，先递归遍历该节点阅读全文

posted @ 2021-02-07 11:40 安之若醇阅读(72) 评论(0) 推荐(0) 编辑

is_sorted

摘要：leetcode打卡题面 class Solution { public: bool checkPossibility(vector<int> &nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { int x = nums[ 阅读全文

posted @ 2021-02-07 09:01 安之若醇阅读(190) 评论(0) 推荐(0) 编辑

树状数组模板

摘要：学个前缀和的进阶致谢dalao 首先要知道lowbit : int lowbit(x){return x&(-x);} 操作一共就俩单点更新 //x为更新的位置,y为x要加的数,n为数组最大值 void update(int x,int y,int n){ for(int i=x;i<=n;i+ 阅读全文

posted @ 2021-02-06 18:43 安之若醇阅读(65) 评论(0) 推荐(0) 编辑

leetcode1208滑动窗口模板题

摘要：https://leetcode-cn.com/problems/get-equal-substrings-within-budget/ 滑动窗口模板题 class Solution { public: int equalSubstring(string s, string t, int maxCo 阅读全文

posted @ 2021-02-05 11:17 安之若醇阅读(48) 评论(0) 推荐(0) 编辑

leetcode643.滑动窗口例题

摘要：643 of leetcode class Solution { public: double findMaxAverage(vector<int>& nums, int k) { double len=nums.size(); double sum_now=0; double sum_max=0; 阅读全文

posted @ 2021-02-04 09:00 安之若醇阅读(56) 评论(0) 推荐(0) 编辑

BZOJ4195 离散化+并查集

摘要：BZOJ4195 debug了好久都快烦了呜呜呜呜呜呜呜呜呜呜 // // Created by Arc on 2021/2/3. // #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef pa 阅读全文

posted @ 2021-02-03 17:36 安之若醇阅读(55) 评论(0) 推荐(0) 编辑

luogu线性表刷题

摘要：今天养老了，stl简单题，，，就多看看别人大佬的思路吧 p3613 这个题用的是一个比较巧妙的方法，就是参考dl的博客，，，因为数据范围只有1e5，所以你可以通过第一维*1e5+第二维来表示，这样就用一个map就可 #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2021-02-03 15:58 安之若醇阅读(58) 评论(0) 推荐(0) 编辑

luogu搜索刷题2

摘要：想做简单的普及-的题寻找自信,结果还丧失了自信 p1605 一开始满屏MLE了，然后想了想emmm大概是一开始移动的时候开了两个数组dx dy的原因，然后就改成一个数组过了 #include<iostream> #include<algorithm> #include <vector> #inclu 阅读全文

posted @ 2021-02-02 15:38 安之若醇阅读(56) 评论(0) 推荐(0) 编辑

luogu搜索刷题

摘要：话说今天本来想学一下dfs的剪枝技巧的结果感觉啊啊啊啊这都些什么玩意还是回归最质朴的dfsbfs吧注意传参问题，，， - 如果你在函数的参数里写了一些参数，可以节省空间。 - 比如，第二题选数，你可能要开一个vector记录选出来的数，但实际上你只需要在参数里加一个sum，每次更新sum+a[i 阅读全文

posted @ 2021-02-01 21:28 安之若醇阅读(59) 评论(0) 推荐(0) 编辑

Arc

我要背着那重重的壳呀，一步一步地往上爬！

02 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论