cjgjh's Blog

摘要： 仙题+1. 我们发现如果能够求出来$A$树中任何一个点当根的时候的$Hash$值，那么就可以求出答案了。 然后你随便写一写$Hash$策略改成$xor$，发现$xor$的逆运算就是$xor$，好啊！ 换根$dp$直接求出我们需要的，然后放到$set$去就行了。 cpp include include 阅读全文

摘要： 考虑每一次要求的是一条路径上深度的$k$次方和，但是$k \leq 50$，所以可以先把$k$的所有情况预处理出来，然后直接树上差分就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by 阅读全文

摘要： 前言 这次ABC还是有一点难度的吧. <! more TaskA Security Solution 直接模拟就好了. Code TaskE Friendships Solution 考虑菊花图是最多的,那么一步一步往菊花图里面加边就行了. Code cpp / mail: mleautomaton 阅读全文

摘要： 玩具迷题 直接按照题目模拟即可. cpp include include include include include include include include include using namespace std; define ll long long define re regist 阅读全文

摘要： 小凯的疑惑 下面没有证明,只有结论 逛公园 看到$k$的范围不大,想一下$dp$. 令$dp_{i,j}$表示到了$i$号点,与标准最短路的差为$j$的方案,记忆化搜索即可.运用一条路径更新的时候应该是要求反图的最短路. cpp include include include include inc 阅读全文

摘要： Day 3~Day 2 划了两天的水,考了两次IOI赛制,垫了两次底.... 怕不是要凉啊(~~安慰自己才C3还有时间~~) Day 1 坐火车了,~~差点把身份证弄丢~~. 睡了一觉,肝了你的名字(结局草率差评). Day0 上午才到~~坐车好爽~~,下午试机有点晕,做了一道dp题,然后调了一下真 阅读全文

摘要： 传送门 "BZOJ" <! more Solution 显然这是一个最大权闭合子图的问题,所以你把图建出来跑网络流就是$50pts$. 接着你旋转坐标系然后把这个转换成为一个贪心替换网络流的问题,然后就是一个$set$的事了. 代码实现 阅读全文

摘要： 传送门 "Loj" "BZOJ" <! more Solution 我们考虑一下设$f(x)$表示当$n$为$x$时构造二叉树的方案数,$g(x)$表示当$n$为$x$时构造二叉树的叶子节点数的总和. 仔细看一下这个句子: .$Catalan$数无疑了,接着就是解决$g(x)$是什么. 现在不是有$ 阅读全文

摘要： | | | | | | | | | | | | | | | | | 省份 | T1 | T2 | T3 | T4 | T5 | T6 | | ZJOI | | | | | | $\surd$ | | HNOI | | | | $\surd$| | | | 十二省 | | | | | | | | GX 阅读全文

摘要： 传送门 "洛谷" "BZOJ" Solution 如果不需要动态的话，那就是一个裸的最小生成树上的最大边权对吧。 现在动态了的话，把这个过程反着来，就是加边对吧。 现在问题变成了怎么动态维护加边的最小生成树，这是一个比较常见的套路了，使用LCT（~~暴力~~）。。。 深刻理解一下Kruscal的过程 阅读全文