数学---唯一分解定理
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
2020牛客寒假算法基础集训营6(B tarjan + 拓扑)C(二分)E(唯一分解)H(扫描线) I(最小生成树)
题目链接题解链接这场发挥中等,7题,E题数学唯一分解优化没搞出来,I题MST(最小生成树)也没搞出来。B-图由于出度只有一个,那么就可以考虑tarjan缩点后跑一遍拓扑维护最大值就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+10;...原创 2020-02-16 14:01:13 · 659 阅读 · 0 评论 -
C. Trailing Loves (or L'oeufs?) 数论---唯一分解定理的应用
先来看一道来自cf的题吧:题意大概是求 n! 转化为 b 进制下末尾有多少个 0.http://codeforces.com/contest/1114/problem/CC. Trailing Loves (or L'oeufs?)time limit per test2 secondsmemory limit per test256 megabytes...原创 2019-03-26 19:31:35 · 405 阅读 · 0 评论 -
NYOJ_1013除法表达式(唯一分解定理)
给出一个除法表达式:X1/X2/X3/…/Xk,其中Xi为正整数。除法表达式应当按照从左到右的顺序求和,例如,表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号改变计算顺序,例如,表达式(1/2)/(1/2)的值为1.输入X1,X2…,Xk,判断是否可以通过添加括号,使表达式的值为整数。K<=10000,Xi<=10^9;可以分析出来我们只需要判断X1*X3…Xk/X...原创 2019-03-26 20:02:39 · 413 阅读 · 0 评论 -
B. Math(唯一分解定理)
http://codeforces.com/problemset/problem/1062/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJATC's math teacher always gives t...原创 2019-06-09 18:41:51 · 678 阅读 · 0 评论