menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP套DP+期望]LOJ3042(ZJOI2019)【麻将】题解
题目概述解题报告考试的时候看到这种题只能想不到+打不出来……一道SB剪枝我没加然后就只有暴力分 $20$ 了……一副牌怎么样能胡?1.选出一种牌当对子,剩下的牌求出最大的面子 $\ge 4$ 。...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]Codeforces1110D【Jongmah】题解
题目概述有 $m$ 种牌共 $n$ 张,求最多组成多少面子(即顺子 $i,i+1,i+2$ 或者刻子 $i,i,i$ )。解题报告题目名称是将麻可还行……CF泄露天机?首先有暴力DP:$f_{i...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[DP套DP]HDU4899【Hero meet devil】题解
题目概述给出长度为 $m$ 的基因串 $S$ ,对于每个 $i$ 求有多少个长度为 $n$ 的基因串 $T$ 使得 $LCS(S,T)=i$ 。解题报告DP套DP好像是丽洁姐取的名字……是这样的...
apps HDU
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筛]UOJ188(UR #13)【Sanrd】题解
题目概述求 $\sum_{i=L}^{R}f(i)$ ,$f(n)$ 表示 $n$ 的次大质因子(相同质因子算多次),若次大质因子不存在则 $f(n)=0$ 。解题报告Min_25筛的膜法…… ...
apps UOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[二次剩余+BSGS]CodeChef(FN)【Fibonacci Number】题解
题目概述求最小的 $n$ 使得 $fib_n\equiv C(mod\ P)$ 。解题报告模板题调这么久我是不是没救了……题目要求:$$ {1\over\sqrt5}[({1+\sqrt5\ov...
apps CodeChef
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 条评论
阅读全文
Min_25筛
一类问题已知积性函数 $f(n)$ ,其中 $f(p)$ 是简单多项式,且 $f(p^k)$ 可以快速计算( $p$ 是素数),求其前缀和。上杜教筛?如果 $f(n)​$ 很奇怪就没法卷另外一个...
local_offer 查看标签
comment 0 条评论
阅读全文
ZJOI2019 Round1 退役记
Day [-n,-2]天天考试,天天爆炸+被学弟吊打。Day -1在家休息(颓废)了一天,下午去找放学了的同学打了下乒乓球。内心虚的一批,和同学聊了下未来规划发现人家是立志考少年班的人……我这种...
apps 游记
local_offer 查看标签
comment 2 条评论
阅读全文
keyboard_arrow_up