A. 第一题 考场上打得线段树合并\(+\)贪心假了.. 贪心应该是正解，但是\(dp\)也可做.. 想着线段树合并时间复杂度可以稍微小一点. 于是放弃了每次使用\(set\)维护，但是其实也能过. 结果\(Vector\)暴力扫\(+\)排序维护也能\(A\). 一般的话，如果是二叉树，复杂度为\(O(nlogn)\)，但是链的话
A. Emotional Flutter 自己乱搞搞了\(50pts\)，以为自己的复杂度是\(O(n)\)，但其实已经接近\(O(W)\). 乱搞代码 #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define ull unsigned ll #define re register ll #define lf double
A.Merchant B.Equation 一道简单的线段树，考场上因为忘了给子树传递信息挂没了.. B_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define p() puts("") #define ll long long int #define ull unsigend ll #define re register ll #define lf doub
C Minimum grid 译文： 有一个 n×n 网格，它的一些位置包含非负整数 a_{i,j} ，而其他位置不包含任何内容。 现在，给定一个空的数字网格，以及它的一些位置（这些位置必须包含一个非负整数，而其他位置必须不包含任何内容），以及每行 b_i 中 ai,j 的最大值，ai 的最大值， j 在每一列 c_i 中，您需
A 利用sg函数离线打表 B 二分球心位置，根据球心与两个侧边的距离来判断球卡住的位置。 C(待补) D kmp签到题 E(待补) F 签到题，100以上的每个数都是3友好数 G
SpringBoot后台管理项目之环境部署 SpringBoot后台管理之Mybatis-GeneratorConfig SpringBoot后台管理项目之数据库 SpringBoot项目之Resuful接口+工具类设计 【待补】SpringBoot项目之shiro 【待补】SpringBoot项目之cache
某些服务依旧提供，欢迎私信交流 由于某些原因，博主可能准备暂时远离ACM了。但由于突然发现数学十分快乐。于是在最后准备尽力啃啃ACM中有趣的数学，啃完再走。为了避免自己过于颓废，以下为自己学习笔记/过程（大概率只是给自己看的） 应该会每天持续更新，如果某天没更说明就是颓废去了（
模板参数的问题： 对于模板参数的使用可以分为三大类： 1.类型参数； 2.非类型参数； 3.模板的模板参数； 针对于类型参数： 其实就是我们所最常使用的类类型，通常在模板参数列表中需要typenmae进行声明，往往是一个类或者某种类型； 可以说是最常见的一种； 针对于非类型参数： 之前提到过，例如典
2020 Multi-University Training Contest 10 1003 Mine Sweeper 思路：随机数生成 AC代码 #include <algorithm> #include <iomanip> #include <iostream> #include <map> #include <math.h> #include <queue> #include <set> #includ
(X)网络流： —“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛[L.动物森友会] (X)dsu on tree&&长链剖分： —“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛[G.血压游戏] —牛客练习赛60[E.旗鼓相当的对手] dp： —牛客练习赛[C.四
本索引贴用来放上阅读Algebra时的一些笔记ovo 1.集合论、组合论的一点基础知识（待补） 2.整数，以及剩余 （待补） 3. 多项式，以及初步的域扩张
题意很好解... 直接exgcd 求最小值,然后对于xa----xb区间......求一波x多少可以满足 然后y同理,然后取一波最小值... 就搞定了... 不知道为什么莫名RE #include<bits/stdc++.h> using namespace std; int T,cishu; long long a,b,c,xa,ya,xb,yb,x,y,gcd,minlx,minly,maxlx,ma
GCD: 求m的第k个互质的数 扩展gcd 求|X|+|Y|最小值 同余定理： 规则应用 定义： 看题 （梅森数定义题）待补 素数： 素数表 伪素数 素数定义长度 数字素数 整数分为四个素数和 Miller-Rabin测试算法模板32位内素数检查，2，7，61为底 Miller-Rabin检查素数+Pollard_rho分解因子板子
文章目录关于MST的几个问题Codeforces160 D.Edges in MSTCodeforces1108 F.MST UnificationCodeforces827 D.Best Edge Weight 关于MST的几个问题 反正关于这种最小生成树的题目来一道不会一道…不要跟我提什么电话连线这种很裸很裸的题 这里介绍一下用MST性质的几道题目 Co
Demo 在线地址：https://sx00xs.github.io/test/21/index.html---------------------------------------------------------------ide: vscode文件格式：.vue解析：（待补） <template> <div id="app"> <input type="button" v-model="val"
Demo 在线地址：https://sx00xs.github.io/test/22/index.html---------------------------------------------------------------ide: vscode文件格式：.vue解析：（待补） <template> <div id="app"> <input type="text" class="f-text" v
Demo 在线地址：https://sx00xs.github.io/test/23/index.html---------------------------------------------------------------ide: vscode文件格式：.vue解析：（待补） <template> <div id="app"> {{val}} </div></template><script>export
Demo 在线地址：https://sx00xs.github.io/test/3/index.html---------------------------------------------------------------ide: vscode文件格式：.vue解析：（待补） <template> <div id="app"> <p><input type="text" v-model="city
Demo 在线地址：https://sx00xs.github.io/test/4/index.html---------------------------------------------------------------ide: vscode文件格式：.vue解析：（待补） <template> <div id="app"> <button @click="handleColor">点击将DIV变成红色<
西二旗在北京的西北边，虽然都是在北京，却可以明显的感觉出干燥。 相比下来 其实我更喜欢以前望京那边东北边的环境，空气总会更湿润一点，路面也更繁华一些 。。未完待补
rank33 255pts 海星。 T1 T2 T3（留坑待补） T4
