$Wwb\_star$

摘要： 哈希表 简单来说$hash$表就是依据原信息建立虚点 通过临接表相连，同时记录正确信息 事实上这是一种比较随机的映射，我们通过映射的元素查询原信息 同时因为$\%mod$的原因我们的复杂度趋近$O(1)$. （csp-s模拟测试53 v） 二元组加和和比较大小 阅读全文

摘要： 留坑.... 改完题再说吧。 留坑....最近考得什么鬼？？模拟53T1 u（差分） 一道差分题？？？？然而考场没有想到如何维护斜率上的差分，事后经miemeng和cyf的生(xuan)动(xue)讲解大概是懂了联想如何维护一个矩形的差分？？假设我们区间修改为L1,R1,L2,R2,我们在L2+1, 阅读全文

摘要： 改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 阅读全文

摘要： 最近有点头晕........... T1 养花 考场我没想到正解，后来打的主席树，对于每个摸数查找1-(k-1),k-(2k-1)。。。的最大值，事实上还是很容易被卡的但是没有数据好像还比较友善， 对于求一段区间的最大值，因为建的是权值线段树，所以只需查找满足在查找的这段权值的区间内并且在L-R之内 阅读全文

摘要： 昨天考试考得有点迷？？？ 一看内存限制，T1 64MB T2 16MB 当场懵比......... T1 set 考场打的背包问题和随机化，其实能randA掉，但不小心数组开小了？？？？（长记性！！！！！） 正解的话因为每个前缀只需mod%n，所以有n+1个数，其中一定有重复的 所以就可以O(n)扫 阅读全文

摘要： 博客大概咕了很久了......... T1 A 大概推下式子就好了，考试时数据点分治DFS前30点T了，然后后70分因为两数相乘爆long long然后本来可以A掉，就WA零了....... 式子推出来肯定能化成S*B^n+A*B^x+A*B^y......... 我们可以看出划出这样的式子，那么首 阅读全文

摘要： T1 chinese 根据他的问题i*f[i]我们容易联想到，答案其实是每种方案中每个点的贡献为1的加和 我们可以转变问题，每个点在所有方案的贡献 进而其实询问就是1-k的取值，有多少中方案再取个和 事实上这样做就是将每个点抽离出来，虽然每种方案中可能包含多个可行点，但是我们每次考虑的都只是一个点的 阅读全文

摘要： 暴力： 正解： 考虑循环矩阵，f[i][j]表示从i点到j点的方案数 我们发现n很小，我们预处理出n次的f[i][j] 然后在矩阵快速幂中，我们要从当前的f[i][j]*f[j][k]-->fir[i][j] 但是此时的循环为三层 我们考虑转移式子的意义在0-n次从i-j，在n+1到2×n转移至j 阅读全文

摘要： 对于此题的性质我们考虑DP 分四种情况 黑色块在右侧单调降，单调升 还有在左侧 另外我们这样可能会记重，所以还要将重复记过的也就是边界线是横的和竖的 然后还要将全白全黑加上 1 #include<bits/stdc++.h> 2 #define MAXN 2100 3 #define int lon 阅读全文

摘要： 正解贪心考场只骗到了70分 做法一： 现将没有限制的边缩掉然后连边， 这样我们直接采用贪心的做法，因为每个边最多只会被反一次， 那么从叶子节点向上对于一个需要修改的边没直接令他向上直到不能修改 注意处理连在lca上有两条链的现象 1 #include<bits/stdc++.h> 2 #define 阅读全文