题目 Luogu LOJ Acwing 思路 代码 #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; typedef unsigned long long ULL; const int N = 1000010, P = 31; int T, n, m, pre[N], suf[N]; char w[N], tm
链接： https://vjudge.net/problem/UVA-11582 The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your task is to compute some values of this sequence. Input Input b
题解 P3512 ，狄利克雷卷积： 链接 这个题复杂度分析有些失误，所以做得不快，实际上非常简单： 推完式子后得到： \[\sum\limits_{k|n}\phi(k)\frac nk \]其实到这里就可以做了，因为 \(10^9\) 以内因子个数最多的数的因子个数不会很大。上图： 这里介绍另一种方法，我们把 \(\phi(k)\) 展开，可以得
字符串哈希 作用：把一个字符串变成一个很大的数字，可以用于判断字符串出现次数或两个串是否相等 对数组、变量的定义： string s：字符串 题目中要求s的hash int base：一个较大质数 一般为233或23333 表示进制 字符串的哈希值实际上是一个base进制数 ull h[]：哈希值（前缀和） 使用ull
点此看题面 有一个长度为\(n\)的正整数序列\(a\)满足任意\(a_i>\sum_{j=1}^{i-1}a_j\)且\(\sum_{i=1}^na_i<2^{64}\)，它和一个与\(2^{64}\)互质的正整数\(r\)构成私钥。并令\(b_i\equiv a_i\cdot r(mod\ 2^{64})\)，它与\(r\)构成了公钥。 现有一个\(01\)串\(t\)，给你序列\(b\)和\(s=
#include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int N=500011,L=2000011; const ull St=233; int T,n,m; ull jc[N]; char ss[L],s[L]; set<ull> q; struct Node { int l,r; ull data; }; Node t[N]; inli
#include<bits/stdc++.h> #define ull unsigned long long using namespace std; const int N=1000011; const ull St=233,M1=1000000007,M2=1000000009; int n,m,k; ull jc[N][2],jcs[N][2]; char s[N]; struct Node { int l,r; ull data[2],tag[2];
蛮有意思的一个关于二进制的题，建立在plus和xor的关系上的题， 由于 $A = X + Y, B = X \; \mathrm{xor} \; Y$，那么 $A = B + ((X \; \mathrm{and} \; Y) << 1)$。 因此 $X \; \mathrm{and} \; Y = (A - B) >> 1$，然后同时根据 $X \; \mathrm{xor} \; Y = B, X \; \mathrm{and}
<!doctype html> <html> <head> <meta charset="utf-8"> <title>js随机点名豪华版-jq22.com</title> <script src="https://libs.baidu.com/jquery/1.11.3/jquery.min.js"></script> <style
原题 标题虽然是栋栋的入门题，但它并不是入门题。 原题的题目描述是： 给出N个整数，以及M个求和范围，求出每一个范围的数字的和。 提示：显然，这并不是一道入门题。 这就要用到一种新的思想：前缀思想。 进入正题 数组 a
思路 分别求两个方向的字符串hash，利用区间hash判断两子串是否满足回文 p.s.区间hash求法 代码 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<map> #include<set> #include<st
Description Link. 起床困难综合症 上树。 Solution 线段树维护，树剖上树。 具体题解有空再写，我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero; node(ULL A=0,ULL B=0) { one=A; zero=B; } }nodes[400010],exnodes[400
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb，后面s数组没有加够，出现了空值，调了老半天，我是sb。 题意： 给你n个结点，权值1~n，问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路：大的树是由小的树构成的，因此可以递推（DP）。详情见代码，有注释。 代码如下 int n, h
算法训练 结点选择 动态规划 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行
题目 Luogu LOJ Acwing 思路 代码 #include <iostream> #include <cstdio> #include <cmath> #define double long double using namespace std; typedef unsigned long long ULL; const int N = 310, P = 13331; ULL p[N] = { 1 }, h[N][N]; int n, m;
文章目录 Amazing.组合数推导.编码提示. 动态规划.C++代码.组合数推导.动态规划.变量迭代方式.填表方式. Amazing. 南川笔记 2021年02月17日 组合数推导. 考虑集合 { 0
参考：http://www.bubuko.com/infodetail-3544495.html ac代码+解析： #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; typedef unsigned long long ull; #define base1 3 #define base2 5//这两个数尽量为奇数 int n,m,p,q; ull hash_code1;//小矩阵
哈希算法（hash） 最常用的hash：进制哈希 就是将字符串的元素变成给定进制的数，再通过取模，将字符串转换成一个具体的数，通过比较哈希值来判断两个串是否相同。 例题: 题目描述 如题，给定 NNN 个字符串（第 iii 个字符串长度为 MiM_iMi，字符串内包含数字、大小写字母，大小写敏感），请求出 N
快速乘用于两个ll整数乘法取模可能溢出的情况。 原理：ull溢出相当于对\(2^64\)次方取模 代码： inline ll ksc(ll x,ll y,ll mod){ ll z=(ld)x/mod*y; ll res=(ull)x*y-(ull)mod*z; return (res%mod+mod)%mod; }
题目描述 现有一个升序排序的N位的二进制数。 这些二进制数包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。 你需要输出的是第i（输入的i确保1<=i<2的N次幂）小的，长度为N，且1的位数的个数小于等于L的那个二进制数，如果还是看不懂的，可以看样例解释。 （比如：001001这样
【ACM- OJ】《Oulipo》C++ 题目描述输入输出样例输入样例输出AC代码 题目描述 The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait
首先设一个进制数base，并设一个模数mod，而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可。 比如说现在有一个字符串orzc，枚举这个字符串的每一位，与base相乘得到ans，然后mod一下，就得到orzc的哈希值，但是哈希有一个很大的弊端
黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）D题详解 从比赛到现在，终于算是想通了，记录一下。 AC代码 #include<iostream> using namespace std; typedef unsigned long long ull; const int N = 1e6 + 10; int n,m; ull a[N],l,r; bool check(ull mid) { ull
链接：https://ac.nowcoder.com/acm/contest/11471/D 来源：牛客网 issue与lifehappy在给学生分组 现在他们手里有一组n分学生量化好的数据a 这份数据是一个数字，代表学生的大致实力 他们要给学生分成m组并且要求总实力和的最大值最小（ccpc抢名额战略，分散一点） 不过学生们已经拉帮结
min_25 筛 非常棒的博客 已知一积性函数 \(f(x)\)，\(f(p)\) 为关于 \(p\) 的多项式，且 \(f(p^k)\) 可以快速算出来，求 \(\sum_{i=1}^nf(i)\)。 例：求 \(\sum_{i=1}^n \sigma_0(i^k)\)，其中 \(n = 10^{10}\) step1 : 求质数的积性函数前缀和 求 \(1 ... n\) 以内的质数个数。 我们
