随笔分类 - 图论—Tarjan/强连通分量
摘要:题目描述 幼儿园里有 NNN 个小朋友,lxhgww\text{lxhgww}lxhgww 老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。 但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww\text{lxhgww}
阅读全文
摘要:A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools t
阅读全文
摘要:题目背景 缩点+DP 题目描述 给定一个 nnn 个点 mmm 条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式 第一行两个正整数 n,mn,mn,m 第二行 nnn 个整数,
阅读全文
搜索
积分与排名
- 积分 - 231531
- 排名 - 4893
随笔分类
- GitHub奇技淫巧(3)
- LaTex(2)
- macOS(13)
- PAT(2)
- PyTorch分布式训练踩坑(2)
- VSCode(1)
- Windows(1)
- 博客部署(1)
- 参考博客collection(1)
- 错误提醒(3)
- 动态规划—概率DP/期望DP(4)
- 动态规划—区间DP(12)
- 动态规划—树形DP(17)
- 动态规划—数据结构优化DP(2)
- 动态规划—数位DP(8)
- 动态规划—线性DP/背包问题(57)
- 动态规划—状压DP(11)
- 服务器—ssh(1)
- 汇编语言(2)
- 计算几何(4)
- 计算几何—交点(2)
- 交互题(1)
- 课程—C++实验(4)
- 课程—C++学习笔记(11)
- 课程—JAVA_WEB(1)
- 课程—Linux入门(4)
- 课程—Python学习笔记(1)
- 课程—QT入门(11)
- 课程—深度学习(22)
- 课程—虚拟机(1)
- 连续学习(7)
- 论文学习(49)
- 数据结构—KDtree(1)
- 数据结构—STL(13)
- 数据结构—并查集(5)
- 数据结构—分块(4)
- 数据结构—莫队(3)
- 数据结构—线段树树状数组(30)
- 数据结构—主席树(4)
- 数据库(1)
- 数学—min25筛(1)
- 数学—博弈(9)
- 数学—高精度(2)
- 数学—高斯消元(2)
- 数学—几何(12)
- 数学—计数原理与排列组合(22)
- 数学—矩阵快速幂(1)
- 数学—容斥原理(2)
- 数学—筛法(1)
- 数学—数论(37)
- 数学—数论—exgcd(1)
- 数学—数论—GCD/LCM(2)
- 数学—数论—大数分解(2)
- 数学—数论—质因数分解(5)
- 数学—线性代数/概率论(6)
- 数学—线性基(1)
- 数学—异或相关(3)
- 数学—整除分块(2)
- 算法基础—STL(11)
- 算法基础—暴力枚举/剪枝(29)
- 算法基础—倍增/ST表(5)
- 算法基础—尺取法(9)
- 算法基础—单调队列(1)
- 算法基础—单调栈(4)
- 算法基础—递归/递推(4)
- 算法基础—二分(26)
- 算法基础—二进制(8)
- 算法基础—构造性算法(22)
- 算法基础—滑动窗口(3)
- 算法基础—模拟(14)
- 算法基础—排序(13)
- 算法基础—前缀和/差分(27)
- 算法基础—三分(2)
- 算法基础—双指针(4)
- 算法基础—思维题(93)
- 算法基础—搜索(30)
- 算法基础—贪心(56)
- 算法基础—位运算(16)
- 算法竞赛trick(1)
- 题库—AtCoder(4)
- 题库—BZOJ(3)
- 题库—Codeforces比赛(197)
- 题库—CSP(14)
- 题库—HDOJ(51)
- 题库—Leetcode(22)
- 题库—POJ(21)
- 题库—vjudge(5)
- 题库—比赛/重现赛(29)
- 题库—蓝桥杯(16)
- 题库—洛谷(95)
- 题库—牛客(70)
- 题库—天梯赛(1)
- 图论—LCA(6)
- 图论—Tarjan/强连通分量(3)
- 图论—Tarjan/无向图连通性(2)
- 图论—二叉树(3)
- 图论—二分图判定及二分图最大匹配(10)
- 图论—负权环(4)
- 图论—树的直径/重心/相关等(10)
- 图论—树链剖分(2)
- 图论—树上差分(3)
- 图论—树上启发式合并(3)
- 图论—拓扑排序(5)
- 图论—最短路(19)
- 图论—最小生成树(16)
- 字符串—AC自动机(2)
- 字符串—Border(2)
- 字符串—Hash(4)
- 字符串—KMP(3)
- 字符串—Trie(8)
- 字符串—入门题(18)
- 字符串—字典序(1)
- 字符串—最小表示法(2)
- 更多
随笔档案
- 2024年12月(7)
- 2024年9月(1)
- 2024年8月(1)
- 2024年7月(1)
- 2024年6月(6)
- 2024年4月(1)
- 2024年2月(1)
- 2024年1月(3)
- 2023年12月(2)
- 2023年10月(2)
- 2023年9月(1)
- 2023年7月(1)
- 2023年6月(4)
- 2023年5月(6)
- 2023年3月(2)
- 2023年2月(9)
- 2023年1月(6)
- 2022年12月(4)
- 2022年11月(9)
- 2022年10月(10)
- 2022年9月(7)
- 2022年8月(2)
- 2022年7月(2)
- 2022年6月(2)
- 2022年5月(1)
- 2022年4月(11)
- 2022年3月(8)
- 2022年2月(14)
- 2022年1月(14)
- 2021年12月(1)
- 2021年11月(9)
- 2021年10月(19)
- 2021年9月(12)
- 2021年8月(35)
- 2021年7月(51)
- 2021年6月(8)
- 2021年5月(34)
- 2021年4月(27)
- 2021年3月(17)
- 2021年2月(25)
- 2021年1月(2)
- 2020年12月(12)
- 2020年11月(11)
- 2020年10月(10)
- 2020年9月(5)
- 2020年8月(17)
- 2020年7月(69)
- 2020年6月(15)
- 2020年5月(35)
- 2020年4月(60)
- 2020年3月(62)
- 2020年2月(71)
- 2020年1月(7)
- 更多
阅读排行榜
- 1. 关于网络适配器中Windows仍在设置此设备的类配置(代码56)解决办法(10824)
- 2. VS Code配置C++环境: Unable to start debugging. Unexpected GDB output from command报错(6667)
- 3. pytorch分布式训练报错:Duplicate GPU detected : rank 1 and rank 0 both on CUDA device 35000(5410)
- 4. QT入门-在窗体中添加按钮以及对窗体进行设置(4869)
- 5. Overleaf编译LaTex报错:Missing number, treated as zero.<to be read again>(3854)
最新评论
- 1. Re:Swin Transformer论文阅读笔记
感谢分享TT
- --ing_ing
- 2. Re:PyTorch单机多卡分布式训练卡死(已解决,原因未知)
你好,我也碰到了同样的问题,Ctrl+C不应该程序直接停止了吗?咋还能继续运行。
- --Primary8
- 3. Re:2021CCPC广州 C. Necklace(二分/贪心/好题/详细题解)
这是我看到的最好的一篇题解了,终于看懂哩QWQ
- --纯种程序猿
- 4. Re:学术规范与论文写作1&2
哈哈
- --Maskros
- 5. Re:2021“MINIEYE杯”中国大学生算法设计超级联赛(10)1003. / HDU7079 Pty loves lines(bitset优化DP)
好文,学到了bitset的优化,感谢!(:
- --Joanh_Lan