huangems

摘要： 一 整理一些矩阵相关的思路。（这里的矩阵不是线性代数里的那个，是给一个方阵让你计数或求最优的那种） 1.枚举子矩阵，当然考虑先选出一些可能的情况，然后再考虑优化检查。 2.双指针优化，也算枚举子矩阵的一种吧，就是先枚举两个行，再在这两行为上下界的矩阵中跑双指针。 3.矩阵哈希，上一次碰到还是在海亮打 阅读全文

摘要： 官解好抽象~ 提供一种思路比较清晰的做法。 拆位 看到异或，首先想到拆位。 对于某一位来说，我们已知每条边上异或的结果，即已知两个节点上这一位是否相同。 任意选一个位置，假定它是 \(1\)，DFS 得到其余所有点上的结果，可知此时图上有 \(x\) 个 \(1\)，\(y\) 个 \(0\)。 实 阅读全文

摘要： 放寒假了啊~ 题解写起来比较麻烦，遂只记录一些算法和 trick。 目前文章格式已经被洛谷题解规范重塑过了 一 用 Trie 存一些数字的二进制，通过交换左右子树的方式，我们可以维护： 1.所有数字+1，2.求所有数字的异或值（当然在能 Trie 上维护的信息均可) 二 ACAM，SA，SAM，后缀 阅读全文

摘要： 题目在这里 9月份的时候打梦熊的某场 \(NOIP\) 模拟赛作为 \(T1\) 出现过，没写出来 题解也没有看懂，感觉很模糊 然后打上海市10月月赛 \(T5\) 又出现了 第一次在比赛中遇到重题，内心充满了激动与绝望 因为还是不会写。。。 理了好几遍思路，终于是可以来写题解了 题解 \[\sum 阅读全文

摘要： 打模拟赛疑似遇到了很典的题（因为它看着典），但原题机上找不到 属于代码难度低，思维含量高的题目，赛时拿了 \(50pts\) 暴力分 题目大意 给一个长度为 \(n\) 数列，记其价值为所有相邻数字差的绝对值的和 现在可以任意选择一段区间，将其翻转（即倒过来） 此操作至多进行一次，求操作后数列的最小 阅读全文

摘要： 学完板子即可开始水紫题 倍增并查集，可以在 \(O(m log^2 n)\) 的时间复杂度内求解 \(m\) 个诸如此类的合并问题： \[\forall \,\,\,\,\, 0 \leq i \leq k \, , \, merge(x+i,y+i) \]就真的是倍增和并查集的结合体，而不像 \( 阅读全文

摘要： 前五天跟高中生听noi金牌选手讲课，打的是noip模拟赛，均分150左右。 倒是学到了不少新算法，收获颇丰。 后两天在提高组上课，打s组模拟赛 分别取得190和170，其中两次的t2都是能对，却遇到了除以0re和数组开小的问题 说明相应的经验还是比较缺少，应打更多的模拟赛 第二点是第二场的t3并没有 阅读全文

摘要： A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文

摘要： A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文

摘要： A CODE #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& 阅读全文