摘要：
F. Number of Subsequences 题意：给定一个含abc和？的序列，每一个？都可以取“a","b"或"c"。比如s="ac?b?c" 我们可以得到["acabac", "acabbc", "acabcc", "acbbac", "acbbbc", "acbbcc", "accbac 阅读全文
摘要：
洛谷P3366 题意：最小生成树模板题 题解：Boruvka算法； #include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200 阅读全文
摘要：
[2020.12.4周五] 圆上对称博弈 1451D - Circle Game 题解：注意到后手总可以使点走在（k,k)上，所以如果（k,k)是必胜态，则后手胜；否则先手总可以使（n*k+k,k)上，如果这是必胜态则先手赢 tag:对称博弈 #include<bits/stdc++.h> usin 阅读全文
摘要：
[2020.12.3周四]最长上升子序列LIS hdu5256序列变换 题意：给定一个序列a[],问至少需要修改多少个数，才能使a[]严格递增。 题解：ans=n-LIS 算法:这个算法dp写需要O(n^2),dp到每个数的最长上升子序列长度，\(dp[i]=max_{j<i,a[j]<a[i]}( 阅读全文
摘要：
哈希 多哈希板子 struct Hash{ //胡老板的板子很干净，但多哈希相对慢一些，大约两倍时长 //从下标为1开始用 int base[4],mod[4]; int tot,hash[4][maxn],pw[4][maxn]; //字符串长度,hash:记从1~i的hash值，pw:记录bas 阅读全文
摘要：
EOJ·11月月赛 题意：序列a[n]有多少种排列方式a'[n]使函数$F=\sum_{1\le l \le r\le n}min_{l\le i \le r}a'[i]最小$ 题解：简述一个EOJ官方题解。 1.先假设a'的最小值唯一且为$a'_i$。那么i=1或i=n是最大化F的充要条件 pro 阅读全文
摘要：
积性函数 Def. 积性函数： $1)f(1)=1$ $2)x,y\in N^{+},gcd(x,y)=1,都有f(xy)=f(x)f(y)$ 完全积性函数: $1)f(1)=1$ $2)x,y\in N^{+},都有f(xy)=f(x)f(y)$ e.g. 完全积性函数： $1）单位函数：\var 阅读全文
摘要：
贪心[偏序+treap] C. Booking System 题意：一个餐馆，n批顾客，每批顾客都想要坐在同一张桌子上，人数为c，将付的钱是p，m张桌子，有容量desk_c，得到最多的钱，输出两两配对结果； 题解：贪心，有两种贪心策略： 1.让桌子选，根据容量从小到大依次选，选可以满足要人数求中钱最 阅读全文
摘要：
长春 B-Fraction tag:签到题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+100; ll a[maxn],b[maxn]; int main() { int 阅读全文
摘要：
每天一个小公式 点火公式(Wallis) \[ \begin{align*} &I_n=\int_0^{\frac{\pi}{2}} sin^n\theta d\theta=\int_0^{\frac{\pi}{2}} cos^n\theta d\theta= \left\{ \begin{alig 阅读全文