搜索结果
查询Tags标签： ll，共有 788条记录-
codeforces 715C(点分治+逆元
codeforces 715C(点分治+逆元 题意： 给一个n个点的树，问多少条路径满足边权连成的数%M==0 思路： 考虑点分治按容斥的写法计数，这题细节很多。 首先x1表示从根下来的路径，x2表示上去的路径，维护就很简单了x1∗10(dep2)+x2=0(modm)x1*10^{(dep2)}+x2=0(modm)x1∗10(de…
2021/4/15 10:29:06 人评论 次浏览 -
Luogu 题解 CF1107F Vasya and Endless Credits
传送门 题意描述 给定 \(n\) 种贷款，第 \(i\) 种贷款可以让你立即收入 \(a_i\) 元，但接下来的 \(k_i\) 天内每天末尾你都要支出 \(b_i\) 元。你可以在任意时间购买贷款，每个贷款最多可购买一次，每天最多只能购买一个贷款。你手中的金钱可以为负。求在任意时间中你所拥…
2021/4/14 18:28:55 人评论 次浏览 -
【算法笔记·数论】快速幂，加速幂运算，超级详细。C/C++
前言： 欢迎光临大千小熊的博客，我是一只又会MMD又会C++的正派熊，B站和CSDN同步更新，欢迎关注。 幂运算含义： 形如xnx^nxn 指数是x，底数是x的一个幂。（nnn是变量） 例如24=16，22=42^4=16，2^2=424=16，22=4这样的运算。 计算幂运算的方法： 例如，我们想去计算242^…
2021/4/13 20:56:08 人评论 次浏览 -
D. Bash and a Tough Math Puzzle(思维+线段树+剪枝)
https://codeforces.com/problemset/problem/914/D思路： 考虑如何快速判断gcd[l,r]%x是否可以修改一个数得出。如果答案满足，那么其必然是有一个不是x的倍数，或者都是x的倍数。因为最多只能将一个不是x的倍数改成x。或者将都是x的倍数其中一个改成最小的x就是了。 如果…
2021/4/13 18:27:27 人评论 次浏览 -
【矩阵快速幂】hdu Another kind of Fibonacci
#include<iostream> using namespace std; typedef long long ll; const ll mod = 10007; ll N, X, Y;struct Matrix {static const int N = 15;ll a[N][N];Matrix(ll e = 0) {for (int i = 1; i <= 4; i++)for (int j = 1; j <= 4; j++)a[i][j] = e * (i == …
2021/4/11 10:26:57 人评论 次浏览 -
[蓝桥杯][2015年第六届真题]生命之树
最大子段和的树上扩展。 状态表示： \(f[u]\)：在以\(u\)为根的子树中包含u的所有连通块中的权值的最大值。 状态转移： 如果子树中存在权值和为正的连通块，则包含上该子树，否则丢弃。 \[f[u]=w[u]+\max(f[s_1],0)+\max(f[s_2],0)+\cdots+\max(f[s_k],0) \]\(s_1,s_2,\c…
2021/4/11 10:25:32 人评论 次浏览 -
【软件推荐】使用Cmder替换Windows自带的控制台
安装地址 进入cmder官网，下载相应版本。 如果本地已经安装了git，可以选择mini版本。 将 λ 替换为 $ 当前cmder默认的提示符是λ，看上去总是有点不习惯。 打开cmder目录下的vendor下的clink.lua文件，将lambda替换为$增加ll命令 不知道从哪里沾染的毛病，如果不支持ll，…
2021/4/11 7:25:52 人评论 次浏览 -
P5956-[POI2017]Podzielno【数学】
正题 题目链接:https://www.luogu.com.cn/problem/P5956题目大意 \(B\)进制下，给出序列\(a\)，\(a_i\)表示数字\(i\)有多少个。求一个最大的\(X\)在\(B\)进制下，由给出的数字组成（不一定要用完），且其是\(B-1\)的倍数。 \(q\)次询问\(X\)的第\(k\)位是几。 \(2\leq B\…
2021/4/7 10:42:57 人评论 次浏览
