摘要：
题面 "传送门" Sol 摆定理 $$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b define RG register define IL in 阅读全文
posted @ 2018-01-19 22:40
Cyhlnj
阅读(175)
评论(0)
推荐(1)
摘要：
题面 "传送门" Sol 首先显然吃饭久的要排在前面 之后再来分配队伍，设$f[i][j]$表示到第$i$个人，$A$队伍要等$j$的最小吃完饭时间 那么就是一个简单的背包吧。。。 cpp include define RG register define IL inline define Fill 阅读全文
posted @ 2018-01-19 21:23
Cyhlnj
阅读(141)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 公式$$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b define RG register define IL inli 阅读全文
posted @ 2018-01-19 20:57
Cyhlnj
阅读(185)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题意 输入正整数a1,a2,a3..an和模m，求a1^a2^...^an mod m Sol 首先有$$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd( 阅读全文
posted @ 2018-01-19 20:23
Cyhlnj
阅读(177)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 cpp include define RG register define IL inline define Fill(a, b) m 阅读全文
posted @ 2018-01-19 17:36
Cyhlnj
阅读(122)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 先建立AC自动机，trie树上每个字符串结束的位置记录下它的长度$len$ 设$f[i]$表示前$i$个字符是否被翻译 在AC自动机上匹配，跳$fail$转移，该点为$x$，则$f[i]$由$f[i len[x]]$转移而来 ~~太菜了不会trie的暴力~~ cpp inc 阅读全文
posted @ 2018-01-19 14:41
Cyhlnj
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号