董哲仁

摘要： T1签到题 题面 Description 给定$n$个数，求出这$n$个数的一个非空子集，使得这个子集中的数的和能被$n$整除，无解输出$-1$. Input 第一行为数据组数$T$ 接下来$T$组数据，每组数据第一行为一个正整数$n$，第二行为$n$个用空格分开的数。 Output 对于每一组数据 阅读全文

摘要： 题目大意 有$n$个人，编号为$0,1,2,3,\cdots,n-1$，围成一个圈，有一个排列，表示在第$i$个人手中的数是$P_i$。 每次操作，第$i$个人把手中的数给$(i+1)mod\ n$。第$i$个人的不满意度为$i$这个数离他的距离。 问不满意度之和最小为多少 题解 分析 由于是绕圈着 阅读全文

摘要： 题目大意 给出$a,b,c,d,P$，求$\sum_{i\in[a,b]}\sum_{j\in[c,d]}j^i\mod P$ 题解 分析 我们令$S_{n,k}=\sum_{i\in[0,n]}i^k$ 则 $$ S_{n,k+1}+(n+1)^{k+1} =\sum_{i=0}^n(i+1)^{ 阅读全文

摘要： FFT 我们从一个问题进行讨论$FFT$，我们有两个多项式$A(x)=a_0+a_1x+a_2x^2+\dots+a_{n-1}x^{n-1},\ B(x)=b_0+b_1x+b_2x^2+\dots+b_{m-1}x^{m-1}$我们现在要求$A(x)\cdot B(x)$。朴素算法是显而易见的， 阅读全文

摘要： 后缀数组 ​ 最近学习了后缀数组，第一次写标程的时候还是很痛苦的，最后还是用一种比较易懂的方法写完了标程。 声明 后缀：表示从一个字符串的一个字符开始往后的字符构成的字符串 \(sa_i\)：表示排名为\(i\)后缀的开始位置是\(S_{sa_i}\) \(rk_i\)：表示以\(S_{sa_i}\ 阅读全文

摘要： 现在看来一道很~~水~~的$exgcd$在当年竟是一道$NOI$题目。 ## 原题面 ### 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的$m$个山洞。这些山洞顺时针编号为$1,2,\cdots,m$。岛上住着$n$ 个野人，一开始依次住在山洞$C_1,C_2,\cdots,C_n$中，以 阅读全文

摘要： 求导的定义 求导是数学计算中的一个计算方法，它的定义就是，当自变量的增量趋于零时，因变量的增量与自变量的增量之商的极限。在一个函数存在导数时，称这个函数可导 或者可微分。可导的函数一定连续。不连续的函数一定不可导。 定义法求导 定义式 \[ f'(x)=\frac{dy}{dx}=\lim_{h\t 阅读全文

摘要： 题目大意 有一个栈设当前元素为$i$，栈顶元素为$j$，弹出栈顶元素直到栈为空，或$a_i\neq a_j$且$b_i<b_j$。将$l,r$区间里的元素一次入栈，有多少个元素能把栈弹空。 题解 一个性质 我们可以发现如果前面的数加入栈后并不影响后面的操作，如果一个元素把询问栈弹空了，那么他弹完栈后 阅读全文

摘要： 推导 令$d=\gcd(x,y),x=pd,y=qd,z=pqd^3$ \(\because \gcd(p,q)=1\) \(\therefore \gcd(p^2,q)=1\) \(\therefore d^2=\gcd(p^2d^2,qd^2)=gcd(x^2,\frac z x)\) \(\t 阅读全文

摘要： 前言 前一晚宿舍的空调坏了，导致我们十点半才睡觉。第二天早上起来还要上文化课，英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了，才匆匆赶到$chicken\ room$（机房）。 打开某谷发现运势是大吉，心里得到了一丝安慰。 提高组 $8:30$提高组开始了，看了一眼$T1$ 阅读全文