![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学思想
文章平均质量分 67
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 · 215 阅读 · 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 · 252 阅读 · 0 评论 -
2017.10.21感悟
因为是复活赛,所以题目相对比较简单 难度还是有的T1题意:给你一个全是大写字母的字符串,问能否先找到子串ACAC,将其改成BBBB后,再找到子串CACA,将其改成BBBB?能输出YESYES,否则输出NONO 题目很简单,但是我竟然没有AC 因为我没有考虑这种情况:ACAAC。此情况为YESYES 所以不能直接扫ACAC,直接将第一个改成BBBB 方法很多,就不说了T2题意:给一个n∗nn原创 2017-10-22 17:56:21 · 217 阅读 · 0 评论