T1:毛一琛 上来有显然的$3^{n}$暴力,考虑优化 利用$meet \ in \ middle $思想,我们枚举这个数左边的子集插入$hashmap$,再枚举右边的子集并查询左边就好了 T2:毛二琛 根据题意发现这是一个有限制的相邻交换问题 我们可以发现只需要对相邻的数进行限制即可构造出所有限制 ...
分类：
其他好文 时间：
2019-10-13 16:58:27
阅读次数：
85
这套题比较烂。。。 上来看到T2是原题，一想上一次考试遇到原题就不换，这次应该也是，于是直接开始码，码了一半然后换题了 T1打表找规律或者推式子都不难。。。 T2水的一匹暴力剪枝即可，但是我并不知道数据那么那么水所以还花了很多时间优化 T3神奇的大模拟，挺有意思但是考场上不可能有人能拿到20+ 所以 ...
分类：
其他好文 时间：
2019-10-13 10:46:25
阅读次数：
74
A. 木板 标签： 素因数的根号筛法 题解： 由相似三角形可得： $ ans=8*\sum_{i=1}^{n-1}[i*i(mod)n==0] $ 根号筛出质因子即可 B. 打扫卫生 标签： Dp+链表 正解： 暴力可A的一道题，但是正解其实并不难想 最暴力的Dp式子：$ f[i]=min{f[j] ...
分类：
其他好文 时间：
2019-10-13 10:42:29
阅读次数：
86
logisim部分：考了简单的组合逻辑电路，告诉你一年中有1，4，5，6，9，10月份有假期，下面输入月份（4位2进制），判断有无假期。懒人做法是真值表暴力analyse circuit，本题提示中提到的卡诺图+无关项做法是在此题的特殊条件下的一种做法：本题说非法输入（不是1到12月份）don't ...
分类：
其他好文 时间：
2019-10-13 01:10:16
阅读次数：
137
点击蓝色字体即可 开启你的Burp学习之旅BurpSuite系列(一) Proxy模块(代理模块) BurpSuite系列(二) Target模块(目标模块) BurpSuite系列(三) Spider模块(蜘蛛爬行) BurpSuite系列(四) Scanner模块(漏洞扫描) BurpSuite ...
分类：
其他好文 时间：
2019-10-13 00:43:13
阅读次数：
98
首先考虑暴力维护，显然极端数据就会炸裂，那么用什么来维护呢？ 考虑一个很 NB 的公式log(n*m)=log(n)+log(m) OK ，这道题到此结束 我们只要把乘积转化为对数，最后再还原就可以了，也不用考虑精度问题，本蒟蒻试着用pow，然后它死了。 代码 ...
分类：
其他好文 时间：
2019-10-13 00:30:55
阅读次数：
94
算法介绍 这个没什么好说的，就是一段比较简单的代码，具体的话要看题目。 自然溢出 这个是比较好用~~而且容易被卡~~的一种Hash方式。 用$2^{64}$当模数然后做$Hash$，常数比较小。 单模数 也是比较好卡的$Hash$之一，算法就是把上面算法的$2^{64}$改成了$Mod$，自己钦定的 ...
分类：
其他好文 时间：
2019-10-12 22:47:58
阅读次数：
97
https://www.acwing.com/problem/content/515/ 二维前缀和暴力统计，注意最后放这些点的位置的时候可以放在角落里的，巨坑，应该最简单的思路是枚举每个点1~MAXN，然后写个函数自动返回他周围的点的和。 ...
暴露真实水平。 错点： T1线性筛质数数组没开龙龙 T2成功把三维Dp$O(n^3 log n)$优化成二维Dp$O(n^2 log n)$ T3 $meet in the middle $成功优化暴力,但最后交的表。 ...
分类：
其他好文 时间：
2019-10-12 21:04:28
阅读次数：
61
两种方法 1.Kruskal算法（解决疏松图） 7.最小生成树计数 做法：应用最小生成树的两条性质： 1.不同的最小生成树中,每种权值的边出现的个数是确定的 2.不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 此时需要记录所有的边权种类，最小生成树需要的种类边权个数，暴力二进制枚 ...
分类：
其他好文 时间：
2019-10-12 20:40:34
阅读次数：
74
