摘要:
A.旅行日记 错误的更新: Max = h[1]+d[1]-1; Max = max(Max, h[m]-d[m]+n); for(int i=1; i<m; i++) { Max = max(Max, h[i]); if(d[i+1]-d[i] > 1) { int tmp = h[i+1]-h[ 阅读全文
摘要:
A. 活动投票 2MB内存!?红色的大字我都没看见,还以为他只是想考一个离散化,于是乎MLE爆0……不过如果我注意到了,我能保证做对吗?这是一个问题…… (1MB=1034KB, 1KB=1024B 1int=4B) #include <bits/stdc++.h> using namespace 阅读全文
摘要:
B.虚弱(weakness) 当x增加的时候,答案应该是一个先减小再增大的过程,也就是说答案关于x是一个单峰函数,对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和,相减就是x为特定值时的答案。 #include <bits/stdc++.h> usi 阅读全文
摘要:
//声明:非原创什么是卡特兰数?明安图数,又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现于各种计数问题中的数列。以中国蒙古族数学家明安图 (1692-1763)和比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为(从第零项开始) : 1, 1, 阅读全文
摘要:
A. 随 我到现在还理解的不太深刻…… #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 2; const ll mod = 1e9 + 7; const int IN 阅读全文
该文被密码保护。 阅读全文
摘要:
江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月,江月何年初照人。 人生代代无穷已,江月年年望相似。不知江月待何人,但见长江送流水。 做了多少忘了多少,翻开提交记录全是抄的题解,连变量名是啥意思都想不起来了。 A. Promotion Counting “高二上几调的solution”中让我去启发式合 阅读全文
摘要:
B. biology 错误思路:按a的值分个层,直接把每层的最大值的点编号放到队列里,后来忽然发现每个a最小一层的点都有可能当一次起点,它的位置决定了后面的点的位置,不能单独考虑起点b值的大小,于是就让每一个最小的a当一次起点循环一遍。我已经做好了它超时的心理准备,但是有WA的点就不太理解。。。如果 阅读全文
摘要:
今天不想死磕难题,因为要放假昨天一晚上都没睡着的兴奋的夜猫子本来以为今天全部的任务只是去收拾个行李,hhh想啥呢,hz会安排得让你这么闲? 一别都门三改火,天涯踏尽红尘。依然一笑做春温, 无波真古井,有节是秋筠。 惆怅孤舟连夜发,送行淡月微云。樽前不用翠眉颦, 人生如逆旅,我亦是行人。 Codefo 阅读全文
摘要:
要放假啦要放假啦要放假啦!!!! 我失去了所有的理智 浪起来喽 飘起来喽 PLAY PLAY PLAY SPLAY HAPPY HAPPY HAPPY HAPPILY 参横斗转欲三更,苦雨终风也解晴,云散月明谁点缀,天容海色本澄清! 2022-07-13 17:51:36 C - The Third 阅读全文