_奶酪

分类

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)

/ 注册

全部文章（共315篇）

【算法笔记】初识离散化

对于一些数值很大但数量不大的数，我们更关心它们的相对大小，更想要知道这个数是第几大或者第几小，这个时候就需要把这些数离散化。感谢大佬：https://blog.csdn.net/xiangAccepted 方法1：含有相同元素且相同元素离散化后对应的大小相同 #include <io...

2019-03-31

0 377

【2019年天梯赛L2-029】特立独行的幸福（模拟）

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886 题目：解题思路：第一遍模拟确定哪些数是特立独行的数，如果是则re[]值置为0 注意，对于x（A≤x≤B），在它的...

2019-03-31

0 574

【PTA L2-012】关于堆的判断（堆的建立和特殊字符串的读入）

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888 题目：解题思路：注意是一边读入一边建堆！！向上寻找合适的位置放当前值字符串的读入stringstream和ssc...

2019-03-30

0 446

【PTAL2-001】紧急救援（Dijkstra+最短路径的条数+最短路径中点权之和的最大值）

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题目：解题思路： dijkstra num[i]表示到结点i的最短路径条数 sum[i]表示到结点i的（最短路径中...

2019-03-29

0 439

【PATL2-002】链表去重（链表模拟）---水题

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题目解题思路：我的：先遍历一遍链表确定哪些结点需要删掉（标记数组），把结点对应的地址和值存入相应的结构体数组中,再遍...

2019-03-29

0 532

【PATL1-46】整除光棍（模拟除法）---水题

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 题目：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能...

2019-03-29

0 532

【POJ3070】斐波那契数列f[n]的后四位，n达1e+9（矩阵快速幂模版题）

题目地址：https://vjudge.net/problem/POJ-3070 题意：斐波那契数列0 1 1....f[i]=f[i-1]+f[i-2]，给定n（0 ≤ n ≤ 1,000,000,000)），求f[n]的后四位。解题思路：普通的数组肯定存不下了，这个时候...

2019-03-28

0 519

【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）

题目地址：https://vjudge.net/problem/HDU-1021 解题思路：循环节的长度为8，f[0]~f[7],f[8]~f[15] ac代码： #include <bits/stdc++.h> #define maxn 1005 typedef long...

2019-03-28

0 533

【洛谷P2872】道路建设（最小生成树prim/kruskal）

题目地址：https://www.luogu.org/problemnew/show/P2872 题目描述 Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些...

2019-03-28

0 425

【codeVS 1082】树状数组（区间修改，区间查询）模版题

题目地址：http://codevs.cn/problem/1082/ 参考博客：https://blog.csdn.net/zars19 代码： #include <iostream> #include <algorithm> #include <str...

2019-03-27

0 444