数学简单计算
文章平均质量分 65
Copper_Oxide
我只是一个蒟蒻
展开
-
9.10T实战感悟
今天考得不怎么样啊…… 感觉失误比较大……T1题意: 给定nn个数和mm组询问,每组询问问你区间[l,r][l,r]的第kk小是多少 n≤104,m≤2×103n≤10^4,m≤2\times 10^3 如此简单的一道题,我竟然没有想出特别好的算法 一看基本就是O(nm)O(nm)的算法 方法其实很多啊 现将原本的数排一遍序,然后对于每一个询问(l,r,k)(l,r,k),从1−n1-原创 2017-09-10 17:01:52 · 222 阅读 · 0 评论 -
10.7提高组模拟
今天浴谷的提高组模拟赛真是神奇 一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西…… 今天的题感觉偏难了……T1题意: 给定两个正整数nn和kk,求n!n!在kk进制意义下有多少个后缀0 n≤1018,k≤1015n≤10^{18},k≤10^{15}这道题放在第一题我也是醉了 一般来说这题不应该是T2的感觉么 我们先考虑一下当k=10k=10的时候应该怎么求 因为k=10=2×5k原创 2017-10-07 15:03:00 · 277 阅读 · 0 评论 -
关于最近NOIP提高组复赛的总结
最近几届的NOIP题还是比较难的,值得一做NOIP2016Day1玩具谜题题目传送门 对于这道题就不说什么了,直接模拟就行了 细节似乎也没有什么 期望得分:100天天爱跑步题目传送门 这道题暂时不会做,太难了…… 需要好好研究一下的换教室题目传送门 期望…… 其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门 首先,我们知道组合数的公式:(nm)=(n−1m)+(n−1原创 2017-10-26 22:37:42 · 397 阅读 · 0 评论