2935: [Poi1999]原始生物 Description 原始生物的遗传密码是一个自然数的序列K=(a1,...,an)。原始生物的特征是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。 求解任务： 请设计一个 ...
分类：
其他好文 时间：
2018-11-07 00:45:55
阅读次数：
340
Background Ada被关在了一个房间里。 Description 房间的铁门上有一个按钮，还有一个显示屏显示着“1”。 旁边还有一行小字：“这是一个高精度M进制计算器，每按一次按钮，屏幕上的数便会乘以K。当个位数再次变为1时，门就开了。” 由于Ada急于出去，所以你要在1s之内求出她的最小按 ...
分类：
其他好文 时间：
2018-11-05 11:16:19
阅读次数：
82
欧拉函数相关 1，$phi(i)$表示在1到i的数中与i互质的数的个数。 2，$O(\sqrt{n})$求$phi$ ? 算数基本定理： $$ phi(i)=i (p_1 1)/p_1 (p_2 1)/p_2 …… (p_k 1)/p_k $$ ? 枚举质因数套公式即可： ? code： 3，线性筛 ...
分类：
其他好文 时间：
2018-11-05 10:11:56
阅读次数：
132
1. 线性时不变系统对复指数信号的响应 在研究 $LTI$（Linear and Time invariant System）系统时，将信号表示成基本信号的线性组合是很有利的，但这些基本信号应该具有以下两个性质： 由这些基本信号能够构成相当广泛的一类有用信号； $LTI$ 系统对每一个基本信号的响应 ...
分类：
其他好文 时间：
2018-11-03 12:35:17
阅读次数：
190
题意 给定n个数，q次询问，每次输出[l,r]区间的超级幂，对m取模。 思路 超级幂问题就想到用欧拉降幂来处理 欧拉降幂公式：$a^b \% m=a^{b\%\varphi (m)+\varphi(m)}\%m,(b>\varphi(m))$ 本题用递归处理欧拉降幂，在$logm$次降幂后$\var ...
分类：
其他好文 时间：
2018-11-02 14:41:14
阅读次数：
224
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题目大意： 给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体 ...
分类：
其他好文 时间：
2018-11-01 22:28:22
阅读次数：
265
摘要 本文主要介绍了数论中的欧拉定理，进而介绍欧拉定理的拓展及应用，结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧 ...
分类：
其他好文 时间：
2018-11-01 13:43:29
阅读次数：
524
画一下柿子就知道是求区间乘积乘区间内所有质因数的(p-1)/p（就是求欧拉的公式嘛） 看上去莫队就很靠谱然而时间O(nsqrt(n)logn)并不资瓷 还是离线，确定右端点，对于1~i的区间内的质因数我们在树状数组把他们插入到最后一次出现的位置，然后扫一次求逆元+找质因数O(nlog^2n) 注意算 ...
分类：
其他好文 时间：
2018-11-01 11:34:44
阅读次数：
169
CF776B Sherlock and his girlfriend 一个数和它的质因数不能同色。 素数的约数只有本身和1。 显然所有素数都可以染同色，合数同理。 欧拉筛一筛。 注意特判n<3的情况。 1 #include<iostream> 2 #include<cstdio> 3 #includ ...
分类：
其他好文 时间：
2018-10-31 17:02:34
阅读次数：
156
11:03:05 今天是和厦门一中友谊赛的第二天（昨天的成绩惨不忍睹） 感觉今天早上的难度还好（感觉能AK?） T1 用单调队列维护好区间的最小值，然后循环找统计答案就可以了。 T2 这个最短路考的有点裸啊（直接上Djs） T3 一开始什么都没看出来（因为在草稿纸上算错了），后来直接写暴力程序算答案 ...
分类：
其他好文 时间：
2018-10-31 15:46:01
阅读次数：
151
