首页 > TAG信息列表 > 2022.7

背景/公告/留言板

公告栏 2022.7.22 密码是学校提高组oj网址 有其他的话会标明,虽然目前还没有除了题面外需要锁的。 2022.8.23 不要把涩图和我联系在一起啊喂,尤其是给别人发涩图还说是我指示的那个某char_phi

[整理]沙比错误 防止意外再次发生

[整理]沙比错误 防止意外再次发生 1. 2022.5.12 scanf不加& 2. 2022.5.13 乱加vis判断数组,改好久 3. 2022.5.15 struct node {int u,v,nxt;} void Add_edge(int u,int v) {e[++cnt][0]=(node) {u,v,head[u][0]};head[u][0]=cnt;} e[N][2];没有对应好关系,主要是我不知道有对应关系,

2022.7.31-七月第四周-周日-安静的美好

七月在美好的甜美中结束   作词 : ARNY Wu作曲 : ARNY Wu/張譯云 Gail 米/Creed Zhao/陳佑祥 sionC/侯啟泰 CT毫无意外的旅程 得到一些不劳而获的梦 看似幸运啊毫无意外的旅程 平淡如水的爱情 看似安稳啊毫无意外的旅程 得到一些可以任性的机会 看似自由啊毫无意外的旅程 做到别

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>=r;--i) #define inc(i,l,

【ACM】2022.7.31训练赛

