isOK
isOK
全部文章
分类
未归档(32)
归档
标签
去牛客网
登录
/
注册
isOK的博客
全部文章
(共32篇)
筱玛爱游戏——线性基
链接:https://ac.nowcoder.com/acm/contest/946/E来源:牛客网----------------------------------------------------------------------------------------------- 题...
2019-07-06
0
500
思维题——倒序差分的运用
题目描述 筱玛是一个热爱线段树的好筱玛。 筱玛的爷爷马爷在游戏中被筱玛吊打了,于是他恼羞成怒,决定给筱玛出这样一道数据结构题: 给定一个长度为 nn的数组AA,刚开始每一项的值均为00。 支持以下两种操...
2019-07-06
0
412
[kuangbin 带你飞] DP专题——HDU - 1024
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42478 Accepted Submissio...
2019-05-28
0
411
前缀和+折半二分搜索——又是自闭的一天呢
链接:https://ac.nowcoder.com/acm/contest/894/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目...
2019-05-17
0
486
对欧拉筛法求素数的重新理解
相信大家在刚开始学习过程中,肯定都会学到,如何判断一个数是不是素数的问题 当时学习到了欧拉筛法,不过其中关键的一步还是没明白,自当背了个板子,现在就重新回来写下 void init() { cnt = 0; ms(book, true); for (int i...
2019-05-13
0
272
POJ - 1061 扩展欧几里德算法+求最小正整数解
//#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) #include <algorithm> #include <iostream> #in...
2019-05-12
0
330
扩展欧几里德算法——求最小整数解
这是一个数学推导!!! 首先我们已经知道了,如何通过扩展欧几里德算法,求出方程的其中一组解了 那么就可以继续往下看 给出两个方程 ax1+by1=gcd(a,b) ax2+by2=gcd(a,b) 所以可以推出 ax1+by1=ax2+by...
2019-05-11
0
650
HDU - 4578 线段树+三重操作
这道题自己写了很久,还是没写出来,也看了很多题解,感觉多数还是看的迷迷糊糊,最后面看到一篇大佬的才感觉恍然大悟。 先上一篇大佬的题解:https://blog.csdn.net/aqa2037299560/article/details/82872866?tdsourcetag=s_pcqq_ai...
2019-05-06
0
412
POJ - 2528 线段树+离散化
其实很早就在白书上的常用技巧上 看到离散化的操作,但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故),所以一直也没怎么重视,下面说说这道题目的考点,也就是离散化。 什么是离散化呢?请先自行百度理解了,一定先了解后再往下看。 那么该如何进行操作呢? 举个例子 假如 我们有5...
2019-05-03
0
413
HDU - 1754 线段树
#include <algorithm> #include <iostream> #include<sstream> #include<cstring> #include<string> #include<cstdio> #in...
2019-04-26
0
421
首页
上一页
1
2
3
4
下一页
末页