Yuhuger

2019年3月4日

XJOI 省选训练5

该文被密码保护。阅读全文

posted @ 2019-03-04 21:23 Yuhuger 阅读(8) 评论(0) 推荐(0)

XJOI 省选训练4

该文被密码保护。阅读全文

posted @ 2019-03-04 21:18 Yuhuger 阅读(3) 评论(0) 推荐(0)

XJOI 省选训练3

该文被密码保护。阅读全文

posted @ 2019-03-04 21:13 Yuhuger 阅读(7) 评论(0) 推荐(0)

2019年3月1日

XJOI function

该文被密码保护。阅读全文

posted @ 2019-03-01 21:27 Yuhuger 阅读(7) 评论(0) 推荐(0)

codeforces 1098E Fedya the Potter

摘要：这题思路很清楚。应该就是先把b数组搞出来，然后再根据b算c数组的中位数。首先先把b搞出来，如果用倍增，那么预处理$O(n log n log C)$，算出b复杂度为$O(n log n log C log C)$，稍微用一下gcd的trick就可以变成预处理$O(n (log n+log C)) 阅读全文

posted @ 2019-03-01 16:48 Yuhuger 阅读(300) 评论(0) 推荐(0)

2019年2月25日

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 阅读(244) 评论(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)

2019年2月22日

codeforces 1103E\清华集训石家庄的工人阶级队伍比较坚强

摘要：希望复习高进制FWT的时候，能够快速回想起来。 FWT感觉就是每一维单独考虑，（虽然我不知道为什么这是对的）分别对一个奇怪的东西做卷积，那个奇怪的东西在k进制下就是关于k次单位根的范德蒙特矩阵。范德蒙特矩阵的逆矩阵大致就是每行除了第一个数之外翻转一下，然后除以矩阵的阶。也可理解为原矩阵把k次阅读全文

posted @ 2019-02-22 22:31 Yuhuger 阅读(373) 评论(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 阅读(160) 评论(0) 推荐(0)

2019年2月17日

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 阅读(116) 评论(0) 推荐(0)

XJOI 锻炼

该文被密码保护。阅读全文

posted @ 2019-02-17 21:28 Yuhuger 阅读(4) 评论(0) 推荐(0)

公告