https://www.lydsy.com/JudgeOnline/problem.php?id=4695 新博客用来整理，所以乱七八糟的东西我就暂时继续往这边扔了。 闲得淡疼打了个segtreebeats 我数据结构真是太弱了。。。 ...
分类：
其他好文 时间：
2019-02-20 19:53:05
阅读次数：
171
题面 $solution:$ 首先这一题是$UVA11149$的题目，建议到$vjudge$上去测，没办法$UVA$太难注册了。然后其原题与本题不是完全一样的，毒瘤卡输出！但思想一模一样！ 首先，如果题目只要我们求$A^K$ 那这一题我们可以直接模版矩乘快速幂来做，但是它现在让我们求$\sum_{i ...
分类：
其他好文 时间：
2019-02-15 19:51:25
阅读次数：
200
#include #include #include #include #define FORa(i,s,e) for(int i=s;i=e;i--) #define File(name) freopen(name".in","r",stdin),freopen(name".out","w",st... ...
分类：
其他好文 时间：
2019-02-14 20:44:58
阅读次数：
311
题面： "[USACO 2001 OPEN]地震" $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 21:37:23
阅读次数：
326
直接换根dp f[i]表示，i为根的子树的方案 f[i]=Π(f[son]+1)（就是考虑这个边修不修（不修，子树中只有一种方案）） 这里是乘法 换根的时候，直接算的话，为了消除x对fa的贡献，要乘上逆元 但是 1.会TLE 2.可能f[x]+1=1e9+7，也就是没有逆元（除以0是非法的） 所以考 ...
分类：
其他好文 时间：
2019-02-10 00:12:58
阅读次数：
190
若$·$是一种适用于整数域的二元运算，则两多项式关于此运算的方式定义为 $C_k = \sum_{i·j=k} A_i * B_j$，即 $C=A·B$。
$FWT$ 主要解决多项式的常见的三种二元位运算，在三种运算下分别构造出不同的变换方式，个人认为比 $NTT$ 简单 ~~好背~~ 一些。形式... ...
分类：
其他好文 时间：
2019-02-09 22:48:25
阅读次数：
210
题目传送门 题解： 首先根据观察，很容易发的是： x != (1<<k) - 1 时候 答案就是， 将x二进制下再最高位后的0都变成1。 然后就是考虑 x == (1<<k) - 1的时候 同样根据观察可以得到 b ^ x = x - b, b&x = b 所以就是将x拆成2个数， 然后这2个数的g ...
分类：
其他好文 时间：
2019-02-08 14:28:58
阅读次数：
208
最近不知道为啥被安利了饥荒，但是不能再玩物丧志了，不能颓了 ~~饥荒真好玩~~ A XXFESTIVAL CCFESTIVAL ...
分类：
其他好文 时间：
2019-02-07 16:17:37
阅读次数：
125
算法题目中有很多关于二叉树遍历的题目，以下就简要说一下可能的情况： 1、已知先序和中序，求后序。比如先序1 2 3 4 6 7 5，中序2 1 6 4 7 3 5。主要步骤有：1、求当前父节点，该节点是当前先序序列的第一个。2、在中序节点中找出该父节点的位置（i，从0开始计数）。3、获得左右孩纸节点 ...
分类：
其他好文 时间：
2019-02-07 13:32:52
阅读次数：
173
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
