jt0007

摘要： DAY -3 状态稀烂，NOIP2021T4爆搜打了一天，但是常数还是薄纱echo_long,于是下午开摆，体活课跑路踢球去了，惨遭2班6:1暴打，蒟蒻半空门球都停下来了，竟然抽歪了，过人晃倒自己，晚上7:30跑路，回家开始欢乐pes，打双十一竞技场快被系统气死了，门将场场摄政王，对面每场门将都跟开 阅读全文

摘要： CF1612 CF1029 CF1672 CF1875 CF1584 CF1725 CF1139 CF1152 阅读全文

摘要： day-3 在走廊追ncwzdlsd时把手划破了，去医院打了一针，还有点嗓子疼第二天选择请假 day-2 早上状态还行，还能正常听课，还写了个差分约束板子，下午睡了一觉后就开始烧了 day-1 退烧了谢天谢地，就是开始嗓子疼，半夜三点起来还有痰... day1 早上起来除了嗓子疼状态还行，把板子打了 阅读全文

摘要： E. 1.单词拼接 纯狗题，本题交了52发，谁看这个数据范围谁倒霉，真的我祝出题人幸福，看到5e3我果断开始map复杂度\(O(n^2logn)\) #include <bits/stdc++.h> using namespace std; map<string, int> mp; const in 阅读全文

摘要： 只有你想不到的，没有我错不了的 阅读全文

摘要： 证明gcd(a,b)=gcd(b,a%b) 采用反证法 设gcd(a,b)=k 则设a=x1k,b=x2k a%b=a-b * (a/b),a/b * b可以看做x3倍的k，所以a%b与b仍然有k这个公因数 假设有一个k'为gcd(b,a%b) 则b为k'的倍数,同时a%b为k'倍数因为b * (a 阅读全文

摘要： 维护时间复杂度 O(nlogn) 查询时间复杂度 O(logn） 优点：好写 主要就是用一个叫lowbit的东西来实现用一个树状的东西维护区间和等，其实只要记住修改的时候+=lowbit(x),查询的时候-=lowbit(x)就行了 1.[板子](https://www.luogu.com.cn/p 阅读全文

摘要： 首先呢，最短路蒟蒻会的板子只有3个,且都为朴素版qwq 1.floyd(n^3) 就是个暴力转移的算法，注意k,i,j顺序如果不是k,i,j正确性会出问题 板子在这里 代码如下 #include<bits/stdc++.h> #define int long long using namespace 阅读全文

摘要： 算法kruskal，这是我春季赛前突击的一个算法，当时我貌似并查集都不怎么会，还是现学的... 先说一下这个基础算法的思路吧，先把所有边按照边权排序，把每棵树当作一棵子树，如果他们在一棵字树内就不管它，因为我们他们之间已经连边了，如果不在一棵子树内，就将他们连 起来 板子题在这里 代码如下，码风非常 阅读全文

摘要： 题目链接：homo史诗 这道homo(bushi)史诗已经压了好久了，今天终于大概理解了，其实如果是总长度最小的话就是权值*长度，想一个贪心思路，很显然，权值最大的点放在上面很显然更优，而使最大的k进制串 最小显然使它尽量是满叉树就可以了，为了实现这个，只要添加零节点将其顶上去就可以了 那么如何实现 阅读全文