HZOI-Catherine

摘要： 护身旁，战远方，有我啊，一生骄傲为我站立的地方，我的样子就是中国的模样。 A. 南 解释一下g[i]的转移：+f[i]其实就是+f[i]*1把后面计算过的每个贡献都+1，就像这样 1 每次只计算了后面的，从后往前转移，新加的是1，原来的就让出位置，而再加一个1是当前多 12 加的步数。 123 (⊙ 阅读全文

摘要： 关于我没带脑子这件事——这是我第N+1次在考场上因为不看数据范围没开够数组RE挂分了…… 另一个题： .修改操作数M<=160000,询问数Q<=10000,W<=2000000. 所以数组开了一个1e4+10??? 还有一些没有任何坑的数据范围……Cat的RE日常……Cat再也不想RE了 A. c 阅读全文

摘要： 来自世间，一对平凡的夫妻身旁；来自昨天，谁以青春赴万丈理想？ 我是寸土不让的家乡啊，我是永不低头的倔强啊，接过万千热血的初衷，当有对答世界的音量！ A.计算器（calc） 依然不知道为什么会错，但是先按正解改一下好了…… #include <bits/stdc++.h> using namespac 阅读全文

摘要： 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”中让我去启发式合 阅读全文