menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP套DP+期望]LOJ3042(ZJOI2019)【麻将】题解
题目概述解题报告考试的时候看到这种题只能想不到+打不出来……一道SB剪枝我没加然后就只有暴力分 $20$ 了……一副牌怎么样能胡?1.选出一种牌当对子,剩下的牌求出最大的面子 $\ge 4$ 。...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[线段树]LOJ3043(ZJOI2019)【线段树】题解
解题报告ZJOI又双叒叕出线段树,我又双叒叕没做出来。Orz%%%zhouzhendong。定义 $f_{i,0}​$ 表示线段树节点 $i​$ 没有标记,但是祖先有标记的概率,$f_{i,1}...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[杜教筛+Min_25筛]LOJ572(LibreOJ Round #11)【Misaka Network 与求和】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}f^K[gcd(i,j)]$ ,其中 $f(n)$ 表示 $n$ 的次大质因子(相同质因子算多次),特殊的,$f(1)=0,...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[Min_25筛]LOJ6053【简单的函数】题解
题目概述定义积性函数 $f(n)$ 满足 $f(p^k)=p\ xor\ k$ ,求 $\sum_{i=1}^{n}f(i)$ 。解题报告不难发现除了 $f(2)=3$ 之外,$f(p)=p-1...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合+NTT]LOJ6261【一个人的高三楼】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告就是这题套个NTT,水博客真开心。可能略有卡常……示例程序#include<cstdio>...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[二分图+矩阵树定理]LOJ6044(雅礼集训 2017 Day8)【共】题解
题目概述有 $n$ 个点的树,$1$ 为根,每个节点的深度定义为到根的点数。求深度为奇数的点恰好为 $K$ 的树的个数。解题报告emm……我们把树按照深度奇偶分开,就变成了一个二分图,两边点数为...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[奇技淫巧]LOJ152【乘法逆元 2】题解
题目概述有 $n$ 个数 $a_i$ ,求每个数的逆元。解题报告$O(n)$ 求 $n$ 个数逆元???Orz WA自动机,感觉这个技巧非常有用,帮助我解决了CC的某道毒瘤题(CC比赛还没结束,...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[贪心+树形DP]LOJ6042(雅礼集训 2017 Day7)【跳蚤王国的宰相】题解
题目概述给出一棵 $n$ 个节点的树,求每个点成为与其他点距离和最小点最少需要删除并加上的边数 $k$(新加边之后依然是一棵树)。解题报告我根本发现不了性质.jpg。可以证明,到其他点距离和最小...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[划水]LOJ6513(雅礼集训 2018 Day10)【足球大战】题解
题目概述这题太水了,鸽了。解题报告这题太水了,鸽了。答案就是 $\sum_{i=1}^{n}{n\choose i}p^i(1-p)^{n-i}\sum_{j=0}^{i-1}{n\choose...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[指数型生成函数+分治NTT+广义容斥]LOJ6503(雅礼集训 2018 Day4)【Magic】题解
题目概述有 $n​$ 种颜色的膜法卡,每种颜色有 $a_i​$ 种,总共有 $m​$ 张。现在要把所有卡片排成一排,如果相邻两个卡片颜色相同则产生一个膜法对,求膜法对个数为 $k​$ 的排列个数...
keyboard_arrow_up