01 2019 档案
摘要:"炫酷反演魔术课件byVFK" "stO FDF Orz" (证明全有%%%) 莫比乌斯反演 $F(n)=\sum\limits_{n|d
阅读全文
摘要:"orz yzhang" 学会了一个叫做mutable的关键字 关键操作:Split,将指定位置的区间拆开 "洛谷CF896C Willem, Chtholly and Seniorious" cpp include define LL long long define I inline defin
阅读全文
摘要:"洛谷题目传送门" "CF题目传送门" 对于这题,我无力吐槽。 虽然式子还是不难想,做法也随便口胡,但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴,它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组表示,因为三个点$(a,0)(x_i,y_i)(b,h
阅读全文
摘要:点击%XZY巨佬 向量的板子 #include<bits/stdc++.h> #define I inline using namespace std; typedef double DB; struct Vec{ DB x,y; I Vec(){x=y=0;} I Vec(DB a){x=a;y=
阅读全文
摘要:"洛谷题目传送门" ~~萝卜大毒瘤~~ 题意可以简化成这样:给一个DAG,求每个点能够从多少个入度为的点到达(记为)。 一个随机做法:给每个入度为的点随机一个权值,在DAG上求出每个点能够返回到的入度为的点的最小权值,那么这个权值的期望是$\frac{\text{随机值域}}
阅读全文