XYZinc

摘要： 前几天武理的新生赛考了道矩阵优化的斐波那契，感觉忘得差不多了 前置知识 矩阵乘法 一个 n * p 的矩阵 A 和一个 p * m 的矩阵 B 相乘得到 n * m 的矩阵 C ，其中 C[i][j] = ∑A[i][k] * B[k][j] ; (k = 1, 2, 3... n) 矩阵快速幂 与 阅读全文

摘要： 按理说暑假就应该开始的，一直拖到现在。期间高中巨佬已经区域赛rank4，而我还在跟着队友混铜牌。现在比赛也结束了，队也没了，要开始复健了啊。。。 准备顺着刷刷cf，hdu啥的，顺便学下英语 再就是接了一口大锅，可能每周会更个模板？（以前写的讲解都好水啊 ps.昨天看空间，高三楼已经没了。noi打完就 阅读全文

摘要： 题目 bzoj1036 代码 阅读全文

摘要： 题目 luogu3761 题解 显然，只有在原树直径上删边，才可能使新树的直径变小，于是枚举直径上每条边 算了直径复杂度也是O(n)级的，干脆直接暴力枚举所有的边 删边后原树被分成 l, r 两颗子树，组成的新树直径有三种可能 1. 新树的直径为子树 l 的直径 2. 新树的直径为子树 r 的直径 阅读全文

摘要： 题目 bzoj2282 题解 首先吐槽一发题意 选择的路径可以不包含边？？？ 只包含一个节点也算路径？？？ 惹不起 惹不起 然后我们就可以发现，离任意一点最远的点必然是直径的端点，所以所选路径至少有一点在树的直径上 此时答案即为较远端点到当前点的距离 剩下的点若不在直径上，无法更新直径端点到所选路径 阅读全文

摘要： DAY 1 起床困难综合症 没怎么想正解，打了一个70分暴力 考虑到OR与OR之间的运算顺序对答案没有影响，即 ( ans OR x ) OR y 与 ( ans OR y ) OR x 相等，可以将多个连续的OR运算合并成一个，AND，XOR 同理 暴力枚举初始攻击力 0 ~ m 又存在多个数 O 阅读全文

摘要： 题目 "bzoj2333" 题解 联通块合后并不需要再拆开，可以考虑离线做法 想办法将各个点按联通块有序排列，接下来就直接用线段树区间维护即可 fa[i] 记录 i 所处联通块的起始点 ed[i] 记录 以i为起始点 的联通块的终止点 nt[i] 记录 i 的下一个节点 include using 阅读全文

摘要： 题目 "「雅礼集训 2017 Day4」洗衣服" 题解 先单独考虑洗和烘干，问题简化为一个非常简单的贪心：每次选择处理完这件衣服总耗时最短的机器，可以堆维护 再考虑将其结合。衣服需要先洗再烘，所以烘干所有衣服的时刻必然在洗完衣服的时刻之后 aw[i], ad[i] 分别记录洗完，烘干i件衣服的耗时 阅读全文

摘要： Day1 Day2 游戏 https://www.luogu.org/problemnew/show/P4436 前二十分暴力 对于 y min using namespace std; define N 1000005 int n, m, Q; int key[N], ans[N][2]; vec 阅读全文

摘要： 从noip之后，自己的状态就非常不好。学文化课的时候心里总想着竞赛，真的停课了却又异常浮躁，简单题不想做，难题不会做，错了的题也不改，天天打游戏，静不下心。省选也是各种瞎打，day2T1竟然会因为没有memset掉了40分。虽说苟进了队，但毕竟进的不光彩，若是还以这样的状态下去，潦草离场，那当初选择 阅读全文

摘要： 蛐蛐国的修墙方案 "loj6043" 从 i 向 p[i] 连边，因为 p 为 1~n 的排列，所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i，所以建成的图必为多个互不相交的环 考虑到环内各点相互限制，枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面，这样更容易得到合 阅读全文

摘要： 水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据，n,m≤16； 暴力枚举每个条件是否满足，然后检查，复杂度O(2m) (然而我太菜了，这都能打错) 对于另外 10% 的数据，只存在指明某处有水的条件； 水箱的高度是无限的，所以无论条件给出的y有多大，均能满足，直接输出m 棋盘 阅读全文

摘要： ``` include include include include include include using namespace std; define N 100005 int n,m,block,blo[N]; int s[N],ans[N 10],sum[N],cnt[N]; char 阅读全文

摘要： day0 十一点多的车，一点左右到长沙，绕了很久也没有找到接车的人，然后打的（各种修路到处绕??? ，历经千辛来到雅礼 寝室其他妹子还没有来，并且信号奇差! ! ! 于是在阅读室水了一下午（dalao面基成功 七点开幕式，认识了可爱的hj妹子 因为没做过有点担心的交互题被证实要考.....结束后接线 阅读全文

摘要： 题目 "bzoj3224" 代码 include include include include include include using namespace std; define N 100005 int n,root,cnt,ch[N][2];//splay本质为二叉排序树 int fa[N 阅读全文