_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
组合数取模(卢卡斯定理模版)直接套用即可
#include<iostream> #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<vector>...
2018-08-12
0
427
平面圆域分割(欧拉公式)+例题
以下所涉及到的定理不太理解的盆友可以参考《算法笔记》这本书组合数那一章节的内容,故此处不做过多解释 以牛客网小白月赛5为例: 链接:https://www.nowcoder.com/acm/contest/135/F 来源:牛客网 题目描述 签到题来了,送你们一个Python秒的...
2018-08-11
0
581
初识kmp算法(呕心沥血之文----看视频+总结)
大一菜鸟,即将大二,依旧菜鸟一只QAQ 最近在中国大学慕课上看数据结构的课程,我看的是西安邮电大学的数据结构与算法课,kmp算法出现在“串”那一章节 具体内容我就不细讲了,大家可以去看一下。老师讲得还是很明白的。 next数组的实现 注意:网上的课程中默认字符串的下标从1开始 实...
2018-08-10
2
382
求N!二进制中末尾1的位置(类似于求N!中有多少个5的问题)
如果N!的二进制中末尾是1,那么它就不能整除2,对应的位置是1; 如果N!的二进制中最末尾是0的话,它就可以整除2,所以问题就可以转化为求N!二进制含有多少个质因数2 就像就N!中含有5个数一样,n/5,n/5/5.。。。。 #include <iostream> using n...
2018-08-09
0
406
牛客小白月赛5求阶乘末尾有多少个0
链接:https://www.nowcoder.com/acm/contest/135/D 来源:牛客网 题目描述 输入描述: 输入数据共一行,一个正整数n,意义如“问题描述”。 输出描述: 输出一行描述答案: 一个正整数k,表示S的末尾有k个0 示例1 输入 复制 ...
2018-08-08
0
811
hdoj5437(icpc2015长春网络赛)Alisha‘s Party 优先队列
Princess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some value vv, and all of them will come a...
2018-08-07
0
464
牛客暑期多校第五场A:gpa题解(简单01分数规划)
链接:https://www.nowcoder.com/acm/contest/143/A 来源:牛客网 题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s...
2018-08-07
0
604
(转)Dinkelbach算法(01二分规划更优解法)
原博客:http://www.cnblogs.com/KirisameMarisa/p/4187637.html 换种思路,我们在判断一个当前的r的时候需要去求一个F(r)max,在二分之中我们仅仅判断了F(r)max与0的关系,这是利用率比较低的。其实我们可以将F(r)max利用起来。找到F(...
2018-08-07
0
1143
重载运算符初识
废话不多少,直接上内容! struct node{ string name; int price; friend bool operator < (node a, node b){ return a.price>b.price; } ...
2018-08-06
0
326
01分数规划解析(转载)
01分数规划算法 信息学竞赛 OI ACM 二分 Dinkelbach 最优比率生成树 最优比率环 01分数规划 转载于此位大佬: 张天翔 blog.csdn.net/hzoi_ztxztx97@qq.com 前置技能 二分思想 最短路算法 一些数学脑细胞? 问题模...
2018-08-06
0
520
首页
上一页
23
24
25
26
27
28
29
30
31
32
下一页
末页