![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
闻道-问道
这个作者很懒,什么都没留下…
展开
-
阶乘(factorial)(分块)
链接:https://www.nowcoder.com/acm/contest/135/D 来源:牛客网 题目描述 输入描述: 输入数据共一行,一个正整数n,意义如“问题描述”。 输出描述: 输出一行描述答案: 一个正整数k,表示S的末尾有k个0 示例1 输入 复制 10 输出 复制 7 说明 之前学习过分块,刚好用这道题试一下。 ...原创 2018-07-22 21:38:18 · 350 阅读 · 0 评论 -
bzoj 3758(分块打表+二进制背包优化)
一直想要学习分块,这次看了点分块打表的题。感觉这题,比较经典,存下来。 #include<bits/stdc++.h> using namespace std; const int block=1000000; const int table[]={0,376413,832547,1288828,1744956,2196800,2647716,3090920,3526440,39...原创 2018-06-25 15:45:55 · 237 阅读 · 0 评论