02 2019 档案

WC2019 数树
摘要：多谢yn大佬的指点。 op=0 挺简单的。 op=1 设$T1,T2$为两棵树 考虑我们知道$T1$,不知道$T2$ 但是答案只是多了个$\sum$ $$ans= \sum_{T2} y^{|T1 \& T2|} $$ 考虑重合了$m$条边 $$ans= \sum_{T2} y^{n m} $$ $ 阅读全文
posted @ 2019-02-25 20:54 Yuhuger 阅读(247) 评论(0) 推荐(0)
XJOI 火山
该文被密码保护。
posted @ 2019-02-25 17:53 Yuhuger 阅读(6) 评论(0) 推荐(0)
XJOI 森林
该文被密码保护。
posted @ 2019-02-25 17:37 Yuhuger 阅读(4) 评论(0) 推荐(0)
XJOI 省选训练2
该文被密码保护。
posted @ 2019-02-25 17:23 Yuhuger 阅读(4) 评论(0) 推荐(0)
codeforces 1103E\清华集训 石家庄的工人阶级队伍比较坚强
摘要：希望复习高进制FWT的时候，能够快速回想起来。 FWT感觉就是每一维单独考虑，（虽然我不知道为什么这是对的） 分别对一个奇怪的东西做卷积， 那个奇怪的东西在k进制下就是关于k次单位根的范德蒙特矩阵。 范德蒙特矩阵的逆矩阵大致就是每行除了第一个数之外翻转一下，然后除以矩阵的阶。 也可理解为原矩阵把k次 阅读全文
posted @ 2019-02-22 22:31 Yuhuger 阅读(380) 评论(0) 推荐(0)
codeforces global round 1题解搬运
摘要：A,B很简单，跳过了。 C题规律相当明显，可以直接对$2^n 1$打表，也可以不打表直接算最大因数。 D题两种操作转化一下DP即可。 E题考虑查分数组不变的性质。 F题考虑dfs时动态维护每个叶子的深度，从一个节点走向它的孩子相当于孩子对应的区间加，不包含孩子的区间减。 H题虽然不那么神仙，但是代码 阅读全文
posted @ 2019-02-22 22:07 Yuhuger 阅读(166) 评论(0) 推荐(0)
XJOI 选数
该文被密码保护。
posted @ 2019-02-17 22:22 Yuhuger 阅读(6) 评论(0) 推荐(0)
XJOI 操作
该文被密码保护。
posted @ 2019-02-17 21:38 Yuhuger 阅读(8) 评论(0) 推荐(0)
一个好的时间函数
摘要：```c++ include include include using namespace std; int main(){ struct timeval tv; struct timezone tz; gettimeofday(&tv,&tz); srand(tv.tv_sec^tv.tv_us 阅读全文
posted @ 2019-02-17 21:33 Yuhuger 阅读(117) 评论(0) 推荐(0)
XJOI 锻炼
该文被密码保护。
posted @ 2019-02-17 21:28 Yuhuger 阅读(4) 评论(0) 推荐(0)
XJOI 省选训练
该文被密码保护。
posted @ 2019-02-13 17:24 Yuhuger 阅读(7) 评论(0) 推荐(0)
codeforces 1114F
摘要：虽然挺好想，但是很难写。 还是第一次写带标记永久化的区间操作，区间查询线段树。 修改时一直根据实际长度改值，被包含时改标记。 查询时被包含算值，否则一直根据实际长度算标记。 cpp include using namespace std; const int M=1e9+7; const int C 阅读全文
posted @ 2019-02-12 21:30 Yuhuger 阅读(245) 评论(0) 推荐(0)