摘要：
题意： 戳这里 分析： 先推一波斐波那契的生成函数 \[ F(x)=x+x^2+2x^3\dots f_n x^n \\ xF(x)=x^2+x^3\dots f_nx^{n+1} \\ x^2F(x)=x^3\dots f_nx^{n+2} \\ \therefore F(x)=x+xF(x)+x 阅读全文
posted @ 2021-01-26 19:15
youth518
阅读(112)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 首先我们先把区间操作转化一下，因为区间操作的复杂度太高 我们把每一位上的值记为它和它前一位的异或值 这样 \([l,r]\) 的区间翻转等价于 \(l,r+1\) 的单点异或，而我们的目标还是使得所有位置上的值为 \(0\) 像这样的点对关系我们可以看成 \(l,r+1\) 阅读全文
posted @ 2021-01-26 13:23
youth518
阅读(66)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 这个题意好阴间，转化一下大概就是，给定一颗二叉树，保证有 \(n\) 个叶子结点，\(n-1\) 个非叶子结点，每个点有两种边，求给定式子的最小值 假做法 我原本以为这个式子拆开之后可以分别计算贡献 \(c_u(a_u+x)(b_u+y)=a_ub_uc_u+c_ua_uy+ 阅读全文
posted @ 2021-01-26 11:28
youth518
阅读(118)
评论(0)
推荐(0)
摘要：
题意： 戳这里 分析： 前置芝士 ：有向图欧拉路径 很容易想到把每个单词转化为一条边，把每两个字母看成一个点，一个单词相当于连接了两个点 ex ： \(abc\) 相当于一条边 \(ab\to bc\) 然后判断是否存在一条欧拉路径，有向图欧拉路径的判断条件： 转化为无向边之后图联通 每个点出/入度 阅读全文
posted @ 2021-01-26 08:54
youth518
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号