公告栏 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];没有对应好关系，主要是我不知道有对应关系，
七月在美好的甜美中结束 作词 : ARNY Wu作曲 : ARNY Wu/張譯云 Gail 米/Creed Zhao/陳佑祥 sionC/侯啟泰 CT毫无意外的旅程 得到一些不劳而获的梦 看似幸运啊毫无意外的旅程 平淡如水的爱情 看似安稳啊毫无意外的旅程 得到一些可以任性的机会 看似自由啊毫无意外的旅程 做到别
主要内容： 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,
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
总结 牛客第三场 C 开局的一道签到题，其实在差不多10分钟的时候已经写好代码准备交了。但队友注意到了题目底下的提示，“如果复杂度是 \(O(|S|\log |S|)\) 最好不要交，复杂度最好不要超过线性复杂度” ，就不敢继续交。实际上我们代码是 \(O(|S|\log n)\) ，注意一下常数是完全能过的，在后
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 模拟赛 \(\to link\leftarrow\) 目录2022.7.28 模拟赛计算器对称轴互质签到题 计算器 嗯，显然是个爆搜 算一下复杂度 设第 \(i\) 个部位装备总数为 \(cnt_i\)，那么总共可能搜到的情况共有 \(\prod \max(cnt_i,1)\) 显然最坏情况下所有 \(cnt_i\) 相同 我们令它们都等于 \(
LeetCode 建图 + 并查集 + （筛法求质数） 如果暴力的建图，跑dfs最大连通图，建图会成为瓶颈，O(n^2)。 但是考虑到，A、B两数，A、B分别与其非1非自身的因数相连，如果A、B之间联通，那么A、B相互联通的那个点为公因数。可以将时间复杂度从依赖数据量的大小转移到依赖数据按数据范围。 即建图时，遍
为大家激情上演爆零秀！ T3 和 T4 全写的是正解，并且得到学长的认可 T3 因为哈希冲突挂了，T4 更加奇妙，因为连通块的 $id$ 没加爆了个零 挂了 $200$ 分，最后得分 $100/400$ 真的，以后再用哈希我是狗 开心 ^_^ A. ^_^ B. 软件包管理器 C. 地理课 D. 道路和航线 A.^_^ 一开始看到
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 上周学习了java中的继承和派生，本周继续学习这一部分，首先是一个例子 public class Employee{ String name; public void work() { System.out.println("打工人打工魂"); } } class Developer extends Employee { public void printName() {
T1 数据结构 第一个操作很好实现，只需要增加 \(x^k\) 即可 第二个操作是瓶颈，暴力做是不行的 瓶颈在操作 \(2\)，若是可以减少操作 \(2\) 的复杂度，就可以通过本题 怎么做呢？我们知道每个数到底被加了几次，就可以一次性算出它的贡献 我们每次操作 \(2\) 使用一个懒标记，加入 \(x\) 就是加
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>
主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义： 可持久化线段树又被
安装 Sass 后，您可以使用 命令将 Sass 编译为CSS 。 例如，sass input.scss output.css从您的终端运行将获取一个 Sass 文件input.scss，并将该文件编译为output.css. 您还可以使用该 --watch标志查看单个文件或目录。watch 标志告诉 Sass 监视源文件的更改，并在每次保存 Sass 时重新编
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
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\)。 建个虚树然后随便判断一下就行了 考虑动态加入点，不断维护当前链
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 模拟赛旅行日记运动回文基因进化 题及题解 旅行日记 这题是个简单的贪心，显然我们在两天之间先往上走再往下走 那么对于相邻两天 \(i,j\)，我们可以抽象成先花费 \(|h_i-h_j|\) 的时间使两座山的高度都变成高的那座的高度，然后高度可以增加剩下的时间
总结 个人感受 刚打完两场多校赛，体会了什么是区域赛的难度，总的来说就是崩的很厉害。 第一场签了到，简单题都没打完，就A了两道。主要是策略问题，开始时想快速分工开题，但这种方法并不适合我们，因为我们太菜了，个人实力并不能完整解决一道题，需要讨论，因此第二场决定三个人同时攻打一道题。
一.本周学习进度 1.本周复习了背包模型+单调队列优化DP 2.打了两场牛客 3.打了一把Atcoder+两把cf 二.本周cf和atcoder情况 1.Atcoder261 2.cf809div2 3.cfedu132 三.下周学习计划 1.开始狂刷DP章节 2.尽量多补一
