摘要：
题目链接：古代猪文 好久没写博客了，这次就先写一篇吧…… 题面好鬼……概括起来就是：给出\(N,G(\leqslant 10^9)\)，求：\[G^{\sum_{d|n}\binom{n}{d}} \bmod p \] 其中\(p=999911659\)，是一个质数。 首先，当\(G\neq p\) 阅读全文
摘要：
题目链接：矿区 这道题去年暑假就想写了，但是一直拖拉，以至于现在才来写这道题。以前一直在刻意回避几何类的题目，但到了现在这个时候，已经没有什么好害怕的了。 正巧今天神犇\(xzy\)讲了这道题，那我就去写吧。顺便给平面图转对偶图写个学习笔记。 我先讲一下平面图如何转对偶图吧(其实我早就知道了，一直懒 阅读全文
摘要：
题目链接：神奇的国度 一篇论文题……神奇的弦图，神奇的MCS…… 感觉我没有什么需要多说的，这里简单介绍一下MCS： 我们给每个点记录一个权值，从后往前依次确定完美消除序列中的点，每次选择权值最大的一个点(相同的话随意选一个)放到当前完美消除序列中的位置，然后把相邻的所有点权值加\(1\)。一路到底 阅读全文
摘要：
题目链接：亚瑟王 这道题好神啊TAT……果然我的dp还是太弱了…… 一开始想了半天的直接dp求期望，结果最后WA的不知所云…… 最后去翻了题解，然后发现先算概率，再求期望……新姿势\(get\)。 我们不妨把\(r\)轮看做\(r\)次出牌机会，然后令\(f_{i,j}\)表示考虑完前\(i\)张牌 阅读全文
摘要：
题目链接：聪聪和可可 一道水题……开始还看错题了，以为边带权……强行\(O(n^3)\)预处理…… 首先，我们显然可以预处理出一个数组\(p[u][v]\)表示可可在点\(u\)，聪聪在点\(v\)的时候聪聪下一步会往哪里走。然后……一个记忆化搜索就轻易地解决掉了…… 至于转移方程吗，我觉得也没有必 阅读全文
摘要：
题目链接：Sum 嗯……不要在意……我发这篇博客只是为了保存一下杜教筛的板子的…… 你说你不会杜教筛？唐老师(其实我不认识)写了一篇讲的非常好的博客，看完应该就会了…… 这道题就是杜教筛板子题，也没什么好讲的…… 下面贴代码(不知道为什么我的常数就是大)： 阅读全文
摘要：
题目链接：循环之美 这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 为了表示方便，让我先讲一下两个符号。\([a]\)表示如果\(a\)为真，那么返回\(1\)，否则返回\(0\)； \(a \perp b\)表示\(a\)与\(b\)互质。 首先，我们需要考虑一个分数要 阅读全文
摘要：
题目链接：糖果公园 听说这是一道树上莫队的入门题，于是我就去写了……顺便复习了一下莫队的各种姿势。 首先，我们要在树上使用莫队，那么就需要像序列一样给树分块。这个分块的过程就是王室联邦这道题(vfleaking大神的博客里也有讲)，当然也可以按照\(dfs\)序什么的进行分块。 但我还是想在这里讲一 阅读全文
摘要：
题目链接：网络管理 好久没写这种类型的题了……手都生了…… 一句话题意：树上带修改的路径\(k\)大数。这题面怎么有点眼熟 显然树上的题目我们可以先在序列上考虑一下。区间带修改的区间\(k\)大数有两种做法(我只知道两种)：一种是树套树，一种是整体二分。这道题感觉如果是树套树的话加到树上会很麻烦，于 阅读全文
摘要：
题目链接：采花 这道题一眼看去，一个很显然的想法就是莫队。但是数据范围是\(10^6\)级别的，莫队显然已经过不去了。 其实感觉这道题和以前写过的一道题HH的项链很像。只不过那道题要求的是区间出现次数至少一次的元素个数，这道题次数变成了两次。然而实际上并没有什么不同。 我们考虑将询问按照右端点排序。 阅读全文