搜索结果
查询Tags标签： 2022.7，共有 14条记录-
2022.7.31学习笔记
主要内容： 1.最小瓶颈路2.kruskal 重构树3.差分约束系统4.强连通分量5.DFS树6.kosaraju算法求SCC7.tarjan算法求SCC8.SAT问题 最小瓶颈路 模板：#include<bits/stdc++.h> #define re return #define lowbit(x) (x&(-x)) #define dec(i,l,r) for(int i=l;i>=…
2022/7/31 23:38:52 人评论 次浏览 -
2022.7.30 做题记录
Luogu5122 Fine Dining G Present 7.0 不难想到先从 \(n\) 跑一遍最短路得到每个点 \(i\to n\) 的最短路长度 \(\text{dist}_i\)，然后新建一个点 \(S\)，对每个有干草的点 \(u\) 我们连边 \(S\to u\)，边权为 \(\text{dist}_u-\text{val}_u\)，其中 \(\text{val}\) 表示美…
2022/7/30 23:27:24 人评论 次浏览 -
2022.7.27-第三组-王晓-学习笔记
2022/7/29 23:25:03 人评论 次浏览 -
2022.7.28-第三组-王晓-学习笔记
2022/7/29 23:24:38 人评论 次浏览 -
2022.7.29-第三组-王晓-学习笔记
2022/7/29 23:23:34 人评论 次浏览 -
2022.7.27学习笔记
主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义：可持…
2022/7/27 23:25:35 人评论 次浏览 -
2022.7.24周学习总结
一.本周学习进度1.本周复习了背包模型+单调队列优化DP2.打了两场牛客3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划1.开始狂刷DP章节2.尽量多补一写牛客的题3.CF从1600-2000分的题每天刷两道 四.本周列题总结1.单…
2022/7/24 6:23:51 人评论 次浏览 -
AcWing 2022.7.20
链表模拟 + 队列模拟 可以用队列模拟，维护未弹出的数据和顺序。 也可以直接按题目要求维护循环队列，只需要单链表就够了。 队列： #include <bits/stdc++.h> using namespace std;const int N = 60;int T; int n; int ne[N];int main() {cin >> T;while (T-…
2022/7/20 23:26:29 人评论 次浏览 -
2022.7.16 递归算法
递归的概念 当在函数的定义中，其操作又直接或间接地出现对自身的调用，则称这样嵌套定义为递归。 递归通常把一个大型问题层层转化为一个与原问题相似的规模较小的问题来解决。 核心思想为\(\color{red}{用少量的程序描述出解题过程所需要的多久重复计算，大大减少了代码…
2022/7/17 1:15:11 人评论 次浏览 -
2022.7.14学习总结
一，测试理论 1、测试流程市场调研、需求采集>>产品经理发出需求评审的会议邀请>>产品需求设计评审>>开发设计方案，编写代码，测试同步进行编写测试计划>>编写测试方案>>依据梳理的需求点吧编写测试用例>>测试用例评审>>转测后…
2022/7/14 23:21:41 人评论 次浏览 -
SPFA算法（SLF优化）2022.7.8更新
SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。#include<bits/stdc++.h> #define inf 0x3f3f3f3f//(宏定义一个很大的值，例如0x3f3f3f3f等） using namespace std; int n,m,cnt;//cnt 计数器（有cnt…
2022/7/10 1:22:37 人评论 次浏览 -
2022.7.8 并查集+路径压缩
一个简洁优秀的讲解https://zhuanlan.zhihu.com/p/93647900 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数 \(N,M\) ,表示共有 \(N\) 个元素和 \(M\) 个操作。 接下来 \(M\) 行，每行包含三个整数 \(Z_i,X_i,…
2022/7/8 23:55:22 人评论 次浏览 -
[2022.7.7]python多种审生成式和多种内置函数
学习内容概要三元表达式各种生成式匿名函数重要内置函数常见内置函数 内容详细 三元表达式 """减少代码量的便捷写入方式""" 习题演练： 1.获取用户输入的用户名 如果是make就打印很好 否则打印不好 #之前的学习 写入方式为 while 1:userna…
2022/7/8 14:23:07 人评论 次浏览 -
2022.7.2日报
1. john-in-the-middle 首先看到一些http的流量包，发现里面似乎传输了一些文件，导出然后发现一些png，用stegsolve打开，在其中一张图片发现flag2. 喵喵喵 一张图片，用stegsolve打开，发现red0,blue0,green0通道藏了信息导出这些信息，注意bit plane order不一定是RGB，…
2022/7/2 23:23:01 人评论 次浏览
