最新 最热

LuoguP3104 [USACO14MAR]Counting Friends G 题解

n(1leq nleq 500) 头奶牛都有一个或一个以上的朋友。FJ 记录每头牛的朋友数,但他傻不小心混入了一个错的数字,请找出。

2022-09-19
1

LuoguP3007 [USACO11JAN] The Continental Cowngress G

给出 n 个法案,m 头牛的意见, 每头牛会表决两次。每次表决格式为 i Y 表示“支持 i 号法案”或 i N 表示“反对 i 号法案”。最终,每头牛至少要有一个表决被满足。不可能成立的话输出 IMPOSSIBLE,否则输出方案。...

2022-09-19
1

bzoj 4337 BJOI2015 树的同构

树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完...

2022-09-19
1

Luogu P4127 [AHOI2009]同类分布 题解

DFS(x,sum,dig,lim)分别表示第x位,当前数位之和为sum,数字为dig,是否到达极限。

2022-09-19
1

Luogu P1514 引水入城 题解

在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行times M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。...

2022-09-19
1

bzoj 3209 & Luogu P4317 花神的数论题 题解

bzoj 3209 & Luogu P4317 花神的数论题 题解 题目链接:bzoj Luogu Description求1到n每个数的1的个数之积。对于 100% 的数据,nleq 10^15Solution数位DP。可以先把n拆成二进制,然后DFS。Code#include<bits/s......

2022-09-19
1

傅里叶变换相关公式

在学习高数的时候,就接触了傅里叶变换。也就记得是将一些周期函数表示成一系列三角函数的叠加,不是很理解这个变换的具体意义,就是觉的挺神奇的,可以求一些特殊的积分什么之类的。 到了学习信号与系统的时候,离散序列也可...

2022-09-07
2

前端算法-岛屿的最大面积 DFS(深度优先搜索) 质数计数

一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。...

2022-09-06
1

【题解】小木棍(搜索剪枝)

现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。

2022-08-30
1

2020 Multi-University Training Contest 9

给定一棵根节点为 1 、顶点数为 n 的树,在树上只能从父节点到达子节点。问加上一条边后最大可达的点对数。

2022-08-15
1