带关于\(n\)的高次项也可以矩阵加速。   题目描述 这是一道很简单的题。 给你两个数\(a_1,a_2\)，求\(a_n\)在模\(2147439647\)下的值。 满足递推关系：\(a_n=a_{n-1}+2a_{n-2}+n^4\) 保...

负一、upd on 2019.3.20 学 CRT 的时候发现了求通解时候的一个小问题。改起来有点麻烦，于是顺便把 html 代码全改成了 md…… 〇、前言 以前扩展欧几里得推过几次，但是总是推不懂，理解起来非常费劲。快联赛了...

      排列的转化以及拓扑排序的建模加线段树优化连边。   Problem Statement You are given a permutation \(P_1\dots P_N\) of the set \(\{1, 2,\dots , N\}\). You can apply the following...

      是一道比较有水平的期望题，和AGC028B很像。   题目描述 在不存在的\(\text{noip day3}\) ⾥，小\(\text w\)见到了⼀堆堆的谜题。 比如这题为什么会叫共轭？ 他并不知道答案。 有\(n\)...

      当时打这场ACM的时候是julao队友Mayfly做出来的，要把数位转化到图上去跑。 Description You are given two positive integers \(d\) and \(s\). Find minimal positive integer \(n\) which is ...

      把一个数学题建成一个图论题    Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of \(K\).   Constrai...

      这个题除了考期望、状压，考察的就是怎么压空间+时间了吧。   题目背景 \(\frac 14\)遇到了一道水题，又完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607\)眼就切掉了这...

      一道区间统计问题。   Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...

      考察了一些让时间复杂度变低的一些技巧？这个题本身也是很不错的。   题目描述 给定一棵\(n\)个节点的树，每条边的长度为\(1\)，同时有一个权值\(w\)。定义一条路径的权值为路径上所有边的...

     一道充分考察了扩展欧拉定理的题目，并且细节要求比较多。   题目描述 Informatik verbindet dich und mich. 信息将你我连结。   B 君希望以维护一个长度为\(n\)的数组，这个数组...