A.Arena CodeForces - 1487A 题目描述 $ n $ heroes fight against each other in the Arena. Initially, the $ i $ -th hero has level $ a_i $ . Each minute, a fight between two different heroes occurs. These heroes can be chosen arbitrarily (it's even possible

2022.7.31 多校周报

总结 牛客第三场 C 开局的一道签到题,其实在差不多10分钟的时候已经写好代码准备交了。但队友注意到了题目底下的提示,“如果复杂度是 \(O(|S|\log |S|)\) 最好不要交,复杂度最好不要超过线性复杂度” ,就不敢继续交。实际上我们代码是 \(O(|S|\log n)\) ,注意一下常数是完全能过的,在后

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}\) 表示美味程度。 从 \(S

2022.7.28 模拟赛

2022.7.28 模拟赛 \(\to link\leftarrow\) 目录2022.7.28 模拟赛计算器对称轴互质签到题 计算器 嗯,显然是个爆搜 算一下复杂度 设第 \(i\) 个部位装备总数为 \(cnt_i\),那么总共可能搜到的情况共有 \(\prod \max(cnt_i,1)\) 显然最坏情况下所有 \(cnt_i\) 相同 我们令它们都等于 \(

2022.7.30 LeetCode AcWing

LeetCode 建图 + 并查集 + (筛法求质数) 如果暴力的建图,跑dfs最大连通图,建图会成为瓶颈,O(n^2)。 但是考虑到,A、B两数,A、B分别与其非1非自身的因数相连,如果A、B之间联通,那么A、B相互联通的那个点为公因数。可以将时间复杂度从依赖数据量的大小转移到依赖数据按数据范围。 即建图时,遍

[游记]来自学长的馈赠6-2022.7.29

为大家激情上演爆零秀! T3 和 T4 全写的是正解,并且得到学长的认可 T3 因为哈希冲突挂了,T4 更加奇妙,因为连通块的 $id$ 没加爆了个零 挂了 $200$ 分,最后得分 $100/400$ 真的,以后再用哈希我是狗 开心 ^_^ A. ^_^ B. 软件包管理器 C. 地理课 D. 道路和航线      A.^_^ 一开始看到

2022.7.29-第三组-王晓-学习笔记

                           

2022.7.28-第三组-王晓-学习笔记

                             

2022.7.27-第三组-王晓-学习笔记

                 

2022.7.29 - css使用@import后面加~波浪符号和不加有什么区别?

css使用@import后面加~波浪符号和不加有什么区别?例如: @import 'bulma/css/bulma.css' @import '~bulma/css/bulma. 这不是CSS @import的原生规则,而是webpack的css-loader的语法,详见css-loaderss'↓↓↓ 要从node_modules路径 (include resolve.modules) 和 for导入样式,请在其alia

2022.7.24暑假第五周博客

2022.7.24 上周学习了java中的继承和派生,本周继续学习这一部分,首先是一个例子 public class Employee{  String name; public void work() {        System.out.println("打工人打工魂"); } } class Developer extends Employee {       public void printName() {    

2022.7.28 模拟赛

T1 数据结构 第一个操作很好实现,只需要增加 \(x^k\) 即可 第二个操作是瓶颈,暴力做是不行的 瓶颈在操作 \(2\),若是可以减少操作 \(2\) 的复杂度,就可以通过本题 怎么做呢?我们知道每个数到底被加了几次,就可以一次性算出它的贡献 我们每次操作 \(2\) 使用一个懒标记,加入 \(x\) 就是加

2022.7.19 AGC051D

AGC051D C4 考虑给每条边定向,然后就是欧拉回路计数,套 \(\text{best}\) 定理即可。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=998244353; inline int read(){ int x=0,f=1;char c=getchar(); while(c<'0'||c>

2022.7.27学习笔记

主要内容: 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分:重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 (今天先介绍两种,因为其他八种本蒟蒻上课没听懂) 可持久化线段树 定义:   可持久化线段树又被

2022.7.27 - Sass的注意点以及几个常用语法

安装 Sass 后,您可以使用 命令将 Sass 编译为CSS 。 例如,sass input.scss output.css从您的终端运行将获取一个 Sass 文件input.scss,并将该文件编译为output.css. 您还可以使用该 --watch标志查看单个文件或目录。watch 标志告诉 Sass 监视源文件的更改,并在每次保存 Sass 时重新编

2022.7.27 LeetCode

LeetCode 模拟 + 字符串 题解如下: https://leetcode.cn/problems/fraction-addition-and-subtraction/solution/by-sen-xm-u2ak/ string转int: https://blog.csdn.net/xiong452980729/article/details/61677701 int转string: to_string() 头文件为 #include

2022.7.26 做题记录

CF1702G Passable Paths Present 4 题目大意是给定一棵 \(n\) 个节点的树与 \(q\) 组询问,第 \(i\) 次给出 \(k_i\) 个点,问这些点是否在一条链上。 \(1\le n,q\le 2\times 10^5,1\le \sum k_i\le 2\times 10^5\)。 建个虚树然后随便判断一下就行了 考虑动态加入点,不断维护当前链

2022.7.26 LeetCode

LeetCode 实现跳表 主要参考了以下几篇Bolg: https://www.acwing.com/blog/content/15081/ https://www.jianshu.com/p/9d8296562806 https://www.acwing.com/blog/content/4863/ https://www.luogu.com.cn/blog/your-alpha1022/SkipList class Skiplist { public: const stati

2022.7.25 模拟赛

2022.7.25 模拟赛 目录2022.7.25 模拟赛旅行日记运动回文基因进化 题及题解 旅行日记 这题是个简单的贪心,显然我们在两天之间先往上走再往下走 那么对于相邻两天 \(i,j\),我们可以抽象成先花费 \(|h_i-h_j|\) 的时间使两座山的高度都变成高的那座的高度,然后高度可以增加剩下的时间

2022.7.24 多校周报

总结 个人感受 刚打完两场多校赛,体会了什么是区域赛的难度,总的来说就是崩的很厉害。 第一场签了到,简单题都没打完,就A了两道。主要是策略问题,开始时想快速分工开题,但这种方法并不适合我们,因为我们太菜了,个人实力并不能完整解决一道题,需要讨论,因此第二场决定三个人同时攻打一道题。

2022.7.24周学习总结

一.本周学习进度   1.本周复习了背包模型+单调队列优化DP   2.打了两场牛客   3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况   1.Atcoder261         2.cf809div2         3.cfedu132       三.下周学习计划   1.开始狂刷DP章节   2.尽量多补一