oneman233

摘要： tourist的劲题，掉了17分，着实心痛，本来是有分可恰到的 A、给你一个数列$a$，你需要构造一个数列$b$，使得每一个$b$都等于$a/2$，向上或向下取整由你决定 并且还要使得$\Sigma b$的总和等于0 数据是保证有解的 那么我们就令所有$b$等于$\lfloor a/2 \rfloo 阅读全文

摘要： 就只是莫队而已，非常的无脑，转移也很好想 区间的贡献就是相同颜色的个数乘以个数减一 注意特判一下0的情况 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld %l 阅读全文

摘要： 题意是从$A$中取$K$个不同的非空子串，并且把它们按照原来的顺序拼接，问有多少种情方案使得拼接串与$B$相等 考虑一个多维DP ： $dp[i][j][k][0]$表示第一个串的i位置与第二个串的j位置匹配了k段，并且第i位需要被选中时的方案数，$dp[i][j][k][0]$则代表第i位未选中 阅读全文

摘要： tarjan板子 有一个小地方注意， 第一个最大的强连通分量一定是字典序最小的 ，因为搜索的时候是从小到大的 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld 阅读全文

摘要： 这题坑人的是题意，看了题解才搞明白 有一群学生和朋友，朋友会去看某些学生，互相认识的人之间可以互睡床位，问你能不能使得所有人都有床睡觉 人向床连边，如果是在校学生且不回家就向自己连一条边 然后统计非在校学生和在校学生且不回家的人数，最大匹配大于这个人数即OK 然后是多组记得清零 剩下跑一遍匈牙利即可 阅读全文

摘要： 睡前娱乐 组合数打表还差点写挂 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld %lld",&a,&b) define sccc(a,b,c) scanf(" 阅读全文

摘要： 结论如下： $GCD(f[n],f[m])=f[GCD(n,m)]$ 然后直接矩阵快速幂即可，由于只要求输出最后八位，对1e8取模即可 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) 阅读全文

摘要： 说是最长公共子序列，不过说实话最长公共子序列倒是只有$O(n^2)$的做法 但是题面非常神秘，给你的是两个全排列。 那么考虑用一个map存住每个数字在第一个序列中出现的位置，然后遍历第二个序列，把每个数替换成它在第一个序列中的出现位置 此时问题就转化成了求一个最长上升子序列 代码： C++ incl 阅读全文

摘要： A、签到，暴力打个表就发现规律是斐波那契数列 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld %lld",&a,&b) define sccc(a,b,c) 阅读全文

摘要： 先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 阅读全文