首页 > TAG信息列表 > 10000005
P4139 上帝与集合的正确用法
求 \[2^{2^{2^{2^{2^{...}}}}}mod\,p \]\[p\leq 10^7 \] 显然硬干是不行的，那么考虑别的思路。设 \(f(p)\) 为原式模 \(p\) 的解，那么 \(f(p)=2^{f(\varphi(p))+\varphi(x)}\) ,递归可以求出上一项的值即可，边界是 \(\varphi(p)=1\) 时 \(f(p)=0\) ，需要预处理出 \(\varphi\) 的值。 #一本通1316 数的计数
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <map> #include <queue> #include <set> #include <iterator> #include <vector> #define maxn 10000005 typedef long lonP3121 [USACO15FEB]Censoring G
Jisoo 不知道该怎么做？ 匹配，开个栈并记录。删掉一个单词以后就从上一个单词的位置继续匹配。 为什么匹配过程不跳 fail?因为题目保证没有单词是另外一个单词的字串。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #iCF1204C Anna, Svyatoslav and Maps
Jisoo 什么时候两个点中间夹得那个点不会被走？当他不在最短路上的时候。 按照这个思想进行检查就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> using namespace std; #define int lonP1659 [国家集训队]拉拉队排练
Jisoo manacher算法有个性质 就是求出来的\(p_i\)是以i为中心的回文串长度+1 所以manacher求出p，差分一下就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> using namespace牛客小白月赛39 G. 冷静（树状数组/线性筛）
链接：https://ac.nowcoder.com/acm/contest/11216/G 来源：牛客网 题目描述 想去实现宏大的梦想 向着那遥不可及的地方 想在那一片纯白的世界 留下我最初的脚印 在世界的终端 太阳在永不停息地运转 南风终将吹过小岛 轻抚我的柔发 想去实现心底小小的梦 ——《ハルカトオク》 痛定三步必杀
Solution Step 1 考试的时候SB想到了异或…… 首先复杂度肯定是线性，否则无法满足。 Step 2 区间操作，考虑转为差分，变成单点操作。 那么如果 s=e ，就是普通的差分 如果不是，也就是差分数组每次加上同一个数，考虑维护差分数组的差分数组。 每次加上公差，最后统计。 修改 O(1) ,统计bzoj 4176
题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}d(ij)$ 首先推一发式子： $\sum_{i=1}^{n}\sum_{j=1}^{n}d(ij)$ 有一个结论：$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j)\equiv 1]$ 然后代入，得： $\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{p|i}\sum_{q|j}[gcd(p,q)\equiv 1]$ 然后优先枚举$p$,$q$，得到： $\sum_【51nod】1602 矩阵方程的解
【51nod】1602 矩阵方程的解 这个行向量显然就是莫比乌斯函数啦，好蠢的隐藏方法= = 然后我们尝试二分，二分的话要求一个这个东西 \(H(n) = \sum_{i = 1}^{n} \mu(i) == d\) 当然\(\mu(x)\)由于一些很好的性质，这个东西可以用分类讨论做出来 众所周知，求\(\mu\)不为0的数的方法就是容斥codeforces590E Birthday【AC自动机+Floyd+匈牙利算法】
因为没有重复串，所以把有包含关系的串连边之后是个DAG，也就是二分图，就变成求二分图的最大独立集=n-最小点覆盖=n-最大匹配 关于包含关系，建出AC自动机，然后把串放上去找子串，但是如果每次都一路找到根就会T，所以每次只找最近的一个，并且对于没有结尾id的点承接father的id，这样就O(1)的找到