likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

P3951 小凯的疑惑（数论）

小凯的疑惑题目传送门解题思路这题就是一道数论不妨设a<b 假设答案为 x 若 x ≡ m a ( m o d b ) ( 1 ≤ m ≤ b − 1 ) x≡ma (mod b)(1≤m≤b−1) x≡ma(modb)(1≤m≤b−1) 即 x = m a + n...

2021-03-26

0 607

P1052 过河（状态压缩）

过河题目传送门解题思路这题就是状态压缩优化你可以先去看看P3951 小凯的疑惑（数论）从上题得知，a*b-a-b是最大不能得到的价值，后面的价值都能够得到这题也大同小异，当奇数和偶数都可以被枚举到时，后面的数自然也可以被枚举到最大能枚举到奇数和偶数的位置，就是T * (T-1...

2021-03-26

0 320

P1879 [USACO06NOV]Corn Fields G（状压dp）

[USACO06NOV]Corn Fields G 题目传送门解题思路这题就用一个f[i][s[j]] 表示在当前第 i 行的状态为 s[i] f [ i ] [ s [ j ] ] + = f [ i − 1 ] [ s [ w ] ] f[i][s[j]]+=f[i−1][s[w...

2021-03-26

0 633

人员分配（最大匹配）

人员分配 Description 设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配...

2021-03-26

0 705

Asteroids（最小点覆盖）

Asteroids Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500)....

2021-03-26

0 364

P3366 【模板】最小生成树

最小生成树题目传送门解题思路这题就是最小生成树模板因为kruskal是O(n3)会TLE 所以我放了个prim的代码有道题目最优布线问题（最小生成树）和这题很像 AC代码 #include<iostream> #include<cstring> usi...

2021-03-26

0 383

Knights（最大独立集）

Knights Description We are given a chess-board of size n * n, from which some fields have been removed. The task is to determine the maximum number ...

2021-03-26

0 376

地鼠的困境（最大匹配）

地鼠的困境 Description 地鼠家族面临着一个新的威胁——猎食者。　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地...

2021-03-26

0 381

最小路径覆盖（最小路径覆盖）

最小路径覆盖 Description 定义：一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定...

2021-03-26

0 1066

拦截导弹（最小路径覆盖）

拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的...

2021-03-26

0 478