摘要:
预计得分:100+30 100+0 实际得分:70+0+0 但是第二题不知道为什么没有分数 可能是$Linux$的问题或者是文件名? 这套题目非常坑 首先就是难度的问题 虽然从第一题到第三题难度确实是递增的 但是思维难度和实现难度和坑点却非常的奇怪 第一题的确是个一眼题,但是矩阵快速幂不好写 那种找 阅读全文
摘要:
来自 要求线性内求出1 n中所有数的逆元$(n include define N 3000005 using namespace std; typedef long long ll; ll _inv[N]; void pre(int MOD){ _inv[0]=_inv[1]=1; for(int 阅读全文
摘要:
姑且叫这种数据结构这个名字 阅读全文
摘要:
``` include include include include include define Max 26 using namespace std; struct TrieNode{ int ti; TrieNode next[Max]; TrieNode(){ ti=0; memset(n 阅读全文
摘要:
1068 : RMQ ST算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。 但等到了超市之后,小Hi和小Ho发现者超市拥有 阅读全文
摘要:
仓库 warehouse.in/.out/.cpp 【问题描述】 JD 公司是 C 国最⼤的⽹上商城。JD 公司为了保证快递质量决定⾃建 仓库,对商品进⾏配送。 已知 C 国有 n 个城市,城市间有 m 条双向道路,每条路有限重。JD 公司想修建⼀些仓库来实现对 C 国所有城市的配送,仓库必须修建在 阅读全文
摘要:
区间 range.in/.out/.cpp 【问题描述】 给⼀个长度为 n 的序列 S, 以及四个数 a,b,c,d, 询问满⾜ a ≤ (S L and S L+1 and ... and S R ) ≤ b 且 c ≤ (S L or S L+1 or ... or S R ) ≤ d 的区间有 阅读全文
摘要:
后缀数组 题目描述 给定一个字符串S,它的长为n,后缀数组的功能是,将其所有后缀按字典序从小到大排好序。我们对其做一点小小的改动:再给定一个数字m,记ssi表示从S的第i位开始、长度最多为m的子串,我们希望将这些字符串{ssi}按字典序从小到大排序。举个栗子,当S="abcab",m=2时,ssi的 阅读全文
摘要:
预计得分:40+80+0 100+100+10 实际得分:40+60+0 100+100+10 上午很杯具,一二题O(nlogn)写完就对拍一下,然后发现T2RE了,然后不RE了之后试试大样例 然后不对,然后调到几乎考试结束,最后试着输出字符串的长度,发现长度不对,诶??? 然后用文件读入输出,然后 阅读全文
摘要:
DAY 4 预计得分:40 80+100+0 10 实际得分:0 + 60+0 预计得分:100+50+30 实际得分:100+30+0 暴力分还是几乎没有拿(其实没有拿) 考完知道暴力挂了还是懒得调试(真懒) 平均每场考试会做一个题???(不到第一题难度) 平均每场考试正解会挂掉20 60分??? 阅读全文