_奶酪
_奶酪
全部文章
分类
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篇)
【Python笔记】Python/C++解决约瑟夫环问题
41个人围成一个圈从1号开始报数,每次报到3的人被杀掉,求最后幸存的人的编号 python: def move(man, sep): for i in range(sep): item = man.pop(0) man.append(item) #...
2019-07-13
0
799
【算法笔记】对两种线性基的理解
五个数:a[5]={6,7,2,3,4},a[i]=,从高位到低位检查a[i]的每一位是否位1,p[]存线性基 原始的线性基: 对于a[i],如果a[i]的j位为1 p[j]=0,p[j]=a[i] p[j]!=0,表明已经填入数了,a[i]^=p[j],继续遍历新的a[i]的下面的...
2019-07-12
0
456
【BZOJ2115】Xor(线性基---求无向图1->n路径上最大的边权异或值--可出现环)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 题目: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di...
2019-07-12
0
519
【BZOJ2460】元素(线性基---(id,value)绑定,求id异或非0对应的最大value 和)
题目: 给定n个矿石的编号和魔力值,让你选出一些矿石,这些矿石的id异或起来不能是0,而且总的魔力值最大,输出最大的魔力值 Input 第一行包含一个正整数N,表示矿石的种类数。 接下来 N行,每行两个正整数Numberi 和 Magici,表示这种矿石的元素序号和魔力值。 对于全部的...
2019-07-11
0
456
【python】Mac在Pycharm中导入python3.6(简单易行)
整理一下配置的过程。 mac自带python2.7,但是python3.6和python2.7在很多地方上还是有一些差别的,还是使用目前比较主流的3.6吧。 官网下载python3.6 https://www.python.org/downloads/mac-osx/ 选一个你喜欢的版本下...
2019-07-11
0
527
【算法笔记+SGU275+HDU3949】线性基(XOR,求n个数异或得到的第k小的数)
网上大佬写的博客。。。我以为自己看懂了(假装看懂)。。。结果第二题就被卡住了。。。看不懂了。。 https://blog.sengxian.com/algorithms/linear-basis https://www.cnblogs.com/vb4896/p/6149022.html 是我水...
2019-07-11
0
499
【CDOJ1330】柱爷与远古法阵(高斯消元+卡精度+概率dp?)
题目地址:CDOJ...但是我进不去(;´༎ຶД༎ຶ`)这道题目前还没有交给评测鸭测试。。不过搜一下网上的代码差不多也都是这个亚子 题目: 众所周知,柱爷的数学非常好,尤其擅长概率论!某日柱爷在喵蛤蛤村散步,无意间踏入了远古法阵!法阵很奇怪,是一个长度为N的走廊,初始时柱爷在最左边,现在柱爷要...
2019-07-09
0
484
【HDU1277】全文检索(ac自动机/字典树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1277 题目: 全文检索 Time Limit: 2000/1000 M...
2019-07-05
0
453
【算法笔记+HDU2222】AC自动机(统计一个长字符串由多少个不同的短字符串组成)
突然发现了一篇很棒的讲解ac自动机的文章https://www.cnblogs.com/nullzx/p/7499397.html,补上!~ 终于get了一个新算法(。ì _ í。) 自己写了一遍之后结果结果是错的,debug半天才发现有个句子放错位置了,还是不够熟悉吧555 必备算法:KM...
2019-07-04
0
491
【HUD2072】单词数(字典树-统计一句话中不同单词的个数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2072 单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S...
2019-07-02
0
537
首页
上一页
9
10
11
12
13
14
15
16
17
18
下一页
末页