so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

FZU2282（组合数+错排）

题目大意：一共n个数（1~n），问A[i] == i的个数大于等于k的方案数。解题思路：其实就是大于等于k个人筛掉后剩下的人进行错排的问题。选k~n个人对应得要乘上组合数，由于n比较大，k相对较小，可以打表数组肯定mle，于是可以反过来想：总得排列数是Ann，扣除小于k的方案就能够得到答案，由于...

2019-05-08

0 523

FZU2275（kmp+思维）

解题报告：问Alice的串是否能通过反转以及整除10的操作达到和Bob的串一样。相当于Bob的串只要是Alice的串的子串Alice就能赢。特别的，Bob的串为0的话Alice一定能赢！ Code： #include <stdio.h> #include <string.h&g...

2019-05-08

0 431

洛谷P2341（Tarjan+缩点）

解题报告：对于Tarjan的之前的理解的更正：关于low数组在同一个联通分量中并不是所有的点都是标记为该搜索树的dfn！所以用book数组充当染色的角色。关于该题的大意就是如果存在两个或以上的明星牛（不在同一个联通分支中）就等于没有！并且如果某几头牛相互关注，相当于形成一个强连通分量...

2019-05-08

0 512

HDU1269（强连通分量+Tarjan）

题目链接题目大意：求给出的有向图是否为一个强联通图解题思路：Tarjan的入门题，对于Tarjan的理解关键是low数组与dfn数组的理解，前一个是当前搜索树的第一次扫描的tot值，也就是最早的时间戳，我们整个算法就是为了更新它！而dfn是每个点被搜的时间节点，显然，每个点的dfn都不同并且...

2019-05-08

0 665

HDU2860（dijkstra+堆优化）

解题报告：同朴素的 O ( n 2 ...

2019-05-07

0 436

HDU1874（最短路+dijkstra+堆优化）

解题报告：同 O ( n 2 ...

2019-05-07

0 437

HDU2680（最短路+反向建图+spfa）

解题报告：关于spfa的实现关键点：用vector实现邻接表存图 vis数组表示某个点是否在队列中（因为一个点可能多次入队） cnt表示某个点入队的次数（如果存在负环的时候可以直接判断） dist数组同dijkstra一样表示该点与源点当前的距离，inf表示不通 spfa可...

2019-05-07

0 620

乘法逆元的四种求法（拓展欧几里得、费马小定理、递归、递推）

前言逆元：如果 a ∗ x ≡ 1 ...

2019-04-27

0 513

欧拉筛求1~n的欧拉值

前言首先，根据欧拉函数的公式可以证明它是一个积性函数，于是有 ϕ ( a ∗ ...

2019-04-27

0 350

动态规划题集整理

转自http://blog.csdn.net/cc_again?viewmode=list 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址：http://blog.csdn.net/c...

2019-04-26

2 1531