Arc

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

摘要： 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 阅读全文

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

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

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

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

摘要： 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 阅读全文

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

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

摘要： 学个前缀和的进阶 致谢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+ 阅读全文