摘要： 题目描述：求 $$ \sum_{i=1}^ni^kr^i $$ 对某个质数取模。$T$组数据。 数据范围：$n,r\le 10^{18},\sum k\le 2.56\times 10^6$ 数论神题。。。 我们设$S_k(n)=\sum_{i=1}^{n 1}i^kr^i$，通过推通项公式，你会发 阅读全文

摘要： 题目链接： "洛谷" 推荐阅读：2019年集训队论文《浅谈杨氏矩阵在信息学竞赛中的应用》 首先我们来看一个东西，叫做Young表。 它是长一个阶梯状的东西（行长和列长都是递减的），并且每一行和每一列都是按照一个不等号单调的。比如这是一个单调上升的Young表。 那么有一个序列转化为Young表的（按 阅读全文

摘要： C2 首先用并查集维护$1$的连通块，然后用另外一个并查集维护第$i$行中，第$j$列之后的第一个$0$的位置，就是如果当前位置是$1$那么它的父亲是它右边的格子，否则是它自己。 时间复杂度$O(nm\log m+nq)$。 E 这是一个看上去很吓人的计算几何。 首先我们发现，这个范围实际上就是两个 阅读全文

摘要： 题目链接： "LOJ" 对于这道题，我们要分3步来做它。 1. 什么是 Surreal Number 及如何解决博弈问题。 2. 如何用 Surreal Number 解决这道题。 3. 推出结论之后如何计数 首先看看 "这篇文章" （如果真要看那本书的话会耗死你） 然后我们来总结总结。 首先，博弈 阅读全文

摘要： 题目描述：输入一个大小为$n$的正整数集合$S$，求最大的$x$，使得能构造一个$0$到$2^x 1$的排列$p$，满足$p_i\oplus p_{i+1}\in S$ 数据范围：$n,S_i\le 2^{18}$ 什么？NTF在很多年前就把这东西给切了？ 首先要把$S$缩成一个大小为$x$的线性无 阅读全文

摘要： 题目链接： "UOJ" 这题的时间线段树非常的妙。 对时间建立线段树，修改的时候在后面加，每当填满一个节点之后就合并进它的父亲。 对于一个节点维护序列，发现这是一个分段函数，合并就是归并排序。于是就形成了差不多这样的一个结构。 查询的时候在分段函数上二分。 因为每个断点至多被合并$\log n$次， 阅读全文

摘要： 斯坦纳树（我也不知道为什么叫这个名字）是一种状压dp的套路，求在无向带花连通图中，选取边使一些特殊点连通起来的最小花费。 具体到这题就是这样的，设$f_{u,S}$表示当前根是$u$，与它连通的特殊点的集合是$S$的最小花费。 首先要合并自身的集合。 $$f_{u,S}=\min_{T\subset 阅读全文

摘要： 题目描述：给出输入和暴力程序，求输出。共10个测试点。 测试点1： 输入$a,b,c$，求$a\times b \ \mathrm{mod} \ c$ $a,b,c$属于 范围。 使用龟速乘或者快速乘。 cpp include define Rint register int using names 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接： "洛谷" 大家一起 日 ♂ % EI 设$D_i$表示$k=0$时的答案。那么 $$ f(n,k)=\binom{n}{k}^2D_{n k}k!2^k $$ 意义是选择$k$对情侣，$k$对位置，全排列，左右交换，其他$n k$个排。那么 $$ \sum_{k=0}^n\binom{n 阅读全文