摘要: #include<bits/stdc++.h> #define int long long using namespace std; const int N=10005,mod=340610; int a[N],ans=1,n; signed main() { scanf("%lld",&n); f 阅读全文
posted @ 2020-08-02 15:46 Gold_stein 阅读(429) 评论(1) 推荐(0) 编辑
摘要: http://noip.ybtoj.com.cn/contest/9/problem/3 啊,讲道理,这道题想了好久。。 一开始想用移动下标的方式来做,但发现自己找的规律完全是错的。。。。 然后试图从这个序列的10进制数下手,发现依然没有规律。然后尝试最无脑的思路:不管二进制数的意义,只管0和1的个 阅读全文
posted @ 2020-08-02 00:37 Gold_stein 阅读(741) 评论(0) 推荐(1) 编辑
摘要: 我们可以发现只要n<=100,那么f(n)=91。因此 阅读全文
posted @ 2020-08-01 21:02 Gold_stein 阅读(171) 评论(0) 推荐(0) 编辑
摘要: http://noip.ybtoj.com.cn/contest/9/problem/1 本人的做法比较奇怪,在遍历时采取寻找极值点的方法来间接地确定非下降和非上升段的数目。 以样例中最复杂的一项举例(原本的算法是错的,就是被这个样例给卡掉了 😂) 核心代码片段如下: 一旦遇到极值点,就将i向后移 阅读全文
posted @ 2020-08-01 20:52 Gold_stein 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 。 阅读全文
posted @ 2020-06-12 13:19 Gold_stein 阅读(118) 评论(1) 推荐(0) 编辑
摘要: 看了某个up猪的视频 突然有点斗志 想写一篇数学播客 然后仔细想了想 欸 我脑中好像并不存在 所谓的知识网络 看能不能挤出来吧 大雾 阅读全文
posted @ 2020-04-06 22:24 Gold_stein 阅读(162) 评论(1) 推荐(0) 编辑
摘要: 果然这就是大佬🐴! QAQ 阅读全文
posted @ 2020-03-23 00:01 Gold_stein 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 虽然也才只过去一天而已。。 但是我觉得这几天的经历似乎会留在我的脑海中伴我一生 现在就是超级怀念前几天的时光啊 阅读全文
posted @ 2019-11-18 13:20 Gold_stein 阅读(161) 评论(1) 推荐(0) 编辑
摘要: 蒟蒻只能打一打DIV2的基础题 太卑微了 这道题的本质其实是再建一个数组,如果s串i位置是0那么就给a[i]赋值为1,表示要累加个数,如果是1那么就把a[i]赋值为-1,表示个数减一,最后求最大子段和,那么就可以O(n)实现了。 附上最大子段和blog链接https://blog.csdn.net/ 阅读全文
posted @ 2019-11-13 15:18 Gold_stein 阅读(143) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/forever_dreams/article/details/81051578 阅读全文
posted @ 2019-11-10 14:19 Gold_stein 阅读(75) 评论(0) 推荐(0) 编辑